基于多跳分簇的Ad Hoc網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、移動(dòng)Ad Hoc網(wǎng)絡(luò)是一種無中心、自組織的網(wǎng)絡(luò)，每個(gè)節(jié)點(diǎn)都兼?zhèn)渲鳈C(jī)和路由器功能。隨著網(wǎng)絡(luò)規(guī)模的增大，早期平面路由協(xié)議已不能適應(yīng)這種變化，所以引入分級(jí)結(jié)構(gòu)，提出了基于分簇結(jié)構(gòu)的路由協(xié)議?；诜执氐穆酚蓞f(xié)議可以減少節(jié)點(diǎn)移動(dòng)對(duì)路由算法的影響及路由發(fā)現(xiàn)過程中的洪泛開銷，因此有利于降低路由開銷，改善網(wǎng)絡(luò)延遲，提高網(wǎng)絡(luò)的利用率和吞吐量。
　　 本文提出了對(duì)CBRP協(xié)議的兩種改進(jìn)方案，分別針對(duì)該協(xié)議的分簇算法和路由算法進(jìn)行了進(jìn)一步的研究。改進(jìn)

2、方案之一是提出基于多跳分簇的路由協(xié)議KHCBRP（K-Hop Clustering Based Routing Protocol），它優(yōu)化了簇頭選舉算法，采用基于權(quán)值的分簇思想，并且將簇頭選舉范圍擴(kuò)大到K跳；同時(shí)引入約束特征值的概念，只有滿足約束條件的節(jié)點(diǎn)才有機(jī)會(huì)參與簇頭選舉。另外KHCBRP協(xié)議還對(duì)路由算法進(jìn)行了改進(jìn)，采用簇內(nèi)表驅(qū)動(dòng)路由和簇間按需路由相結(jié)合方式，有效的解決了CBRP協(xié)議中路由控制分組的盲目廣播問題，減少了網(wǎng)絡(luò)中的冗余信