한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제32권5B호
  • /
  • Pages.295-303
  • /
  • 2007
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

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)
  • 발행 : 2007.05.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. I. F. Akyildiz, X. Wang, and W. Wang, 'Wireless mesh networks: a survey,' Computer Networks, vol. 47, no. 4, 2005, pp. 445-487 https://doi.org/10.1016/j.comnet.2004.12.001
  2. 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
  3. S. Athuraliya and S. H. Low, 'Optimization flow control with Newton-like algorithm,' Telecommunication Systems, vol. 15, no. 3-4, 2000, pp. 345-358 https://doi.org/10.1023/A:1019155231293
  4. 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 https://doi.org/10.1109/JSAC.2004.837347
  5. 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 https://doi.org/10.1007/BF02275347
  6. A. Forsgren, P. E. Gill, and M. H. Wright, 'Interior methods for nonlinear optimization,' SIAM Review, vol. 44, no. 4, 2002, pp. 525-597 https://doi.org/10.1137/S0036144502414942
  7. 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
  8. 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 https://doi.org/10.1057/palgrave.jors.2600523
  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 https://doi.org/10.1109/TNET.2005.852873
  10. M. Kodialam and T. Nandagopal, 'Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,' ACM MobiCom'05, 2005, pp. 73-87
  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. 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 https://doi.org/10.1109/90.811451
  13. 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
  14. 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 https://doi.org/10.1109/JSAC.2006.879365
  15. 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
  16. 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 https://doi.org/10.1137/S1052623497322279
  17. 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 https://doi.org/10.1109/JSAC.2006.881617