QoS-aware Routing Optimization Algorithm Using Differential Search in SDN-based MANETs
Long Jiang,Weiwei Xia,Feng Yan,Lianfeng Shen,Yinong Zhang,Yingbin Gao
DOI: https://doi.org/10.1109/globecom46510.2021.9685327
2021-01-01
Abstract:In Mobile Ad hoc Networks (MANETs), the mobility of nodes causes frequent changes in the network topology, which directly affects user's Quality of Service (QoS) performance. Therefore, it is crucial for network operator to implement efficient routing optimization (RO) algorithms for diverse traffic flows. Based on the characteristics of centralized control routing in Software-Defined Networking (SDN), in this paper, we propose a routing optimization problem, and formulate the problem as an integer linear programming (ILP) problem. Then to solve the problem efficiently, we propose the QoS-aware routing optimization algorithm (QoS_ROA), which solves the problem in two stages. In the first stage, we use the Wavelet neural network (WNN) to predict the link quality at the next moment. In the second stage, we transform the proposed routing optimization problem into a 0–1 knapsack problem, and use differential search (DS) to solve it. The simulation results verify that, compared with the traditional routing algorithms, our algorithm can achieve high throughput, low packet drop rate, low delay in SDN-based MANETs.