基于地理信息的路由算法由于其高效、计算出的传输路径接近最优和良好的可扩展性等特点,在无线传感器网络中得到广泛的应用.但此类路由算法中,地理信息的获知必须借助GPS接收器或定位算法的辅助,成本和开销比较大.提出一种界标辅助定位的虚拟地理路由算法(Landmark-based Virtual Geographic Routing Algorithm,简称LVGR),无须知道节点自身的真实地理位置,利用局部链路连通及节点间的相对位置信息进行拓扑发现,在拓扑发现的基础上即能成功进行局部坐标路由.仿真实验表明LVGR能产生和实际地理路由相似的路由结果,并且能实现路由的负载均衡,具有低成本、低路由开销和高性能的优点.
Geographic routing is widely used in wireless sensor networks due to its great efficiency,good scalability and computed routing close to the best possible.However,the problem that geographic routing uses GPS receivers or location algorithms to obtain nodes′ geographic information leads to expensive cost and high overhead.Aiming at this problem,we present a Landmark-based Virtual Geographic Routing Algorithm(LVGR),which depends only on node connectivity and not on any knowledge of node positions to discover the global topology of the sensor field.After topology discover,nodes can successfully communicate through local coordinate routing.Simulation shows that LVGR generates routes that are comparable to those generated by geographic routing algorithms,and even load-balanced.It has advantages in low cost,light routing overhead and high performance.