A probabilistic approach to statistical QoS provision of event detection in sensor networks

It is of significant importance to provide network-wide Quality of Service (QoS) for a wide range of event detection applications in wireless sensor networks. This paper investigates the important problem of QoS provision to abnormal event detection. For event detection applications, there are two key performance metrics, i.e., detection probability and detection latency. This paper considers both metrics, aiming to provide statistical QoS for abnormal event detection. It is, however, a challenging issue because of stringent resource constraints of sensor nodes and unpredictable randomness of physical events. We propose a probabilistic approach to statistical QoS provision for event detection in sensor networks. We propose a distributed algorithm that iteratively determines the active probability of each sensor node. The probability is kept small for energy efficiency but sufficiently large to provide the required detection QoS. Our approach is flexible and can detection QoS customized by applications. Comprehensive simulation experiments have been conducted, which demonstrate that our approach is able to provide the required detection QoS for event detection and achieves considerably longer the system lifetime compared with other competing schemes.

[1]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Azzedine Boukerche,et al.  A performance evaluation of a coverage compensation based algorithm for wireless sensor networks , 2008, MSWiM '08.

[3]  Norman Dziengel,et al.  A system for distributed event detection in wireless sensor networks , 2010, IPSN '10.

[4]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[5]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[6]  Olivier Berder,et al.  An Adaptive Energy Efficient MAC Protocol for Wireless Sensor Network , 2016 .

[7]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

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

[9]  Huang Lee,et al.  Wakeup scheduling in wireless sensor networks , 2006, MobiHoc '06.

[10]  Azzedine Boukerche,et al.  Preserving Temporal Relationships of Events for Wireless Sensor Actor Networks , 2012, IEEE Transactions on Computers.

[11]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[12]  Dharma P. Agrawal,et al.  Fault tolerant multiple event detection in a wireless sensor network , 2008, J. Parallel Distributed Comput..

[13]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[14]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Ramesh R. Rao,et al.  A distributed power management policy for wireless ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[16]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[18]  Bonnie S. Heck-Ferri,et al.  Distributed Fault-Tolerance for Event Detection Using Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[19]  SrirangarajanSeshan,et al.  Wavelet-based Burst Event Detection and Localization in Water Distribution Systems , 2013 .

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

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

[22]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[24]  Sang Hyuk Son,et al.  Using fuzzy logic for robust event detection in wireless sensor networks , 2012, Ad Hoc Networks.

[25]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[26]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[27]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[28]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[29]  Azzedine Boukerche,et al.  A Novel Algorithm for Mining Association Rules in Wireless Ad Hoc Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[30]  Xiaodong Zhang,et al.  Probabilistic Coverage for Object Tracking in Sensor Networks , 2004 .

[31]  Guoliang Xing,et al.  Watchdog: Confident Event Detection in Heterogeneous Sensor Networks , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[32]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[33]  Bhavna Ambudkar,et al.  Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks , 2015 .

[34]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..