Skip to main content

An Active Node Set Maintenance Scheme for Distributed Sensor Networks

  • Conference paper
Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3982))

Included in the following conference series:

  • 1382 Accesses

Abstract

In this paper, we propose an energy-efficient coverage maintenance scheme for prolonging the lifetime of the sensor networks. Researchers are actively exploring advanced power conservation approaches for wireless sensor network and probabilistic approaches among them are preferred due to advantages of simplicity. However, these probabilistic approaches have limited usefulness because they can not ensure full area coverage. In the proposed scheme, each node computes the probability through the densities of its own coverage and keeps it adaptively to the report history. The performance of proposed scheme is investigated via computer simulations. Simulation results show that the proposed scheme is very simple nevertheless efficient to save the energy.

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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 (2001)

    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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Byun, TY., Kim, M., Hwang, S., Jeon, SE. (2006). An Active Node Set Maintenance Scheme for Distributed Sensor Networks. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751595_15

Download citation

  • DOI: https://doi.org/10.1007/11751595_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34075-1

  • Online ISBN: 978-3-540-34076-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics