Exploring redundancy in sensor deployment to maximize network lifetime and coverage

Wei Shen, Chase Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Energy efficiency and fault tolerance are two important features required for sustained and reliable operations of wireless sensor networks deployed in unstructured environments. This paper investigates an approach to prolonging network lifetime and ensuring sensing reliability by organizing the sensors into several disjoint subsets, each of which takes shift to cover the entire region. This strategy is made possible by the enormous redundancy in large-scale sensor network applications where many small and inexpensive sensors are deployed to achieve quality through quantity. However, such energy savings through shift taking in time and fault tolerance via redundant coverage require an appropriate network partition in space: each on-duty subset must (i) cover the entire region, (ii) maintain its own connectivity, and (iii) cover every point with multiple sensors. Based on a general sensor network model, we formulate this problem as an NP-complete Connected M-SET k-Coverage problem. We rigorously derive a necessary and sufficient condition for checking the sensor coverage of a continuous two-dimensional space based on geometric reasoning, and analytically derive the upper bounds on both M and k for any given sensor network. We further propose a heuristic approach to this problem and evaluate its performance through extensive simulations.

Original languageEnglish (US)
Title of host publication2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Pages557-565
Number of pages9
DOIs
StatePublished - Sep 20 2011
Externally publishedYes
Event2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 - Salt Lake City, UT, United States
Duration: Jun 27 2011Jun 30 2011

Publication series

Name2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

Other

Other2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
CountryUnited States
CitySalt Lake City, UT
Period6/27/116/30/11

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Exploring redundancy in sensor deployment to maximize network lifetime and coverage'. Together they form a unique fingerprint.

Cite this