Flow oriented channel assignment for multi-radio wireless mesh networks

Authors:
Fei Ye;Sumit Roy;Zhisheng Niu
Affiliations:
University of Washington, Seattle, WA;University of Washington, Seattle, WA;Tsinghua University, Beijing, China
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Year:
2010

Citing 17
Cited 0

A unified framework and algorithm for channel assignment in wireless networks

Wireless Networks
On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks

ACM SIGMOBILE Mobile Computing and Communications Review
SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Capacity of multi-channel wireless networks: impact of number of channels and interfaces

Proceedings of the 11th annual international conference on Mobile computing and networking
Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

Proceedings of the 11th annual international conference on Mobile computing and networking
Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks

ACM SIGMOBILE Mobile Computing and Communications Review
Design and implementation of a multi-channel multi-interface network

REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Utilization and fairness in spectrum assignment for opportunistic spectrum access

Mobile Networks and Applications
Component based channel assignment in single radio, multi-channel ad hoc networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks

Wireless Networks
Multiradio Channel Allocation in Multihop Wireless Networks

IEEE Transactions on Mobile Computing
Multichannel mesh networks: challenges and protocols

IEEE Wireless Communications
Mesh networks: commodity multihop ad hoc networks

IEEE Communications Magazine
A survey on wireless mesh networks

IEEE Communications Magazine
Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate channel assignment for a multichannel wireless mesh network backbone, where each router is equipped with multiple interfaces. Of particular interest is the development of channel assignment heuristics for multiple flows. We present an optimization formulation and then propose two iterative flow oriented heuristics for the conflict-free and interference-aware cases, respectively. To maximize the aggregate useful end-to-end flow rates, both algorithms identify and resolve congestion at instantaneous bottleneck link in each iteration. Then the link rate is optimally allocated among contending flows that share this link by solving a linear programming (LP) problem. A thorough performance evaluation is undertaken as a function of the number of channels and interfaces/node and the number of contending flows. The performance of our algorithm is shown to be significantly superior to best known algorithm in its class in multichannel limited radio scenarios.