Skip to main content

An Energy-Efficient Coverage Maintenance Scheme for Distributed Sensor Networks

  • Conference paper
Book cover Networking - ICN 2005 (ICN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3420))

Included in the following conference series:

  • 528 Accesses

Abstract

This paper presents Tri-State Channel Access scheme to augment energy efficiency for wireless sensor networks. All sensor nodes have three states; SLEEP, ROUTE, and REPORT. In our scheme, the SLEEP state nodes are selected by simple perimeter coverage with backoff algorithm, and the ROUTE or REPORT state nodes are categorized by the priority based backoff algorithm. The performance of our scheme is investigated via computer simulations and simulation results show that the proposed scheme ensures full area coverage after turning off some redundant nodes. In additions, our scheme can be easily applied to dependable sensor network emphasizing reliability and robustness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., Zhu, A.: Geometric Spanner for Routing in Mobile Networks. In: Proc. Second ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2001), October 2001, pp. 45–55 (2001)

    Google Scholar 

  2. Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., Zhu, A.: Discrete and Computational Geometry. In: Proc. Second ACM Symp. Mobile Ad Hoc Networking and Computing, MobiHoc 2001, vol. 30(1), pp. 45–65 (2003)

    Google Scholar 

  3. Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-Optimal Connected-Dominating-Set Construction for Routing in Mobile Ad Hoc Networks. In: Proc. Third ACM Int’l. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc) (June 2002)

    Google Scholar 

  4. Wang, Y., Li, X.-Y.: Geometric Spanners for Wireless Ad Hoc Networks. In: Proc. 22nd Int’l. Conf. Distributed Computing Systems (ICDCS 2002) (July 2002)

    Google Scholar 

  5. Cerpa, A., Busek, N., Estrin, D.: SCALE: A Tool for Simple Connectivity Assessment in Lossy Environments. Technical Report CENS Technical Report 0021, Center for Embedded Networked Sensing, Univ. of California, Los Angeles (September 2003)

    Google Scholar 

  6. Sohrabi, K., Pottie, G.: Performance of a Novel Self-Organization Protocol for Wireless Ad Hoc Sensor Networks. In: Proc. IEEE Vehicular Technology Conf. (September 2000)

    Google Scholar 

  7. Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. 21st Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), June 2002, pp. 1567–1576 (2002)

    Google Scholar 

  8. Zheng, R., Hou, J.C., Sha, L.: Asynchronous Wakeup for Ad Hoc Networks. In: ACM Int’l. Symp. Mobile Ad Hoc Networking and Computing (June 2003)

    Google Scholar 

  9. Prabhakar, B., Uysal-Biyikoglu, E., Gamal, A.E.: Energy-Efficient Transmission over a Wireless Link Via Lazy Packet Scheduling. In: Proc. 20th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), April 2001, pp. 386–394 (2001)

    Google Scholar 

  10. Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In: Proc. 19th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), March 2000, pp. 404–413 (2000)

    Google Scholar 

  11. Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. Seventh Ann. ACM/IEEE Int’l. Conf. Mobile Computing and Networking (MobiCom), July 2001, pp. 70–84 (2001)

    Google Scholar 

  12. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. Seventh Ann. ACM/IEEE Int’l.Conf. Mobile Computing and Networking (MobiCom), July 2001, pp. 85–96 (2001)

    Google Scholar 

  13. Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. IEEE Transaction on Mobile Computing and Networking 3(3), 272–285 (2004)

    Article  Google Scholar 

  14. Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proc. 1st ACM Workshop Wireless Sensor Networks and Applications, pp. 32–41 (2002)

    Google Scholar 

  15. Carle, J., Simplot-Ryl, D.: Energy-Efficient Area Monitoring for Sensor Networks. IEEE Computer 37(2), 40–46 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, M., Byun, T., Ryu, JP., Hwang, S., Han, KJ. (2005). An Energy-Efficient Coverage Maintenance Scheme for Distributed Sensor Networks. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31956-6_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31956-6_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25339-6

  • Online ISBN: 978-3-540-31956-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics