Multi-radio Multi-channel Wireless Mesh Networks (MRMC WMNs) implemented on IEEE 802.11 standards are widely used owing to their adaptability in practical network scenarios. The channel assignment problem in MRMC WMNs has been extensively studied. However, in most of the existing works, only orthogonal wireless channels are considered owing to the complexity of the channel assignment problem, which results in a low level of spatial utilization. This paper introduces partially overlapping channels into the CSMA-aware interference and shared link capacity models to fully exploit the spectrum resource and improve network capacity, utilizing both orthogonal channels and partially overlapping channels in IEEE 802.11 2.4 GHz bands. We formulate this problem as a mixed-integer linear program (MILP). We propose a traffic-demand-aware collision-free partially overlapping channel assignment (TAC-POCA), which uses all the available channels and achieves collision-free end-to-end flow transmissions to attain load balance. Simulation results show that TAC-POCA leads to better utilization of the spectrum resource and throughput improvement in both grid and random topology networks than in the case of using only orthogonal channels.
Read full abstract