Calculating the Maximum Throughput in Multihop Ad Hoc Networks

  • B. A. M. Villela
  • O. C. M. B. Duarte
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)


This paper analyzes the communication between two points in wireless ad hoc networks operating at the IEEE 802.11 standard mode. The path from the source to the destination consists of a chain of nodes. We aim at deriving an analytical expression for the maximum throughput. We show that the maximum throughput can be increased, under certain conditions, through the use of two paths: the shortest path and an appropriately chosen alternative path that takes into account the interference problem. The alternative path strategy allows a gain up to 50% of the maximum throughput achieved in the single path strategy.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Xu, K., Gerla, M., Bae, S.: How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In: Proc. IEEE Globecom (November 2002)Google Scholar
  2. 2.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2) (March 2000)Google Scholar
  3. 3.
    Li, J., Blake, C., De Couto, D.S., Lee, H.I., Morris, R.: Capacity of ad hoc wireless networks. In: Proc. ACM MobiCom (July 2001)Google Scholar
  4. 4.
    Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 130–137 (June 2001)Google Scholar
  5. 5.
    Villela, B.A.M., Duarte, O.C.M.B.: Maximum throughput analysis in ad hoc networks. In: Proc. of The Third IFIP-TC6 Networking Conference (Networking 2004) (May 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • B. A. M. Villela
    • 1
  • O. C. M. B. Duarte
    • 1
  1. 1.GTA/PEE/COPPE-PoliUniversidade Federal do Rio de JaneiroRio de JaneiroBrazil

Personalised recommendations