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

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Distributed Rate and Congestion Control for Wireless Mesh Networks

  • Quang, Bui Dang (Inje Engineering Institute, Dept. of Electronics and Telecommunication Engineering) ;
  • Hwang, Won-Joo (Information and Communications Engineering, Inje University)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless networks (WNs) are developed and applied widely in a lot of areas. Now, a new generation of wireless networks is coming, and that is Wireless Mesh Network (WMN). At present, there are not so many researches which deal on this area. Most researches are derived from Mobile Ad hoc Networks (MANET) and WNs. In WMNs, there are some applications that require real-time delivery. To guarantee this, rate control and congestion control are needed. This problem leads to optimization issue in transport layer. In this paper, we propose a mathematical model which is applied in rate and congestion control in WNMs. From this model, we optimize rate and congestion control in WMNs by maximizing network utility. The proposed algorithm is implemented in distributed way both in links and sources.

Keywords

References

  1. James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Addison Wesley, 2003
  2. Ian F. Akyildiz, Xudong Wang, and Weilin Wang, 'Wireless Mesh Networks: a survey,' Computer Networks, vol. 47, pp. 445-487, 2005 https://doi.org/10.1016/j.comnet.2004.12.001
  3. F. P. Kelly, A. Maulloo, and D. Tan, 'Rate control for communication networks: Shadow prices, proportional fairness and stability,' J. Op. Res. Soc., vol. 49, no. 3, pp.237252, March 1998
  4. Mung Chiang, et al., 'Layering As Optimization Decomposition: Current Status and Open Issues,' To appear Proceedings of the IEEE, January 2007
  5. Xiaojun Lin, Ness B. Shroff, and R. Srikant, 'A Tutorial on Cross-Layer Optimization in Wireless Networks,' IEEE Journal on Selected Area in Communications, vol. 24, no. 8, August 2006
  6. Mung 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, January 2005
  7. F. P. Kelly and T. Voice, 'Stability of end-to-end algorithms for joint routing and rate control,' Computer Communications Review, vol, 35, no. 2, pp. 5-12, 2005
  8. J. W. Lee, M. Chiang, and R. A. Calderbank, 'Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization,' To appear IEEE Journal of Selected Areas in Communications, 2006
  9. L. Chen, S. H. Low, and J. C. Doyle, 'Joint congestion control and medium access control for wireless ad hoc networks,' in Proc. IEEE INFOCOM, March 2005
  10. P. Hande, S. Zhang, and M. Chiang, 'Distributed rate allocation for inelastic flows,', Submitted to IEEE/ACM Trans. on Networking, preliminary version in Proc. IEEE INFOCOM, March 2005
  11. Ritesh Madan, et al., 'Modeling and Optimization of Transmission Schemes in Energy Constrained Wireless Sensor Networks,' To appear IEEE/ACM Transactions on Networking, 2005
  12. M. Fazel and M. Chiang, 'Nonconcave network utility maximization through sum of squares method,' in Proc. IEEE CDC, Dec. 2005
  13. Tao Shu and Marwan Krunz, 'Joint Power/Rate Optimization for CDMA-Based Wireless Sensor Networks,' in Proc. enMetrics, San Diego, July 2005
  14. Network Simulation NS-2 http://www.isi.edu/nsnam/ns/index.html