Stability-throughput tradeoff and routing in multi-hop wireless ad hoc networks

Computer Networks

Volumn 52, Issue 7, 2008, Pages 1365-1389

  Kherani, A ^b   El Khoury, R ^a   El Azouzi, R ^a   Altman, E ^c  

^a Centre National de la Recherche Scientifique   (France)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^c INRIA   (France)

Author keywords

Ad hoc networks; Forwarding; Retransmission; Simulation; Stability; Weighted fair queues

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; NETWORK ROUTING; PACKET NETWORKS; RANDOM ACCESS STORAGE; TELECOMMUNICATION LINKS;

MULTI-HOP WIRELESS AD HOC NETWORKS; RANDOM ACCESS CHANNEL; STATIC NODES;

AD HOC NETWORKS;

EID: 41549133542     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.01.015     Document Type: Article

References (24)

1. Anantharam V. The stability region of the finite-user slotted Alloha protocol. IEEE Transactions on Information Theory 37 3 (1991) 535-540
2. Bianchi G. Performance analysis of the IEEE 802.11 distribute coordination function. IEEE Journal on Selected Areas in Communications (2000)
3. B. Radunovic, J.Y. Le Boudec, Joint scheduling, power control and routing in symmetric, One-dimensional, Multi-hop Wireless Networks, WiOpt03: Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, Sophia-Antipolis, France, March 2003.
4. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, L. Viennot, Optimized link state routing protocol, in: IEEE INMIC Pakistan, 2001.
5. Grossglauser M., and Tse D. Mobility increases the capacity of adhoc wireless networks. IEEE/ACM Transactions on Networking 10 4 (2002) 477-486
6. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 2 (2000) 388-404
7. M. Félgyházi, L. Buttyán, J.P. Hubeaux, Equilibrium analysis of packet forwarding strategies in wireless ad-hoc networks - the static case, PWC 2003, Personal Wireless Communications, Venice, Italy, September 2003.
8. P. Michierdi, R. Molva, A game theoritical approach to evaluate cooperation enforcement mechanisms in mobile ad-hoc networks, in: Proceeding of Wiopt'03, Sophia Antipolis, France, March 2003, pp. 3-5.
9. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, R.R. Rao, Cooperation in wireless ad-hoc networks, in: Proceeding of IEEE Infocom, 2003.
10. A. Upri, M. Bonuccelli, S. Giordano, Modeling cooperation in mobile ad-hoc networks: a formal description of selfishness, in: Proceeding of Wiopt'03, Sophia Antipolis, France, March 2003, pp. 3-5.
11. X. Huang, B. Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation, in: Proceeding MobiHoc'01, Long Beach, California, October 2001.
12. Sorav Bansal, Rajeev Shorey, Arzad Kherani, Performance of TCP and UDP protocols in multi-hop multi-rate wireless networks, in: IEEE WCNC, Atlanta, USA, March 2004.
13. Szpankowski W. Stability condition for some multiqueue distributed systems: buffered random access systems. Advances in Applied Probability 26 (1994) 498-515
14. L.G. Roberts, Aloha packet system with and without slots and capture, Tech. Rep. Ass Notes Stanford Research Institute advance Research Projects Agency Network Information Center, 1972.
15. Tassiulas L., and Ephremides A. Stability properties of constrained queuing systems and scheduling for maximum throughput in multihop radio network. IEEE Transactions on Automatic Control 37 12 (1992) 1936-1949
16. L. Tassiulas, Linear complexity algorithm for maximum throughput in radio networks and input queued switches, in: IEEE Infocom, vol. 98, 1998, pp. 533-539.
17. Tassiulas L. Scheduling and performance limits of networks with constantly changing topology. IEEE Transactions on Information Theory 43 3 (1997) 1067-1073
18. Rao R., and Ephremides A. On the stability of interacting queues in a multi-access system. IEEE Transactions on Information Theory 34 (1988) 918-930
19. Altman E., Borkar V.S., Kherani A.A., Michiardi P., and Molva R. Some game theoretic problems in wireless ad-hoc networks. Mobile and Wireless Systems. Lecture Notes in Computer Science vol. 3 (2005), Springer-Verlag, Berlin, Heidelberg 82-104
20. Luo W., and Ephremides A. Stability of N interacting queues in multiqueue distributed systems: buffered random access system. IEEE Transactions on Information Theory 45 (1999) 1579-1587
21. Tsybakov B., and Mikhailov W. Ergodicity of slotted Aloha system. Problems of Information Transmission 15 4 (1979) 301-312
22. L. Tassiulas, S. Sarkar, Max-Min fair scheduling in wireless networks, in: Proceeding of Infocom'02, 2002.
23. Tsybakov B.S., and Bakirov V.L. Packet transmission in radio networks. Problems of Information Transmission 21 1 (1985) 60-76
24. Y. Yang, Jennifer C. Hou, Lu-Chuan Kung, Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks, Infocom, Alaska, 2007.