4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

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
Hua Yu1,*, Prasant Mohapatra1,*, Xin Liu1,*
  • 1: Department of Computer Science, University of California, Davis
*Contact email: huayu@ucdavis.edu, pmohapatra@ucdavis.edu, xinliu@ucdavis.edu

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.