On detection and tracking of variant phenomena clouds

Phenomena clouds are characterized by nondeterministic, dynamic variations of shapes, sizes, direction, and speed of motion along multiple axes. The phenomena detection and tracking should not be limited to some traditional applications such as oil spills and gas clouds but also be utilized to more accurately observe other types of phenomena such as walking motion of people. This wider range of applications requires more reliable, in-situ techniques that can accurately adapt to the dynamics of phenomena. Unfortunately, existing works which only focus on simple and well-defined shapes of phenomena are no longer sufficient. In this article, we present a new class of applications together with several distributed algorithms to detect and track phenomena clouds, regardless of their shapes and movement direction. We first propose a distributed algorithm for in-situ detection and tracking of phenomena clouds in a sensor space. We next provide a mathematical model to optimize the energy consumption, on which we further propose a localized algorithm to minimize the resource utilization. Our proposed approaches not only ensure low processing and networking overhead at the centralized query processor but also minimize the number of sensors which are actively involved in the detection and tracking processes. We validate our approach using both real-life smart home applications and simulation experiments, which confirm the effectiveness of our proposed algorithms. We also show that our algorithms result in significant reduction in resource usage and power consumption as compared to contemporary stream-based approaches.

[1]  George Kesidis,et al.  Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Ken Barker,et al.  Efficient Data Harvesting for Tracing Phenomena in Sensor Networks , 2006, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06).

[3]  Kannan M. Moudgalya,et al.  Tracking Dynamic Boundary Fronts Using Range Sensors , 2008, EWSN.

[4]  Subhasri Duttagupta,et al.  Distributed Boundary Tracking Using Sensor Networks , 2006 .

[5]  Wenjing Lou,et al.  Secure and Fault-Tolerant Event Boundary Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[6]  Abdelsalam Helal,et al.  Observing Walking Behavior of Humans Using Distributed Phenomenon Detection and Tracking Mechanisms , 2008, 2008 International Symposium on Applications and the Internet.

[7]  Chenyang Lu,et al.  Roadmap Query for Sensor Network Assisted Navigation in Dynamic Environments , 2006, DCOSS.

[8]  C.-C. Jay Kuo,et al.  Distributed edge detection with composite hypothesis test in wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Andreas Savvides,et al.  Using Mobile Sensing Nodes for Dynamic Boundary Estimation , 2004 .

[10]  Abdelsalam Helal,et al.  Atlas: A Service-Oriented Sensor Platform , 2006 .

[11]  Yuguang Fang,et al.  Localized coverage boundary detection for wireless sensor networks , 2006, QShine '06.

[12]  Walid G. Aref,et al.  Detection and Tracking of Discrete Phenomena in Sensor-Network Databases , 2005, SSDBM.

[13]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[14]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[15]  Xiaohua Jia,et al.  Coverage problems in wireless sensor networks: designs and analysis , 2008, Int. J. Sens. Networks.

[16]  D. McErlean,et al.  Distributed detection and tracking in sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[18]  R. Bose,et al.  Building Plug-and-Play Smart Homes Using the Atlas Platform 1 , 2006 .

[19]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[20]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Andrea L. Bertozzi,et al.  Collective Motion Algorithms for Determining Environmental Boundaries , 2003 .

[22]  Abdelsalam Helal,et al.  Localized In-Network Detection and Tracking of Phenomena Clouds using Wireless Sensor Networks , 2009, Intelligent Environments.

[23]  Andrea L. Bertozzi,et al.  Environmental boundary tracking and estimation using multiple autonomous vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[24]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Jung-Hwan Kim,et al.  Energy-Efficient Tracking of Continuous Objects in Wireless Sensor Networks , 2008, UIC.

[26]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[27]  William C. Mann,et al.  The Gator Tech Smart House: a programmable pervasive space , 2005, Computer.