Ad Hoc網(wǎng)絡(luò)拓撲控制及其分簇研究.pdf

1、無線Ad Hoc網(wǎng)絡(luò)有自組織、無中心、多跳路由、節(jié)點資源有限、無線通信介質(zhì)不可靠、動態(tài)拓撲等多個特性。無線Ad Hoc網(wǎng)絡(luò)的各種設(shè)計要簡單化、本地化，是為了適應(yīng)Ad Hoc網(wǎng)絡(luò)中節(jié)點資源的有限性；但是簡單化、本地化又往往與上述眾多特性存在矛盾。如何盡可能在設(shè)計的簡單化、本地化與無線Ad Hoc網(wǎng)絡(luò)的不利特性間尋找一個合理的折中，是現(xiàn)在無線Ad Hoc網(wǎng)絡(luò)研究的熱點。 本文通過分析無線Ad Hoc網(wǎng)絡(luò)的特點和體系結(jié)構(gòu)，明確了拓撲控

2、制對提高無線Ad Hoc網(wǎng)絡(luò)性能的重要意義，提出了一種分布式的具有最小能量特性的拓撲控制算法及其應(yīng)對網(wǎng)絡(luò)動態(tài)變化的拓撲維護機制。算法實現(xiàn)簡單，在保證網(wǎng)絡(luò)連通和最小能量特性的前提下，盡量去除冗余的高傳輸損耗鏈路。其后證明了算法的可行性以及對比其他基于最小能量特性算法的優(yōu)越性。 基于上述的拓撲控制算法構(gòu)成的拓撲結(jié)構(gòu)，本文又提出了一種組合加權(quán)的分簇算法。算法分別以節(jié)點的最大轉(zhuǎn)發(fā)次數(shù)、剩余能量和相對移動性作為確定節(jié)點權(quán)重的參考因素，最大