A single-target tracking algorithm in controlled mobility sensor networks

This paper deals with the problem of single target tracking in controlled mobility sensor networks. It thus proposes an original strategy to manage the mobility of sensor nodes, in order to improve the estimation of the positions of the target. The proposed method consists of estimating the actual position of the target, then it uses position estimates to predict a region where the target is assumed to fall in the next time-step. A structure of triangle is then defined, aiming at covering at best the predicted area. Each mobile sensor is then assigned a position at the vertices of the structure, in the way to minimize the total traveled distance by the nodes. One constraint for this technique is to maintain the total coverage of the network. For this reason, we propose to use a hybrid network, including static nodes, as well, to insure continuously the coverage of the network. Simulation results corroborate the efficiency of the proposed method compared to the target tracking methods considered for networks with static nodes.

[1]  Wing-Kai Hon,et al.  Detection of intelligent mobile target in a mobile sensor network , 2010, TNET.

[2]  Hichem Snoussi,et al.  Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[3]  Panos K. Chrysanthis,et al.  Mobile Sensor Network Data Management , 2009, Encyclopedia of Database Systems.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Santiago Felici,et al.  Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks , 2010, Wirel. Pers. Commun..

[6]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[7]  Hichem Snoussi,et al.  Anchor-Based Localization via Interval Analysis for Mobile Ad-Hoc Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[8]  Krishnendu Chakrabarty,et al.  Distributed Mobility Management for Target Tracking in Mobile Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[9]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[10]  Marco Locatelli,et al.  Packing equal circles in a square: a deterministic global optimization approach , 2002, Discret. Appl. Math..

[11]  Mónica F. Bugallo,et al.  Target Tracking by Particle Filtering in Binary Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[12]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[13]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.