基于不可靠节点序列和面感知路由的目标跟踪

摘要

Target tracking is one of the basic applications in wireless sensor networks ( WSNs ). How to save energy and guarantee the tracking accuracy at the same time is the focus of the current research. This paper proposes a target tracking algorithm based on unreliable node sequences and face strategy ( NSFS). It can reduce the amount of data transmission in the network. In order to solve the problem that the complexity of localization algorithm based on unreliable node sequences will be too high when the number of nodes is too large,we make use of face strategy. We apply localization algorithm based on unreliable node sequences in every face of planar networks, hence we can control the number of nodes effectively,and the complexity of algorithm can be confined to a small range. At the same time, our algorithm uses the forecast mechanism, which can effectively reduce the number of nodes that participate in the tracking. The simulation results show that the proposed algorithm has good performance at saving energy and tracking.%目标跟踪是无线传感器网络最基本的应用之一,如何在节约能量的同时保证一定的跟踪精度一直是研究热点之一.本文提出基于不可靠节点序列和面感知路由的目标跟踪算法,采用基于不可靠节点序列的定位模式有效减少网络中数据传输量,大大节约了能量.为了解决基于节点序列的定位算法在节点数目过多时算法复杂度过高的问题,算法引入了面感知路由技术,在将网络平面化的基础上,对平面网络图中的每一个面分别采用节点序列定位算法,有效控制定位算法的节点数目,从而把定位算法的复杂度控制在一定范围内.同时,算法使用预测机制,有效减少参与跟踪的节点数目.实验结果表明该算法能有效节约能量,获得了良好的跟踪效果.