Ad Hoc網(wǎng)絡(luò)的建模與性能分析.pdf

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

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

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