Multiple Targets Tracking Using Kinematics in Wireless Sensor Networks

Akond Ashfaque Ur Rahman, Atiqul Islam Mollah, Mahmuda Naznin
DOI: 10.4236/wsn.2011.38027                

Abstract

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.

Keywords

Wireless Sensor Network, Multiple Targets, Tracking, Target Kinematics

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	C. Sharp, S. Schaffet, A. Woo, N. Sastri, C. Karlof, S. Sastry and D. Culler, “Design and Implementation of a Sensor Network and Autonomous Interception,” Proceedings of the 2nd European Workshop on Wireless Sensor Networks, 2005.
[2]	G. W. Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz and J. Lees, “Deploying a Wireless Sensor Network on an Active Volcano,” IEEE Internet Computing, March-April 2006.
[3]	E. Yoneki and J. Bacon, “A Survey of Wireless Sensor Network Technologies: Research Trends and Middleware’s Role,” Ph.D. Dissertation, University of Cambridge, Cambridge, 2005.
[4]	W. Zhang and G. Cao, “Dynamic Convoy Tree based Collaboration for Target Tracking in Sensor Networks,” IEEE Transactions on Wireless Communication, September 2004.
[5]	J. Jeong, T. Hwang, T. He and D. Du, “(MCTA) Target Tracking Algorithm based on Minimal Contour in Wireless Sensor Networks,” Technical Report, University of Minnesota, Twin Cities, 2007.
[6]	S. M. LaValle, “Planning Algorithms,” Cambridge University Press, Cambridge, 2006.
[7]	“OMNeT++ Community Site,” http://www.omnetpp.org.
[8]	Y. Bar-Shalom and T. E. Fortmann, “Tracking and Data Association,” Academic Press Professional, San Diego, 1987.
[9]	H. Yang and B. Sikdar, “A Protocol for Tracking Mobile Targets using Sensor Networks,” Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications, 2003.
[10]	“Tinynode,” http://www.tinynode.com
[11]	W. AlSalih, K. Islam, Y. N. Rodriguez and H. Xiao, “Distributed Voronoi Diagram Computation in Wireless Sensor Networks,” Proceedings of the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2008.
[12]	X. Du and F. Lin, “Maintaining Differentaited Coverage in Heterogenous Sensor Networks,” EURASIP Journal on Wireless Communication and Networking, August 2002.
[13]	Bob Stein, “A Point About Polygons,” Linux Journal, March 1997.
[14]	J. A. Stankovic, T. Abdelzaher, and T. He, “Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments,” Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems, 2005.
[15]	R. R. Brooks, P. Ramanathan, and A. M. Sayeed, “Distributed Target Classification and Tracking in Sensor Networks,” Proceedings of the IEEE, 2003.
[16]	Akond Ashfaque Ur Rahman, Md. Atiqul Islam Mollah, and Mahmuda Naznin, “Multiple Targets Tracking in Wireless Sensor Networks using Target Kinematics,” Undergraduate Thesis, Bangladesh University of Engineering and Technology, Dhaka, 2009.
[17]	D. R. Kincaid and W. W. Cheney, “Numerical Analysis the Mathematics of Scientific Computing,” American Mathematical Society, Rhode Island, 2002.