skip to main content
10.1145/1089803.1089987acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

An energy aware coverage-preserving scheme for wireless sensor networks

Published: 10 October 2005 Publication History

Abstract

How well a large wireless sensor network can be monitored or tracked while keeping long live is a challenging problem known as the energy aware coverage preserving. Several coverage solutions have been introduced based on node scheduling and quality coverage. Node scheduling based solutions usually rely on global clock synchronization and/or time delays to resolve conflicts when determining what nodes should be turned-off to save energy. If these time delays cannot be calculated accurately blind areas might emerge jeopardizing the network coverage quality. Other challenges to node scheduling based solutions include finding optimal wakeup strategies that avoid waking up more nodes than necessary; and keeping connectivity and coverage of the network while optimizing the number of nodes. This paper extends the coverage calculation method proposed by Tian and Georganas, referred here as C-PNSS scheme, and describes a novel distributed solution based on local information exchange without the uncertainty of self-schedule algorithms. A Decision algorithm and a new node wakeup scheme were devised to overcome existing problems in actual schemes. We implement our optimal coverage-preserving scheme (OCoPS) as an extension of LEACH. A set of simulation experiments was performed to evaluate OCoPS performance when compared to LEACH and C-PNSS schemes. The results indicate that our solution outperforms C-PNSS by over 20% on network lifetime and by over 25% on network lifetime when the coverage rate is higher than 80%. LEACH is outperformed by nearly over five times on network lifetime. The experimental results also show that our coverage scheme based on our extended coverage calculation method effectively limits the on-duty node number when compared to both LEACH and C-PNSS.

References

[1]
A.I.F and K.I.H. Wireless sensor and actor networks: research challenges. Ad Hoc Networks, 2:351--367, October 2004.
[2]
Adlakha, S. and Srivastava, M. Critical density hresholds for coverage in wireless sensor networks. WCNC 2003 - IEEE Wireless Communications and etworking Conference, 4(1):1615--1620, mar 2003.
[3]
Boukerche, A. and Cheng, X. Energy data aware centric algorithm for microsensors networks. Proceedings of 6th ACM Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 42--49, 2003.
[4]
Boukerche, A. and Nikoletseas, S. Protocols for data propagation in wireless sensors networks. Wireless Communications Systems and Networks, pages 23--51, 2004.
[5]
Boukerche, A., Araujo, R. and Pazzi. R. N. A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications. Seventh CM/IEEE International Symposium on Modeling, Aalysis and Simulation of Wireless and MobileSystems, 2004.
[6]
Cardei, M. and Du, D. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks, 11(3):333--340, may 2005.
[7]
Cerpa, A. and Estrin, D. Ascent: Adaptive self-configuring sensor networks topologies. IEEE Transactions on Mobile Computing, 3(1):272--285, January-March 2004.
[8]
Chen, B., Jamieson, K., Balakrishnan, H. and R. Morris. Span: An energy-effcient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks Journal, 8(5):481--494, September 2002.
[9]
Heizelman, W. R., Chandrakasan, A. and Balakrishnan, H. Energy-effcient communication protocol for wireless microsensor networks. IEEE Hawaii Int. Conf. on System Sciences, pages 4--7, January 2000.
[10]
Huang, C.-F. and Tseng Y.-C. The coverage problem in a wireless sensor network. ACM MobiCom03, pages 115--121, Sep 2003.
[11]
Meguerdichian, S., Koushanfar, F., Potkonjak, M. and Srivastava, M. B. Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom., pages 1380--1387, April 2001.
[12]
Sahni, S. and Xu, X. Algorithms for wireless sensor networks. http://www.cise.u°.edu/ sahni/papers/sensors.pdf, September 2004.
[13]
Slijepcevic, S. and Potkonjak, M. Power effcient optimization of wireless sensor networks. IEEE Intl.Conf. on Communications, 2001., 2001.
[14]
Tian, D. and Georganas, N. D. A coverage-preserving node scheduling scheme for large wireless sensor networks. ACM Int'l Workshop on Wireless SensorNetworks and Applications (WSNA), pages 32--41, 2002.
[15]
Wang, X., Xing, G., Zhang, Y., Lu, ., Pless, R. and Gill, C. Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the ACM 1st international conference on embedded networked sensor systems, Los Angeles, California,USA, pages 28--39, 2003.
[16]
Xu, N. A survey of sensor network applications. available at.http://enl.usc.edu/ningxu/papers/survey.pdf, 2005.
[17]
Xu, Y., Heidemann, J. and Estrin, D. Geography-informed energy conservation for ad hoc routing. ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pages 70--84, july 2001.
[18]
Yan, T., He, T. and Stankovic, J. A. Differentiated surveillance for sensor networks. First International. Conference on Embedded Networked Sensor Systems, pages 51--62, 2003.
[19]
Ye, G. Z. F., Cheng, J., Lu, S. and Zhang, L. Peas: A robust energy conserving protocol for long-lived sensor networks. ICDCS 2003, pages 28--37, 2003.
[20]
Ye, G. Z. F., Lu, S. and Zhang, L. Energy effcient robust sensing coverage in large sensor networks. UCLA Technical Report, 2002.
[21]
Zhang, H. and Hou, J. Maintaining sensing coverage and connectivity in large sensor networks. Technical Report UIUC, UIUCDCS-R-2003-2351, 2003, june 2003.

