一種基于回路的移動自組織網(wǎng)絡分群策略.pdf

1、網(wǎng)絡擴展性是移動自組織網(wǎng)絡中的一個重要問題，利用分群的方法可以增強網(wǎng)絡擴展性，是移動自組網(wǎng)被廣泛使用，和實現(xiàn)網(wǎng)絡管理、提高傳輸效率、提供各種應用服務的基礎。在本文中，我們提出了一種全新的基于回路的移動自組網(wǎng)分群算法，并在回路分群的基礎上，提出了一種路由改進的算法。 基于回路的分群算法，旨在將網(wǎng)絡分成以回路為單位的群。這種群結(jié)構(gòu)沒有群首，有很強的抗毀性和健壯性。它是一種被動的分布式的回路發(fā)現(xiàn)算法。利用了網(wǎng)絡中存在的路由廣播消息所附

2、帶或潛在附帶的回路拓撲信息，通過路徑匹配，來獲得節(jié)點所在的回路。然后通過回路廣播消息，使回路上其他節(jié)點也獲得回路信息，從而實現(xiàn)基于回路的分群。 在回路分群的基礎上，我們提出了一種基于回路的路由改進算法。這種方法旨在利用回路上任意兩節(jié)點之間存在兩條路徑這一特點，在發(fā)現(xiàn)下一跳節(jié)點失效時，利用該節(jié)點所在的回路中的另一條路徑修復路由。 我們在自行設計的仿真平臺上，對回路分群算法進行了仿真。并且基于AODV路由協(xié)議，我們在NS2仿