無線傳感器網(wǎng)絡低功耗分簇路由算法研究-工業(yè)控制
引 言
無線傳感器網(wǎng)絡(Wireless Sensor Networks，WSN)是由一組微型傳感器節(jié)點以自組織方式構(gòu)成的無線網(wǎng)絡，其目的是協(xié)作地感知、采集和處理網(wǎng)絡覆蓋的地理區(qū)域中感知對象的信息，并發(fā)布給觀察者。近年來，隨著通信技術(shù)、嵌入式計算技術(shù)和傳感器技術(shù)的飛速發(fā)展和日益成熟，傳感器網(wǎng)絡的應用越來越廣泛。在無線傳感器網(wǎng)絡中，除了少數(shù)節(jié)點需要移動以外，大部分節(jié)點都是靜止的。它們通常運行在人無法接近的惡劣甚至危險的遠程環(huán)境中，能源補充非常困難，因此，設計有效的協(xié)議和算法以延長網(wǎng)絡的生命周期是WSN的核心問題之一。
1 相關(guān)研究
針對無線傳感器網(wǎng)絡能量受限的特點，對適應其特點的低功耗算法研究也一直繼續(xù)著。Heinzelman提出了LEACH(Low—Energy Adaptive Clustering Hierarchy，低能耗自適應分簇層次)算法。其核心思想是讓每個節(jié)點輪流擔當簇首，從而使得網(wǎng)絡中的能量消耗盡可能均勻，減少網(wǎng)絡失效時刻的能量浪費。LEACH算法只考慮了單跳模型，因此只適合于小型wSN網(wǎng)絡。參考文獻提出了M—LEACH(Multi—hop variant of LEACH，多跳LEACH)算法，簇內(nèi)的節(jié)點不是以單跳的方式傳輸數(shù)據(jù)到簇首，而是通過簇內(nèi)其他節(jié)點轉(zhuǎn)發(fā)。參考文獻提出了一個多跳簇首模型，采用從下到上的策略，逐層生成每一層的簇首，最終得到一個多層結(jié)構(gòu)的WSN網(wǎng)絡。參考文獻采用基于代價的目標函數(shù)對傳感器網(wǎng)絡設計進行了分析，推導出單跳和多跳的適用范圍，最后提出一種單跳多跳混合的路由算法，以解決網(wǎng)絡中的“能量熱點”問題。本文在前人研究的基礎上提出一種適合無線傳感器網(wǎng)絡能量受限特點的低功耗路由算法。
2 網(wǎng)絡模型
無線傳感器網(wǎng)絡是由大量部署在觀測環(huán)境中的微型、廉價、低功耗的傳感器節(jié)點，以無線、自組織的方式，通過多跳通信而快速形成的網(wǎng)絡系統(tǒng)。WSN的典型布撒是通過飛行器撒播、人工埋置和火箭彈射等方式來完成的。圖1給出了傳感器網(wǎng)絡體系結(jié)構(gòu)一般形式的描述。
假定傳感器網(wǎng)絡中的各節(jié)點隨機均勻分布在一個方形區(qū)域內(nèi)，并且具有如下性質(zhì)：
①惟一的基站部署在網(wǎng)絡外部較遠的位置；
②每個節(jié)點有惟一的標識；
③傳感器節(jié)點部署后不再移動；
④所有節(jié)點平等，具有相同的計算和通信能力；
⑤節(jié)點的地理位置信息不可知；
⑥發(fā)射節(jié)點與不同距離的接收節(jié)點通信時，可以調(diào)整發(fā)射功率。
3 算法描述
本算法采用LEACH算法中“輪”的思想，每一輪工作由2個階段組成：一是簇的建立階段；二是數(shù)據(jù)傳輸階段。在簇的建立階段，主要完成簇首的選取、簇的生成，以及時限的分配；在數(shù)據(jù)傳輸階段，主要完成的是各個傳感器節(jié)點把采集到的數(shù)據(jù)逐層上傳到基站，其中包括必要的數(shù)據(jù)融合、數(shù)據(jù)加密等處理。
3．1 簇的結(jié)構(gòu)及首輪簇首選舉
在無線傳感器網(wǎng)絡分簇算法的研究中，大部分都是在網(wǎng)絡簇的同構(gòu)模型上進行研究，例如如何使各個簇的節(jié)點數(shù)目盡量相同、簇的大小盡量相同，在此基礎上有效地降低能量的消耗。多數(shù)的分簇算法都采用簇首多跳將數(shù)據(jù)傳輸?shù)交荆沟镁嚯x
評論排行