Skip to main content
SpringerLink
Log in

Diffusion Approximation Model for the Distribution of Packet Travel Time at Sensor Networks

  • Conference paper
Wireless Systems and Mobility in Next Generation Internet (EuroNGI 2008)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5122))

Included in the following conference series:

Abstract

We propose a model to estimate the probability density function of the distribution of a packet travel time in a multihop wireless sensor network. The model is based on diffusion approximation and it takes into consideration the heterogeneity of the propagation medium and of the distribution of relay nodes. The modeled system parameters, e.g. the packet loss probability or the network topology, may depend on time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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. Akyıldız, I.F., Su, W., Sankarasubramaniam, Y., Çayırcı, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Cox, R.P., Miller, H.D.: The Theory of Stochastic Processes. Chapman and Hall, London (1965)

    MATH  Google Scholar 

  3. Gelenbe, E.: On Approximate Computer Systems Models. J. ACM 22(2) (1975)

    Google Scholar 

  4. Gelenbe, E.: Diffusion approximations: waiting times and batch arrival. Acta Informatica 12, 285–303 (1979)

    Article  MathSciNet  Google Scholar 

  5. Gelenbe, E.: Travel delay in a large wireless ad hoc network. In: 2nd Workshop on Spatial Stochastic Models of Wireless Networks (SPASWIN), Boston, April 7 (2006)

    Google Scholar 

  6. Gelenbe, E.: A Diffusion Model for Packet Travel time in a Random Multihop Medium. ACM Trans. on Sensor Networks 3(2), Article 10 (June 2007)

    Google Scholar 

  7. Heinzelman, W.R., Candrakasan, A., Balakrishnan, H.: Energy-efficient Communication Protocols for Wireless Microsensor Networks. In: Proc. Hawaiian International Conf. on Systems Science (January 2000)

    Google Scholar 

  8. Royer, E., Toh, C.: A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Commun. 6(2), 46–55 (1999)

    Article  Google Scholar 

  9. Stehfest, H.: Algorithm 368: Numeric inversion of Laplace transform. Comm. of ACM 13(1), 47–49 (1970)

    Article  Google Scholar 

  10. Zorzi, M., Rao, R.: Geographic random forwarding (GERAF) for ad hoc and sensor networks: Multihop performance. IEEE Trans. Mobile Comput. 2(4), 337–348 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Baltycka 5, 44–100, Gliwice, Poland

    Tadeusz Czachórski & Krzysztof Grochla

  2. LIPN, Université Paris-Nord, 93430, Villetaneuse, France

    Ferhan Pekergin

Authors
  1. Tadeusz Czachórski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Grochla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ferhan Pekergin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departament d’Arquitectura de Computadors, Universitat Politècnica de Catalunya, Jordi Girona 1-3, 08034, Barcelona, Spain

    Llorenç Cerdà-Alabern

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Czachórski, T., Grochla, K., Pekergin, F. (2008). Diffusion Approximation Model for the Distribution of Packet Travel Time at Sensor Networks. In: Cerdà-Alabern, L. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2008. Lecture Notes in Computer Science, vol 5122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89183-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89183-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-89183-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation