A Multiple Path Characterization of Ad-Hoc Network Capacity

  • Peter Giese
  • Ioanis Nikolaidis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, S.Y.: Optimizing the packet forwarding throughput of multi-hop wireless chain networks. Computer Communications 26, 1515–1532 (2003)CrossRefGoogle Scholar
  2. 2.
    Holland, G., Vaidya, N.: Analysis of TCP Performance over Mobile Ad Hoc Networks. Wireless Networks 8, 275–288 (2002)zbMATHCrossRefGoogle Scholar
  3. 3.
    Gupta, P., Kumar, P.R.: The capacity of Wireless Networks. IEEE Trans. Inform. Theory 46 (March 2000)Google Scholar
  4. 4.
    Gastpar, M., Vetterli, M.: On the Capacity of Wireless Networks: The Relay Case. IEEE Infocom (2002)Google Scholar
  5. 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. 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. 7.
    Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs. Discrete Mathematics 86, 165–177 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 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. 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. 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. 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. 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. 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. 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. 15.
    Carre, B.: Graphs and Networks. Clarendon Press Oxford (1979)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Peter Giese
    • 1
  • Ioanis Nikolaidis
    • 2
  1. 1.TRLabsEdmontonCanada
  2. 2.Computing Science DepartmentUniversity of AlbertaEdmontonCanada

Personalised recommendations