CFP last date
22 April 2024
Reseach Article

Article:Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks

by Ganesh D, Venkata Rama Prasad V
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 11 - Number 5
Year of Publication: 2010
Authors: Ganesh D, Venkata Rama Prasad V
10.5120/1579-2112

Ganesh D, Venkata Rama Prasad V . Article:Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks. International Journal of Computer Applications. 11, 5 ( December 2010), 14-19. DOI=10.5120/1579-2112

@article{ 10.5120/1579-2112,
author = { Ganesh D, Venkata Rama Prasad V },
title = { Article:Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks },
journal = { International Journal of Computer Applications },
issue_date = { December 2010 },
volume = { 11 },
number = { 5 },
month = { December },
year = { 2010 },
issn = { 0975-8887 },
pages = { 14-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume11/number5/1579-2112/ },
doi = { 10.5120/1579-2112 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:00:18.879333+05:30
%A Ganesh D
%A Venkata Rama Prasad V
%T Article:Joint Congestion Control and Channel Assignment Algorithm for Wireless Mesh Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 11
%N 5
%P 14-19
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
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.

References
  1. 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.
  2. http://www.ilog.com/products/cplex
  3. D. P. Bertsekas, Nonlinear programming, Athena scientific, 2 ed., 2003.
  4. 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.
  5. 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.
  6. V. Gambirozaand E. Knightly, “Congestion control in CSMA-based networks with inconsistent channel states,” Proc. IEEE/ACM international wireless internet conference, Boston, August 2006
  7. H.Han, R. Srikant, “Overlay TCP for multipath routing and congestion control,” ENS-INRIA ARC TCP Workshop, Paris, Nov. 2007.
  8. 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.
  9. X. Lin and N. B. Shroff, “Joint rate controlling and scheduling in multihop wireless networks,” Proc. of Control and Decision conference, Dec. 2006
  10. X. Lin and N. B. Shroff, “Utility Maximization for communication networks with multipath routing,” IEEE Trans. on Networking, 51(5):766-781, May 2007.
  11. S. Low and D. Lapsley, “Optimization flow control,Basic algorithm and convergence,” IEEE Trans. On Networking,7(6):861-874,Oct. 2004.
  12. K. RamaChandran and M. Buddhikot, “Interference aware channel assignment in multi radio wireless mesh networks,” Proc. IEEE INFOCOM, Spain, April 2006.
  13. A. Raniwala and T. Chiueh, “Centralised algorithms for multichannel wireless mesh networks,” ACM SIGMOBILE Mobile computing and communications Review, April 2006.
  14. X. Gao, T. Nandagopal, and T. Kim, “Achieving MAC layer fairness in wireless packet networks,” Proc. ACM MobiCom, Boston, August 2000 .
Index Terms

Computer Science
Information Sciences

Keywords

congestion control traffic distribution radio paths