Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 8, 2006, Pages 1548-1559

  Wang, Xin ^b   Kar, Koushik ^a,b  

^a IEEE   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Cross layer optimization; Proportional fairness; Random access networks

Indexed keywords

CROSS-LAYER OPTIMIZATION; PROPORTIONAL FAIRNESS; RANDOM ACCESS NETWORKS; RATE CONTROL PROBLEMS;

ALGORITHMS; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; PROPORTIONAL CONTROL SYSTEMS; TELECOMMUNICATION LINKS; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

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

References (17)

1. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
2. D. P. Bertsekas, Nonlinear Programming. : Athena Scientific, 1999.
3. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
4. M. S. Bazaroa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: Wiley, 1993.
5. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
6. F. P. Kelly, "Charging and rate control for elastic traffic," Eur, Trans. Telecommun., vol. 8, no. 1, pp. 33-37, 1997.
7. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
8. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. 43rd IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004.
9. S. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
10. T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM/IEEE MobiCom, Boston, MA, Aug. 2000, pp. 87-98.
11. T. Ozugur, M. Naghshineh, P. Kermani, C. M. Olsen, B. Rezvani, and J. A. Copeland, "Balanced media access methods for wireless networks," in Proc. ACM/IEEE MobiCom '98, Dallas, TX, Oct. 1998, pp. 21-32.
12. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. INFOCOM, New York, USA, Jun. 2002, pp. 763-772.
13. M. Johnasson and L. Xiao, "Cross-layer optimization of wireless networks using nonlinear column generation," IEEE Trans. Wireless Commun., to be published.
14. L. Xiao, M. Johnasson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
15. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan 2005.
16. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportionally fair rates using local information in Aloha networks," IEEE Trans. Autom, Control, vol. 49, no. 10, pp. 1858-1862, Oct. 2004.
17. X. Wang and K. Kar, "Distributed algorithms for max-min fair rate allocation in Aloha networks," in Proc. Annu. Allerton Conf., Urbana-Champaign, IL, Oct. 2004.