稀疏车辆Ad Hoc网络中基于受控机制的自适应Epidemic路由算法

doi:10.11772/j.issn.1001-9081.2013.07.1816

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1816-1819.DOI: 10.11772/j.issn.1001-9081.2013.07.1816

稀疏车辆Ad Hoc网络中基于受控机制的自适应Epidemic路由算法

苏春波¹,²,徐家品²

1. 成都理工大学信息科学与技术学院，成都 610059
2. 四川大学电子信息学院，成都 610065

收稿日期:2013-01-25 修回日期:2013-03-09 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 徐家品
作者简介:苏春波(1982-)，男，山东临沂人，硕士，主要研究方向：通信与信息系统；徐家品(1957-)，男，四川成都人，教授，主要研究方向：通信与信息系统、无线自组织网络。

Adaptive epidemic routing algorithm based on controlled mechanism for sparse vehicle Ad Hoc networks

SU Chunbo¹,²,XU Jiapin¹

1. College of Electronics and Information Engineering, Sichuan University, Chengdu Sichuan 610065, China
2. School of Information Science and Technology, Chengdu University of Technology, Chengdu Sichuan 610059, China

Received:2013-01-25 Revised:2013-03-09 Online:2013-07-06 Published:2013-07-01
Contact: XU Jiapin

摘要/Abstract

摘要： 针对传统Epidemic的性能缺陷，提出了基于控制机制的自适应Epidemic 路由(Ad-EPI)算法。Ad-EPI算法采用受控洪泛机制和信息副本控制等机制，并引入信息生存时间和自适应控制策略，在确保有较高到达率的条件下，取得了峰值传输控制、带宽资源占用、缓存利用和时延等方面的综合平衡。在VanetMobiSim仿真平台上，对Ad-EPI算法进行了VC++6.0编程实现和仿真，并与经典Epidemic算法进行了性能对比。仿真结果证实，Ad-EPI算法与Epidemic比较，付出较小的时延代价，却具有了带宽占用减少27.62%，峰值平均降低15.19%，缓存利用率提高92.14%等优势。Ad-EPI算法在上述三个方面的性能提升，具有工程意义和应用价值。

关键词: 稀疏车辆Ad Hoc网络, 自适应Epidemic路由, 受控机制, 延迟容忍网络

Abstract: Adaptive Epidemic routing (Ad-EPI) algorithm based on control mechanism was proposed to overcome the performance defects of traditional Epidemic algorithm. The overall balance of the peak transmission control, bandwidth resource consumption, cache utilization and delay were achieved by using controlled flooding mechanism, and information copy control mechanism, introduction of information on survival time (lifetime of information) and adaptive control strategy under the condition to ensure that there is a high arrival rate. The Ad-EPI algorithm was used in VC++ 6.0 programming and simulation and compared with the classic Epidemic algorithm on the VanetMobiSim simulation platform. The simulation results confirm that the Ad-EPI algorithm not only pays a smaller delay cost than classic Epidemic algorithm but also obtains a return of bandwidth usage decreasing by 27.62%, peak reducing by 15.19% on average, cache utilization increasing by 92.14% and so on. The Ad-EPI algorithm has achieved performance improvements in the three above mentioned areas, and it has engineering significance and application value.

Key words: sparse traffic Ad Hoc network, adaptive-epidemic routing, controlled mechanism, Delay Tolerant Network (DTN)

中图分类号:

TN929.5

苏春波徐家品. 稀疏车辆Ad Hoc网络中基于受控机制的自适应Epidemic路由算法[J]. 计算机应用, 2013, 33(07): 1816-1819.

SU Chunbo XU Jiapin. Adaptive epidemic routing algorithm based on controlled mechanism for sparse vehicle Ad Hoc networks[J]. Journal of Computer Applications, 2013, 33(07): 1816-1819.

参考文献

［1］PERKINS C E, BHAGWAT P. Highly dynamic Destination-Sequenced Distance Vector routing (DSDV) for mobile computers ［C］// SIGCOMM'94： Proceedings of the 1994 Conference on Communications Architectures, Protocols and Applications. New York： ACM Press, 1994： 234-244.

［2］杨成恩，徐家品.稀疏车辆Ad Hoc网络移动模型研究［J］.通信技术，2011,44(5)：88-91.

［3］BURLEIGH S, HOOKE A, TORGERSON L, et al. Delay-tolerant networking： an approach to interplanetary interne ［J］. IEEE Communications Magazine, 2003, 41(6)： 128-126.

［4］VAHDAT A, BECKER D. Epidemic routing for partially connected Ad Hoc networks ［R］. Durham, NC： Duke University, 2000.

［5］JAIN S, FALL K, PATRA R. Routing in a delay tolerant network ［C］// SIGCOMM 2004： Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York： ACM Press, 2004： 145-158.

［6］SEVIMLI K K, SOYTURK M. Lifetime determination for delay tolerant communications in sparse vehicular networks ［C］// ISWPC 2010： Proceedings of the 5th IEEE International Symposium on Wireless Pervasive Computing. Piscataway： IEEE Press, 2010： 250-255.

［7］HIGAKI H. Navigation system based DTN routing in sparse vehicular networks ［C］// 2011 International Conference on Communications and Information Technology. Piscataway： IEEE Press, 2011： 171 - 175.

［8］ABDRADRABOU A, LIANG B, ZHUANG W H. Delay analysis for a reliable message delivery in sparse vehicular Ad Hoc networks ［C］// 2010 IEEE Global Telecommunications Conference. Piscataway： IEEE Press， 2010： 1-5.

［9］REIS A B, SARGENTO S, TONGUZ O K. On the performance of sparse vehicular networks with road side units ［C］// 2011 IEEE 73rd Vehicular Technology Conference. Piscataway： IEEE Press, 2011： 1-5.

［10］FARRELL S, CAHILL V. Security considerations in space and delay tolerant networks ［C］// SMC-IT'06： Proceedings of the 2nd IEEE International Conference on Space Mission Challenges for Information Technology. Piscataway： IEEE Press， 2006： 29-38.

［11］OpenStreetMap 2［ER/OL］. ［2012-11-20］. http//www. Openstreetmap.org/.2010.

［12］FIORE M, HARRI J, FILALI F, et al.Vehicular mobility simulation for VANETs ［C］// Proceedings of the 40th Annual Simulation Symposium. Piscataway： IEEE Press， 2007： 301-309.

［13］王博，黄传河，杨文忠.时延容忍网络中基于效用转发的自适应机会路由算法［J］.通信学报，2010，31(10)：36-47.

[1]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.
[2]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[3]	熊余王金拓张洪沛张若英. 节点中心度感知的延迟容忍网络路由机制[J]. 计算机应用, 2014, 34(2): 318-321.

稀疏车辆Ad Hoc网络中基于受控机制的自适应Epidemic路由算法

Adaptive epidemic routing algorithm based on controlled mechanism for sparse vehicle Ad Hoc networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics