Novel optimized routing algorithm for LEO satellite IP networks  

作　　者：Zihe Gao Qing Guo Zhenyu Na 

机构地区：[1]Communication Research Center, Harbin Institute of Technology, Harbin 150001, E R. China [2]School of Information Science and Technology, Dalian Maritime University, Dalian 116026, E R. China

出　　处：《Journal of Systems Engineering and Electronics》2011年第6期917-925,共9页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China (60532030)

摘　　要：A lot of routing algorithms have been proposed for low earth orbit（LEO） satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects：topology and traffic change.The algorithms mentioned above are ＂hard routing＂ which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system（MASSR） is proposed.In MASSR,mobile agents are used to gather routing information actively,and blackboard is introduced to achieve direct information exchange between agents.MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology.The performance of ant colony optimization（ACO） and MASSR are compared in Iridium constellation,and MASSR presents better end-to-end delay as well as enhanced robustness.A lot of routing algorithms have been proposed for low earth orbit（LEO） satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects：topology and traffic change.The algorithms mentioned above are ＂hard routing＂ which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system（MASSR） is proposed.In MASSR,mobile agents are used to gather routing information actively,and blackboard is introduced to achieve direct information exchange between agents.MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology.The performance of ant colony optimization（ACO） and MASSR are compared in Iridium constellation,and MASSR presents better end-to-end delay as well as enhanced robustness.

关 键 词：distributed routing multi-agent system（MAS） satellite IP networks. 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN927.2[自动化与计算机技术—计算机科学与技术]