期刊文献+

基于网络编码的传染路由协议性能 被引量:2

Performance of network coding protocol based epidemic routing
下载PDF
导出
摘要 针对传染路由(ER)网络中容易出现多种通信半径的通信节点,导致网络性能不稳定的问题,提出了一种网络编码与传染路由相结合的网络模型。该模型在经典传染路由中结合网络编码的方式进行数据传输,并且为了对改进后的网络性能进行有效地评估,为传染路由网络中的传输时延建立了概率模型。使用该概率模型对网络进行评估的结果显示,在多种传输环境下与经典传染路由相比,基于网络编码的传染路由(NCER)具有高效、稳定的优点,并于离散事件仿真实验结果中得到了验证。最后,根据该概率模型的评估结果,提出了一种进一步降低网络传输时延的方案。 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.
出处 《计算机应用》 CSCD 北大核心 2012年第3期791-794,799,共5页 journal of Computer Applications
基金 航天CAST基金资助项目 江苏省科技支撑计划项目(BE2008397 SBE201000478)
关键词 网络编码 传染路由 概率模型 传输时延 通信半径 network coding Epidemic Routing(ER) probability model transmission delay transmission radius
  • 相关文献

参考文献22

  • 1刘强,毛玉明,冷甦鹏,李龙江,庄奕群.无线传感器网络中多sink节点优化部署方法[J].计算机应用,2011,31(9):2313-2316. 被引量:10
  • 2LINDGREN A,DORIA A,SCHELEN O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):19-20.
  • 3WU 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.
  • 4LI 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.
  • 5VAHDAT A,BECKER D.Epidemic routing for partially connected Ad Hoc networks,CS-2000-06[R].Durham,UK:Duke University,2000.
  • 6JAGGI S,SANDERS P.Polynomial time algorithms for multicast network code construction[J]. IEEE Transactions on Information Theory,2005,51(6):1973-1982.
  • 7FRAGOULI C,SOIJANIN E.Information flow decomposition for network coding[J]. IEEE Transactions on Information Theory,2006,52(3):829-848.
  • 8AHLSWEDE R,CAI N.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
  • 9ZHANG 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.
  • 10SMALL 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.

二级参考文献26

  • 1杨文国,郭田德,赵彤.异构监测传感器网络寿命最大化模型及其求解[J].计算机学报,2007,30(4):532-538. 被引量:21
  • 2Marina K, Das S R. On-demand multipath distance vector routing in Ad hoc networks [ A ]. Proceeding of the International Conference for Network Protocols [ C ]. Washington DC, USA : IEEE Computer Society, 2001:14 -23.
  • 3Deb B, Bhatnagar S, Nath B. Rein-form: reliable information forwarding using multiple paths in sensor networks [ A ]. Proceeding of the 28th IEEE Int' I Conf. on Local Computer Networks ( LCN ) [ C ]. Washington DC, USA : IEEE Computer Society, 2003 : 406 -415.
  • 4Ganesan D, Govindan R, Shenker S, et al. Highly- resilient, energy-efficient muhipath routing in wireless sensor networks [ J ]. Mobile Computing and Communications Review, 2002, 1 (2) : 8 - 9.
  • 5Cardei M, Du D Z. Improving wireless sensor network lifetime through power aware organization [ J ]. Proceedings of ACM Wireless Networks, 2005, 11 ( 3 ) : 333 - 340.
  • 6Ahlswede R, Cai N. Network information flow [ J ]. Information Theory, 2000, 46(4) : 1204 - 1216.
  • 7Li Shanshan, Zhu Peidong, Liao Xiangke, et al. Energy efficient muhipath routing using network coding in wireless sensor networks [ J ]. Ad-Hoc, Mobile, and Wireless Networks, 2006, 41 (4) : 14 - 127.
  • 8Guo Zheng, Wang Bin, Cui Jun-hong. Efficient error recovery using network coding in underwater sensor networks [ A ]. Proceedings of the 6th International IFIP-TC6 Conference on Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet [ C ]. Heidelberg Berlin : Springer-Verlag, 2007 : 227 - 238.
  • 9Wu Y, Chou P A, Kung S Y. Minimum-energy multicast in mobile ad hoc networks using network coding[J]. IEEE Transactions on Communications, 2005, 53(11) : 1906 -1918.
  • 10WANG QUANHONG, XU KENAN, TAKAHARA G, et al. Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints[ J]. IEEE Transactions on Wireless Communications, 2007, 6(7): 2444-2453.

共引文献12

同被引文献14

  • 1Soelistijanto B, I-Iowarth M P. Transfer reliability and congestion con- trol strategies in opportunistic networks: a survey [ J ]. IEEE Co- mmunications Surveys & Tutorials, 2014, 16(1) : 538-555.
  • 2Lyu Chen, Gu Dawu, Zhang Xiaomei, et al. SGOR : secure and scal- able geographic opportunistic routing with received signal strength in WSNs[ J]. Computer Communications, 2015,59 : 37-51.
  • 3Ren Zhi, Peng Shuang, Chen Hong, et al. Epidemic routing based on adaptive compression of vectors: efficient low-delay routing for op- portunistic networks based on adaptive compression of vectors[ J]. In- ternational Journal of Communication Systems, 2015, 28 (3) : 560-573.
  • 4Huang Wet, Zhang Sihai, Zhou Wuyang. Spray and wait routing based on position prediction in opportunistic networks [ C ]//Proe of the 3rd International Conference on Computer Research and Develop- ment. [S. 1.] :IEEE Press, 2011 : 232-236.
  • 5Kernen A, Ott J, K,rkkainen T. The ONE simulator for DTN proto- col evaluation[ C ]//Proc of the 2nd International Conference on Si- mulation Tools and Techniques. 2009 .. 1 - 10.
  • 6熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量:324
  • 7樊凯,李令雄,龙冬阳.无线mesh网中网络编码感知的按需无线路由协议的研究[J].通信学报,2009,30(1):128-134. 被引量:16
  • 8任智,黄勇,陈前斌.机会网络路由协议[J].计算机应用,2010,30(3):723-728. 被引量:47
  • 9蔡青松,牛建伟,刘畅.一种基于车载机会网络的自适应数据分发算法[J].计算机科学,2011,38(6):58-63. 被引量:5
  • 10孙践知,刘乃瑞,张迎新,韩忠明,陈丹.机会网络典型路由算法性能分析[J].计算机工程,2011,37(16):86-89. 被引量:30

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部