基于分區(qū)策略的Adhoc網(wǎng)絡(luò)分簇算法研究.pdf

1、Ad hoc網(wǎng)絡(luò)是由一組具有無線收發(fā)裝置的移動節(jié)點組成的一個多跳臨時性自治系統(tǒng)。網(wǎng)絡(luò)中的每個移動終端是主機(jī)也是路由器，并根據(jù)路由算法參與路由的建立和分組轉(zhuǎn)發(fā)工作。作為一種無中心、自組織的無線移動通信網(wǎng)絡(luò)，由于其高效的自組織性，以及動態(tài)變換的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和多跳轉(zhuǎn)發(fā)技術(shù)，已被廣泛運用于軍事戰(zhàn)場、事故突發(fā)現(xiàn)場等緊急環(huán)境。
　　 早期的Ad hoc網(wǎng)絡(luò)由于規(guī)模較小，大多基于平面結(jié)構(gòu)。其優(yōu)點是結(jié)構(gòu)簡單，不需要維護(hù)，但同時也限制了網(wǎng)絡(luò)規(guī)模的

2、發(fā)展。為了提高網(wǎng)絡(luò)的可擴(kuò)展性，大型Ad hoc網(wǎng)絡(luò)通常采用分級結(jié)構(gòu)。網(wǎng)絡(luò)被劃分成若干個簇，每個簇由一個簇頭和多個普通節(jié)點組成。分級結(jié)構(gòu)的網(wǎng)絡(luò)規(guī)模將不受限制，路由和控制開銷較小。目前，尋求合理的分簇算法來減少維護(hù)簇結(jié)構(gòu)所需的開銷，保持簇結(jié)構(gòu)的穩(wěn)定性，已經(jīng)成為分簇算法研究的熱點。
　　 為了將分簇算法更好的應(yīng)用于Ad hoc網(wǎng)絡(luò)，本文將網(wǎng)絡(luò)區(qū)域劃分為網(wǎng)格，在網(wǎng)格基礎(chǔ)上結(jié)合地理定位和網(wǎng)格分區(qū)策略提出了一種基于網(wǎng)格分區(qū)策略的多簇頭Ad

3、hoc網(wǎng)絡(luò)分簇算法。其思想是根據(jù)地理位置信息將網(wǎng)絡(luò)劃分成網(wǎng)格，若干個網(wǎng)格為一個簇。規(guī)定網(wǎng)格中的某區(qū)域為簇頭生成區(qū)，每個簇生成多個簇頭。本文提出了一種新的分級結(jié)構(gòu)的路由協(xié)議CBGP(Cluster Based on Grid)。CBGP主要由簇頭的選舉和節(jié)點的路由查找兩方面構(gòu)成。簇頭的選舉采用了傳統(tǒng)的加權(quán)組合算法，選取了移動性小，節(jié)點的連接度大和剩余能量比較多的節(jié)點來擔(dān)任簇頭。路由查找方面，確定以源節(jié)點和目的節(jié)點為頂點的矩形區(qū)域為路由查找

4、范圍，并將路由查找分為簇內(nèi)查找和簇間查找兩種。這種基于分區(qū)的多簇頭分簇算法，有效地避免了簇與簇之間的節(jié)點重疊，延長了網(wǎng)絡(luò)的生存時間，減少了分簇的開銷。
　　 本文將這種分簇算法與CBRP(Cluster Based on Routing Protocol)協(xié)議中的最小ID分簇算法進(jìn)行了比較。數(shù)值仿真表明本文提出的基于分區(qū)策略的多簇頭分簇算法比最小ID分簇算法在分簇的控制開銷上要小。在此基礎(chǔ)上，運用NS2仿真平臺，構(gòu)建了網(wǎng)絡(luò)仿真環(huán)