|Table of Contents|

ACO-based Routing Algorithm for LEO Satellite Network

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2007年03期
Page:
364-369
Research Field:
Publishing date:
2007-06-30

Info

Title:
ACO-based Routing Algorithm for LEO Satellite Network
Author(s):
WANG PingGU Xue-mai
Communications Research Center,Harbin Institute of Technology,Harbin 150001,China
Keywords:
low earth orbit satellite network routing algorithm quality of serv ice ant colony optmi ization
PACS:
TN927.2
DOI:
-
Abstract:
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.

References:

[ 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.

Memo

Memo:
-
Last Update: 2007-06-30