Skip to main content

Silence Is Golden with High Probability: Maintaining a Connected Backbone in Wireless Sensor Networks

  • Conference paper
Wireless Sensor Networks (EWSN 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2920))

Included in the following conference series:

Abstract

Reducing node energy consumption to extend network lifetime is a vital requirement in wireless sensor networks. In this paper, we present and analyze the energy consumption of a class of cell-based energy conservation protocols. The goal of our protocols is to alternately turn off/on the transceivers of the nodes, while maintaining a connected backbone of active nodes. The protocols presented in this paper are shown to be optimal, in the sense that they extend the network lifetime by a factor which is proportional to the node density.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Blough, D.M., Santi, P.: Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks. In: Proc. ACM Mobicom 2002, pp. 183–192 (2002)

    Google Scholar 

  2. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintainance in Ad Hoc Wireless Networks. In: Proc. ACM Mobicom 2002, pp. 85–96 (2001)

    Google Scholar 

  3. Coleri, S., Ergen, M., Koo, J.: Lifetime Analysis of a Sensor Network with Hybrid Automata Modelling. In: Proc. ACM WSNA 2002, Atlanta, pp. 98–104 (2002)

    Google Scholar 

  4. Feeney, L.M., Nilson, M.: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In: Proc. IEEE INFOCOM 2001, pp. 1548–1557 (2001)

    Google Scholar 

  5. Kolchin, V.F., Sevast’yanov, B.A., Chistyakov, V.P.: Random Allocations. V.H. Winston and Sons, Washington (1978)

    Google Scholar 

  6. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proc. ACM WSNA 2002, pp. 88–97 (2002)

    Google Scholar 

  7. Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.: Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine 19(2), 40–50 (2002)

    Article  Google Scholar 

  8. Santi, P., Blough, D.M.: The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks. IEEE Trans. on Mobile Computing 2(1), 25–39 (2003)

    Article  Google Scholar 

  9. Schwiebert, L., Gupta, S.K.S., Weinmann, J.: Research Challenges in Wireless Networks of Biomedical Sensors. In: Proc. ACM Mobicom 2001, pp. 151–165 (2001)

    Google Scholar 

  10. Srivastava, M.B., Muntz, R., Potkonjak, M.: Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments. In: Proc. ACM Mobicom 2001, pp. 132–138 (2001)

    Google Scholar 

  11. Srisathapornphat, C., Shen, C.: Coordinated Power Conservation for Ad Hoc Networks. In: Proc. IEEE ICC 2002, pp. 3330–3335 (2002)

    Google Scholar 

  12. Steere, D.C., Baptista, A., McNamee, D., Pu, C., Walpole, J.: Research Challenges in Environmental Observation and Forecasting Systems. In: Proc. ACM Mobicom 2000, pp. 292–299 (2000)

    Google Scholar 

  13. Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. ACM Mobicom 2001, pp. 70–84 (2001)

    Google Scholar 

  14. Xue, F., Kumar, P.R.: The Number of Neighbors Needed for Connectivity of Wireless Networks. internet draft, available at http://decision.csl.uiuc.edu/~prkumar/postscriptfiles.html#Wireless%20Networks

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Santi, P., Simon, J. (2004). Silence Is Golden with High Probability: Maintaining a Connected Backbone in Wireless Sensor Networks. In: Karl, H., Wolisz, A., Willig, A. (eds) Wireless Sensor Networks. EWSN 2004. Lecture Notes in Computer Science, vol 2920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24606-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24606-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20825-9

  • Online ISBN: 978-3-540-24606-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics