张尊国
(中国移动通信集团广西有限公司,南宁 530022)
移动自组网(MANET)是有移动的可以互相通信的主机组成的无线网络。在MANET里,网络本身在路由和传输算法上都是以P2P方式实现。基于MANET和P2P的这些特点,提出了在移动自组网上建立一个灵活的、可扩展的移动P2P系统。MP2P网络的拓扑结构是动态改变的,网络中的节点可以任意地移动。移动P2P网络路由协议受到节点移动性、节点本身能量、无线链路的带宽的限制,移动P2P路由策略的优劣直接影响到系统的效率。
由于基于位置的路由协议不用维持端到端的路径,只要保持目的节点的最新位置信息就能完成数据转发任务,因此比传统的路由协议更具有优越性,它们有更高的分组传送率、低的路由开销和可扩展性等,能适用于各种规模的MP2P。
LAR(Location Aided Routing)路由协议通过使用节点位置信息来降低路由请求开销以改善MP2P网络路由协议的性能。位置信息可由全球定位系统(GPS)来提供,GPS提供的位置坐标可能和节点真实坐标间有些误差,但假定是精确的。如果节点S需要寻找一条到节点D的路由,假设节点S知道节点D在t0时刻的位置L(Xd,Yd),及平均移动速度v,当前时刻为t1,那么从节点S的角度来看, 在t1时刻节点D的位置应该是位于以D(Xd,Yd)为圆点, 半径为v(t1- t0)的圆内,并称这个圆为D的期望区域。

图1 搜索域和期望域
LAR协议通过目的节点的位置信息确定请求区域以降低路由请求开销,当不知道目的节点位置时,则在整个网络范围内广播转发,就会降低整个网络内广播分组的数量, 降低了网络的通信负载, 以提高网络的性能。……