Ad Hoc網(wǎng)絡(luò)中基于位置服務(wù)協(xié)議的路由技術(shù)的研究與實(shí)現(xiàn).pdf

1、移動(dòng)Ad Hoc網(wǎng)絡(luò)是目前國內(nèi)外計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)研究領(lǐng)域的一個(gè)熱點(diǎn)，路由協(xié)議是Ad Hoc網(wǎng)絡(luò)的核心技術(shù)之一。為了提高Ad Hoc網(wǎng)絡(luò)路由協(xié)議的性能，國內(nèi)外很多學(xué)者和專家開始研究基于位置服務(wù)協(xié)議的路由技術(shù)。本文是在對(duì)當(dāng)前Ad Hoc網(wǎng)絡(luò)路由技術(shù)的研究成果進(jìn)行總結(jié)分析的基礎(chǔ)上，提出基于XYLS的TGPSR(Two—hop GreedyPerimeter Stateless Routing，TGPSR)路由協(xié)議，并對(duì)TGPSR在車載Ad Ho

2、c網(wǎng)絡(luò)中的應(yīng)用進(jìn)行分析設(shè)計(jì)。 基于XYLS的TGPSR路由技術(shù)，充分利用位置服務(wù)協(xié)議提供的位置信息，采用兩跳貪婪技術(shù)發(fā)送數(shù)據(jù)包，有效提高了貪婪的效率和成功率。在TGPSR中，當(dāng)節(jié)點(diǎn)貪婪失敗后，則采用邊界轉(zhuǎn)發(fā)策略轉(zhuǎn)發(fā)數(shù)據(jù)包。在邊界轉(zhuǎn)發(fā)的過程中，如果中間節(jié)點(diǎn)到目的節(jié)點(diǎn)的距離小于邊界轉(zhuǎn)發(fā)起始節(jié)點(diǎn)到目的節(jié)點(diǎn)的距離時(shí)，改用兩跳貪婪策略。TGPSR很好的結(jié)合了兩跳貪婪技術(shù)和邊界轉(zhuǎn)發(fā)策略，提高了協(xié)議的性能。TGPSR中，數(shù)據(jù)包對(duì)目的節(jié)點(diǎn)位置信

3、息的準(zhǔn)確性容忍度比較高，可以在目的節(jié)點(diǎn)位置信息不是很準(zhǔn)確的情況下被成功的發(fā)送到目的節(jié)點(diǎn)。 車載Ad Hoc網(wǎng)絡(luò)作為Ad Hoc網(wǎng)絡(luò)的一個(gè)分支，具有廣闊的應(yīng)用前景。TGPSR在車載Ad Hoc網(wǎng)絡(luò)的應(yīng)用中，針對(duì)車載網(wǎng)絡(luò)的道路特征對(duì)數(shù)據(jù)包傳輸延遲的影響，論文提出了道路延遲模型。TGPSR協(xié)議在數(shù)據(jù)包的轉(zhuǎn)發(fā)過程中，根據(jù)道路延遲模型和道路場(chǎng)景的不同，首先選擇轉(zhuǎn)發(fā)路徑，然后在轉(zhuǎn)發(fā)路徑上采用貪婪技術(shù)選擇下一跳節(jié)點(diǎn)。通過建立模擬的車載Ad H