Skip to main content

Performance Analysis of Route Discovery in Wireless Ad Hoc Networks: A Unified Model

  • Conference paper
Networking and Mobile Computing (ICCNMC 2005)

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

Included in the following conference series:

  • 650 Accesses

Abstract

Consider a mobile ad hoc network with source-routing. The frequency of route discovery is an important performance metric. Such a metric measures the overhead of transmitting data in the network. Conventionally, this metric was derived from the exponential distribution. While appropriate to light-tailed traffic, the exponential model is inadequate in characterizing heavy-tailed traffic. In this paper, we propose a unified model to take both traffic types into account. The proposed model is based on the reliability analysis of series and parallel connections. Analysis is conducted with the compound Weibull distributions.Network performance is evaluated by the first and second moments.

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 149.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. Alouini, M., Simon, M.: Performance of Generalized Selection Combining over Weibull Fading Channels. In: Proc. IEEE Vehicular Technology Conference, vol. 3, pp. 1735–1739 (2001)

    Google Scholar 

  2. Choi, J., Yoo, C.: TCP-Aware Source Routing in Mobile Ad Hoc Networks. In: Proc. IEEE International Symposium on Computers and Communication, pp. 69–75 (2003)

    Google Scholar 

  3. Chuah, C., Katz, R.: Characterizing Packet Audio Streams from Internet Multimedia Applications. Proc. IEEE ICC 2, 1199–1203 (2002)

    Article  Google Scholar 

  4. Holland, G., Vaidya, N.: Impact of Routing and Link Layers on TCP Performance in Mobile Ad Hoc Networks. In: Proc. WCNC, vol. 3, pp. 1323–1327 (1999)

    Google Scholar 

  5. Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)

    Chapter  Google Scholar 

  6. Nasipuri, A., Das, S.: On-Demand Multipath Routing for Mobile Ad Hoc Networks. In: Proc. IEEE ICCCN, pp. 64–70 (1999)

    Google Scholar 

  7. Park, K., Willinger, W. (eds.): Self-Similar Network Traffic and Performance Evaluation. Wiley, New York (2000)

    Google Scholar 

  8. Pham, P., Perreau, S.: Performance Analysis of Reactive Shortest Single-Path and Multi-Path Routing Mechanism with Load Balance. In: Proc. IEEE INFOCOM (2003)

    Google Scholar 

  9. Ross, S.: Introduction to Probability Models, 4th edn. Academic Press, CA (1989)

    MATH  Google Scholar 

  10. Toh, C.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, New Jersy (2001)

    Google Scholar 

  11. Tzeremes, G., Christodoulou, C.: Use of Weibull Distribution for Describing Outdoor Multipath Fading. In: Proc. IEEE Antennas and Propagation Society International Symposium, vol. 1, pp. 232–235 (2002)

    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

Liu, X., Chan, Y. (2005). Performance Analysis of Route Discovery in Wireless Ad Hoc Networks: A Unified Model. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_35

Download citation

  • DOI: https://doi.org/10.1007/11534310_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28102-3

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics