A collaborative tracking algorithm for communicating target in Wireless Multimedia Sensor Networks

In this paper, we address the problem of target tracking in Wireless Multimedia Sensor Networks. Target tracking is usually defined as a two stages process: 1) detecting the presence of the target and 2) locating it. We propose a cluster-based and collaborative tracking algorithm for a signal emitting target with the objective of finding the best trade-off between the energy consumption and the tracking precision. In this algorithm, each cluster component is in charge of specific tasks. More powerful sensors handle the high cost energy tasks and assume inter and intra-cluster collaboration while constraint sensors handle low-cost energy tasks and assume only intracluster communication. A probabilistic node selection method is implemented to select the best sensors which participate to the tracking process. A deployment strategy for both sensors is also proposed. Simulation results are presented to evaluate the efficiency of the proposed algorithm. They demonstrate a significant target tracking accuracy improvement and energy consumption reduction comparing to existing algorithms.

[1]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  David Gualda,et al.  Indoor location system based on ZigBee devices and Metric Description Graphs , 2011, 2011 IEEE 7th International Symposium on Intelligent Signal Processing.

[4]  Seddik M. Djouadi,et al.  Position and velocity tracking in mobile cellular networks using the particle filter , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  F. Richard Yu,et al.  Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[6]  Xinping Guan,et al.  Prediction-based protocol for mobile target tracking in wireless sensor networks , 2011 .

[7]  Boleslaw K. Szymanski,et al.  Distributed energy-efficient target tracking with binary sensor networks , 2010, TOSN.

[8]  Abderrezak Rachedi,et al.  PTA: A Predictive Tracking Algorithm in Wireless Multimedia Sensor Networks , 2013, Global Information Infrastructure Symposium - GIIS 2013.

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[11]  Liang Liu,et al.  Optimal Node Selection for Target Localization in Wireless Camera Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[12]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[13]  Azzedine Boukerche,et al.  A Predictive Energy-Efficient Technique to Support Object-Tracking Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[14]  Hazem N. Nounou,et al.  Genetic Algorithm Optimization for Quantized Target Tracking in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[15]  D. J. Allerton,et al.  Book Review: GPS theory and practice. Second Edition, HOFFMANNWELLENHOFF B., LICHTENEGGER H. and COLLINS J., 1993, 326 pp., Springer, £31.00 pb, ISBN 3-211-82477-4 , 1995 .

[16]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[17]  N. Eberhardt Gps Theory And Practice , 2016 .