期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

DTN网络中Ferry节点的MSSL路由算法研究 被引量：4

Research on Ferry Node MSSL Routing Algorithms in DTN
下载PDF
导出
摘要 在节点移动规律无法预知、连通性较差的延迟容忍网络中,针对DTN网络的Ferry节点自定位方案,能够有效提高网络中数据信息采集效率。该方案能够在节点移动过程中根据一个修正因子不断对Ferry的移动节点坐标进行调整,最后使坐标收敛到一个可用的范围。通过概率路由算法对Ferry节点的移动路线优化,使得Ferry节点能够在有限时间内最大限度地收集信息。实验证明,该方案通过合适的修正因子调整节点坐标,使路由算法具有良好的稳定性,在节点信息传输率、公平性和延迟性方面有良好的表现。 A scheme of Ferry self- location is introduced to address the location of Ferry in advance in the routing algorithm. In Delay Tolerant Network, it is hard to know in advance how a node move and the poor network connectivity. The algorithm can improve the efficiency of data collection effectively. In this scheme, all coordinates of Ferry are adjusted gradually by adjusting parameter while the node is moving. By TSP algorithm to optimize the mobile path of Ferry node, it can make the maximum collection of information. The simulation shows that the scheme is able to find a proper value of adjusting parameter to make the routing algorithm stable, well performance in transfer rate, fairness and delay among the nodes.
作者 章韵 魏鹏 王汝传 王绍棣
机构地区 苏州大学计算机科学与技术学院 南京邮电大学计算机学院
出处 《计算机技术与发展》 2009年第5期107-110,118,共5页 Computer Technology and Development
基金 国家自然科学基金(6057314160773041) 国家高科技863项目(2006AA01Z201 2006AA01Z219)
关键词 延迟容忍网络 Ferry路由设计 移动空间自定位 delay tolerant network ferry routing mobil space self local
分类号 TP393.04 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1Fall K. A delay - tolerant network architecture for challenged internets[ C]//In Proceedings of ACM SIC, COMM. [ s. l. ] : [s, n. ] ,2003:24 - 27.
  • 2Jain S, Fall K, Patra R. Routing in a delay tolerant network [C]//In Proceedings of ACM SIGCOMM. [ s. l. ] : ACM Press,2004 : 145 - 158.
  • 3Zhao W. A message ferrying approach for data delivery in sparse mobile Ad Hoc networks[C]//Proc. 5th ACM Int'l . Syrup. Mobile Ad Hoc Net. and Comp. [s. l. ] : ACM Press, 2004:187 - 198.
  • 4Zhao W, Ammar M, Zegura E. Multicasting in delay tolerant networks : Semantic models and muting algorithms[C]//In-Proceedings of the SIGCOMM Workshop on Delay Tolerant Networking. [s. l. ] : [s. n. ] ,2005.
  • 5Leguay J, Friedman T, Conan V. DTN Routing in a Mobility Pattern Space[ C]//In proc. ACM SIGCOMM 05 Workshop on Delay Tolerant Networking and Related Topics (WDTN - 05). [s.l.] :[s.n.] ,2005.
  • 6Mukarram M, Tariq B, Ammar M H, et al. Message ferry route design for sparse ad hoc networks with mobile nodes[C]//Proceedings of the 7th ACM International Symposium on Mobile Ad Hoe Networking and Computing. [ s. l. ] : [ s. n. ], 2006: 37 - 48.
  • 7王行甫,卫平青,苗付友,熊焰.一种DTN节点自定位方案及其性能分析[J].中国科学院研究生院学报,2008,25(3):367-371. 被引量：5
  • 8Cook W, Applegate D, Bixby R, et al. Concorde:A code for solution of Travelling Salesman problem [ J/OL]. 2005. http://www.tsp.gareth, edu/.

二级参考文献6

  • 1Kevin Fall. Applications, a delay-tolerant network architecture for challenged internets. In: Proceedings of the 2003 Conference on Applications, Technologies, Architec, tures, and Protocols for Computer Communications. SESSION: Position Papers, 2003. 27 - 34.
  • 2Scott K,Burleigh S.Bundle protocol specification.draft-irtf-dtnrg-bundle-spec-O4.txt,2006;http://www.dtnrg.org.
  • 3Jérémie Leguay, Timur Friedman, Vania Conan. DTN routing in a mobility pattern space. In:Proceeding of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking.2005. 276 - 283.
  • 4Sushant Jain, Kevin Fall, Rabin Patra. Routing in a delay tolerant network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. SESSION: Wireless and Delay-tulerant Networks, 2004. 145 - 158.
  • 5Mirco Musolesi, Stephen Hailes, Cecilia Maseolo. Adaptive routing for intermittently connected mobile ad hoc: networks. In:World of Wireless Mobile and Multimedia Networks. 2005; WoWMoM 2005; Sixth IEEE International Symposium. 2005. 183 - 189.
  • 6Anders Lindgren, Avri Doria, Olov Schelén. Probabilistic routing in intermittently connected networks. In: ACM SIGMOBILE Mobile Computing and Communications Review Volume 7, Issue 3. POSTER SESSION: Summaries of MobiHoc,2003. 19- 20.

共引文献4

同被引文献31

  • 1杨平,郑金华.遗传选择算子的比较与研究[J].计算机工程与应用,2007,43(15):59-62. 被引量：46
  • 2李韬 苑靖 陈贵海.DTN路由协议研究进展.计算机科学,2008,35(11):189-202.
  • 3Ramanathan R,Redi J.A brief overview of ad hoc networks:challenges and directions[J].IEEE Communication Magazine,2002,40(5):20-22.
  • 4Kevin F.A delay-tolerant network architecture for challenged internets[C] //Proc.of ACM IGCOMM'03.New York:ACM Press,2003:27-34.
  • 5Shah R,Roy S,Jain S,et al.Data MULEs:modeling a three-tier architecture for sparse sensor networks[C] //Proceedings of the 1st IEEE,2003 IEEE International Workshop on Sensor Network Protocols and Applications.Piscataway:IEEE Press,2003:30-41.
  • 6Zhao W,Ammar M,Zegura E.A message ferrying approach for data delivery in sparse mobile ad hoc networks[C] //Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing,Tokyo,Japan,2004:187-198.
  • 7Chatterjee S,Carrera C,Lynch L.Genetic algorithms and traveling salesman problems[J].European Journal of Operational Research,1996,93(1):490-510.
  • 8Carter A E,Ragsdale C T.A new approach to solving the multiple traveling salesperson problem using genetic algorithms[J].European Journal of Operational Research,2006,175(1):246-257.
  • 9LILIEN L, KAMAL Z H, GUPTA A. Opportunistic networks [ R ]. Kalamazoo : Department of Computer Science Western Michigan Universi- ty ,2006.
  • 10RFC 1058 ,Routing information protocol[ S]. 1988.

引证文献4

二级引证文献8

计算机技术与发展
2009年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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