WSNs中拓撲控制算法的設(shè)計與實現(xiàn).pdf

1、傳感器網(wǎng)絡技術(shù)作為21世紀的新技術(shù)對人類的生活方式產(chǎn)生越來越深遠的影響，其中，拓撲控制是傳感器網(wǎng)絡中最為重要的關(guān)鍵技術(shù)之一。良好的拓撲控制方法不僅能夠減少網(wǎng)絡的能量消耗，延長網(wǎng)絡的壽命，還可以為數(shù)據(jù)融合、時間同步和目標定位等很多方面提供基礎(chǔ)，所以對拓撲控制技術(shù)的研究是一個值得研究的課題。
　　本文通過對當前經(jīng)典拓撲控制算法的研究、歸納和分析，針對節(jié)點大規(guī)模密集部署的網(wǎng)絡、節(jié)點稀疏部署的網(wǎng)絡和興趣事件低概率發(fā)生的網(wǎng)絡三種情況設(shè)計了E

2、BNCH、MSMST、MECPS三個算法。EBNCH(energy balanced and Non-uniform clustering algorithmof the issue of hot-sport)算法通過競爭半徑的機制來進行非均勻分簇，使形成的簇的規(guī)模與距離基站的距離成正比，從而能夠更好的平衡網(wǎng)絡的負載進而延長網(wǎng)絡的生命周期。MSMST(Multiple topology control algorithm based o

3、n minimum spanning tree)算法應用鄰近圖理論中的最小生成樹思想形成拓撲結(jié)構(gòu)稀疏的網(wǎng)絡，在選取最小權(quán)值時充分考慮了網(wǎng)絡節(jié)點間以最小功率進行傳輸和整個網(wǎng)絡的負載平衡兩個方面。MECPS(themaximum eclipse clustering algorithm in low probability event scenario)算法的基本思想是使簇的規(guī)模最大化。在低概率事件下網(wǎng)絡的主要能耗是空閑監(jiān)聽能耗，根據(jù)此點M