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

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

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

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

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