首页 | 官方网站   微博 | 高级检索  
     

具有自适应能力的Epidemic路由算法
引用本文:孙践知,张迎新,陈 丹,韩忠明.具有自适应能力的Epidemic路由算法[J].计算机科学,2012,39(7):104-107.
作者姓名:孙践知  张迎新  陈 丹  韩忠明
作者单位:北京工商大学计算机与信息工程学院 北京100048
基金项目:国家自然科学基金,北京市属高等学校科学技术与研究生教育创新工程建设项目
摘    要:Epidemic算法在某些场景中具有很高的传输成功率、很小的传输延迟,但其适应性较差,在另一些场景中性能会显著下降。分析了影响Epidemic算法性能的因素,认为挤出效应是导致算法性能下降的主要原因;提出了A-daptive机制,其使节点可以根据周围节点缓存的状况调整注入网络数据包的数量,主动地抑制挤出效应的发生,进而改善Epidemic算法性能。仿真结果表明,改进后算法的传输成功率显著提高,路由开销大幅度下降。

关 键 词:机会网络  路由算法  Epidemic  挤出效应  Self-adaptive机制

Self-adaptive Epidemic Routing Algorithm
SUN Jian-zhi , ZHANG Ying-xin , CHEN Dan , HAN Zhong-ming.Self-adaptive Epidemic Routing Algorithm[J].Computer Science,2012,39(7):104-107.
Authors:SUN Jian-zhi  ZHANG Ying-xin  CHEN Dan  HAN Zhong-ming
Affiliation:(College of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China)
Abstract:In some scenarios, Epidemic algorithm has high delivery ratio, small delivery delay, but the adaptability of the algorithm is poor. However, the performance of the algorithm will be significantly reduced in other scenarios. On the basis of an analysis of the factors affecting the algorithm performance,Crowding-Out effect is considered as the main reason leading to decreased performance. Self-adaptive mechanism was put forward so that the nodes can adjust the number of packets joining the network, according to the buffer of the nodes nearby, and inhibit the Crowding-Out effect actively and then the performance of epidemic algorithm can be improved. The simulation results show that the proposed algorithm has greatly improved the delivery ratio and has considerably dropped the routing overhead under various scenarios.
Keywords:Opportunistic network  Routing algorithm  Epidemic  Crowding-out effect  Self-adaptive mechanism
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号