Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (6): 917-925.doi: 10.3969/j.issn.1004-4132.2011.06.007

• SYSTEMS ENGINEERING • Previous Articles     Next Articles

Novel optimized routing algorithm for LEO satellite IP networks

Zihe Gao1,*, Qing Guo1, and Zhenyu Na2   

  1. 1. Communication Research Center, Harbin Institute of Technology, Harbin 150001, P. R. China;
    2. School of Information Science and Technology, Dalian Maritime University, Dalian 116026, P. R. China
  • Online:2011-12-21 Published:2010-01-03


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.