Design And Implementation Of Mobile Target Tracking Algorithm For Wireless Sensor Networks

Target tracking is one of the most important applications in WSNs so that this paper designed a centroid based tracking algorithm for energy effiecient and computing limit in WSNs. It firstly adopts random walk to describe target random movement in network and create a target movement model. Based on which we proposed one based and two based predict algorithm for target movement prediction. Next, it use binary sensor nodes and sleep schedule for energy saving. The schedule makes nodes near the target working and others sleeping. In order to keep tracking of timeliness, nodeswill be awakening to work according to the prediction ahead of time. Moreover, we use centroid method and weighted centroid method in target tracking. Last but not least, we use a lot of experiment to verify our algorithm.Next,this paper proposes a simple and efficient tracking algorithm. We first give the network model definition, based on which an efficient tracking algorithm based on two-tier aggregation is presented, which discusses the relationship between target position and grid cells, and implements target tracking for different scenes. After that, a clockwise/anticlockwise scheme shortest path selection algorithm is presented to transmit target localization result with minimum involved nodes. Finally, a comprehensive set of simulations is presented. We conclude that the proposed tracking algorithm yields excellent tracking performance and energy saving in sensor networks.