無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴敖M網(wǎng)復(fù)雜度分析.pdf

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

2、國內(nèi)外發(fā)展現(xiàn)狀。無線傳感器網(wǎng)絡(luò)還有很多待研究和改進(jìn)的技術(shù)。本論文主要針對網(wǎng)絡(luò)拓?fù)淇刂扑惴ê徒M網(wǎng)復(fù)雜度分析展開研究和討論。
　　本論文分為二部分。第一部分，無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴?，針對基于?jié)點度數(shù)算法，本文在(k，j)-NN算法基礎(chǔ)上提出改進(jìn)(k，j)-NN算法和([t，1]，k，j)-NN算法。(k，j)-NN算法，各個節(jié)點的節(jié)均度數(shù)不超過4.5，而大大低于已有的6～8的結(jié)論。(k，j)-NN算法即可以保證整個網(wǎng)絡(luò)以高概率連通

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