Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks
|
10.5120/1579-2112 |
Ganesh D and Venkata Rama Prasad V. Article:Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks. International Journal of Computer Applications 11(5):14–19, December 2010. Published By Foundation of Computer Science. BibTeX
@article{key:article,
author = {Ganesh D and Venkata Rama Prasad V},
title = {Article:Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks},
journal = {International Journal of Computer Applications},
year = {2010},
volume = {11},
number = {5},
pages = {14--19},
month = {December},
note = {Published By Foundation of Computer Science}
}
Abstract
Congestion control in wireless networks is an important issue to be addressed. Solutions exist for single radio, single channel assignments. However, congestion control in wireless radio, multichannel wireless mesh networks play a significant role in the network communications. This problem is more complex because multiple radio channel assignment and traffic monitoring per channel are both to be jointly solved. In this work, we present a solution to solve both the problems by dividing the problem into two sub problems. One part solves the congestion control and the other part solves the channel assignment sub problem. We solve the congestion control sub problem by distribution of traffic to a set of radio paths. This solution provides channel congestion information which is used to solve channel assignment sub problem. This is an iterative procedure which increases the overall network utilization. Compared to the previous works in multi radio wireless mesh networks, we show that our approach yields significant improvement in the network utilization.
Reference
- M. Alicherry, R. Bhatia, and Li., “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” Proc. ACM mobicom, cologne, Germany, Sept. 2005.
- http://www.ilog.com/products/cplex
- D. P. Bertsekas, Nonlinear programming, Athena scientific, 2 ed., 2003.
- M. Chiang, “Balancing transport and physical layers in wireless multihop networks: joint design of congestion control and power control,” IEEE Journal on selected areas in communication, 23(1):104-116, Jan 2005.
- A. Eryilmaz and R. Srikant, “Fair resource allocation in wireless networks using queue length based scheduling and congestion control,” Proc. IEEE INFOCOM, Miami. FL, USA, March 2005.
- V. Gambirozaand E. Knightly, “Congestion control in CSMA-based networks with inconsistent channel states,” Proc. IEEE/ACM international wireless internet conference, Boston, August 2006
- H.Han, R. Srikant, “Overlay TCP for multipath routing and congestion control,” ENS-INRIA ARC TCP Workshop, Paris, Nov. 2007.
- F. Kelly, A. Maullo, and D. Tan, “Rate control in communication networks: proportionality fairness and stability,” Jl. of the operational research society, 49:237-252, 1998.
- X. Lin and N. B. Shroff, “Joint rate controlling and scheduling in multihop wireless networks,” Proc. of Control and Decision conference, Dec. 2006
- X. Lin and N. B. Shroff, “Utility Maximization for communication networks with multipath routing,” IEEE Trans. on Networking, 51(5):766-781, May 2007.
- S. Low and D. Lapsley, “Optimization flow control,Basic algorithm and convergence,” IEEE Trans. On Networking,7(6):861-874,Oct. 2004.
- K. RamaChandran and M. Buddhikot, “Interference aware channel assignment in multi radio wireless mesh networks,” Proc. IEEE INFOCOM, Spain, April 2006.
- A. Raniwala and T. Chiueh, “Centralised algorithms for multichannel wireless mesh networks,” ACM SIGMOBILE Mobile computing and communications Review, April 2006.
- X. Gao, T. Nandagopal, and T. Kim, “Achieving MAC layer fairness in wireless packet networks,” Proc. ACM MobiCom, Boston, August 2000 .