Ad Hoc網絡的建模與性能分析.pdf

1、AdHoc網絡是一種特殊的無線網絡，它不需要任何基礎設施和集中管理設備的支撐，具有高度動態(tài)變化的拓撲結構.網絡中各節(jié)點可任意移動，兼?zhèn)渎酚善骱徒K端兩種功能.節(jié)點間往往通過中間節(jié)點的多跳轉發(fā)完成通信，每個節(jié)點必須支持一個路由協(xié)議以便發(fā)現與其它節(jié)點通信的路由. 泛洪距離是評價AdHoc網絡性能的重要參數之一，它不僅與路由選擇的延遲和平均耗費有關，而且也與路由的穩(wěn)定性和可靠性關系密切.本文以DSR協(xié)議為基礎，針對路由發(fā)現和路由維護兩個

2、階段，分別建立空間復用的隨機圖模型和馬氏模型，著重分析泛洪距離這一重要網絡性能參數.主要工作如下： 引入空間復用的機制.在一般的AdHoc網絡中，由于許多節(jié)點可能不在相互的傳送半徑之內，因此這些節(jié)點能夠同時發(fā)送信息而不相互干擾，這就是空間復用情形.這一機制的引入大大縮短了泛洪距離，提高了路由選擇效率. 考慮路由請求分組帶有步跳限制.在路由發(fā)現過程中，DSR協(xié)議限制了泛洪過程中路由請求分組的最大步跳數，以此來控制路由請求分

3、組的延展，避免多余路由請求分組備份的產生，有效利用路由緩存器. 考慮每次泛洪過程都有時間限制.在實際情形中，泛洪過程不可能無限制地進行下去，DSR協(xié)議規(guī)定了每次路由發(fā)現泛洪過程所用時間的上界.這一限制在一定程度上減少了路由發(fā)現的延遲時間，減輕了網絡負荷，加快了有效路由的建立. 從節(jié)點的相對距離變化入手，并與時間緊密聯系起來，使之能用生滅過程來描述，建立了AdHoc網絡的馬氏模型，方便了路由維護過程的研究，并為AdHoc網