無線傳感器網(wǎng)絡分簇覆蓋算法研究.pdf

1、無線傳感器網(wǎng)絡由于其自身的一些優(yōu)點，在軍事和民用領域都有著廣泛的應用前景。無線傳感器網(wǎng)絡的覆蓋研究是無線傳感器網(wǎng)絡的基礎問題之一，高效地使用網(wǎng)絡能量，有效地覆蓋監(jiān)測區(qū)域，延長網(wǎng)絡的生存周期是網(wǎng)絡覆蓋的關鍵技術。結合實際情況，研究并改進無線傳感器網(wǎng)絡分簇以及路由傳輸協(xié)議，并在其基礎上提出了分類劃分覆蓋策略。
　　 借鑒了基于度的分簇算法，提出了基于能量感知和鄰接平均度的分簇算法，從鄰接平均度最低的節(jié)點開始分簇，選取度與能量因子乘積

2、最大的權值節(jié)點作為簇頭節(jié)點。實驗結果表明算法具有更加均衡的簇內(nèi)節(jié)點數(shù)目，并且能夠比較好地提高邊界簇的性能，從而延長了整個網(wǎng)絡的生命周期。
　　 提出了基于貪心算法的路由傳輸協(xié)議，并用數(shù)學推導的方式證明了該協(xié)議的合理性。當節(jié)點與基站距離大于某一閾值時，采用貪心的策略將數(shù)據(jù)傳輸?shù)皆摴?jié)點通信半徑內(nèi)離基站最近的節(jié)點上，實驗結果表明該方法能在一定程度上節(jié)省傳輸能量。
　　 在以上研究基礎上，提出了基于分簇覆蓋的分類劃分策略，該方法