一種高效Ad hoc按需路由算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、近年來無線技術(shù)為了滿足人們自由溝通的需求迅猛發(fā)展。其中的一個(gè)領(lǐng)域就是不依賴任何已有基礎(chǔ)設(shè)施的移動(dòng)Adhoc網(wǎng)絡(luò)。移動(dòng)Adhoc網(wǎng)絡(luò)有著拓?fù)渥兓瘎×液头羌械奶匦?。由于這些特性，傳統(tǒng)的路由算法顯得不太適合這種特殊環(huán)境。大量的針對(duì)Adhoc網(wǎng)絡(luò)的路由算法由此產(chǎn)生。AODV算法就是其中一個(gè)較為突出的路由算法，它以一種On-demand的思想很好的適應(yīng)了AdHoc網(wǎng)絡(luò)的特點(diǎn)。　　HPRT路由算法應(yīng)用和AODV相同的On-demand的思想。除

2、此之外，HPRT路由算法還考慮了鏈路代價(jià)和能量?jī)蓚€(gè)因素。通過鏈路代價(jià)的度量，HPRT路由算法能夠?qū)脑唇Y(jié)點(diǎn)到目的結(jié)點(diǎn)的總的傳輸次數(shù)最小化(包括重傳)。這樣就使得HPRT路由算法相比其他Adhoc網(wǎng)絡(luò)路由算法能量消耗更底。HPRT路由算法中的能量平衡機(jī)制使得Adhoc網(wǎng)絡(luò)能夠最大限度的保持網(wǎng)絡(luò)連通性。通過上述兩個(gè)方面設(shè)計(jì)上的考慮，我們能夠在結(jié)點(diǎn)有限能量的情況下，最大限度的提高網(wǎng)絡(luò)的吞吐率?！　榱烁诱鎸?shí)的反映現(xiàn)實(shí)中網(wǎng)絡(luò)鏈路的情況，本文

3、開發(fā)出了一個(gè)位置相關(guān)出錯(cuò)模型(PositionBasedErrorModel)。由于NS-2中還未提供位置相關(guān)的操作，本文只好使用數(shù)理統(tǒng)計(jì)的方法來反映網(wǎng)絡(luò)中鏈路的情況，并取得了令人滿意的實(shí)驗(yàn)結(jié)果。除此之外，本文還提出了一個(gè)結(jié)點(diǎn)間信號(hào)相互干擾模型(尚未完成)，雖然HPRT路由算法中沒有使用該模型，但是我們還是在文中給出了它的一般概念?！　”疚耐ㄟ^NS-2模擬器來進(jìn)行實(shí)驗(yàn)。為了得到一組相同順序的隨機(jī)數(shù)，本文使用了NS-2提供的隨機(jī)數(shù)產(chǎn)生器