Simulated Annealing-based Multilink Selection Algorithm in SDN-enabled Avionic Networks

Abstract

In this paper, a novel multilink selection framework is developed for different applications with various quality of service (QoS) requirements in avionic systems, based on the multi-attribute decisionmaking model. Two metaheuristic algorithms are proposed to solve this model while optimizing the multilink selection performances. Multilink configuration and multi-homing capabilities are generally required for aircrafts operating in a heterogeneous wireless network environment. The first algorithm, called Analytic Hierarchy Process and Simulated Annealing (AHP-SA), utilises a two-phase process. In Phase one, an analytic hierarchy process (AHP) is used to choose the decision weight factors. Then, in Phase two, a simulated annealing process is applied to select suitable networks, for various service requests, based on the weights obtained from first phase. Further, to improve customer satisfaction, Simulated Annealing algorithm for Simultaneous Weights and Network Selection Optimisation (SA-SWNO) is developed, in which a simulated annealing algorithm is applied to dynamically optimise weight factors of objective functions and the request-to-network assignment matrix. Simulation results demonstrates that both proposed algorithms outperform the commonly used price-based or QoS-based network selection scheme with much higher averaged satisfaction degree and lower computational complexity.