WSN中可容定位误差的地理位置路由算法优化研究

在无线传感器网络(WSNs)中,地理位置路由是借助节点获得的地理位置信息进行的路由发现与数据转发工作.然而在现实定位情景中,存在测量准确度和位置误差等不可避免的因素,导致数据包投递率(PDR)和能源效率降低.本文提出一种优化的可容错的地理路由的新方法,称为条件的均方误差比(CMSER)路由,当节点位置定位有误时,有效地利用现有的网络信息寻找一个新的传递路径,下一跳的选择是基于距离目的节点的最大距离和与测量相关的邻坐标的最小估计误差,从而降低了算法复杂度.仿真结果表明,CMSER在吞吐量方面高于其他类似算法,同时也减少了为了缩短路由路径而丢包时所造成的能量耗费.

Geographic routing algorithms resilient to location errors in wireless sensor networks

The route discovery and data forwarding work in wireless sensor networks (WSNs) is obtained by means of the location information of nodes in Geographic routing. However, Positioning systems are inevitably imprecise in realistic localization conditions because of inexact range measurements and location errors and resulting in poor performance in packet delivery ratio (PDR) and energy efficiency. This paper proposes an optimized geographic routing method that resilient to location errors, named conditioned mean square error ratio (CMSER) routing, intended to make use of existing network information efficiently and to find a new routing path when localization is inaccurate, the next hop selection is based on the largest distance to destination and the smallest estimated error figure associated with the measured neighbor coordinates, in order to reduce the complexity of the algorithm. Simulation results show that the throughput for CMSER is higher than for other methods, additionally it also reduces the energy wasted on lost packets by keeping their routing paths short.