Research On Joint Optimization Algorithms For Routing And Scheduling In Software Defined Wireless Mesh Networks

Wireless Mesh network has broad application prospects in the fields of video surveillance and Internet of Things.With the development of the Internet of Things technology,the demand for intelligent network service deployment and operation and maintenance is increasing.Under the distributed management architecture of traditional wireless Mesh networks,data plane forwarding equipment hardware and software are tightly coupled,and the level of network automation management is low,which poses a series of challenges for network business innovation,network operation and maintenance,and resource management.In response to the above problems,this paper proposes a joint optimization algorithm for routing and scheduling based on software-defined wireless Mesh network architecture.The main research contents are as follows:In this paper,a cross-layer routing measurement sETT is designed based on the expected transmission time routing measurement of the wireless link and the signal-tointerference-noise ratio of the physical layer,which is integrated into the correlation matrix to form a weighted correlation matrix.The traditional flow conservation constraint is improved,and the transmission cost constraint is designed based on the weighted correlation matrix,which can effectively reduce the error caused by the channel imbalance to the routing and scheduling algorithm.Design a quality of service function as the objective function of the network optimization problem,described as the difference between the logarithmic function of the user flow rate on the wireless link and the crosslayer routing measure,taking into account user satisfaction while avoiding the load due to link quality unbalanced.Based on the Lagrange relaxation method to solve the network optimization model,combined with the analysis of the network convergence problem,a controller algorithm adapted to the software-defined wireless Mesh network architecture is further proposed.In the network simulation platform,the performance of the proposed algorithm was evaluated through three indicators: average bandwidth utilization,link load jitter,and network convergence speed.Based on the software-defined wireless Mesh network experimental platform built in this paper,the end-to-end delay test of the video transmission service was conducted.Simulation and experimental results show that the proposed routing and scheduling joint optimization algorithm can effectively reduce network congestion,improve network throughput,and load balance compared to traditional wireless Mesh network routing algorithms.