基于位置和鄰居節(jié)點信息的自適應廣播算法.pdf

1、Ad hoc網(wǎng)絡是一種移動、多跳和自治性系統(tǒng)，具有動態(tài)拓撲、無中心自組織、獨立組網(wǎng)和多跳路由等特征，擁有廣泛的應用領(lǐng)域和巨大的發(fā)展前景。廣播是Ad hoc網(wǎng)絡中一項基本通信手段，簡單泛洪方法由于實現(xiàn)簡單且覆蓋率較高的特點成為最主要的廣播方式，但是它容易在節(jié)點密度較大的網(wǎng)絡中造成數(shù)據(jù)包的冗余、競爭與碰撞等廣播風暴問題。
　　 本文首先在位置輔助廣播算法LAB(Location Aided Broadcast)的基礎(chǔ)上提出了一種改進

2、的位置輔助概率算法LABP+(An Improved Location Aided Broadcast usingProbability scheme)，節(jié)點不僅根據(jù)當前通信范圍內(nèi)已經(jīng)轉(zhuǎn)發(fā)過廣播消息的的節(jié)點來計算已覆蓋角度，并且在轉(zhuǎn)發(fā)前對鄰居節(jié)點中已經(jīng)收到廣播消息但尚未做出決策的這類節(jié)點做預測分析，以此調(diào)整最終的轉(zhuǎn)發(fā)概率。本文接著又提出了一種基于兩跳鄰居節(jié)點信息的概率算法PTN(A Probability Scheme based on

3、 Two-hopNeighor-knowledge)，利用節(jié)點通信范圍內(nèi)尚未收到廣播消息的鄰節(jié)點與鄰節(jié)點總數(shù)之比例確定轉(zhuǎn)發(fā)概率，并加以考慮節(jié)點密度的影響。
　　 上述兩種算法的轉(zhuǎn)發(fā)決策是基于不同側(cè)面，LABP+不關(guān)心未覆蓋區(qū)域里是否有節(jié)點存在，有時轉(zhuǎn)發(fā)只會帶來冗余包的產(chǎn)生，PTN算法不關(guān)心鄰居節(jié)點位置信息，較難適應不同網(wǎng)絡拓撲結(jié)構(gòu)需求，因此最后本文提出了一種基于位置信息和鄰居節(jié)點信息的自適應概率廣播算法LNK(Based on