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

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

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

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