Ad Hoc網(wǎng)絡中的低耗單播路由算法的研究與實現(xiàn).pdf

1、Ad hoc 網(wǎng)絡是由一組帶有無線通信收發(fā)裝置的移動終端節(jié)點組成的多跳，臨時，無中心網(wǎng)絡，可以在任何時候、任何地點快速構建起來的移動通信網(wǎng)絡，并且不需要現(xiàn)有基礎網(wǎng)絡設施的支持，網(wǎng)絡中的每個終端可以自由移動，地位相等。新的網(wǎng)絡環(huán)境和新的應用需求使 Ad hoc 網(wǎng)絡協(xié)議和路由算法的設計和研究成為了研究熱點。而Ad Hoc無線網(wǎng)路由選擇算法的設計是創(chuàng)建 Ad Hoc網(wǎng)絡的關鍵所在。但是，目前所提出的大部分Ad Hoc網(wǎng)絡中的路由算法都沒有考

2、慮到如何盡量將網(wǎng)絡的傳播損耗平均分散到網(wǎng)絡中的所有節(jié)點上，從而延長Ad Hoc網(wǎng)絡的生命周期，因此很容易導致Ad Hoc網(wǎng)絡中的大部分節(jié)點因為耗電過多從而退出Ad Hoc網(wǎng)絡，進而導致Ad Hoc網(wǎng)絡癱瘓。 本文綜述了Ad Hoc網(wǎng)絡中路由設計領域的研究現(xiàn)狀，研究了基于Tabu搜索算法思想的單播路由算法，并與其他路由算法進行比較證實其有效性。論文的主要內(nèi)容和成果總結如下： 1. 對Ad Hoc網(wǎng)絡的研究背景進行了簡介，并

3、總結了現(xiàn)有Ad Hoc網(wǎng)絡結構及路由技術的研究成果。 2. 將Tabu搜索算法的設計思想應用于最大剩余分組容量路由算法(MRPC)，構造了適用于Ad Hoc網(wǎng)絡的基于Tabu搜索的低耗單播路由算法。該算法充分利用了Tabu搜索算法的特點，有效地將Ad Hoc網(wǎng)絡中的傳播信息的消耗利用Tabu搜索的隨機性平均分散到各個節(jié)點上，避免了常規(guī)Ad Hoc路由算法的由于關鍵節(jié)點的能量用盡退出網(wǎng)絡導致的網(wǎng)絡癱瘓，有效地延長了Ad Hoc網(wǎng)絡