移動Ad Hoc網(wǎng)絡中廣播技術(shù)研究.pdf

1、移動Ad Hoc網(wǎng)絡是由一組帶有無線收發(fā)裝置的移動終端組成的多跳、自組織系統(tǒng)。廣播就是將一個特定信源所產(chǎn)生的消息轉(zhuǎn)發(fā)到網(wǎng)絡中所有其他節(jié)點的技術(shù)，是移動Ad Hoc網(wǎng)絡中的基本通信方式。廣播可用于傳遞控制信息、更新拓撲、發(fā)送重要數(shù)據(jù)與報警信號等，同時也是建立路由重要手段。在移動Ad Hoc網(wǎng)絡中，最簡單的廣播是洪泛式廣播算法。洪泛算法能夠獲得較大的網(wǎng)絡覆蓋率，但盲目洪泛會造成信息冗余、信道爭搶和信號碰撞，帶來廣播風暴問題，嚴重影響網(wǎng)絡吞吐

2、量和其他QoS指標。同時，信號碰撞將導致廣播的不可靠性。
　　在分析了廣播風暴產(chǎn)生的原因以及廣播不可靠性的基礎之上，本文設計并實現(xiàn)了基于距離的合作廣播算法(Distance and Cooperation Based Broadcastalgorithm，DCBB)。在DCBB算法中，根據(jù)鄰居節(jié)點的分布，確定最多四個不在彼此覆蓋范圍內(nèi)的鄰居節(jié)點作為中繼節(jié)點對廣播信息進行分時合作轉(zhuǎn)發(fā)。通過選擇有限的轉(zhuǎn)發(fā)節(jié)點，本算法能夠減少廣播信息冗

3、余，同時通過分時合作轉(zhuǎn)發(fā)，可以降低節(jié)點對信道的競爭，提高網(wǎng)絡利用率。仿真實驗結(jié)果表明，與動態(tài)概率廣播算法相比，DCBB可以獲得較低的轉(zhuǎn)發(fā)節(jié)點比例，較高的到達率，而且當節(jié)點密度較高時，也得到了較低的時延。
　　移動Ad Hoc網(wǎng)絡中的節(jié)點一般是由電池供電的可移動終端組成，因此，能量對于整個網(wǎng)絡的壽命和性能有著至關(guān)重要的作用?；诰嚯x的合作廣播算法減少了廣播信息的冗余，提高了廣播包的到達率，然而，由于引入了Hello信息交互機制，會造

4、成節(jié)點的額外能耗。因此，本文又提出了基于距離和能量均衡的可靠廣播算法(Distance and Energy-Balance based Reliable Broadcast，DEBRB)。在DEBRB中，節(jié)點根據(jù)從鄰居節(jié)點接收到的數(shù)據(jù)包來獲取鄰居節(jié)點的信息，確定自己與上一跳節(jié)點的距離;并根據(jù)距離與自身的剩余能量來確定優(yōu)先轉(zhuǎn)發(fā)權(quán);節(jié)點根據(jù)優(yōu)先權(quán)的大小按照先后次序進行分時轉(zhuǎn)發(fā)，減少了信道競爭以及數(shù)據(jù)包碰撞;本算法還引用了丟包重傳機制，進一