Fair bandwidth sharing algorithms based on game theory frameworks for wireless Ad-hoc networks

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2004, Pages 1284-1295

  Fang, Zuyuan ^a   Bensaou, Brahim ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Ad hoc networks; Backoff procedure; Game Theory; IEEE 802.11; Medium access control. Fairness

Indexed keywords

AD-HOC NETWORKS; BACKOFF PROCEDURE; IEEE 802.11; MEDIUM ACCESS CONTROL;

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; GAME THEORY; LAGRANGE MULTIPLIERS; TELECOMMUNICATION LINES; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 8344222702     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1357014     Document Type: Conference Paper

References (26)

1. T. Nandagopal, T. E. Kim, X. Gao, and V. Bharghavan. "Achieving MAC Layer Fairness in Wireless Packet Networks." in ACM MOBICOM. 2000. pp. 87-98.
2. N.H. Vaidya. P. Bahl, and S. Gupta, "Distributed fair scheduling in a wireless LAN," in ACM MOBICOM, 2000, pp. 167-178.
3. X. L. Huang and B. Bensaou, "On Max-Min Fairness and Scheduling in Wireless Ad-Hoc Networks: Analytical Framework and Implementation." in ACM MobiHOC, 2001, pp. 221-231.
4. H. Luo and S. Lu, "A Topology Independent Fair Queueing Model in Ad Hoc Wireless Networks," in In Proceedings of IEEE ICNP'00, Osaka, Japan. Aug. 2000.
5. L. Bao and J. J. Garcia-Luna-Aceces. "A New Approach to Channel Access Scheduling for Ad Hoc Networks," in SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing. 2001. pp. 210-221.
6. S. Basagni, D. Bruschi, and I. Chlamtac. "A mobility-transparent deterministic broadcast mechanism for ad hoc networks," IEEE/ACM Transactions on Networking, vol. 7, no. 6. pp. 799-807, December 1999.
7. S. Chen and K. Nahrstedt. "Distributed Quality-of-Service Routing in AD Hoc Networks." IEEE JSAC, vol. 17. no. 8. pp. 1488-1505. August 1999.
8. M. K. Chan and B. Bensaou. "A novel admission control and qos routing protocol for ad hoc networks." in IEEE LANMAN. 2002.
9. S. B. Lee. G. S. Ahn. X. Zhang, and A. T. Campbell. "INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks." in Proc of 5th International Workshop on Mobile Multimedia Communications (MoMuC,98). Berlin. Germany. Oct. 1998.
10. F. Kelly. "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, pp. 33-37. January 1997.
11. S. H. Low and D. E. Lapsley, "Optimization Flow Control-I: Basic Algorithm and Convergence." IEEE/ACM Transactions on Networking. vol. 7, no. 6. pp. 861-874, Dec. 1999.
12. F. P. Kelly. A. Maulloo. and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability." Journal of Operation Research Society, vol. 49, no. 3, pp. 237-252, Mar. 1998.
13. T. Alpcan and T. Basar, "A game-theoretic framework for congestion control in general topology networks." in Proc. 41st IEEE Conference on Decision and Control, Dec. 2002, Las Vegas. Nevada, USA.
14. J. Mo and J. Walrand. "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8. no. 8. pp. 556-567. Oct. 2000.
15. H. Yaiche, R. R. Mazumdar. and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 667-678. Oct. 2000.
16. J. Gronkvist and A. Hansson. "Comparison between graph-based and interference-based stdma scheduling." in MobiHOC 2001, 2001. pp. 255.258.
17. A. Bar-noy. A. Mayer. B. Schieber, and M. Sudan. "Guaranteeing fair service to persistent dependent tasks." SIAM J. COMPUT. vol. 27. no. 4. pp. 1168-1189, August 1998.
18. B. Hajeck and G. Sasaki. "Link scheduling in polynomial time." IEEE Transactions on Information Theory. vol. 34. no. 5. pp. 910-917. Sep. 1988.
19. G. Cornuejols. "The strong perfect graph conjecture," in International Congress of Mathematicians, 2002. Bejing.
20. C. E. Shannon, "A theorem on coloring the lines of a network," J. Math. Phys., vol. 28. pp. 148-151, 1949.
21. S. G. Nash and A. Sofer. Linear and Nonlinear Programming. McGRAW-HILL International Editions. 1996.
22. T. Basar and G. J. Olsder. Dynamic Noncooperative Game Theory. Acsdemic Press, Harcort Brace Company. 1995. Second Edition.
23. J. B. Rosen. "Existence and uniqueness of equilibrium points for concave n-person games." Econometrica, vol. 33, pp. 520-534, Jul. 1965.
24. Z. Fang and B. Bensaou. "A Novel Topology-blind Fair Medium Access Control Algorithm for Wireless LAN and Ad Hoc Networks." in ICC2003. 2003.
25. "The network simulator -ns-2," http://www.isi.edu/nsnam/ns/,2. 1b9a.
26. R. Jain. W. Hawe. and D. Chiu. ''A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems." Tech. Rep., DEC-TR-301. Sep., 26 1984.