Intelligent Multipath Backup Ant Colony Routing Algorithm of Satellite Network Based on Betweenness Centrality

Yufei Shen,Feng Tian,Wei Zhang,Rong-Hua Zhou,Qi Zhang,Qinghua Tian,Jinxi Qian,Ying Tao
DOI: https://doi.org/10.1109/ComComAp51192.2020.9398870
2020-12-20
Abstract:In order to improve the resilience of the satellite network and increase the communication success rate when the node fails, an intelligent backup multi-path ant colony routing algorithm (IMB-ACR) is proposed. In this algorithm, the parameter of betweenness centrality is used to evaluate the importance of satellite nodes, and use it to determine whether to calculate a backup routes, which means the backup routes will be calculated if and only if there are key nodes in the original routes. This is what distinguishes IMB-ACR from traditional multipath routing algorithms, as a consequence of the distinguishing feature, we can improve the anti-destructive and resilient ability of satellite network while reduce time overhead. The simulation results show that, compared with the KACR algorithm, the communication success rate of the IMB-ACR algorithm increases by 3%; when the number of failed nodes climbs to 4, IMB-ACR is twice as resilient as K-ACR which based on resilient slope; In addition, the time cost of the IMB-ACR algorithm is 0.3028s, which is lower than that of the K-ACR algorithm. Thus it can be seen that IMB-ACR algorithm still performs well in terms of communication success rate and resilient recovery ability under the condition of low time overhead.
Computer Science,Engineering
What problem does this paper attempt to address?