傳感器網(wǎng)絡中節(jié)能路由算法研究.pdf

1、無線傳感器網(wǎng)絡是一種全新的信息獲取和信息處理、傳輸技術,通常包含大量的可自組織成多跳無線網(wǎng)絡的分布式傳感器節(jié)點.無線傳感器網(wǎng)絡具有組網(wǎng)快捷、靈活,且不受有線網(wǎng)絡約束的優(yōu)點,可用于緊急搜索、災難救助、軍事、醫(yī)療等環(huán)境中,具有廣泛的應用前景.無線傳感器網(wǎng)絡己經(jīng)引起了學術界和工業(yè)界的高度重視,被稱為是21世紀最有發(fā)展前景的技術之一. 和傳統(tǒng)的無線網(wǎng)絡相比,無線傳感器網(wǎng)絡有能量約束、冗余高的低數(shù)據(jù)率數(shù)據(jù)和多對一的數(shù)據(jù)流等特點.能量有效性是

2、無線傳感器網(wǎng)絡的主要性能指標.根據(jù)對無線傳感器網(wǎng)絡能量管理策略的分析,影響能量消耗的主要因素有:感知數(shù)據(jù)、數(shù)據(jù)處理和無線電通信,其中無線電通信是能量消耗的最主要的環(huán)節(jié).無線傳感器網(wǎng)絡能量有效性的實現(xiàn)雖然可以在通信協(xié)議棧的不同層加以改進,但由于基礎物理層的局限,改進主要在網(wǎng)絡層通信協(xié)議的設計與實現(xiàn). 本文致力于研究無線傳感器網(wǎng)絡的路由節(jié)能問題.文章在分析和比較傳感器網(wǎng)絡路由協(xié)議的基礎上,針對不同的應用背景,設計了三個路由協(xié)議算法:基

3、于數(shù)據(jù)融合樹的低功耗路由算法、基于簇的多跳高效節(jié)能路由算法和異構能量有效分簇算法.前兩種算法是在節(jié)點同構的基礎上設計出來的,它們的應用角度不同,前一種適合于中小傳感器網(wǎng)絡規(guī)模,而第二種適合大規(guī)模的傳感器網(wǎng)絡;第三個算法主要針對節(jié)點能量異構的情況提出的.為了驗證所做的工作的效能,文中通過NS-2仿真工具進行功能驗證和性能考察.本文的主要工作和創(chuàng)新點如下:1、現(xiàn)有的傳感器網(wǎng)絡路由協(xié)議分類和比較. 根據(jù)不同應用對傳感器網(wǎng)絡各種特性敏感程

4、度,將現(xiàn)有的路由協(xié)議進行了分類并對主要路由協(xié)議詳細的分析,此外,文章還從傳感器網(wǎng)絡路由協(xié)議性能角度對現(xiàn)有的協(xié)議進行了比較,同時發(fā)現(xiàn)基于層次的路由協(xié)議要比其他協(xié)議節(jié)能效果都要好,能有效地平衡整個傳感器網(wǎng)絡的能量、延長了整個網(wǎng)絡的生存周期.2、基于數(shù)據(jù)融合樹的低功耗路由算法-DATEE算法. 文章將組播路由中最短路徑算法運用到傳感器網(wǎng)絡中,構造出數(shù)據(jù)融合樹,當源節(jié)點到某節(jié)點的最短路徑不唯一時,算法總是選擇一條與其他源節(jié)點的共享路徑最長

5、的最短路徑,這樣所構造的數(shù)據(jù)融合樹的總消耗降低.當源節(jié)點探測到感興趣的數(shù)據(jù)后通過構造的數(shù)據(jù)融合樹傳遞給sink節(jié)點.實驗表明,該算法能夠很好地適應由于節(jié)點失效或節(jié)點移動而引起的拓撲變化,在平均能耗、生命周期以及時間延遲方面表現(xiàn)出了良好的性能.3、基于簇的多跳高效節(jié)能路由算法-MHEEC算法.文章在基于層次路由協(xié)議的基礎上,提出了一種多跳的高效節(jié)能的分簇算法一MHEEC.算法中節(jié)點根據(jù)其當前能量來競爭簇頭,為了減小簇成員的能量開銷,簇的覆

6、蓋局限在一定范圍內(nèi),同時在簇的區(qū)域內(nèi)加入了休眠機制;簇頭之間建立路由樹以多跳方式將收集到的數(shù)據(jù)進行數(shù)據(jù)融合后發(fā)送到父簇頭節(jié)點,然后通過該節(jié)點將整個網(wǎng)絡收集的數(shù)據(jù)發(fā)送到sink節(jié)點,這樣簇頭就可以避免因為進行數(shù)據(jù)傳輸而造成過早的死亡.實驗結(jié)果顯示,該算法和LEACH協(xié)議相比較,可以很好的節(jié)省能量開銷,具有良好的性能. 4、在異構的傳感器網(wǎng)絡下,提出了能量異構的分布式高效節(jié)能路由算法-DEHC算法. 本算法是為異構網(wǎng)絡而設計的.

7、它采用了LEACH的簇頭輪轉(zhuǎn)思想,讓簇頭節(jié)點的選舉與節(jié)點當前能量直接相關,通過估計網(wǎng)絡節(jié)點平均能量的估計值作為參考值,根據(jù)當前能量與參考值的比值自適應地調(diào)整簇頭輪轉(zhuǎn)周期,較高初始能量和當前能量的節(jié)點比低能量節(jié)點可用于更多的機會成為簇頭節(jié)點,從而延長網(wǎng)絡的生存周期.仿真實驗表明,在異構傳感器網(wǎng)絡下,該算法與現(xiàn)有的主要成簇協(xié)議相比,提供了更長的網(wǎng)絡生存周期. 上述三個算法與LEACH算法相比都具有良好的路由性能.在同構傳感器網(wǎng)絡中,與