Channel Assignment Strategy for Multi-radio Virtual Hierarchical Wireless Mesh Networks
Zhiyuan Hu, Jianding Guo, Xueliang Zhi -, Jiayong Su - · International Journal of Digital Content Technology and its Applications · 2011
A virtual hierarchical wireless mesh network architecture is studied in this paper, which gains fine user diversity and routing stability. As each node inside a cell is equipped with multiple radios and multiple channels are available, an efficient channel assignment algorithm based on this multi-radio multi-channel virtual hierarchical wireless mesh network is proposed, which combines the channel pre-allocation algorithm with the time-slot multi-graph decomposition algorithm, so as to increase channel resource utilization and ensure the fairness of channel allocation. In the channel preallocation algorithm, a generalized set T-coloring model based on graph theory is utilized. Then, the time-slot multi-graph decomposition algorithm is conducted according to the channel pre-assignment, which exploits spatial reuse features of a multi-channel multi-radio system to optimize the network performance. The algorithm analysis and simulation results show that the proposed channel assignment strategy can improve the network performance effectively with lower complexity and achieve higher channel utilization.