A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system  

作　　者：王厚天 Zhang Qi Xin Xiangjun Tao Ying Chen Dong Liu Naijin 

机构地区：[1]School of Electronic Engineering,Beijing University of Posts and Telecommunications [2]State Key Lab of Information Photonics and Optical Communication

出　　处：《High Technology Letters》2014年第3期253-260,共8页高技术通讯（英文版）

基　　金：Supported by the National High Technology Research and Development Programme of China(No.SS2013AA010503);the National Natural Science Foundation of China(No.61271281,61201151,61275158);the Fundamental Research Funds for the Central Universities(No.2482012PTB0004)

摘　　要：Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN(dynamic source routing algorithm for LEO satellite networks) is compared.The packet delivery ratio is about 7.9%lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system （MPRA-AC） is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN （dynamic source routing algorithm for LEO satellite networks） is compared.The packet delivery ratio is about 7.9％ lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.

关 键 词：ant colony algorithm low earth orbit （LEO） packet delivery ratio ROUTING satellite networks 

分 类 号：TN927.2[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程]