Kaixuan Sun, Ketong Wu, Wenke Yuan, Guangyuan Wei, Huasen He
{"title":"SSGAR: A Genetic-based Routing Solution for Aeronautical Networks aided by Software Defined Satellite Network","authors":"Kaixuan Sun, Ketong Wu, Wenke Yuan, Guangyuan Wei, Huasen He","doi":"10.1145/3590003.3590069","DOIUrl":null,"url":null,"abstract":"In the next generation network, both the satellite network layer and aeronautical network layer will play significant roles, leading the world into the era of global interconnectivity. However, the large-scale and high-mobility characteristics of aircraft networks greatly challenge the application of traditional routing algorithms. Therefore, this paper aims to solve this challenge by exploiting a Software Defined Satellite Network (Sat-SDN) to facilitate the routing in aeronautical networks. By centrally controlling aeronautical routing through satellites, the computation and communication overhead for aeronautical networks are relieved, since frequent packet flooding and broadcasting for synchronizing the rapidly-fluctuating topology of aeronautical networks can be avoided. To extend the aeronautical networking and transmission mechanism to a global scale, a multi-domain extension mechanism is proposed, while the concept of dynamic inter-domain telescope nodes is induced to greatly simplify the network topology. A Sat-SDN aided Genetic-based Aeronautical Routing (SSGAR) algorithm is further designed to solve the problem of huge routing calculation space and long convergence time in large-scale multi-node network scenarios. Moreover, experiments and simulations are conducted using real aircraft data, which demonstrate that our proposed SSGAR algorithm can effectively reduce communication costs and improve transmission quality compared to existing solutions.","PeriodicalId":340225,"journal":{"name":"Proceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3590003.3590069","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In the next generation network, both the satellite network layer and aeronautical network layer will play significant roles, leading the world into the era of global interconnectivity. However, the large-scale and high-mobility characteristics of aircraft networks greatly challenge the application of traditional routing algorithms. Therefore, this paper aims to solve this challenge by exploiting a Software Defined Satellite Network (Sat-SDN) to facilitate the routing in aeronautical networks. By centrally controlling aeronautical routing through satellites, the computation and communication overhead for aeronautical networks are relieved, since frequent packet flooding and broadcasting for synchronizing the rapidly-fluctuating topology of aeronautical networks can be avoided. To extend the aeronautical networking and transmission mechanism to a global scale, a multi-domain extension mechanism is proposed, while the concept of dynamic inter-domain telescope nodes is induced to greatly simplify the network topology. A Sat-SDN aided Genetic-based Aeronautical Routing (SSGAR) algorithm is further designed to solve the problem of huge routing calculation space and long convergence time in large-scale multi-node network scenarios. Moreover, experiments and simulations are conducted using real aircraft data, which demonstrate that our proposed SSGAR algorithm can effectively reduce communication costs and improve transmission quality compared to existing solutions.