低能耗和低時(shí)延的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法
在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中,若各個(gè)節(jié)點(diǎn)在采集信息時(shí),采用單獨(dú)傳送信息到匯聚節(jié)點(diǎn)的方法,則會(huì)造成網(wǎng)絡(luò)過(guò)多能量的消耗和傳輸信息的頻繁沖突碰撞。因此,使用數(shù)據(jù)融合的方法來(lái)減少網(wǎng)絡(luò)中信息傳輸?shù)目偭?,從而達(dá)到節(jié)能和提高信息傳輸效率的目的。它不但可以采用一定的算法將傳感器節(jié)點(diǎn)采集到的大量原始數(shù)據(jù)進(jìn)行網(wǎng)內(nèi)處理,去除其中的冗余信息,而且還可以在融合前減少匯聚節(jié)點(diǎn)等待非匯聚節(jié)點(diǎn)信息
傳輸?shù)臅r(shí)間,減少網(wǎng)絡(luò)中數(shù)據(jù)融合的延時(shí)時(shí)間。
1 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的數(shù)據(jù)融合算法
1.1 數(shù)據(jù)融合概念的描述
在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中,數(shù)據(jù)融合是在一定的準(zhǔn)則下對(duì)按時(shí)間順序獲得的若干傳感器節(jié)點(diǎn)的檢測(cè)信息進(jìn)行自動(dòng)分析、融合,以完成所需要的估計(jì)任務(wù)和決策進(jìn)行的信息處理過(guò)程。
1.2 節(jié)點(diǎn)剩余能量的計(jì)算
假定節(jié)點(diǎn)的初始能量為Er,并且在T1時(shí)刻之前,網(wǎng)絡(luò)分別進(jìn)行了n1次、n2次的信息發(fā)送和接收,則節(jié)點(diǎn)i存T1時(shí)刻的剩余能量可用公式(1)表示
2 低功耗無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法
2.1 節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)
傳感器節(jié)點(diǎn)i需要維護(hù)的信息包括:1)簇頭節(jié)點(diǎn)Pi;2)節(jié)點(diǎn)的剩余能量標(biāo)志位Hi:設(shè)置能量閾值ST,若節(jié)點(diǎn)i剩余能量值為Si,當(dāng)SiST時(shí),則置Hi=0,并通知鄰節(jié)點(diǎn)不再向i發(fā)送信息;否則置Hi=1,可以進(jìn)行下一次信息的接收或者發(fā)送。
2.2 算法描述
假設(shè)在檢測(cè)區(qū)域內(nèi)存在多個(gè)傳感器節(jié)點(diǎn),我們將其分為多個(gè)簇。而后根據(jù)各個(gè)傳感器節(jié)點(diǎn)的傳輸距離,對(duì)每個(gè)簇內(nèi)的節(jié)點(diǎn)進(jìn)行均勻布置,如圖1所示。
首先,根據(jù)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的自身信息來(lái)決定各個(gè)簇頭節(jié)點(diǎn),而后由它們來(lái)啟動(dòng)數(shù)據(jù)融合算法。由于網(wǎng)絡(luò)中各個(gè)簇頭節(jié)點(diǎn)的選取都取決于自身的信息,因而會(huì)導(dǎo)致網(wǎng)絡(luò)的結(jié)構(gòu)和每個(gè)節(jié)點(diǎn)的位置處于不斷變化之中,若選取幾個(gè)固定的節(jié)點(diǎn)勢(shì)必會(huì)造成較大時(shí)間延時(shí)和能量消耗?;谏鲜鲈?,為了保證每次選取的初始節(jié)點(diǎn)不同,應(yīng)該選擇距離基站最遠(yuǎn)的節(jié)點(diǎn)作為初始節(jié)點(diǎn),由它們啟動(dòng)融合算法,從而最短化簇頭節(jié)點(diǎn)到基站的距離,降低數(shù)據(jù)融合的延時(shí)和能耗,最大化網(wǎng)絡(luò)的生存周期。
每個(gè)簇中數(shù)據(jù)傳輸?shù)倪^(guò)程為:首先,簇頭節(jié)點(diǎn)檢測(cè)自身的剩余能量Si,若Si>ST,置Hi=1,并向所有可到達(dá)的傳感器節(jié)點(diǎn)發(fā)布自己的位置信,否則簇頭節(jié)點(diǎn)廣播信息使得其他節(jié)點(diǎn)進(jìn)入休眠狀態(tài)。我們假設(shè)簇頭節(jié)點(diǎn)的剩余能量Si>ST,則簇頭節(jié)點(diǎn)向非簇頭節(jié)點(diǎn)廣播自己的位置信息,非簇頭節(jié)點(diǎn)i在接收到這一信息后,判斷自己到簇頭節(jié)點(diǎn)的最小跳數(shù)和距離其最近的節(jié)點(diǎn)i的剩余能量,若其剩余能量Si大于能量閥值ST,且到簇頭節(jié)點(diǎn)的跳數(shù)小于節(jié)點(diǎn)i到簇頭的跳數(shù),則節(jié)點(diǎn)i選擇節(jié)點(diǎn)j作為父節(jié)點(diǎn),并向父節(jié)點(diǎn)j發(fā)送加入請(qǐng)求,否則置Hj=0、Fj=0,告訴鄰近的節(jié)點(diǎn)不要再向j發(fā)送信息,并使自己進(jìn)入長(zhǎng)期休眠狀態(tài),而后節(jié)點(diǎn)i重復(fù)上述過(guò)程,直到選出父節(jié)點(diǎn)為止。
評(píng)論