基于移動Sink的無線傳感網(wǎng)絡能量高效的數(shù)據(jù)收集算法研究.pdf

1、無線傳感網(wǎng)絡(Wireless Sensor Networks，WSN)是目前國際前沿領域的研究熱點，綜合了傳感器、嵌入式以及無線通訊等技術，具有廣泛的應用前景。無線傳感網(wǎng)絡節(jié)點相對傳統(tǒng)網(wǎng)絡節(jié)點來說，能量、存儲及通信能力都比較有限。無線傳感網(wǎng)絡的一個關鍵問題就是如何有效均衡各個傳感器節(jié)點的能量消耗，延長整個網(wǎng)絡的生命周期。經(jīng)典無線傳感網(wǎng)絡Sink節(jié)點是固定不動的，節(jié)點采集的數(shù)據(jù)經(jīng)多跳傳輸?shù)絊ink節(jié)點，距離Sink節(jié)點較近的節(jié)點因轉發(fā)較

2、多的數(shù)據(jù)，能量很快耗盡，導致整個網(wǎng)絡過早死亡，出現(xiàn)能量空洞現(xiàn)象。最近幾年研究者提出了在無線傳感網(wǎng)絡中引入節(jié)點的移動性，并驗證它的有效性。研究人員從多個方面對移動性進行研究：應用方面，有一些實際部署的系統(tǒng)；理論方面，從能量及路由等方面進行分析。
　　 本文針對無線傳感網(wǎng)絡的移動Sink的應用問題，從移動Sink高效數(shù)據(jù)收集和移動Sink網(wǎng)絡分簇兩方面進行研究。
　　 第一，提出了一種基于移動Sink的高效數(shù)據(jù)收集調度算法。

3、MWSF算法解決移動Sink的調度問題，A*算法解決有障礙物的網(wǎng)絡中最短路徑問題。在上述算法的基礎上，針對算法的不足，提出新的數(shù)據(jù)收集算法，解決了MWSF算法中移動Sink由于障礙物無法直線移動的問題。同時利用單跳通信范圍，移動Sink不僅收集訪問的傳感器節(jié)點的數(shù)據(jù)，還收集單跳范圍內其他傳感器節(jié)點的數(shù)據(jù)，改進了移動Sink的數(shù)據(jù)收集方式。仿真結果表明該算法可保證高效的數(shù)據(jù)收集。
　　 第二，針對無線傳感網(wǎng)絡節(jié)點有限的計算能力和通

4、信能力，要求設計良好的網(wǎng)絡拓撲，提高無線傳感網(wǎng)絡的性能。K-means算法是一種處理分簇問題的算法，能夠將節(jié)點集合按照地理位置進行劃分。本文提出基于K-means算法的分簇算法。該算法把K-means算法改進引用到無線傳感網(wǎng)絡中。改進主要體現(xiàn)在兩方面。一方面，無線傳感網(wǎng)絡的簇頭應該由傳感器節(jié)點擔任，而傳統(tǒng)的K-means算法得到的簇頭是每個簇的中心位置，為此選擇距離其他簇內成員節(jié)點近的傳感器節(jié)點作為簇頭節(jié)點。另一方面，傳感器節(jié)點的能量是