無線傳感器網(wǎng)絡中節(jié)點的功率控制和數(shù)據(jù)的路由選擇.pdf

1、得益于無線通信技術和低功耗嵌入式技術的飛速發(fā)展，一種新興的分布式網(wǎng)絡正得到廣泛的關注。Wirelesssensornetworks，簡稱WSN，即無線傳感器網(wǎng)絡是由大量網(wǎng)絡節(jié)點（傳感器節(jié)點）組成的網(wǎng)絡系統(tǒng)，它是一個以無線通信為基礎的多跳自組織網(wǎng)絡。
　　無線傳感器網(wǎng)絡最通常的應用方式是收集傳感器感應區(qū)域內的數(shù)據(jù)。這種數(shù)據(jù)收集的形式，形成了一種特殊的傳播方式--匯聚傳播（Convergecast）。匯聚傳播與能耗問題、帶寬問題同樣都

2、是WSN的研究中非常重要的研究方向。調度WSN中各個節(jié)點的路由策略，從而形成一個匯聚傳播樹，這是匯聚傳播研究的核心問題。
　　在傳統(tǒng)的匯聚傳播的研究中，通常只考慮了如何盡力的減少傳輸?shù)哪芎?，而很少有研究考慮到了網(wǎng)絡帶寬的限制。本文通過論證表明，當需要在WSN中構建一個匯聚傳播的樹形傳播拓撲時，不光要考慮能耗的問題，也需要考慮帶寬的限制。尤其是當所構建的匯聚傳播樹中的通信必須是無擁塞時，帶寬限制的問題就顯得極其重要了。此外，WSN中

3、的節(jié)點通常都可以調整自己的無線發(fā)射功率。發(fā)射功率的變化會使得網(wǎng)絡的很多屬性發(fā)生變化，比如網(wǎng)絡的鄰居關系、網(wǎng)絡的拓撲結構、無線鏈路的帶寬等等。
　　基于前面提到的這些情況，本文引出了一個WSN中的問題：最小總傳輸功率問題（MinimumTotalTransmissionPowerProblem,簡稱MTTP）。MTTP問題考慮的是，在WSN中各個節(jié)點無線傳輸功率可調的情況下，如何構建一個無擁塞的匯聚傳播樹，同時整個網(wǎng)絡的總傳輸功率最

4、小。本文構造了一個整數(shù)線性規(guī)劃（IntegerLinearProgramming，簡稱ILP）的數(shù)學模型來表示MTTP問題，并且通過這個ILP模型來得到MTTP問題的最優(yōu)解。但是，解ILP問題需要的耗時很高，因此，為了能夠高效的解決MTTP問題，本文給出了一個啟發(fā)式的算法來快速解決MTTP問題。我把這個啟發(fā)式的算法叫做“Nearest-to-Sink”。該算法采用了一個貪心的方式來找到可用的路由路徑。
　　本文構建了一個仿真的實驗