Detection and tracking of dynamic amorphous events in wireless sensor networks

Wireless sensor networks may be deployed in many applications to detect and track events of interest. Events can be either point events with an exact location and constant shape, or region events which cover a large area and have dynamic shapes. While both types of events have received attention, no event detection and tracking protocol in existing wireless sensor network research is able to identify and track region events with dynamic shapes(NH-change shapes to identities), which arise when events are created or destroyed through splitting and merging. In this paper, we propose DRAGON, an event detection and tracking protocol which is able to handle all types of events including region events with dynamic identities. DRAGON employs two physics metaphors: event center of mass, to give an approximate location to the event; and node momentum, to guide the detection of event merges and splits. Both detailed theoretical analysis and extensive performance studies of DRAGON's properties demonstrate that DRAGON's execution is distributed among the sensor nodes, has low latency, is energy efficient, is able to run on a wide array of physical deployments, and has performance which scales well with event size, speed, and count.

[1]  Leonidas J. Guibas,et al.  A dual-space approach to tracking and sensor management in wireless sensor networks , 2002, WSNA '02.

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

[3]  Yunhao Liu,et al.  Nonthreshold-Based Event Detection for 3D Environment Monitoring in Sensor Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[4]  Weihua Sheng,et al.  Flocking control of a mobile sensor network to track and observe a moving target , 2009, 2009 IEEE International Conference on Robotics and Automation.

[5]  Subhash Suri,et al.  Contour Approximation in Sensor Networks , 2006, DCOSS.

[6]  Mitali Singh,et al.  Energy-efficient and fault-tolerant resolution of topographic queries in networked sensor systems , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[7]  J.A. Ritcey,et al.  Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

[9]  S. Suri,et al.  Approximate Isocontours and Spatial Summaries for Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[10]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[11]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[12]  Tarek F. Abdelzaher,et al.  EnviroSuite: An environmentally immersive programming framework for sensor networks , 2006, TECS.

[13]  Ramesh Govindan,et al.  Localized edge detection in sensor fields , 2003, Ad Hoc Networks.

[14]  Yunhao Liu,et al.  Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[15]  Gang Zhou,et al.  Achieving Real-Time Target Tracking UsingWireless Sensor Networks , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[16]  Kui Wu,et al.  Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[17]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.

[18]  Satoshi Fujita,et al.  A scheme for efficient tracking of dynamic event region in wireless sensor networks , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

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

[20]  Leonidas J. Guibas,et al.  Apply geometric duality to energy-efficient non-local phenomenon awareness using sensor networks , 2004, IEEE Wireless Communications.

[21]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[22]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[23]  M. Welsh,et al.  The Regiment Macroprogramming System , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[24]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[25]  Chang-Gun Lee,et al.  Time-parameterized sensing task model for real-time tracking , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[26]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[27]  Themis Palpanas,et al.  Distributed Real-Time Detection and Tracking of Homogeneous Regions in Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[28]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[29]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[30]  Feng Zhao,et al.  Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications , 2003, IPSN.

[31]  Andreas Savvides,et al.  TASC: topology adaptive spatial clustering for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

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

[33]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[34]  Yunhao Liu,et al.  Underground Structure Monitoring with Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.