Channel Assignment Considering Throughput Requirement in Wireless Mesh Networks

Abstract

In wireless networks, optimizing the number of channels is one of the important research areas due to the limit on the number of usable channels in the network. And also, recently, various multimedia services with different and high QoS requirements have become popular in wireless networks. So, some source - destination pairs cannot satisfy their QoS requirements of the services using single path transmission in multi-hop wireless networks like wireless mesh network. As a result, multipath transmission issue has become conspicuous. This thesis, applying the multipath transmission, presents the channel assignment and multipath selection algorithm to minimize the number of required channels while satisfying the throughput requirements of source - destination pairs in multi-channel, multi-NIC, multi-rate wireless mesh network. A mathematical model of the channel assignment problem considering the constraints such as interference effect, link capacity, and throughput requirements and a novel channel assignment algorithm that takes channel reusability, link capacity sharing, and global optimization aspects into account are proposed. Performance of the algorithm is compared with the CPLEX solution within 24 network scenarios and outstanding computational results are obtained.