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

延迟容忍网络中基于概率传递的可靠路由算法 被引量：1

A Reliable Routing Algorithm Based on Probabilistic Delivery in Delay Tolerant Networks
下载PDF
导出
摘要 针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题,在概率路由算法的基础上,提出一种基于概率传递的可靠路由算法R-PROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性,以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明,该算法能够减轻消息在节点间无效传递的情况,能够获得较高的消息交付率,并具有较低的通信开销。 A large number of messages will be dropped when buffer space of network node is limited in delay tolerant networks. A reliable routing algorithm R-PROPHET based on probabilistic delivery is proposed. According to the history information of messa-ges replacement in nodes buffer. the reliablity of nodes is evaluated by the routing algorithm. In order to deliver messages to the destination node, the messages are transferred among the reliable nodes. Simulation results show that the proposed algorithm can alleviate ineffective delivery. It can increase the delivery ratio and reduce communication overhead.
作者 周红静
机构地区 湖南商学院计算机与信息工程学院
出处 《计算机与现代化》 2015年第6期101-104,共4页 Computer and Modernization
基金 湖南省教育厅科学研究项目(12C0768) 教育部人文社会科学研究青年基金资助项目(13YJCZH110)
关键词 路由算法 延迟容忍网络 概率传递 routing algorithm delay tolerant networks probabilistic delivery
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献17

  • 1Fall K. A delaytolerant network architecture for challenged Internets[C]// Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. 2003:27-34.
  • 2Ehsan S, Bradford K, Brugger M, et al. Design and analysis of delaytolerant sensor networks for monitoring and tracking free-roaming animals[J]. IEEE Transactions on Wireless Communications, 2012,11(3):1220-1227.
  • 3刘唐,彭舰,杨进.异构延迟容忍移动传感器网络中基于转发概率的数据传输[J].软件学报,2013,24(2):215-229. 被引量：30
  • 4Fan Jianlu, Chen Jiming, Du Yuan, et al. Geocommunitybased broadcasting for data dissemination in mobile social networks[J]. IEEE Transactions on Parallel & Distributed Systems, 2013,24(4):734-743.
  • 5Wu Jie, Wang Yunsheng. Hypercubebased multipath social feature routing in human contact networks[J]. IEEE Transactions on Computers, 2014,63(2):383-396.
  • 6Sevimli K K, Soyturk M. Enabling delaytolerant communications for partially connected vehicular Ad Hoc networks[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2012,11(4):157-168.
  • 7Bayir M A, Demirbas M. On the fly learning of mobility profiles for routing in pocket switched networks[J]. Ad Hoc Networks, 2014:13-27.
  • 8Vahdat A, Becker D. Epidemic routing for partially connected Ad Hoc networks[R]. DurhamNC: Department of Computer Science, DukeUniversity, 2000.
  • 9Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected networks[J]. Service Assurance with Partial and Intermittent Resources, 2004,3126:239-254.
  • 10Leguay J, Friedman T, Conan V. DTN routing in a mobility pattern space[C]// Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. 2005:276-283.

二级参考文献19

  • 1Vahdat A, Becker D. Epidemic routing for partially-connect- ed ad hoe networks. Durham NC, USA: Duke University, Technical Report: CS-200006, 2000.
  • 2Ramanathan R, Hansen R, Basu P, Rosales-Hain R, Krishnan R. Prioritized epidemic routing for opportunistic networks// Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking (MobiOpp07). San Juan, USA, 2007:62-66.
  • 3Spyropoulos T, Psounis K, Raghavendra C. Spray and wait: An efficient routing scheme for intermittently connected mobile networks//Proceedings of the ACM Conference on Applications, Technologies, Architectures and Protocols for Computer Communications Workshop on Delay Tolerant Networking (WDTN' 05). Philadelphia, USA, 2005 : 252- 259.
  • 4Grossglauser M, Tse D. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networ- king, 2002, 10(4): 477-486.
  • 5Spyropoulos T, Psounis K, Raghavendra C. Single-copy routing in intermittently connected mobile networks//Pro- ceedings of the first IEEE Communications Society Confer- ence on Sensor and Ad Hoc Communications and Networks (SECON'04). Santa Clara, USA, 2004:235-244.
  • 6Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 2003, 7(3): 19-20.
  • 7Ahmed S, Kanhere S. Clustebased forwarding in delay tol- erant public transport networks//Proceedings of the 32nd IEEE Conference on Local Computer Networks (LCN 07). Dublin, Ireland, 2007:625 -634.
  • 8Whitbeck J, Conan V. HYMAD: Hybrid DTN MANET routing for dense and highly dynamic wireless networks. Computer Communications, 2010, 33(13) : 1483-1492.
  • 9Dang H, Wu H. Clustering and clustebased routing protocol for delay-tolerant mobile networks. IEEE Transactions on Wireless Communications, 2010, 9(6): 1874-188.
  • 101 Daly E, Haahr M. Social network analysis for routing in disconnected delay tolerant MANETs//Proceedings of the 8th ACM international Symposium on Mobile Ad Hoc Net working and Computing (MobiHoc07). Montreal, Canada, 2007:32-40.

共引文献47

同被引文献4

引证文献1

二级引证文献1

计算机与现代化
2015年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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