Cited By

View all
  • (2017)BCoPS: an energy‐efficient routing protocol with coverage preservationIET Communications10.1049/iet-com.2017.003811:12(1933-1940)Online publication date: 11-Sep-2017
  • (2017)Spread and shrinkJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.09.003102:C(16-27)Online publication date: 1-Apr-2017
  • (2012)Solving a 2-covered path problem with variable radii for wireless sensor networksProceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II10.1007/978-3-642-33065-0_6(50-61)Online publication date: 4-Sep-2012
  • Show More Cited By

Index Terms

  1. An energy aware coverage-preserving scheme for wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
      October 2005
      292 pages
      ISBN:1595931821
      DOI:10.1145/1089803
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 October 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. coverage scheme
      2. decision models
      3. distributed algorithm
      4. energy aware
      5. energy saving protocol
      6. time schedule

      Qualifiers

      • Article

      Conference

      MSWiM05
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 70 of 240 submissions, 29%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)BCoPS: an energy‐efficient routing protocol with coverage preservationIET Communications10.1049/iet-com.2017.003811:12(1933-1940)Online publication date: 11-Sep-2017
      • (2017)Spread and shrinkJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.09.003102:C(16-27)Online publication date: 1-Apr-2017
      • (2012)Solving a 2-covered path problem with variable radii for wireless sensor networksProceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II10.1007/978-3-642-33065-0_6(50-61)Online publication date: 4-Sep-2012
      • (2010)A biologically inspired sensor wakeup control method for wireless sensor networksIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2010.204641140:5(525-538)Online publication date: 1-Sep-2010
      • (2010)A bio-inspired coverage-aware scheduling scheme for wireless sensor networks2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)10.1109/IPDPSW.2010.5470705(1-8)Online publication date: Apr-2010
      • (2009)Optimal 2-Coverage of a Polygonal Region in a Sensor NetworkAlgorithms10.3390/a20311372:3(1137-1154)Online publication date: 14-Sep-2009
      • (2008)A performance evaluation of a coverage compensation based algorithm for wireless sensor networksProceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems10.1145/1454503.1454525(109-116)Online publication date: 27-Oct-2008
      • (2008)Adaptive Data-Gathering Protocols with Mobile Collectors for Vehicular Ad Hoc and Sensor NetworksProceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication10.1109/WiMob.2008.124(7-12)Online publication date: 12-Oct-2008
      • (2008)Central Angle Decision Algorithm in Coverage-Preserving Scheme for Wireless Sensor Networks2008 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2008.438(2492-2496)Online publication date: Mar-2008
      • (2008)Basestation-Aided Coverage-Aware Energy-Efficient Routing Protocol for Wireless Sensor Networks2008 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2008.437(2486-2491)Online publication date: Mar-2008
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media