Stability-Throughput Tradeoff and Routing in Multi-hop Wireless Ad-Hoc Networks

  • Arzad Alam Kherani
  • Rachid El Azouzi
  • Eitan Altman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


We study the throughput of multi-hop routes and stability of forwarding queues in a wireless Ad-Hoc network with random access channel. We focuse on wireless with stationary nodes, such as community wireless networks. Our main result is charactrerization of stability condition and the end-to-end throughput using the balance. We also investigate the impact of routing on end-to-end throughput and stability of intermediate nodes. We find that i) as long as the intermediate queues in the network are stable, the end-to-end throughput of a connection does not depend on the load on the intermediate nodes, ii) we showed that if the weight of a link originating from a node is set to the number of neighbors of this node, then shortest path routing maximizes the minimum probability of end-to-end packet delivery in a network of weighted fair queues with coupled servers. Numerical results are given and support the results of the analysis.


Intermediate Node Channel Access Transmission Probability Forward Packet Optimize Link State Route 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Anantharam, V.: The stability region of the finite-user slotted Alloha protocol. III Trans. Inform. Theory 37(3), 535–540 (1991)CrossRefGoogle Scholar
  2. 2.
    Kherani, A., El Azouzi, R.: Altman Stability-Throughput Tradeoff and Routing in Multi-Hop Wireless Ad-Hoc Networks,
  3. 3.
    Radunovic, B., Le Boudec, J.Y.: Joint Scheduling, Power Control and Routing in Symmetric, One-dimensional, Multi-hop Wireless Networks. In: WiOpt03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France (March 2003)Google Scholar
  4. 4.
    Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol. In: IEEE INMIC Pakistan 2001 (2001)Google Scholar
  5. 5.
    Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Adhoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4), 477–486 (2002)CrossRefGoogle Scholar
  6. 6.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. III Trans. Inform. Theory 46(2), 388–404 (2000)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Huang, X., Bensaou, B.: On Max-min fairness and scheduling in wireless Ad-Hoc networks: Analytical framework and implementation. In: Proceeding MobiHoc 2001, Long Beach, California (October 2001)Google Scholar
  8. 8.
    Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. ACM/Baltzer Journal on Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks 1 (1996)Google Scholar
  9. 9.
    Bansal, S., Shorey, R., Kherani, A.: Performance of TCP and UDP Protocols in Multi-Hop Multi-Rate Wireless Networks. In: IEEE WCNC, Atlanta, USA (March 2004)Google Scholar
  10. 10.
    Szpankowski, W.: Stability condition for some multiqueue distributed systems: buffered random access systems. Adv. Appl. Probab. 26, 498–515 (1994)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Tassiulas, L., Ephremides, A.: Stability properties of constrained queuing systems and scheduling for maximum throughput in multihop radio network. IEEE Trans. Automat. Contr. 37(12), 1936–1949 (1992)CrossRefMATHGoogle Scholar
  12. 12.
    Tassiulas, L.: Linear complexity algorithm for maximum throughput in radio networks and input queued switches. In: IEEE Infocom 1998 2, 533–539 (1998)Google Scholar
  13. 13.
    Tassiulas, L., Sarkar, S.: Max-Min fair scheduling in wireless networks. In: Proceeding Infocom 2002 (2002)Google Scholar
  14. 14.
    Tsybakov, B.S., Bakirov, V.L.: Packet transmission in radio networks. Probl. Infom. Transmission 21(1), 60–76 (1985)MathSciNetMATHGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Arzad Alam Kherani
    • 1
  • Rachid El Azouzi
    • 2
  • Eitan Altman
    • 3
  1. 1.Department of computer science and engineeringIndian Institute of technology DelhiNew DelhiIndia
  2. 2.LIA/CERIUnivesité d’AvignonAvignonFrance
  3. 3.NRIASophia AntipolisFrance

Personalised recommendations