資源描述：
《基于位置的Adhoc網(wǎng)絡路由協(xié)議研究》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。
1、基于位置的Adhoc網(wǎng)絡路由協(xié)議研究【摘要】基于位置的adhoc網(wǎng)絡路由協(xié)議利用節(jié)點地理位置信息指導數(shù)據(jù)包的轉發(fā)，具有可擴展性強，路由效率高等優(yōu)點。分析了adhoc網(wǎng)絡中基于位置的路由協(xié)議以及位置信息服務，對幾種協(xié)議進行了分析比較，并指岀了基于位置的路由協(xié)議的研究重點?！娟P鍵詞】adhoc網(wǎng)絡；路由；協(xié)議；位置【abstract】ilocation-basedunicestroutingprotocolusesgeographicallocationinformationofnodestodirecttheforwardofdatapackage,
2、superiortoscalabilityandhighefficiencyinrouting?inthispaper,weintroducedlocation-basedunicastroutingprotocolsandlocationinformationservicesforadhocnetwork?analysedandcomparedseveralprotocols,wepointedattheresearchemphasisonlocation-basedunicastroutingprotoco1.【keywords]adhocne
3、twork;routing;protocol:location1引言adhoc網(wǎng)絡是由…組帶有無線收發(fā)裝置的移動終端組成的多跳臨時自治系統(tǒng)。路由協(xié)議一直是adhoc網(wǎng)絡研究的重點。根據(jù)不同的路市策略，adhoc網(wǎng)絡的路市協(xié)議可以分為基于拓撲的路rfl協(xié)議和基于位置的路由協(xié)議。與傳統(tǒng)的基丁拓撲的路由協(xié)議相比，基于位置的路由協(xié)議利用節(jié)點的位置信息來指導包的轉發(fā)，其基木思想是利用節(jié)點的位置信息來選擇下一跳，將包向B的節(jié)點的方向上進行轉發(fā)，不需要對路由進行建立和維持，具有開銷小、高可擴展性、高性能等優(yōu)點。為使位置信息得以有效利用，基于位置的路由協(xié)議的研究有
4、兩個要點：一是假設源節(jié)點在發(fā)消息時已知目的節(jié)點的位置信息的基礎上，設計出基于位置的路由協(xié)議;二是位置信息服務的實用性，位置信息服務需要記錄節(jié)點位置信息的實時更新情況，以應答位置查詢。1基于位置的路由協(xié)議與比較基于位置的路由協(xié)議主耍有：dream、基于定額的位置信息服務gl、基于家鄉(xiāng)區(qū)域的位置信息服務slurp,以及基于位置的路由協(xié)議lar>gpsr>gra>gedir>zhls>grid>geotora>gdsr和gzrp等。(1)協(xié)議對位置信息的利用程度adhoc網(wǎng)絡的路由協(xié)議包括3個部分：查找路由、轉發(fā)數(shù)據(jù)分組、路由維護。根據(jù)對位置信息的利用程
5、度，可以將這些協(xié)議分為部分的和完全基于位置信息的路由協(xié)議。在此介紹的幾種路山協(xié)議中，只有grid僅根據(jù)節(jié)點位置信息就能解決路由協(xié)議的3個問題，因此，它是完全基于位置信息的路由協(xié)議。其他協(xié)議僅利用位置信息解決其中部分問題。(2)協(xié)議間比較影響位置的路市協(xié)議性能的兩個重要因索是網(wǎng)絡規(guī)模和網(wǎng)絡拓撲變化程度。位置輔助的路由協(xié)議和基于位置信息的路由協(xié)議差別在于是否保存路由表。當網(wǎng)絡規(guī)模很大時，前者將增加節(jié)點的存儲開銷。若網(wǎng)絡拓撲變化頻繁，位置輔助的路由協(xié)議需要不停地發(fā)送rreq查找路由，這會引入過多的找路時延和開銷。同時，鏈路變化快，導致很多數(shù)據(jù)分組在傳輸過
6、程中丟失。而對于基于位置信息的路由協(xié)議，節(jié)點根據(jù)自己掌握的當前位置信息轉發(fā)數(shù)據(jù)分組，不存在事先找路的問題，沒有找路時延。此外，基丁位置信息的路市協(xié)議只需要知道本地的拓撲信息，即便網(wǎng)絡拓撲變化頻繁時，也可根據(jù)木地拓撲信息找到最新的有效路徑。lar在dsr中用地理位置信息限制路由查找分組廣播的范圍，它可用于其他采用泛洪找路的協(xié)議（比如aodv）中，以降低開銷。1肛可根據(jù)實際定義相應的期望域和尋找域，其本質仍為反應式路由，當網(wǎng)絡變化快時，將頻繁修復鏈路，但不適合網(wǎng)絡拓撲變化過快的環(huán)境。dream能保證無路由環(huán)路。每次轉發(fā)都將分組發(fā)送給目的節(jié)點方向的多個節(jié)
7、點，類似于提供了到目的節(jié)點的多條路徑，且某條鏈路上分組的丟失不會影響其它鏈路上的分組，魯棒性好，dream中的控制分組只有位置更新分組和ack分組，且分組攜帶信息較少；更重要的是，節(jié)點根據(jù)自己的移動速度獨立確定發(fā)送位置更新分組的周期，且只有移動節(jié)點才發(fā)送位置更新分組，最大限度地節(jié)省了控制分組占用帶寬。dream雖然限制了到目的節(jié)點的泛洪范圍，但其本質還是基于泛洪的。因此dream不適用于節(jié)點數(shù)冃多、數(shù)據(jù)量大的網(wǎng)絡。terminodes和grid屬于分層路由，適合于大規(guī)模網(wǎng)絡。在terminodes中，節(jié)點同時保存多條到某個節(jié)點的anchor路徑，可
8、適應高速變化的網(wǎng)絡拓撲；同時，在多條獨立的路由上傳輸數(shù)據(jù)分組可均衡網(wǎng)絡中的流量，降低網(wǎng)絡擁塞發(fā)生的可能性。grid中的路由
