無線傳感器網絡分簇及路由算法研究.pdf

1、無線傳感器網絡是當前世界各國關注的熱門課題,它是由部署在監(jiān)測區(qū)域內大量的廉價微型傳感器節(jié)點組成,通過無線通信技術自組織構成的網絡系統(tǒng),其目的是協(xié)作地感知、采集和處理網絡覆蓋區(qū)域中感知對象的信息,并發(fā)送給觀察者。由于傳感器節(jié)點自身能量非常有限,在實際應用環(huán)境中,一個很重要的問題就是如何降低節(jié)點的能耗從而延長網絡的生命期。路由協(xié)議的設計對提高無線傳感器網絡的整體性能具有舉足輕重的意義,如何合理地設計路由協(xié)議從而節(jié)省傳感器節(jié)點的能量并最終延長

2、網絡的生命期就顯得特別重要。此外,在無線傳感器網絡拓撲結構中采用分層結構特別是分簇結構,已被證實非常適合于大規(guī)模、高密度隨機部署的無線傳感器網絡。本學位論文從無線傳感器網絡的網絡層關鍵技術入手,重點對無線傳感器網絡分簇及路由算法進行研究。
　　 論文共分為六章。
　　 第1章綜述無線傳感器網絡,并給出論文的課題背景、研究現(xiàn)狀、主要內容及章節(jié)概要。
　　 第2章研究基于網絡負載平衡的分簇算法,提出響應式分布分簇算法

3、(Responsive Distributed Clustering Aigorithm,RDCA)。該算法不需預先得知節(jié)點自身及其他節(jié)點的位置信息,而僅根據局部拓撲信息快速進行分布式的簇頭選舉,并根據代價函數(shù)進行簇的劃分,適用于周期性獲取信息的無線傳感器網絡。理論分析和仿真結果表明,該算法能顯著改善原DCA算法的負載平衡性能,同時與LEACH協(xié)議相比具有較小的協(xié)議開銷,能夠減少能量消耗,并延長約40％的網絡生命周期。
　　 第

4、3章主要針對網格式拓撲條件下的路由權值選取進行研究,給出路由權值選取方案ELP(Engergy,Link quality and usage Proportion)。ELP是一種基于節(jié)點剩余能量、鏈路質量以及鏈路利用率的路由權值表示,該權值的獲取僅依靠局部拓撲信息。理論分析和仿真結果表明,在相同的系統(tǒng)參數(shù)條件下,使用該權值的路由算法可獲得較高的包接收率、網絡吞吐率以及生命周期。
　　 第4章設計了一種分布式二級路由(Distri

5、buted Two-Tier Routing,DTTR)協(xié)議。該協(xié)議由簇內路由及簇問路由兩部分組成,簇內采用基于TDMA的單跳星型組網方式,而簇間采用多跳Mesh方式組網。在簇間多跳路由算法中引入了博弈理論,通過多階段有限次重復博弈,并采用基于鏈路質量標識(Link Quality Indicator,LQI)的鏈路質量度量,較好地解決了網絡在多種約束下的均衡問題。理論分析與仿真結果表明,DTTR協(xié)議能在保證數(shù)據傳送可靠性的基礎上平衡節(jié)

6、點能量消耗,從而降低因為個別節(jié)點暫時能量耗盡而使網絡階段性失效的危險,吞吐率得以提高而剩余能量標準差明顯降低。
　　 第5章將理論與實際相結合,設計了一種用于精細農業(yè)微灌監(jiān)控系統(tǒng)的無線傳感器網絡系統(tǒng)結構,詳細描述了各功能模塊的硬件及軟件設計與實現(xiàn),包括傳感器節(jié)點、太陽能控制器節(jié)點、視頻節(jié)點、網關以及遠程控制中心軟件。系統(tǒng)的實際運行情況驗證了設計的合理性及有效性,對無線傳感器網絡在智能農業(yè)等方面的應用進行了有益的探索。