基于网络编码的传染路由协议性能

doi:10.3724/SP.J.1087.2012.00791

计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 791-794.DOI: 10.3724/SP.J.1087.2012.00791

基于网络编码的传染路由协议性能

韩旭,杨余旺,王磊

南京理工大学计算机科学与技术学院,南京 210094

收稿日期:2011-09-23 修回日期:2011-11-17 发布日期:2012-03-01 出版日期:2012-03-01
通讯作者: 韩旭
作者简介:韩旭(1987-),男,浙江绍兴人,硕士研究生,主要研究方向:无线传感器网络;杨余旺(1966-),男,安徽舒城人,教授,博士生导师,博士,主要研究方向:无线传感器网络、网络编码、Ad Hoc网络;王磊(1986-),男,安徽马鞍山人,博士研究生,主要研究方向:无线传感器网络、网络编码。
基金资助:
航天CAST基金资助项目;江苏省科技支撑计划项目(BE2008397,SBE201000478)。

Performance of network coding protocol based epidemic routing

HAN Xu, YANG Yu-wang, WANG Lei

School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China

Received:2011-09-23 Revised:2011-11-17 Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 针对传染路由(ER)网络中容易出现多种通信半径的通信节点,导致网络性能不稳定的问题,提出了一种网络编码与传染路由相结合的网络模型。该模型在经典传染路由中结合网络编码的方式进行数据传输,并且为了对改进后的网络性能进行有效地评估,为传染路由网络中的传输时延建立了概率模型。使用该概率模型对网络进行评估的结果显示,在多种传输环境下与经典传染路由相比,基于网络编码的传染路由(NCER)具有高效、稳定的优点,并于离散事件仿真实验结果中得到了验证。最后，根据该概率模型的评估结果,提出了一种进一步降低网络传输时延的方案。

关键词: 网络编码, 传染路由, 概率模型, 传输时延, 通信半径

Abstract: Many different communication radius of the communication nodes that may cause an unstable network performance can be easily found in Epidemic Routing (ER) network. A network model that combines network coding and epidemic routing can solve this problem. Compared with the traditional epidemic routing, the Network Coding Based Epidemic Routing (NCER) can transmit packets with network coding. In order to compare the performances of the ER and NCER, a probability model of the transmission delay of the network was built. The comparative results between the two protocols with the probability model above show that NCER can be more efficient and stable than ER. The correctness of this probability model has been proved in the simulation. Finally, according to the model evaluation results, a scheme has been given to reduce the network transmission delay.

Key words: network coding, Epidemic Routing (ER), probability model, transmission delay, transmission radius

中图分类号:

TP393.17

韩旭杨余旺王磊. 基于网络编码的传染路由协议性能[J]. 计算机应用, 2012, 32(03): 791-794.

HAN Xu YANG Yu-wang WANG Lei. Performance of network coding protocol based epidemic routing[J]. Journal of Computer Applications, 2012, 32(03): 791-794.

参考文献

[1]刘强,毛玉明,冷甦鹏,等.无线传感器网络中多Sink节点优化部署方法[J].计算机应用,2011,31(9):2313-2316.

[2]LINDGREN A, DORIA A, SCHELEN O. Probabilistic routing in intermittently connected networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):19-20.

[3]WU Y, CHOU P A. Minimum-energy multicast in mobile Ad Hoc networks using network coding[J]. IEEE Transactions on Communications 2005,53(11): 1906-1918.

[4]LI SHAN-SHAN, ZHU PEI-DONG, LIAO XIANG-KE, et al. Energy efficient multipath routing using network coding in wireless sensor networks[C]// Proceedings of the 5th International Conference, LNCS 4104. Berlin: Springer-Verlag,2006:114-127.

[5]VAHDAT A, BECKER D. Epidemic routing for partially connected Ad Hoc networks, CS-2000-06[R]. Durham, UK: Duke University, 2000.

[6]JAGGI S, SANDERS P. Polynomial time algorithms for multicast network code construction[J]. IEEE Transactions on Information Theory, 2005,51(6):1973-1982.

[7]FRAGOULI C, SOIJANIN E. Information flow decomposition for network coding[J]. IEEE Transactions on Information Theory, 2006,52(3): 829-848.

