Congestion Control and Channel Assignment in Multi-Radio Wireless Mesh Networks
Authors:
- Anastasios GiannoulisAGAnastasios Giannoulis
- Theodoros SalonidisTSTheodoros Salonidis
- Edward KnightlyEKEdward Knightly
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21555486,p. 350-358
Abstract
We address the problem of congestion control in multi-radio, multi-channel, wireless mesh networks. Compared to its single radio counterpart for which solutions exist, this problem is significantly more complex because it requires the radio channel assignments and the traffic allocations per channel be jointly optimized. We address the problem by introducing a formulation that allows its decomposition in two subproblems: A congestion control subproblem for traffic allocation to a fixed channel assignment over a node path and a discrete combinatorial channel assignment subproblem. We solve the conditional congestion control subproblem by mapping it to an optimization problem of traffic distribution to a set of radio paths. The solution provides channel congestion information that is utilized to address the channel assignment subproblem. This leads to an iterative procedure which guarantees successive increases to overall network utilization. Compared to existing work on multi- radio, multi-channel mesh networks, we show that our approach can yield significant gains both in terms of network utilization and establishing fairness.Keywords
This publication has 12 references indexed in Scilit:
- Sufficient rate constraints for QoS flows in ad-hoc networksAd Hoc Networks, 2007
- Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks2006
- Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks2006
- Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access2005
- Centralized channel assignment and routing algorithms for multi-channel wireless mesh networksACM SIGMOBILE Mobile Computing and Communications Review, 2004
- Optimal flow control and routing in multi-path networksPerformance Evaluation, 2003
- Impact of interference on multi-hop wireless network performance2003
- Fair end-to-end window-based congestion controlIEEE/ACM Transactions on Networking, 2000
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998