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

doi:10.11772/j.issn.1001-9081.2013.07.1816

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (07): 1816-1819.DOI: 10.11772/j.issn.1001-9081.2013.07.1816

• Network and communications • Previous Articles Next Articles

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

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

苏春波¹,²,徐家品²

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

通讯作者: 徐家品
作者简介:苏春波(1982-)，男，山东临沂人，硕士，主要研究方向：通信与信息系统；徐家品(1957-)，男，四川成都人，教授，主要研究方向：通信与信息系统、无线自组织网络。

Abstract

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)

摘要： 针对传统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路由, 受控机制, 延迟容忍网络

CLC Number:

TN929.5

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.

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

References

［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]	FAN Na, ZHU Guangyuan, KANG Jun, TANG Lei, ZHU Yishui, WANG Luyang, DUAN Jiaxin. Routing algorithm based on node cognitive interaction in Internet of vehicles environment [J]. Journal of Computer Applications, 2019, 39(2): 518-522.
[2]	TAN Jing, DONG Chengfeng, WANG Huiqiang, WANG Hezhe, FENG Guangsheng, LYU Hongwu, YUAN Quan, CHEN Shijun. ERC²: DTN Epidemic Routing method with Congestion Control strategy [J]. Journal of Computer Applications, 2019, 39(1): 26-32.
[3]	HE He, LI Linlin, LU Yunfei. Delay tolerant network clustering routing algorithm based on vehicular Ad Hoc network communication terminals and motion information [J]. Journal of Computer Applications, 2018, 38(3): 734-740.
[4]	XIONG Yu WANG Jintuo ZHANG Hongpei ZHANG Ruoying. Node centralities-aware routing in delay tolerant network [J]. Journal of Computer Applications, 2014, 34(2): 318-321.
[5]	ZHANG Yong-hui LIN Zhang-xi LIU Jian-hua LIANG Quan. Delay tolerant network routing resource allocation model on general k-anycast [J]. Journal of Computer Applications, 2012, 32(12): 3494-3498.
[6]	MA Chi MENG Jin ZHANG Hong. Integrated routing strategy with high survivability for mobile Ad Hoc network [J]. Journal of Computer Applications, 2011, 31(11): 2883-2886.
[7]	WANG Gui-zhu HE Cheng WANG Bing-ting. Probabilistic routing algorithm based on contact duration in DTN [J]. Journal of Computer Applications, 2011, 31(05): 1170-1172.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics