Optimization to epidemic routing protocol in delay tolerant networks

doi:10.3778/j.issn.1002-8331.2010.32.025

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (32): 91-93.DOI: 10.3778/j.issn.1002-8331.2010.32.025

• 网络、通信、安全 • Previous Articles Next Articles

Optimization to epidemic routing protocol in delay tolerant networks

LIU Qi-lie^1，2，WANG Lei¹，LI Yun¹，PAN Ying-jun²

1.Key Lab of Mobile Communication Technology，Chongqing University of Post and Telecommunications，Chongqing 400065，China
2.Key Lab of OptoElectronics Technology and System，Ministry of Education，Chongqing University，Chongqing 400044，China

Received:2010-05-10 Revised:2010-07-26 Online:2010-11-11 Published:2010-11-11
Contact: LIU Qi-lie

容迟网络中传染路由协议优化

刘期烈^1，2，王磊¹，李云¹，潘英俊²

1.重庆邮电大学移动通信重点实验室，重庆 400065
2.重庆大学光电技术及系统教育部重点实验室，重庆 400044

通讯作者: 刘期烈

Abstract

Abstract: Aiming at a problem that flooding mechanism of epidemic routing protocol may waste networks resources in DTN，this paper proposes an improved algorithm of epidemic routing（EPI-HT） which forwards messages accurately to the next-hop according to historical information between nodes.Simulation results indicate that EPI-HT can restrain data flooding，improve delivery ratio and decrease end-to-end delay.

Key words: Delay Tolerant Networks（DTN）, epidemic routing, historical information

摘要： 针对传染路由协议（EPI）的泛洪机制会造成容迟网络资源浪费的问题，提出将节点间的历史相遇信息引入传染路由协议的改进算法（EPI-HT），以达到准确选择数据下一跳转发节点的目的。仿真结果表明，改进后的EPI-HT比EPI明显抑制了数据泛洪传输，可提高交付率，同时降低端到端时延。

关键词: 延迟容忍网络, 传染路由, 历史信息

CLC Number:

TP393

LIU Qi-lie^1，2，WANG Lei¹，LI Yun¹，PAN Ying-jun². Optimization to epidemic routing protocol in delay tolerant networks[J]. Computer Engineering and Applications, 2010, 46(32): 91-93.

刘期烈^1，2，王磊¹，李云¹，潘英俊². 容迟网络中传染路由协议优化[J]. 计算机工程与应用, 2010, 46(32): 91-93.

[1]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[2]	LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu. Routing protocol for urban vehicular ad hoc networks [J]. Computer Engineering and Applications, 2017, 53(9): 121-126.
[3]	WANG Guizhu, XU Zhenghuan, LI Xiaofeng. Congestion control strategy based on quality of message in DTN [J]. Computer Engineering and Applications, 2012, 48(9): 74-77.
[4]	ZHAO Wei，TANG Zhenmin，LU Wei，YANG Yuwang. Performance analysis of network coding based epidemic routing for MWSN [J]. Computer Engineering and Applications, 2011, 47(23): 17-20.
[5]	SHAO Qing^1，2，DING Yong-sheng^2，3，HU Zhi-hua²，WEI Yun¹. Application of Bio-Network method in DTN custody transfer mechanism design [J]. Computer Engineering and Applications, 2009, 45(36): 119-122.

Optimization to epidemic routing protocol in delay tolerant networks

容迟网络中传染路由协议优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics