An Energy-Efficient Coverage Maintenance Scheme for Distributed Sensor Networks

  • Minsu Kim
  • Taeyoung Byun
  • Jung-Pil Ryu
  • Sungho Hwang
  • Ki-Jun Han
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 13.
    Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. IEEE Transaction on Mobile Computing and Networking 3(3), 272–285 (2004)CrossRefGoogle Scholar
  14. 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. 15.
    Carle, J., Simplot-Ryl, D.: Energy-Efficient Area Monitoring for Sensor Networks. IEEE Computer 37(2), 40–46 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Minsu Kim
    • 1
  • Taeyoung Byun
    • 2
  • Jung-Pil Ryu
    • 1
  • Sungho Hwang
    • 1
  • Ki-Jun Han
    • 1
  1. 1.Department of Computer EngineeringKyungpook National UniversityKorea
  2. 2.Dept. of Computer & Information Communication EngineeringCatholic Univ. of Daegu 

Personalised recommendations