A Combinatorics-Based Wakeup Scheme for Target Tracking in Wireless Sensor Networks

Sensor networks deployed for the purpose of target tracking and intrusion detection have very specific requirements in terms of sensing coverage, timeliness of data and network lifetime. Many existing work focus on wakeup schemes that only attempt to prolong network usage but failed to address issues such as coverage, timeliness of data delivery, target tracking continuity and deployment cost all at the same time. Given any maximum target speed, our solution based on a combinatorics approach, guarantees delay bounds and node lifetime bounds, critical for any practical deployment of a target tracking application. We support our solution further with simulation results.

[1]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[2]  Lawrence Wai-Choong Wong,et al.  An adaptive wakeup scheme to support fast routing in sensor networks , 2005, PE-WASUN '05.

[3]  S. Sitharama Iyengar,et al.  Random asynchronous wakeup protocol for sensor networks , 2004, First International Conference on Broadband Networks.

[4]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[5]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[6]  Aleksandar Milenkovic,et al.  System architecture of a wireless body area sensor network for ubiquitous health monitoring , 2005 .

[7]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[8]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[9]  I. Anderson.  Combinatorial Designs and Tournaments , 1998 .

[10]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[11]  W.K.G. Seah,et al.  Wakeup Scheme for Ocean Monitoring Underwater Sensor Networks (UWSN) , 2006, OCEANS 2006 - Asia Pacific.

[12]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[13]  József Balogh,et al.  On k−coverage in a mostly sleeping sensor network , 2008, Wirel. Networks.

[14]  Jiankang K. Wu,et al.  Bayesian Approach for Data Fusion in Sensor Networks , 2006, 2006 9th International Conference on Information Fusion.

[15]  Lawrence Wai-Choong Wong,et al.  Collaborative data fusion tracking in sensor networks using Monte Carlo methods , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .