Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Anantharam, V.: The stability region of the finite-user slotted Alloha protocol. III Trans. Inform. Theory 37(3), 535–540 (1991)
Kherani, A., El Azouzi, R.: Altman Stability-Throughput Tradeoff and Routing in Multi-Hop Wireless Ad-Hoc Networks, http://www.lia.univ-avignon.fr/php/publications2.php?page=5&selection=auteur&tableau2=elazouzi
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)
Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol. In: IEEE INMIC Pakistan 2001 (2001)
Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Adhoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4), 477–486 (2002)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. III Trans. Inform. Theory 46(2), 388–404 (2000)
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)
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)
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)
Szpankowski, W.: Stability condition for some multiqueue distributed systems: buffered random access systems. Adv. Appl. Probab. 26, 498–515 (1994)
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)
Tassiulas, L.: Linear complexity algorithm for maximum throughput in radio networks and input queued switches. In: IEEE Infocom 1998 2, 533–539 (1998)
Tassiulas, L., Sarkar, S.: Max-Min fair scheduling in wireless networks. In: Proceeding Infocom 2002 (2002)
Tsybakov, B.S., Bakirov, V.L.: Packet transmission in radio networks. Probl. Infom. Transmission 21(1), 60–76 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kherani, A.A., El Azouzi, R., Altman, E. (2006). Stability-Throughput Tradeoff and Routing in Multi-hop Wireless Ad-Hoc Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_3
Download citation
DOI: https://doi.org/10.1007/11753810_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)