無線Mesh網(wǎng)絡(luò)中基于地理位置的路由協(xié)議研究與改進(jìn).pdf

1、無線Mesh 網(wǎng)絡(luò)的路由協(xié)議設(shè)計(jì)一直充滿著挑戰(zhàn)，因?yàn)槟壳斑€沒有一種路由協(xié)議能夠完全適應(yīng)無線網(wǎng)絡(luò)環(huán)境的動(dòng)態(tài)變化特點(diǎn)。近年來，給無線多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)添加位置感知的屬性后的路由協(xié)議設(shè)計(jì)成為了研究熱點(diǎn)，基于地理位置路由方式提供了提高現(xiàn)有無線多跳網(wǎng)絡(luò)性能的機(jī)會(huì)。GPSR（Greedy Perimeter StatelessRouting ）協(xié)議是此類協(xié)議中最具有代表性的，GPSR 使用貪婪轉(zhuǎn)發(fā)的方法，僅利用少量節(jié)點(diǎn)本地感知的拓?fù)湫畔⑦x擇下一跳節(jié)點(diǎn)

2、，如果分組數(shù)據(jù)被轉(zhuǎn)發(fā)到了一個(gè)貪婪模式已經(jīng)不再可用的區(qū)域，GPSR 算法將啟用右手法則選擇下一跳節(jié)點(diǎn)，利用周邊轉(zhuǎn)發(fā)方式進(jìn)行空洞繞行，在對(duì)GPSR分析研究的基礎(chǔ)上出現(xiàn)了大量改進(jìn)的基于地理位置路由協(xié)議。
　　 本文首先描述了無線Mesh 網(wǎng)絡(luò)中路由協(xié)議設(shè)計(jì)的一般要點(diǎn)，分析了幾種基于地理位置路由協(xié)議改進(jìn)算法中的不足，接著以跨層設(shè)計(jì)和機(jī)會(huì)路由思想為指導(dǎo)，提出了新的路由協(xié)議IAPR（Interference Aware Progress R

3、outing ），該算法在貪婪轉(zhuǎn)發(fā)和空洞繞行兩個(gè)方面對(duì)目前的基于地理位置路由協(xié)議進(jìn)行改進(jìn)：貪婪模式下，使用了權(quán)衡轉(zhuǎn)發(fā)距離與鏈路質(zhì)量以及信道接入難度的新的路由判據(jù)來進(jìn)行下一跳節(jié)點(diǎn)的選擇，使得分組在保證轉(zhuǎn)發(fā)距離的基礎(chǔ)上選擇更有利于傳輸?shù)逆溌罚划?dāng)這種基于路由成本的貪婪模式失效時(shí)，一般稱分組到達(dá)了局部最小點(diǎn)，這時(shí)IAPR 會(huì)啟用基于競(jìng)爭(zhēng)的機(jī)會(huì)式轉(zhuǎn)發(fā)，不同于一般的機(jī)會(huì)式轉(zhuǎn)發(fā)中只考慮節(jié)點(diǎn)的位置和鏈路質(zhì)量信息，新算法中的競(jìng)爭(zhēng)因素中加入了分組由空洞繞行