Browse > Article

On the Formulation and Optimal Solution of the Rate Control Problem in Wireless Mesh Networks  

Le, Cong Loi (Department of Information and Communications Engineering, Inje University)
Hwang, Won-Joo (Department of Information and Communications Engineering, Inje University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.5B, 2007 , pp. 295-303 More about this Journal
Abstract
An algorithm is proposed to seek a local optimal solution of the network utility maximization problem in a wireless mesh network, where the architecture being considered is an infrastructure/backbone wireless mesh network. The objective is to achieve proportional fairness amongst the end-to-end flows in wireless mesh networks. In order to establish the communication constraints of the flow rates in the network utility maximization problem, we have presented necessary and sufficient conditions for the achievability of the flow rates. Since wireless mesh networks are generally considered as a type of ad hoc networks, similarly as in wireless multi-hop network, the network utility maximization problem in wireless mesh network is a nonlinear nonconvex programming problem. Besides, the gateway/bridge functionalities in mesh routers enable the integration of wireless mesh networks with various existing wireless networks. Thus, the rate optimization problem in wireless mesh networks is more complex than in wireless multi-hop networks.
Keywords
Wireless Mesh Networks; Rate Control Problems; Algorithms; Optimal Solution; Local Optimum; Global Optimum; End-to-End Session Rates; Convex Optimization; Nonlinear Nonconvex Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. I. M. Gould, 'Iterative methods for illconditioned linear systems from optimization,' in Nonlinear Optimization and Related Topics, G. Di Pillo and F. Giannessi, editors, Kluwer Publishing, 1999, pp. 123-142
2 S. H. Low and D. E. Lapsley, 'Optimization flow control, I: basic algorithm and convergence,' IEEE/ACM Transactions on Networking, vol. 7, no. 6, 1999, pp. 861-874   DOI   ScienceOn
3 X. Wang and K. Kar, 'Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access,' IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, 2006, pp. 1548-1559   DOI   ScienceOn
4 A. S. El-Barky, R. A. Tapia, T. Tsuchiya, and Y. Zhang, 'On the formulation and theory of Newton interior-point method for nonlinear programming,' Journal of Optimization Theory and Applications, vol. 89, no. 3, 1996, pp. 507-541   DOI
5 M. Chiang, 'Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control,' IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, 2005, pp. 104-116   DOI   ScienceOn
6 M. H. Wright, 'Ill-condition and computational error in interior methods for nonlinear programming,' SIAM Journal on Optimization, vol. 9, no. 1, 1998, pp. 84-111   DOI   ScienceOn
7 S. Athuraliya and S. H. Low, 'Optimization flow control with Newton-like algorithm,' Telecommunication Systems, vol. 15, no. 3-4, 2000, pp. 345-358   DOI
8 A. Forsgren, P. E. Gill, and M. H. Wright, 'Interior methods for nonlinear optimization,' SIAM Review, vol. 44, no. 4, 2002, pp. 525-597   DOI   ScienceOn
9 M. Kodialam and T. Nandagopal, 'Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels,' IEEE/ACM Transactions on Networking, vol. 13, no. 4, 2005, pp. 868-880   DOI   ScienceOn
10 M. Alicherry, R. Bhatia, and L. Li, 'Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,' ACM MobiCom'05, 2005, pp. 58-72
11 L. C. Loi and W.-J. Hwang, 'A new approach to solve the rate control problem in wiredcum-wireless networks,' Journal of Korea Multimedia Society, vol. 9, no. 12, 2006, pp. 1636-1648
12 F. P. Kelley, A. Maulloo, and D. Tan, 'Rate control for communication networks: shadow prices, proportional fairness and stability,' Journal of the Operational Research Society, vol. 49, no. 3, 1998, pp. 237-252   DOI
13 X. Wang, K. Kar, and S. H. Low, 'Cross-layer rate optimization in wired-cum-wireless networks,' in Proceeding of Nineteenth International Teletraffic Congress (ICT), Beijing, China, 2005. Available http://www.ecse.rpi.edu/%7Ekoushik/TR-wired-cum-wireless.pdf
14 X. Wang and K. Kar, 'Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks,' in Proceedings of Infocom 2005, vol. 1, 2005, pp. 23-34
15 J. Yuan, Z. Li, W. Yu, and B. Li, 'A cross-layer optimization framework for multihop multicast in wireless mesh networks,' IEEE Journal on Selected Areas in Communications, vol. 24, no. 11, 2006, pp. 2092-2103   DOI   ScienceOn
16 I. F. Akyildiz, X. Wang, and W. Wang, 'Wireless mesh networks: a survey,' Computer Networks, vol. 47, no. 4, 2005, pp. 445-487   DOI   ScienceOn
17 M. Kodialam and T. Nandagopal, 'Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,' ACM MobiCom'05, 2005, pp. 73-87