Utility-optimal medium access control: Reverse and forward engineering

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Lee, Jang Won ^a   Chiang, Mung ^b   Calderbank, A Robert ^c  

^a Yonsei University   (South Korea)

^b Princeton University   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Ad hoc network; Mathematical programming optimization; Medium access control (MAC); Network control by pricing; Network utility maximization; Wireless network

Indexed keywords

AD HOC NETWORKS; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; RESOURCE ALLOCATION; UTILITY PROGRAMS;

NETWORK CONTROL; NETWORK UTILITY MAXIMIZATION;

MEDIUM ACCESS CONTROL;

EID: 33646422015     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.252     Document Type: Conference Paper

References (25)

1. IEEE, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, June 1999, iEEE Standard 802.11.
2. 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.
3. Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks," in IEEE Infocom, vol. 2, 2004, pp. 1284-1295.
4. L. Chen, S. Low, and J. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," in IEEE Infocom, 2005.
5. X. Wang and K. Kar, "Distributed algorithms for max-min fair rate allocation in ALOHA networks," in 41th Annual Allerton Conference, 2003.
6. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportional fairness using local information in Aloha networks," IEEE Trans. on Automatic Control, vol. 49, no. 10, pp. 1858-1862, October 2004.
7. X. Wang and K. Kar, "Cross-layer rate control for end-to-end pro-portional fairness in wireless networks with random access," in ACM Mobihoc, 2005, pp. 157-168.
8. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in com-munication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, no. 3, pp. 237-252, March 1998.
9. R. T. Rockafellar, Network Flows and Monotropic Programming. Athena Scientific, 1998.
10. S. H. Low, "A duality model of TCP and queue management algo-rithms," IEEE/ACM Trans. on Networking, vol. 11, no. 4, pp. 525-536, August 2003.
11. R. Srikant, The mathematics of Internet congestion control. Birkhauser, 2004.
12. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. on Networking, vol. 8, no. 5, pp. 556-567, October 2000.
13. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," in IEEE Infocom, 2003, pp. 1583-1590.
14. C. Yuen and P. Marbach, "Price-based rate control in random access networks," IEEE/ACM Trans. on Networking, vol. 13, no. 5, pp. 1027-1040, December 2005.
15. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable path problem and interdomain routing," IEEE/ACM Trans. on Networking, vol. 10, no. 2, pp. 232-243, April 2002.
16. J.-W. Lee, A. Tang, M. Chiang, and A. R. Calderbank, "Reverse Engineering MAC," in WiOpt, 2006.
17. M. J. Osborne and A. Rubinstein, A course in game theory. MIT Press, 1994.
18. P. Kail and S. W. Wallace, Stochastic programming. Wiley, 1994.
19. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
20. N. Z. Shor, Minimization methods for non-differentiable functions. Springer-Verlag, 1985.
21. M. Minoux, Mathematicalprogramming:theory and algorithms. Wiley, 1986.
22. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Tech. Rep., September 1984.
23. M. Chiang, "Balancing transport and physical layers in wireless mul-tihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Area Comm., vol. 23, no. 1, pp. 104-116, January 2005.
24. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition", To appear in Proceedings of IEEE, 2006.
25. J.-W. Lee, M. Chiang, and A. R. Calderbank, "Jointly optimal congestion and contention control in wireless ad hoc networks," To appear in IEEE Communication Letters, 2006.