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

基于蚁群算法的容迟网络概率路由算法 被引量：1

Probabilistic Routing Algorithm Based on Ant Colony Algorithm in DTN
下载PDF
导出
摘要 容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制。仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小。 The probabilistic routing algorithm in Delay Tolerant Network（DTN） called PROPHET, determines whether to forward messages according to the encounter probability between node and destination. However encounter probability can not accurately show the successfully delivered probability. Aimming at this problem, PROPHET-ACA is proposed, and it combines the fundamental of ant colony algorithm with probabilistic routing. The rule both in pheromone update and in message transmission is modified. Simulation results show that compared with to the PROPHET, in PROPHET-ACA, the delivery probability of message is obviously increased higher and the overhead ratio is decreased.
作者 宋鑫 王炳庭 胡勇 王贵竹
机构地区 安徽大学计算智能与信号处理教育部重点实验室
出处 《计算机工程》 CAS CSCD 2013年第4期90-93,99,共5页 Computer Engineering
基金 国家自然科学基金资助项目(61071168) 安徽大学"211工程"学术创新团队基金资助项目 安徽大学"211工程"三期质量工程基金资助项目(40010014 39010014) 安徽大学通信工程重点建设专业基金资助项目(39020014)
关键词 容迟网络 概率路由 蚁群算法 贝叶斯因子 选择概率 信息素浓度更新 Delay Tolerant Network（DTN） probabilistic routing ant colony algorithm Bayes factor selection probability pheromone concentration update
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Kevin F. A Delay-tolerant Network Architecture for Chall- enged Internets[C]//Proc. of ACM Conference on Appli- cations Technologies Architectures and Protocols for Computer Communications. [S. 1.]: ACM Press, 2003: 27-34.
  • 2Haykin S. Cognitive Radio: Brain-empowered Wireless Communications[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(2): 201-220.
  • 3Caini C, Firrincieli R, Livini M. DTN Bundle Layer over TCP: Retransmission Algorithms in the Presence of Channel Disruptions[J]. Journal of Communications, 2010, 5(2): 106-116.
  • 4Lindgreny A, Doria A, Schel6n O. Probabilistic Routing in Intermittently Connected Networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2003, 7(3): 19-20.
  • 5Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Trans. on Evolutionary Computation, 1997, 1(1): 53-66.
  • 6Li Chao, Deng Zhidong. Feedback-enhanced Ant Colony Routing Algorithm for Wireless Sensor Networks[C]//Proc of Communications and Networking in China. Beijing, China: [s. n.], 2010: 1-5.
  • 7Kuang Zhufang. An Multicast Routing Based on Ant Colony Optimization Algorithm for DTN[C]//Proc. of Genetic and Evolutionary Computing. Shenzhen, China: [s. n.], 2010: 354-357.
  • 8何超琴,韩邦合.计量逻辑学中真度的贝叶斯公式[J].计算机工程与应用,2011,47(32):45-46. 被引量：1
  • 9宋鑫,胡勇,王炳庭,王贵竹.一种考虑节点拥塞情况的DTN概率路由算法[J].计算机应用研究,2012,29(4):1493-1496. 被引量：5
  • 10Kerann A, OTT J, Karkk/iinen T. The ONE Simulator for DTN Protocol Evaluation[C]//Proc. of the 2nd Inter-national Conference on Simulation Tools and Techniques. Rome, Italy: Is. n]. 2009: 1-10.

二级参考文献26

  • 1王国俊.计量逻辑学(Ⅰ)[J].工程数学学报,2006,23(2):191-215. 被引量：199
  • 2NICHOLS R A,HAMMONS A R.DTN-based free-space optical anddirectional RF networks[C]//Proc of IEEE Military CommunicationsConference.2008:1-6.
  • 3CHAN C Y M,MOTANI M.An integrated energy efficient data re-trieval protocol for underwater delay tolerant networks[C]//Proc ofIEEE OCEANS.2007:1-6.
  • 4LITTLE T C,AGARWAL A.An information propagation scheme forVANETs[C]//Proc of IEEE Conference on Intelligent TransportationSystems.2005:155-160.
  • 5KEVIN F.A delay-tolerant network architecture for challenged inter-nets[C]//Proc of ACM Conference on Applications Technologies Ar-chitectures and Protocols for Computer Communications.New York:ACM,2003:27-34.
  • 6HAYKIN S.Cognitive radio:brain-empowered wireless communica-tions[J].IEEE Journal on Selected Areas in Communications,2005,23(2):201-220.
  • 7WOOD L,MCKIM J,EDDY W,et al.Using Saratoga with a bundleagent as a convergence layer for delay-tolerant networking[R].2010.
  • 8CAINI C,FIRRINCIELI R,LIVINI M.DTN bundle layer over TCP:retransmission algorithms in the presence of channel disruptions[J].Journal of Communications,2010,5(2):106-116.
  • 9YANG Li-li,XIE Xian-zhong,ZHENG Yi.A historical-information-based algorithm in dynamic spectrum allocation[C]//Proc of Interna-tional Conference on Communication Software and Networks.Washing-ton DC:IEEE Computer Society,2009:731-736.
  • 10RAMANATHAN R,HANSEN R,BASU P,et al.Prioritized epide-mic routing for opportunistic networks[C]//Proc of the 1st Interna-tional MobiSys Workshop on Mobile Opportunistic Networking.NewYork:ACM,2007:62-66.

共引文献4

同被引文献11

引证文献1

二级引证文献2

计算机工程
2013年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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