期刊文献+

一种基于移动Agent卫星网动态路由算法 被引量:5

Satellite network dynamic routing algorithm based on mobile agent
在线阅读 下载PDF
导出
摘要 为克服现有卫星网路由算法的不足,结合单层卫星网负载分布不均匀的特点,提出了一种新型的适用于单层卫星网的基于移动Agent的动态路由算法(SDRA-MA)。该算法通过移动Agent在卫星节点间迁移,收集星际链路时延、卫星纬度等信息。当条件满足时,移动Agent往回迁移,并在每个中间卫星节点基于卫星地理位置计算所探测路径的代价、更新路由表。通过在类Iridium星座中的仿真结果表明,SDRA-MA能够适应网络拥塞,实现负载平衡。尤其在高负载情况下端到端时延、丢包率等指标均优于传统的卫星路由算法。通过复杂度分析得知,SDRA-MA具有较低的通信、存储和计算开销。 To overcome the deficiencies of the existing satellite routing algorithms,satellite network dynamic routing algorithm based on mobile agent(SDRA-MA) was proposed considering the unfair distribution of network traffic.For SDRA-MA,mobiled agents migrated among satellites to gather the inter-satellite link(ISL) cost and the latitude of visited satellite.When conditions permitted,mobile agents migrated back.On each intermediate satellite,mobile agents evaluated the path cost considering the satellite geographical position as well as the ISL cost,and finally updated the routing tables.Simulations on the Iridium-like system show that the proposed algorithm has adaptive abilities to deal with congestion and to achieve load balancing,and that in case of high traffic load,SDRA-MA can achieve better end-to-end delay guarantee and lower packet loss ratio compared to the traditional satellite routing algorithms.Furthermore,results of the complexity analysis demonstrate that SDRA-MA has low requirements on onboard signaling,storage and computation.
出处 《解放军理工大学学报(自然科学版)》 EI 北大核心 2010年第3期255-260,共6页 Journal of PLA University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(60973139 60773041) 国家863计划资助项目(2006AA01Z201 2007AA01Z404 2007AA01Z478) 江苏省自然科学基金资助项目(BK2008451) 现代通信国家重点实验室基金资助项目(9140C1105040805) 江苏省博士后基金资助项目(0801019C) 江苏高校科技创新计划资助项目(CX08B-085Z CX08B-086Z) 江苏省六大高峰人才项目
关键词 移动AGENT 卫星网 路由算法 mobile Agent satellite network routing algorithm
  • 相关文献