[8]AHLSWEDE R, CAI N. Network information flow[J]. IEEE Transactions on Information Theory, 2000,46(4):1204-1216.

[9]ZHANG QIAN, JIN ZHIGANG, ZHANG ZHENJING, et al. Network coding for applications in the Delay Tolerant Network (DTN)[C]// Proceedings of the 5th International Conference on Mobile Ad Hoc and Sensor Networks. Washington, DC: IEEE Computer Society, 2009:376-380.

[10]SMALL T, HAAS Z. J. Resource and performance tradeoffs in delay-tolerant wireless networks[C]// WDTN'05: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. New York: ACM Press, 2005:260-267.

[11]LIN YUNFENG, LIANG BEN, LI BAOCHUN. Performance modeling of network coding in epidemic routing[C]// MobiOpp'07: Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking. New York: ACM Press, 2007:2687-2891.

[12]赵炜,唐振民,陆伟,等.基于网络编码的移动传感网传染路由性能分析[J].计算机工程与应用,2011,47(23):17-20.

[13]YANG YUWANG, ZHONG CHUNSHAN, SUN YAMIN, et al. Network coding based reliable disjoint and braided multipath routing for sensor networks[J]. Journal of Network and Computer Applications,2010, 33(4): 422-432.

[14]卢莉萍,黄飞,张宏,等.基于网络编码的传感器网络多径路由模型能量分析[J].南京理工大学学报,2010,34(4)：436-440.

[15]KOETTER R, MEDARD M. An algebraic approach to network coding[J]. IEEE/ACM Transactions on Networking, 2003,11(5):782-795.

[16]HAAS Z J, SMALL T. A new networking model for biological applications of Ad Hoc sensor networks[J]. IEEE/ACM Transactions on Networking, 2006,14(1):27-40.

[17]SMALL T, HAAS Z J. Quality of service and capacity in constrained intermittent-connectivity networks[J]. IEEE Transactions on Mobile Computing, 2007,6(7):803-814.

[18]WU Y N, STANKOVIC V. On practical design for joint distributed source and network coding[J]. IEEE Transactions on Information Theory, 2009,55(4): 1709-1720.

[19]LI X M, JIANG T, ZHANG Q, et al. Binary linear multicast network coding on acyclic networks: principles and applications in wireless communication networks[J]. IEEE Journal on Selected Areas in Communications, 2009, 27(5): 738-748.

[20]HARVEY N J A, KARGER D R. Deterministic network coding by matrix completion[C]// SODA'05: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. New York: ACM Press, 2005: 489-498.

[21]KATTI S, RAHUL H. XORs in the air: Practical wireless network coding[C]// SIGCOMM'06: Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM Press, 2006:243-254.

[22]HO T, KOETTER R, MEDARD M, et al. The benefits of coding over routing in a randomized setting[R]. Yokohama: ISIT, 2003.

基于网络编码的传染路由协议性能

Performance of network coding protocol based epidemic routing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张杰, 常天庆, 戴文君, 郭理彬, 张雷. 基于相关滤波与颜色概率模型的目标跟踪算法[J]. 计算机应用, 2020, 40(6): 1774-1782.
[2]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[3]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[4]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[5]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[6]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[7]	杨天鹏, 陈黎飞. 基于概率模型的非均匀数据聚类算法[J]. 计算机应用, 2018, 38(10): 2844-2849.
[8]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[9]	黄海南, 李晓峰, 连培昆, 荣建. 基于信号配时的公交优先策略触发概率模型[J]. 计算机应用, 2018, 38(10): 3025-3029.
[10]	朱杰, 陈黎飞. 类属数据的贝叶斯聚类算法[J]. 计算机应用, 2017, 37(4): 1026-1031.
[11]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[12]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[13]	杨鹏, 赵辉, 鲍忠贵. 基于双十字链表存储的共享资源矩阵方法特性研究[J]. 计算机应用, 2016, 36(3): 653-656.
[14]	黄成兵, 唐刚, 王波. 基于超级节点MAC中继的复域分布检测非正交网络编码[J]. 计算机应用, 2016, 36(12): 3256-3261.
[15]	何克岩, 赵宏宇. 新的对抗全局窃听的安全网络编码方案[J]. 计算机应用, 2016, 36(12): 3317-3321.