無線傳感器網絡拓撲控制算法及組網復雜度分析.pdf

1、無線傳感器網絡是信息科學領域中一個嶄新的研究領域，綜合了傳感器、嵌入式計算、網絡及通信、分布式信息處理等技術。它是由部署在監(jiān)測區(qū)域內大量的廉價微型傳感器節(jié)點組成，通過無線通信方式形成的一個多跳自組織網絡。無線傳感器網絡通過物與物的互聯，把感知觸角深入世界各個角落，將對人們的生活和產業(yè)變革產生深遠影響，是信息感知和采集的一場革命，必將成為下一代互聯網的重要組成部分。
　　本論文闡述了無線傳感網絡的主要特點，回顧了無線傳感器網絡技術的

2、國內外發(fā)展現狀。無線傳感器網絡還有很多待研究和改進的技術。本論文主要針對網絡拓撲控制算法和組網復雜度分析展開研究和討論。
　　本論文分為二部分。第一部分，無線傳感器網絡拓撲控制算法，針對基于節(jié)點度數算法，本文在(k，j)-NN算法基礎上提出改進(k，j)-NN算法和([t，1]，k，j)-NN算法。(k，j)-NN算法，各個節(jié)點的節(jié)均度數不超過4.5，而大大低于已有的6～8的結論。(k，j)-NN算法即可以保證整個網絡以高概率連通

3、，又可以減少參與轉發(fā)的鄰居節(jié)點數目，從而減少消息的碰撞，提高網絡的吞吐量;同時也節(jié)省鄰居節(jié)點的能耗，延長節(jié)點的壽命。
　　改進(k，j)-NN算法和（[t，1]，k，j）-NN算法在保持(k，j)-NN算法上述優(yōu)點外，比(k，j)-NN算法具有更集中的低度數分布，更高的連通概率，更低平均最大度數，更短的發(fā)射半徑和更低的能耗，仿真分析驗證了這些優(yōu)點。
　　第二部分，本文對無線傳感器網絡的組網復雜度進行分析和討論。對于單跳無線傳