[1]王 平,顾学迈.基于ACO的LEO卫星网络路由研究[J].南京理工大学学报(自然科学版),2007,(03):364-369.
 WANG Ping,GU Xue-mai.ACO-based Routing Algorithm for LEO Satellite Network[J].Journal of Nanjing University of Science and Technology,2007,(03):364-369.
点击复制

基于ACO的LEO卫星网络路由研究
分享到:

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

卷:
期数:
2007年03期
页码:
364-369
栏目:
出版日期:
2007-06-30

文章信息/Info

Title:
ACO-based Routing Algorithm for LEO Satellite Network
作者:
王 平 顾学迈
哈尔滨工业大学通信技术研究所, 黑龙江哈尔滨150001
Author(s):
WANG PingGU Xue-mai
Communications Research Center,Harbin Institute of Technology,Harbin 150001,China
关键词:
低轨卫星网络 路由算法 Q oS 蚁群优化
Keywords:
low earth orbit satellite network routing algorithm quality of serv ice ant colony optmi ization
分类号:
TN927.2
摘要:
为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法。这种路由算法能够根据LEO卫星网络中业务流量分布的变化对网络最优路径做出调整、均衡网络负载、避免拥塞,实现多种QoS指标的联合最优。仿真结果表明:在网络接近满负荷的情况下,路由算法在保证业务QoS需求的同时,使网络资源得到了充分利用。
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.

相似文献/References:

[1]顾云丽,钱焕延,徐昕,等.基于带宽和时延约束的服务质量任播路由算法[J].南京理工大学学报(自然科学版),2012,36(03):381.
 GU Yun-li,QIAN Huan-yan,XU Xin,et al.QoS Anycast Routing Algorithm Based on Bandwidth and Time Delay Constraints[J].Journal of Nanjing University of Science and Technology,2012,36(03):381.
[2]戴伏生.通信网络各节点和链路重要性的客观评估方法[J].南京理工大学学报(自然科学版),2006,(06):748.
 DAI Fu-sheng.Objective Evaluation Method of Significance of Nodes and Links in Communication Network[J].Journal of Nanjing University of Science and Technology,2006,(03):748.

备注/Memo

备注/Memo:
作者简介: 王平( 1977- ), 男, 吉林舒兰人, 博士生, 主要研究方向: 卫星通信, 网络协议, 路由算法与网络优化, Email:blesswp@ eyou. com;
通讯作者: 顾学迈( 1957- ), 男, 黑龙江哈尔滨人, 教授, 博士生导师, 主要研 究方向: 卫星通信, 数据通信, 移动通信。
更新日期/Last Update: 2007-06-30