Two-level cooperative and energy-efficient tracking algorithm in wireless sensor networks

Conventional target tracking systems are based on powerful sensor nodes, capable of detecting and locating a target in a large deployment area but most systems require high transmission power levels and a large volume of messages, much time for neighbor discovery operations, and many sensors to detect the target at a given time. We propose a two-level cooperative and energy-efficient tracking algorithm (CET) that reduces energy consumption by requiring only a minimum number of sensor nodes to participate in communication, transaction, and perform sensing for target tracking in wireless sensor networks. It is expected that only the nodes adjacent to the target are responsible for observing the target to save the energy consumption and extend the network lifetime as well by using a wakeup mechanism and a face-aware routing. Through performance analysis and simulation studies, we demonstrate that CET improves target capturing speed and outperforms some existing protocols of target tracking with energy saving under certain ideal situations. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[2]  Jie Wu,et al.  Target Tracking with Monitor and Backup Sensors in Wireless Sensor Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[3]  Chenyang Lu,et al.  FAR: Face-aware routing for mobicast in large-scale sensor networks , 2005, TOSN.

[4]  Yu-Chee Tseng,et al.  Structures for in-network moving object tracking in wireless sensor networks , 2004, First International Conference on Broadband Networks.

[5]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.

[6]  Wang-Chien Lee,et al.  On localized prediction for power efficient object tracking in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[7]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[8]  Minyi Guo,et al.  Designing energy efficient target tracking protocol with quality monitoring in wireless sensor networks , 2010, The Journal of Supercomputing.

[9]  Hairong Qi,et al.  Mobile agent migration modeling and design for target tracking in wireless sensor networks , 2008, Ad Hoc Networks.

[10]  Rong Zheng,et al.  Acoustic Target Tracking Using Tiny Wireless Sensor Devices , 2003, IPSN.

[11]  Ben Leong,et al.  Path vector face routing: geographic routing with local face information , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[12]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Xue Wang,et al.  Prediction-based Dynamic Energy Management in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[14]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[15]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[16]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[17]  GoelSamir,et al.  Prediction-based monitoring in sensor networks , 2001 .

[18]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[19]  Jie Gao,et al.  MAP: Medial axis based geometric routing in sensor networks , 2005, MobiCom '05.

[20]  W. J. Furnas Two dimensional magnetic field sensor , 1990, IEEE Technical Conference on Southern Tier.

[21]  Erchin Serpedin,et al.  A Simple Algorithm for Clock Synchronization in Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[22]  José D. P. Rolim,et al.  Efficient Tracking of Moving Targets by Passively Handling Traces in Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[23]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[24]  T. Andrew Yang,et al.  Evaluations of target tracking in wireless sensor networks , 2006, SIGCSE '06.

[25]  J. Liu,et al.  Multitarget Tracking in Distributed Sensor Networks , 2007, IEEE Signal Processing Magazine.

[26]  R. Govindan,et al.  On the effect of localization errors on geographic face routing in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[27]  Yixin Chen,et al.  Fast Sensor Placement Algorithms for Fusion-Based Target Detection , 2008, 2008 Real-Time Systems Symposium.

[28]  Rong-Hong Jan,et al.  A GPS-less self-positioning method for sensor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[29]  Nael B. Abu-Ghazaleh,et al.  Aligned virtual coordinates for greedy geometric routing in WSNs , 2008, Int. J. Sens. Networks.

[30]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[31]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[32]  J. Singh,et al.  Tracking Multiple Targets Using Binary Proximity Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[33]  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.

[34]  Robert Tappan Morris,et al.  Greedy Virtual Coordinates for Geographic Routing , 2007, 2007 IEEE International Conference on Network Protocols.

[35]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.