Research Article
Dynamic Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks
@INPROCEEDINGS{10.1109/MOBIQ.2007.4451020, author={Hua Yu and Prasant Mohapatra and Xin Liu}, title={Dynamic Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks}, proceedings={4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services}, publisher={IEEE}, proceedings_a={MOBIQUITOUS}, year={2008}, month={2}, keywords={Aggregates Bandwidth Computer science Dynamic scheduling Network topology Packet switching Processor scheduling Scheduling algorithm Telecommunication traffic Wireless mesh networks}, doi={10.1109/MOBIQ.2007.4451020} }- Hua Yu
Prasant Mohapatra
Xin Liu
Year: 2008
Dynamic Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks
MOBIQUITOUS
IEEE
DOI: 10.1109/MOBIQ.2007.4451020
Abstract
Capacity limitation is one of the fundamental issues in wireless mesh networks. This paper addresses capacity improvement issues in multi-radio multi-channel wireless mesh networks. Our objective is to find a dynamic channel assignment and link schedule that maximizes the network capacity for ftp-type applications and video-type applications, respectively. Specifically, we minimize the number of time slots needed to schedule all the flows for ftp-type applications and maximize the minimal link satisfaction ratio for video-type applications. The problems are formulated as linear programming and we provide two heuristics to solve these problems. One heuristic uses a set covering strategy and the other uses a link-weightadjusting strategy. We perform a trade-off analysis between network performance and hardware cost based on the number of radios and channels in different topologies. This work provides valuable insights for wireless mesh network designers during network planning and deployment.