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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
Kolchin, V.F., Sevast’yanov, B.A., Chistyakov, V.P.: Random Allocations. V.H. Winston and Sons, Washington (1978)
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)
Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.: Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine 19(2), 40–50 (2002)
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)
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)
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)
Srisathapornphat, C., Shen, C.: Coordinated Power Conservation for Ad Hoc Networks. In: Proc. IEEE ICC 2002, pp. 3330–3335 (2002)
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)
Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. ACM Mobicom 2001, pp. 70–84 (2001)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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