Multiple Targets Tracking Using Kinematics in Wireless Sensor Networks

Target tracking is considered as one of the cardinal applications of a wireless sensor network. Tracking multiple targets is more challenging than tracking a single target in a wireless sensor network due to targets’ movement in different directions, targets’ speed variations and frequent connectivity failures of low powered sensor nodes. If all the low-powered sensor nodes are kept active in tracking multiple targets coming from different directions of the network, there is high probability of network failure due to wastage of power. It would be more realistic if the tracking area can be reduced so that less number of sensor nodes will be active and therefore, the network will consume less energy. Tracking area can be reduced by using the target’s kinematics. There is almost no method to track multiple targets based on targets’ kinematics. In our paper, we propose a distributed tracking method for tracking multiple targets considering targets’ kinematics. We simulate our method by a sensor network simulator OMNeT++ and empirical results state that our proposed methodology outperforms traditional tracking algorithms.

[1]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[2]  Xiaojiang Du,et al.  Maintaining differentiated coverage in heterogeneous sensor networks : Wireless sensor networks , 2005 .

[3]  Bruce H. Krogh,et al.  Lightweight detection and classification for wireless sensor networks in realistic environments , 2005, SenSys '05.

[4]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[5]  Y. Bar-Shalom Tracking and data association , 1988 .

[6]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[7]  Mahmuda Naznin,et al.  Energy-Efficient Multiple Targets Tracking Using Target Kinematics in Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[8]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[9]  Jean Bacon,et al.  A survey of Wireless Sensor Network technologies: research trends and middleware’s role , 2005 .

[10]  W. Cheney,et al.  Numerical analysis: mathematics of scientific computing (2nd ed) , 1991 .

[11]  Bob Stein A Point About Polygons , 1997 .

[12]  Xiaojiang Du,et al.  Maintaining Differentiated Coverage in Heterogeneous Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[13]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[14]  Jaehoon Jeong,et al.  MCTA: Target Tracking Algorithm Based on Minimal Contour in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Waleed Alsalih,et al.  Distributed voronoi diagram computation in wireless sensor networks , 2008, SPAA '08.