Ad hoc網絡中減少泛洪擁塞的路由修復機制.pdf

1、在Ad hoc網絡中建立一條路由需要源節(jié)點全局泛洪路由請求包來實現(xiàn),而由于節(jié)點的移動性導致在Ad hoc網絡中需要頻繁地進行路由發(fā)現(xiàn)。這樣一種基于泛洪方式的路由發(fā)現(xiàn)過程會在網絡中產生大量的路由請求包并導致網絡的擁塞,即泛洪擁塞。泛洪擁塞會影響到網絡的傳輸性能,因此如何有效地控制泛洪擁塞成為目前Ad hoc網絡研究領域的一個熱點問題。本論文課題來源于國家自然科學基金項目-群體智能,該項目希望探索出一種新的并行計算模式來適應大規(guī)模的群體協(xié)作

2、,并在自己的硬件平臺上運行算法來實現(xiàn)群體行為的硬件仿真。網絡中節(jié)點由實驗室自己研發(fā)的電子鼠構成,電子鼠具有基本的功能比如前進、后退、轉彎、紅外壁障以及數(shù)據(jù)包的收發(fā)。由這樣一群電子鼠組成的網絡具有節(jié)點移動性高、完全自組織、帶寬資源有限等特點,因此這樣的網絡是一種典型的Ad hoc網絡。而本文的研究內容就是如何在這樣的網絡中進行有效的泛洪擁塞控制。目前在Ad hoc網絡中進行泛洪擁塞控制的傳統(tǒng)機制是LAR(Location Aided Ro

3、uting)協(xié)議,LAR中假設源節(jié)點知道目的節(jié)點的位置以及速度信息,并根據(jù)這些信息計算出一個從源到目的節(jié)點的有限泛洪區(qū)域,從而有效地減少了泛洪產生的路由請求包的數(shù)量,但LAR的前提條件導致它的適用性大大降低?；诖吮疚奶岢隽艘环N新的泛洪擁塞控制算法BLA-RM(Broken Location Aided Routes Maintaining),BLA-RM相對于LAR有如下幾個優(yōu)點：1. BLA-RM算法中源節(jié)點利用斷裂處節(jié)點的位置信息

4、計算泛洪區(qū)域并在該有限區(qū)域內進行泛洪,而斷裂處節(jié)點的位置信息可以通過路由錯誤包這樣一個本來就存在的載體向源節(jié)點進行傳遞,不需要網絡的額外開銷。2. BLA-RM算法公式考慮了斷裂處節(jié)點所處路由位置的不同以及路由扭曲的程度對泛洪區(qū)域的影響。3.引入了全圓區(qū)域和半圓區(qū)域增強了算法的健壯性。本文最后采用UC Berkeley大學開發(fā)的NS2仿真器對BLA-RM算法進行了仿真實驗,仿真的方法是在現(xiàn)有成熟的Ad hoc路由協(xié)議(DSR、AODV)