SSGAR: A Genetic-based Routing Solution for Aeronautical Networks aided by Software Defined Satellite Network

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.
基于软件定义卫星网络的航空网络遗传路由解决方案
在下一代网络中,卫星网络层和航空网络层都将发挥重要作用,引领世界进入全球互联互通时代。然而,飞机网络的大规模和高机动性给传统路由算法的应用带来了极大的挑战。因此,本文旨在通过开发软件定义卫星网络(Sat-SDN)来简化航空网络中的路由,从而解决这一挑战。通过卫星集中控制航空路由,可以避免频繁的包泛洪和广播来同步航空网络快速波动的拓扑结构,从而减轻航空网络的计算和通信开销。为了将航空网络和传输机制扩展到全球范围,提出了一种多域扩展机制,并引入了动态域间望远镜节点的概念,大大简化了网络拓扑结构。为解决大规模多节点网络场景下路由计算空间大、收敛时间长的问题,进一步设计了Sat-SDN辅助的遗传航空路由(SSGAR)算法。利用真实飞机数据进行的实验和仿真表明,与现有方案相比,本文提出的SSGAR算法可以有效降低通信成本,提高传输质量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信