Skip to main content

A Multiple Path Characterization of Ad-Hoc Network Capacity

  • Conference paper
  • 508 Accesses

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

Abstract

In this paper, we characterize the performance of wireless ad-hoc networks through a capacity model which is based on explicit modeling of the interference across multiple routing paths. A set of elementary equations were developed to describe single-channel interference based on radio transmissions within a unit disk (UD) under random mobility conditions. The distinguishing feature of the model is that it introduces micro-models for three elementary sources of interference: inter-path, intra-path, and common origin interference. Simulation experiments found that the proposed session-based model generates throughput results consistent with existing approaches for modeling single path (SP) throughput performance within a unit area disk. However, we go one step further to use the SP throughput equations as the basis for developing a set of equations that model multiple path (MP) throughput performance. Mobility simulations of MP routing indicate that inter-path interference plays a dominant role in defining throughput performance, while intra-path interference and common origin interference have different effects as multi-user session and nodal densities change.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wang, S.Y.: Optimizing the packet forwarding throughput of multi-hop wireless chain networks. Computer Communications 26, 1515–1532 (2003)

    Article  Google Scholar 

  2. Holland, G., Vaidya, N.: Analysis of TCP Performance over Mobile Ad Hoc Networks. Wireless Networks 8, 275–288 (2002)

    Article  MATH  Google Scholar 

  3. Gupta, P., Kumar, P.R.: The capacity of Wireless Networks. IEEE Trans. Inform. Theory 46 (March 2000)

    Google Scholar 

  4. Gastpar, M., Vetterli, M.: On the Capacity of Wireless Networks: The Relay Case. IEEE Infocom (2002)

    Google Scholar 

  5. Aeron, S., Venkatesh, S.: Scaling Laws and Operation of Wireless Ad-Hoc and Sensor Networks. In: IEEE Workshop on Statistical Signal Processing, pp. 367–370 (October 2003)

    Google Scholar 

  6. Grossglauser, M., Tse, D.: Moblity Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4) (August 2002)

    Google Scholar 

  7. Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs. Discrete Mathematics 86, 165–177 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  8. Stojmenovic, I., Nayak, A., Kuruvila, J.: Design Guidelines for Routing Protocols in Ad Hoc and Sensor Networks with a Realistic Physical Layer. IEEE Communications Magazine (March 2005)

    Google Scholar 

  9. Al-Karaki, J.N., Kamal, A.E.: A Taxonomy of Routing Techniques in Wireless Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Sensor Networks Handbook, CRC Publishers, Boca Raton (2004)

    Google Scholar 

  10. Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 139–172. Addison-Wesley, Reading (2001)

    Google Scholar 

  11. Perkins, C.E., Royer, E.M.: The Ad Hoc On-Demand Distance-Vector Protocol (AODV). In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 173–219. Addison-Wesley, Reading (2001)

    Google Scholar 

  12. Liaw, Y.S., Dadej, A., Jayasuriya, A.: Throughput Performance of Multiple Independent Paths in Wireless Multihop Network. IEEE International Conference on Communications 7 (June 2004)

    Google Scholar 

  13. De, S., Qiao, C.: On throughput and Load Balancing of Multipath Routing in Wireless Networks. In: IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 21–25 (2004)

    Google Scholar 

  14. Royer, E., Melliar-Smith, P.M., Moser, L.: An analysis of the optimum node density for ad hoc mobile networks. In: IEEE ICC Proceedings (2001)

    Google Scholar 

  15. Carre, B.: Graphs and Networks. Clarendon Press Oxford (1979)

    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

Giese, P., Nikolaidis, I. (2005). A Multiple Path Characterization of Ad-Hoc Network Capacity. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_7

Download citation

  • DOI: https://doi.org/10.1007/11561354_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32086-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics