Sciweavers

GLOBECOM
2007
IEEE

End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks

13 years 10 months ago
End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks
— 1 Wireless mesh networks are deployed as broadband backbones to provide ubiquitous wireless access for residents and local businesses. Utilizing multiple channels has the potential to scale up the system capacity of wireless access networks with delicately designed channel assignment algorithms. In this paper, we consider a static channel assignment in multiradio multi-channel wireless mesh networks with the objective of maximizing overall end-to-end throughput. We first present an integer linear programming (ILP) optimization model for this static channel assignment problem. Then, by taking into account the “bottleneck links” of multi-hop flows, we propose a flow-aware heuristic scheme, which decompose this ILP problem into a graph coloring subproblem and a linear programming subproblem. Simulation results on ring and grid topologies show that our scheme has significant gain in terms of network throughput.
Fei Ye, Qing Chen, Zhisheng Niu
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Fei Ye, Qing Chen, Zhisheng Niu
Comments (0)