基于位置的adhoc网络路由协议研究报告.pdfVIP

-

基于位置的Adhoc网络路由协议研究

【摘要】基于位置的adhoc网络路由协议利用节点地理

位置信息指导数据包的转发，具有可扩展性强，路由效率高等优点。

分析了adhoc网络中基于位置的路由协议以及位置信息效劳，对

几种协议进展了分析比拟，并指出了基于位置的路由协议的研究重

点。

【关键词】adhoc网络；路由；协议；位置

【abstract】ilocation-basedunicastroutingprotocoluses

geographicallocationinformationofnodestodirectthe

forwardofdatapackage,superiortoscalabilityandhigh

efficiencyinrouting.inthispaper,weintroduced

location-basedunicastroutingprotocolsandlocation

informationservicesforadhocnetwork.analysedandpared

severalprotocols,wepointedattheresearchemphasison

location-basedunicastroutingprotocol.

【keywords】adhocnetwork;routing;protocol;location

1引言

adhoc网络是由一组带有无线收发装置的移动终端组成的多跳临

时自治系统。路由协议一直是adhoc网络研究的重点。根据不同

的路由策略，adhoc网络的路由协议可以分为基于拓扑的路由协议

和基于位置的路由协议。与传统的基于拓扑的路由协议相比，基于

位置的路由协议利用节点的位置信息来指导包的转发，其根本思想

.z

-

是利用节点的位置信息来选择下一跳，将包向目的节点的方向上进

展转发，不需要对路由进展建立和维持，具有开销小、高可扩展性、

高性能等优点。为使位置信息得以有效利用，基于位置的路由协议

的研究有两个要点：一是假设源节点在发消息时目的节点的位置信

息的根底上，设计出基于位置的路由协议；二是位置信息效劳的实

用性，位置信息效劳需要记录节点位置信息的实时更新情况，以应

答位置查询。

2基于位置的路由协议与比拟

基于位置的路由协议主要有：dream、基于定额的位置信息效劳gl、

基于家乡区域的位置信息效劳slurp，以及基于位置的路由协议lar、

gpsr、gra、gedir、zhls、grid、geotora、gdsr和gzrp等。

〔1〕协议对位置信息的利用程度

adhoc网络的路由协议包括3个局部：查找路由、转发数据分组、

路由维护。根据对位置信息的利用程度，可以将这些协议分为局部

的和完全基于位置信息的路由协议。在此介绍的几种路由协议中，

只有grid仅根据节点位置信息就能解决路由协议的3个问题，因

此，它是完全基于位置信息的路由协议。其他协议仅利用位置信息

解决其中局部问题。

〔2〕协议间比拟

影响位置的路由协议性能的两个重要因素是网络规模和网络拓扑

变化程度。位置辅助的路由协议和基于位置信息的路由协议差异在

于是否保存路由表。当网络规模很大时，前者将增加节点的存储开

.z

-

销。假设网络拓扑变化频繁，位置辅助的路由协议需要不停地发送

rreq查找路由，这会引入过多的找路时延和开销。同时，链路变化

快，导致很多数据分组在传输过程中丧失。而对于基于位置信息的

路由协议，节点根据自己掌握的当前位置信息转发数据分组，不存

在事先找路的问题，没有找路时延。此外，基于位置信息的路由协

议只需要知道本地的拓扑