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

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

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

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