基于地理位置的路由协议

基于地理位置的路由协议：GEARf GPSF协议对比

2011-06-16 14:19

现有的路由协议分为：能量感知路由协议、以数据为中心的路由协议、基于地理位置的路由协议、可靠的路由协议和层次路由协议五类。

地理位置路由假设节点知道自身及目标区域的位置，以这些位置信息作为路由选择的依据，按照一定策略转发数据到目标区域。

位置和能量感知的地理路由（geographical and energy aware routing ，GEAR : 能量感知的基于位置的地理路由协议，与传统非能量感知的地理路由相比，GEAR

路由能极大地延长网络寿命。

由于Sink发出的查询消息中经常包含位置属性，GEAR路由协议在向目标区域散布查询消息的同时考虑了地理位置信息的使用。其主要思想是通过利用位置信息使得“兴趣”的传播仅到达目标区域，而不是传播到整个网络，从而避免洪泛方式，减少路由建立的开销。

GEAR各由中查询消息的传播包括2个阶段：（1）查询消息转发到目标区域：从Sink节点开始的路径建立过程采用贪婪算法，节点在邻居中选择到目标区域代价最小的节点作为下一跳节点，并将自己的路由代价设为该下一跳节点的路由代价加上到该节点一跳通信的代价。若陷入路由洞，节点则选取邻居中代价最小的节点作为下一跳节点，并修改自己的路由代价；（2）在目标区域内散布查询消息：查询消息到达目标区域后，通过迭代地理（节点密度较大时）或洪泛方式（节点较少时）将查询消息传播到目标区域内的所有节点。这2个阶段完成后，监测数据沿查询消息的反向路径向Sink节点传送。

GPSR贪婪周边无状态路由协议）

贪婪周边无状态路由（Greedy P erimeter Stateless Rout in g,G PSR）是一种基于

传统贪婪转发方案的路由协议。为了避免传统贪婪转发方案中通信空洞造成的路由寻径失败，以及由此产生的重复路由请求带来的额外开销，GP SR利用传感节点对位置信息的可知性和节点处于静态的特点，在路由过程遭遇通信空洞而失效时根据网络原始拓扑，生成一个平面子图并沿子图中空洞的周界进行分组转发。

同时GPSR（法还利用该机制来支持传感节点的移动性。GPSF协议建立在传统贪婪转发算法之上，具有贪婪转发和周界转发两种分组转发方式。路由开始时采用

贪婪转发方式进行分组转发，当贪婪方式失效时（即遇到通信空洞时）转入周界转发模式继续路由，当条件满足时恢复贪婪转发模式，如此反复直至分组到达目的地。

GEAR（ geographical and energy aware routing，位置和能量感知的地理路由）

协议是一个基于贪婪转发与节点能耗均衡性相结合方案的路由协议，在选择邻节

点进行下一跳转发的同时，把各直接邻节点的能量信息结合起来考虑，选择综合

开销最小的邻节点进行分组转发。基于贪婪转发与节点能耗均衡性相结合方案的路由算法中，综合开销最小邻节点的选择至关重要。GEAR艮据邻节点通往目的地的learnedcost （已知代价）来确定下一跳节点，使得分组能够朝向目的地转发，同时还

可以平衡邻节点的能量消耗。

基于地里位置路由协议研究方向及需要解决问题

2011-06-16 14:17

利用地理位置信息的路由协议在可扩展性、对动态拓扑的适应能力和节省能量方面均优于以往的基于链路连接性的协议，应用前景广阔。然而，对于利用地理位置信息的路由协议，仍需要进一步关注和研究。

1）定位精度对协议性能的影响

目前常用的两种获取位置信息的方式是GPS和利用信号强度估计相对坐标。节点可通过GPS接收机获得自己当前的地理位置信息，但是具有一定的误差，一般在15m左右。网络中的节点一跳通信范围一般是几十到一两百米，这样大的位置误差会严重影响路由算法的正确性。同样，在无线环境中，信号受衰减、噪声干

扰等影响，利用信号强度估计节点相对坐标在实际应用中受到很大限制。因此，需要分析位置误差对协议性能的影响，并改进协议使其能更好地适应误差环境。

