Research On Joint Channel Assignment And Routing Optimization Algorithms For Multi-radio Multi-channel Wireless Mesh Networks

The Multi-Radio Multi-Channel Wireless Mesh Network(MRMC-WMN)can obtain increased network throughput,enhanced network robustness,improved network scalability,and increased network capacity to get better network performance compared with the single-radio single-channel Wireless Mesh Network.In this paper,we focus on the research on joint channel assignment and routing optimization algorithms for MRMC-WMN,with the purpose of improving throughput,reducing delay,and improving overall network performance.The paper carries out the following work:Firstly,the paper studies the channel assignment strategies and routing technologies for MRMC-WMN.We analyze the classical static channel assignment,dynamic channel assignment and hybrid channel assignment strategies and show the comparison results of the characteristics of three strategies.The routing technologies includes routing metrics and routing protocols,several classic routing metrics are introduced and show the comparison results of their performance.Then we introduce the proactive,reactive and hybrid routing protocols and analyze their routing performance.Secondly,the paper studies and simulates three joint channel assignment and routing optimization algorithms for MRMC-WMN.First we study the joint optimization algorithm based on interference and wildest path routing,the research focus of the algorithm is on the optimization of network load and channel interference.Then we study the joint optimization algorithm based on disjoint path routing,the research focus of the algorithm is on radio and channel constraints and flow fairness.Furthermore,we study the joint optimization algorithm based on clustering and load awareness,the research focus of the algorithm is on channel assignment cluster and capacity awareness.Thirdly,we propose a joint optimization algorithm based on delay and interference aware from the perspective of delay and interference perception(DI-JCR).The algorithm designs routing metric and channel interference index based on delay and interference factors.The algorithm iteratively runs the routing protocol to dynamically assignment channels and select paths and finally get optimal path and channel assignment scheme.Simulation results show that the throughput has increased by 14.6%and 47.3%,delay has been reduced by 14.3% and 22.5%,and packet loss rate has been reduced by 20% and 30%,respectively,compared with WEED and AODV-MCMR under different flow rates.Finally,we propose a joint optimization algorithm based on load balancing from the perspective of load balancing perception(LB-JCR).The algorithm considers the load factors and interference conditions,all of the load conditions of current nodes,neighboring nodes and interference nodes are taken into account.The channel assignment algorithm is designed based on load and interference factors.The algorithm optimizes the network performance by preventing network being affected by overload and interference.The simulation results show that the throughput has increased by 12%and 21.7%,delay has been reduced by 16% and 22.4%,respectively,compared with LBIDA and WCETT under different flow numbers.