参考文献13

  • 1SVIGELJ A,MOHORCIC M,KANDUS G,et al.Routing in ISL networks considering empirical IP traffic[J].IEEE Journal on Selected Areas in Communications,2004,22(2):261-272.
  • 2MOHORCIC M,SVIGELJ A,KANDUS G,et al.Demographically weighted traffic flow models for adaptive routing in packet-switched non-geostationary satellite meshed networks[J].Computer Networks,2003,43(2):113-131.
  • 3王汝传,李映,徐小龙,张钦.基于移动代理的动态路由算法的研究[J].计算机学报,2005,28(3):420-426. 被引量:15
  • 4CHANG H S,KIM B W,LEE C G,et al.FSA-based link assignment and routing in low-earth orbit satellite networks[J].IEEE Transactions on Vehicular Technology,1998,47(3):1037-1048.
  • 5UZUNALIOGLU H,AKYILDIZ I F,BENDER M D.A routing algorithm for LEO satellite networks with dynamic connectivity[J].Journal of Wireless Networks,2000,6(3):181-190.
  • 6GOUNDER V V,PRAKASH R,ABUAMARA H.Routing in LEO-based satellite networks[C].Texas:IEEE,Proc 1999 Emerging Technologies Symposium on Wireless Communications and Systems,1999.
  • 7HENDERSON T R,KATZ R H.On distributed,geographic-based packet routing for LEO satellite networks[C].New York:IEEE,Proc IEEE 2000 Global Telecommunications Conference (GLOBE-COM'00),2000.
  • 8EKICI E,AKYILDIZ I F,BENDER M D.A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Transaction on Networking,2001,9(2):137-147.
  • 9TALEB T,MASHIMO D,JAMALIPOUR A,et al.ELB:An explicit load balancing routing algorithm for multi-hop NGEO satellite network[C].San Francisco:IEEE,Proc.IEEE 2006 Global Telecommunications Conference (GLOBECOM'06),2006.
  • 10BAI Jian-jun,LU Xi-cheng,LU Ze-xin,et al.Compact explicit multi-path routing for LEO satellite networks[C].Hong Kong:IEEE,Proc IEEE International Workshop on High Performance Switching and Routing (HPSR2005),2005.

二级参考文献16

  • 1王汝传,李映,徐小龙,张钦.基于移动代理的动态路由算法的研究[J].计算机学报,2005,28(3):420-426. 被引量:15
  • 2Ekici E,Akyildiz I F,Bender M D. A distributed routing algorithm for datagram traffic in LEO satellite networks [J].IEEE/ACM Transactions on Networking,2001,9(2): 137-147.
  • 3Akyildiz I F,Ekici E, Bender M D. MLSR: a novel routing algorithm for multilayered satellite IP networks [J].IEEE/ACM Transactions on Networking,2002,10(3):411-424.
  • 4Chen C, Ekici E. A routing protocol for hierarchical LEO/MEO satellite IP networks[J].Wireless Networks, 2005,11(4): 507-521.
  • 5Donner A, Berioli M, Werner M. MPLS-based satellite constellation networks[J].IEEE Journal on Selected Areas in Communications,2004,22(3):438-448.
  • 6Zhang Tao, Zhang Jun. QoS routing algorithm subject to delay constraint for satellite MPLS networks wireless communications[C]//Proc of 2006 International Conference on Wireless Communications, Networking and Mobile Computing (WICOM 2006). Piscataway, NJ, USA: IEEE Press, 2006: 1-4.
  • 7Fall Kevin,Varadhan Kannan. The ns manual [EB/OL].( 2007-08-10)[ 2008-04-10]. http://ftp.isi.edu/nsnam/ns/doc/ns_doc.pdf.
  • 8Caro G.D., Dorigo M.. Moblie agents for adaptive routing. In: Proceedings of the 31st International Conference on System Science, 1998, 7: 74~83.
  • 9Caro G.D., Dorigo M.. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 1998, 9: 317~365.
  • 10Dorigo M., Gambardella L.M.. Ant colony system: A cooperatice learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53~66.

共引文献17

同被引文献33

  • 1孙利民,卢泽新,吴志美.LEO卫星网络的路由技术[J].计算机学报,2004,27(5):659-667. 被引量:39
  • 2连海佳,季建华.大规模定制模式下定制程度分析[J].上海交通大学学报,2006,40(4):677-680. 被引量:7
  • 3周云晖,孙富春,张钹,王俊峰,王滨.一种基于时隙划分的三层卫星网络QoS路由协议[J].计算机学报,2006,29(10):1813-1822. 被引量:19
  • 4袁伟伟,郭珍军,杜宇扬,穆军雷.卫星网管仿真测试系统设计[J].电脑知识与技术,2007(1):90-91. 被引量:1
  • 5易先清,冯明月,赵阳,罗雪山.一种基于GEO/MEO星层组网的卫星网络抗毁路由研究[J].计算机科学,2007,34(8):74-82. 被引量:10
  • 6Ajibesin A A, Bankole F O, Augustine C, et al. A review of next generation satellite networks: Trends and technical issues [ C]. IEEE AFRICON Conference, Nairobi, Kenya, 23 -25 September, 2009.
  • 7Alagoz F, Korcak O, Jammlipour A. Exploring the routing strategies in next-generation satellite networks [ J ]. IEEE Wireless Communication, 2(1:/7 : 79 - 88.
  • 8Chen C, Ekici E, Akyidiz I F. Satellite grouping and routing protocol for LEO/MEO satellite IP networks [ C ]. WOWMOM' 02. 2002 : 109 - 116.
  • 9Chen C, Ekici E. A routing protocol for hierarchical LEO/MEO satellite IP networks [ J ]. ACM/Kluwer Wireless Networks (WINET), 11, 2005:507-521.
  • 10Liang J, Zhang J W, Xiao N. Research and simulation on an autonomous routing algorithm for GEO_ LEO satellite networks [ C ]. International Conference on Intelligent Computation Technology and Automation, ICICTA 2011, Shenzhen, China, 28 - 29 March, 2011.

引证文献5

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部