2）信标交换的频率对邻节点状态信息的维护和引入的控制开销的影响

目前一般采用信标周期性地发送来维护邻节点的状态信息。这种方法对于拓扑结

构稳定的网络来说是行之有效的方法，但是该方法不能对动态变化快的网络作出及时准确的反应。为了能在具有移动节点的主动式传感器网络中应用基于地理位置信息的路由协议，信标交换的频率应该与节点的移动速率、与周围邻节点的距离和状态信息的动态变化有关。如何在尽量减少控制开销的情况下准确反映邻节点的状态信息还有待于更深入的研究。

3）在贪婪式路由算法中如何制定最佳的下一跳节点选择策略

目前提出的下一跳节点选择策略存在不足。考虑了减少跳数来降低时延，但没有考虑节省能量；或相反，考虑能量的节省却大大牺牲了数据传输的时延；同时在

能量消耗上也没有考虑进行均衡，在QoS上没有给予支持。如何考虑各因素，权衡各因素的影响，针对具体应用制定下一跳节点选择策略是值得进一步研究的内容。

4）地理位置信息与QoS相结合

随着多媒体应用的普及，QoS路由已成为无线传感器网络研究领域的一个重要课题。由于无线传感器网络自身的特点，实现QoS路由是非常困难的。基于地理位置信息的路由中下一跳节点选择时应考虑下一跳节点的传输时延、传输带宽等与QoS相关的状态参量，改善现有QoS路由性能。目前，已提出一些位置辅助的QoS 路由协议，然而在国内外众多研究中，尚未涉及如何在基于地理位置信息的路由协议中保证QoS如何在节省能量的情况下，保证数据包又快又好地传送至目标节点，有待于深入研究。

贪婪无周边路由(GPSR各由协议)存在的不足及改进贪婪型转发和沿周边转发路由(Greedy P erimeter Stateless Routing,GPSR )

定义：当需要转发数据分组时，节点利用贪心算法思想，在他的邻节点中选择距离目标最近的节点作为下一跳节点，进行数据传输与数据转发。

当贪婪方式失效(节点找不到距离目标节点更近的邻接点，遭遇通信空洞)时，转入周界转发模式继续路由；当条件满足时恢复贪婪转发模式，如此反复直至分组到达目的地

不足:

(1)实际应用中，可能会由于节点分布不均匀，部分节点工作量过多，导致通信量不均衡，使得部分节点因能耗过多而失效；

(2)在周边模式中，洞边界节点的通信概率较高，容易耗能过度而失效，使得洞呈现一种不断扩大的趋势；

重复性路由建立过程中，路径最优化问题;

在实际应用中，GPSF简单移动节点的数据转发支持不足;

在下一跳节点的选择中，选择依据是距离目标节点最近的邻节点，如果这个

⑸

邻节点在通信临界区域，如何确保两个节点之间的通信质量，以及在此情况下, 如果节点有轻微位置移动，容易导致信息数据的丢包；

(6)当数据包传到目的节点前，再一次传到已经过的节点时，可能会导致死循环, 这种情况下，死循环的跳出或者终止的算法；以上个人总结的六点不足之中，个人认为最为重要的，也是最有希望解决的，那就是第五点：距离过于遥远而导致的丢包现象。

无线传感器网络中地理位置路由之GEAR

在上篇文章我们提到的无线传感器网络中基于查询的路由协议，基站或汇聚节点需将查询消息发送到事件区域内的所有节点，即通过泛洪方式将查询命令消息传

播到整个网络，建立基站或汇聚节点到事件区域的传播路径，这种路由建立过程

开销较大。而Y.Yu 等人提出的GEAR(Geographicaland Energy Aware Routing) 路由协议就是根据事件区域的地理位置信息，建立基站或者汇聚节点到事件区域

的优化路径，避免了泛洪查询消息，从而减少了路由建立的开销。GEAR、议假设了已知事件区域的位置信息，且节点都知道自己的位置信息和剩余能量。此外, 节点可通过一个简单Hello消息交换机制就能知道所有节点的位置信息和剩余能量信息。GEAR、议和大多数Ad hoc网络路由协议一样，还假定了节点间无线链路是对称的。