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

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

2、帶或潛在附帶的回路拓?fù)湫畔?，通過(guò)路徑匹配，來(lái)獲得節(jié)點(diǎn)所在的回路。然后通過(guò)回路廣播消息，使回路上其他節(jié)點(diǎn)也獲得回路信息，從而實(shí)現(xiàn)基于回路的分群。 在回路分群的基礎(chǔ)上，我們提出了一種基于回路的路由改進(jìn)算法。這種方法旨在利用回路上任意兩節(jié)點(diǎn)之間存在兩條路徑這一特點(diǎn)，在發(fā)現(xiàn)下一跳節(jié)點(diǎn)失效時(shí)，利用該節(jié)點(diǎn)所在的回路中的另一條路徑修復(fù)路由。 我們?cè)谧孕性O(shè)計(jì)的仿真平臺(tái)上，對(duì)回路分群算法進(jìn)行了仿真。并且基于AODV路由協(xié)議，我們?cè)贜S2仿