Skip to main content

A Markov-Based Model to Analyze the Temporal Evolution and Lifetime of a Sensor Network

  • Conference paper
Book cover Computer and Information Sciences - ISCIS 2005 (ISCIS 2005)

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

Included in the following conference series:

  • 2598 Accesses

Abstract

Wireless sensor networks are made up of low-cost sensor nodes that can communicate with each other in a wireless manner, have limited computing capability and memory, and operate with limited battery power. Nodes go out of service when their batteries run out of energy, and the whole network moves to a global out-of-service state. The target of this paper is to define an analytical framework to evaluate the transient behavior of a sensor network in which sensors implement the energy-saving technique of idle/active states. The model captures the behavior of the battery lifetime of each sensor, and is therefore able to evaluate the distribution of the lifetime of all the sensors in the network. Some important metrics are defined to evaluate network connectivity over time.

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. Das, B., Bharghavan, V.: Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets. In: Proc. of ICC (1997)

    Google Scholar 

  2. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of IEEE HICSS (January 2000)

    Google Scholar 

  3. Perrig, A., Szewczyk, R., Wen, V., Tygar, J.D.: SPINS: Security protocols for Sensor Networks. In: Proc. of 7th Annual International Conf. on Mobile computing and Networking (2001)

    Google Scholar 

  4. Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. on Information Theory 46 (March 2000)

    Google Scholar 

  5. Mini, A.F., et al.: A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks. In: Proc. of 4th Workshop de Comunicao sem Fio, So Paulo, Brazil (October 2002)

    Google Scholar 

  6. Chiasserini, C.F., Garetto, M.: Modeling the Performance of Wireless Sensor Networks. In: Proc. IEEE INFOCOM 2004, Hong Kong, March 7-11 (2004)

    Google Scholar 

  7. Sinha, A., Chandrakasan, A.P.: Dynamic Power Management in Wireless Sensor Networks. IEEE Design and Test of Computers Magazine 18(2) (March-April 2001)

    Google Scholar 

  8. Gribaudo, M., et al.: A Spatial Fluid-based Framework to Analyze Large-scale Wireless Sensor Networks. In: Proc. of DNS 2005, Yokoama, Japan (June 2005)

    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

Barbera, M., Incardona, S., Lombardo, A., Schembra, G. (2005). A Markov-Based Model to Analyze the Temporal Evolution and Lifetime of a Sensor Network. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds) Computer and Information Sciences - ISCIS 2005. ISCIS 2005. Lecture Notes in Computer Science, vol 3733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569596_11

Download citation

  • DOI: https://doi.org/10.1007/11569596_11

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32085-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics