A topology-independent wireless fair queueing model in ad hoc networks

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 3, 2005, Pages 585-597

  Luo, Haiyun ^a   Lu, Songwu ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b University of California   (United States)

Author keywords

Fair queueing; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; BANDWIDTH; CELLULAR RADIO SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; ERROR ANALYSIS; QUALITY OF SERVICE; QUEUEING NETWORKS; ROUTERS; SCHEDULING; TELECOMMUNICATION NETWORKS; TIME DOMAIN ANALYSIS; TOPOLOGY;

FAIR QUEUEING; SPATIAL DOMAIN; SPATIAL TRANSMISSION; WIRELESS AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 15244343909     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.842558     Document Type: Article

References (22)

1. The Mobile Ad-Hoc Networks (MANET) Working Group [Online]. Available: http://www.ietf.org/html.charters/manet-charter.html
2. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM SIGCOMM, Aug. 1989, pp. 1-12.
3. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE Trans. Netw., pp. 473-489, Aug. 1999.
4. T. S. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1998, pp. 1103-1111.
5. P. Ramanathan and P. Agrawal, "Adapting packet fair queueing algorithms to wireless networks," in Proc. ACM MOBICOM, 1998, pp. 1-9.
6. S. Lu, T. Nandagopal, and V. Bharghavan, "A wireless fair service algorithm for packet cellular networks," in Proc. ACM MOBICOM, 1998, pp. 10-20.
7. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A medium access protocol for wireless LANs," in Proc. ACM SIGCOMM, 1994, pp. 212-225.
8. P. Crescenzi and V. Kann. A compendium of NP optimization problems. [Online]. Available: http://www.nada.kth.se/viggo/index-en.html
9. L. Kecera, "The greedy coloring is a bad probablistic algorithm," J. Algorithms, no. 12, pp. 674-684, 1991.
10. Z. Tang and J. J. Garacia-Luna-Aceves, "A protocol for topology-dependent transmission scheduling in wireless networks," in Proc. IEEE WCNC, New Orleans, LA, Sep. 1999, pp. 1333-1337.
11. I. Chlamtac and A. Lerner, "Fair algorithms for maximal link activation in multihop radio networks," IEEE Trans. Commun., vol. 35, no. 7, pp. 739-746, Jul. 1987.
12. J. Ju and V. O. K. Li, "An optimal topology-transparent scheduling method in multihop packet radio networks," IEEE Trans. Netw., vol. 6, no. 3, pp. 298-306, Jun. 1998.
13. V. Bharghavan, "Performance evaluation of algorithms for wireless medium access," in Proc. IEEE Perform. Dependability Symp., Sep. 1999, pp. 86-95.
14. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM MOBICOM, 2000, pp. 87-98.
15. H. Luo and S. Lu, "A self-coordinating approach to distributed fair queueing in ad hoc wireless networks," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1370-1379.
16. _, "A topology-independent wireless fair queueing model in ad hoc networks," Comput. Sci. Dept., UCLA, Los Angeles, CA, WING Tech. Rep., Jun. 2001.
17. H. Luo, S. Lu, and V. Bharghavan, "A new model for packet scheduling in multihop wireless networks," in Proc. ACM MOBICOM, 2000, pp. 76-86.
18. X. L. Huang and B. Bensaou, "On max-min fairness and scheduling in wireless ad hoc networks: Analytical framework and implementation," in Proc. ACM MOB/HOC, 2001, pp. 221-231.
19. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, "Ordered packet scheduling in wireless ad hoc networks: Mechanisms and performance analysis," in Proc. ACM MOBIHOC, 2002, pp. 58-70.
20. X. Yang and N. Vaidya, "Priority scheduling in wireless ad hoc networks," in Proc. ACM MOBIHOC, 2002, pp. 71-79.
21. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. ACM MOBICOM, 2002, pp. 24-35.
22. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE INFOCOM, Jun. 2002, pp. 763-772.