|Table of Contents|

ACO-based Routing Algorithm for LEO Satellite Network


Research Field:
Publishing date:


ACO-based Routing Algorithm for LEO Satellite Network
WANG PingGU Xue-mai
Communications Research Center,Harbin Institute of Technology,Harbin 150001,China
low earth orbit satellite network routing algorithm quality of serv ice ant colony optmi ization
Based on tun ing arch itecture of an t co lony optim izat ion ( ACO ) and updat ing strategy o f pheromone, the paper proposes a routing a lgorithm w ith mu lt-iQua lity of Serv ice constra int cond-i t ions fo r LEO sate llite netw ork, to so lve the rout ing problem of dynam ic topo logy over LEO ( low earth orb it) sate llite netw orks. The routing algo rithm is capable o f adjusting current optim ization path, balancing the netw ork load, avo id ing ne tw ork congestion, and ach iev ing optim ization comb ined w ithmu lt-iQ oS in time according to change of traffic. s d istribut ion. The resu lts show tha t in the nearly full load o f the netw ork the routing algorithm guaranteedsQoS o f traffic andmakes full use of netw ork resources.


[ 1] W ood L, C lare t A, Andrikopoulos I. IP routing issue in sate llite constella tion ne tw orks [ J]. Internationa l Jou rnal o f Sate llite Communications, 2001, 19 ( 1 ): 69- 92.
[ 2] G ianni D i C, M arco D. AntNe t: A m obile agents approach to adaptive routing [ R ]. Bruxe lles: Un ive rs ite Lib re de B rux elles, Technical Report IRIDIA, 1997. 12- 36.
[ 3] Ruud S, Owen H, Janet B. An t- like ag ents for load ba lancing in te lecommunications ne tw orks [ A ]. Proceeding o f the Interna tiona l Con ference on Autonom ous Agents [ C ]. New Yo rk, USA: ACM, 1997. 209 - 216.
[ 4] 王颖, 谢剑英. 一种基于改进蚁群算法的多点路由 算法[ J]. 系统工程与电子技术, 2001, 23 ( 8 ): 98- 101. [ 5 ] 郑相全, 郭伟, 刘仁婷. 自组网中一种基于跨层负 载感知的蚁群优化路由协议[ J]. 高技术通讯, 2005, 15( 7): 6- 11.
[ 6] 纪竹亮, 戴连奎. 一种基于时延信息的多QoS快速 自适应路由算法[ J]. 电路与系统学报, 2004, 9( 4): 142- 145. [ 7 ] 冉敏, 高随祥, 徐葆. 一种基于蚁群系统的多约束 QoS路由算法[ J]. 计算机工程与应用, 2005, 36( 7): 142- 144.
[ 8] 朱慧玲, 杭大明, 马正新, 等. QoS路由选择: 问题 与解决方法综述[ J]. 电子学报, 2003, 31( 1) : 109 - 116.
[ 9] Zheng W, Jon C. Qua lity-o-f Serv ice routing for supporting mu ltim ed ia app lications [ J]. IEEE Jou rna l on Se lected A reas in Commun ica tions, 1996, 14 ( 7 ): 1228- 1234.
[ 10] G ianni D C, M arco D. AntNe t: D istr ibu ted stigme rg ic contro l for comm un ications netw orks [ J] . Journa l o f A rtific ia l Inte lligence Research, 1998, 12 ( 9 ): 317 - 365.
[ 11] Leopo ld R J, M iller A, G rubb J L. Ir idium system: A new paradigm in personal comm un ications[ J]. Applied M icrowave andW ire less, 1993, 9 ( 5): 68- 74.


Last Update: 2007-06-30