基于网络编码的机会网络高效路由算法
本文选题:机会网络 切入点:路由算法 出处:《通信学报》2013年09期
【摘要】:针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题,提出了一种基于网络编码的高效路由算法——NCBER(network-coding-based epidemic routing)。NCBER在传送数据分组的过程中使用主动异或网络编码和多播,并取消了Request(请求)控制分组,从而减少数据分组的转发次数和控制分组数量,降低网络开销,缩短分组传输时延。理论分析和仿真结果表明,NCBER算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR(message redundancy removal of multi-copy routing),并且使数据传送成功率保持在100%。
[Abstract]:Aiming at the problem of communication redundancy in the data packet transmission phase, the opportunistic network routing algorithm based on Epidemic mechanism is proposed. In this paper, an efficient routing algorithm based on network coding is proposed. NCBER-network-coding-based epidemic routing).NCBER uses active XOR network coding and multicast in the process of transmitting data packets, and cancels the request control packet. In order to reduce the number of data packets forwarding and control the number of packets, reduce the network overhead, The theoretical analysis and simulation results show that the NCBER algorithm is superior to the classical Epidemic routing algorithm and its improved algorithm, MRRMR(message redundancy removal of multi-copy routing, in network overhead and end-to-end delay performance of data packets, and makes data transmission. The success rate is kept at 100.
【作者单位】: 重庆邮电大学移动通信技术重庆市重点实验室;
【基金】:国家自然科学基金资助项目(60972068) 教育部留学回国人员科研启动基金资助项目(2010-1561) 重庆市自然科学基金资助项目(cstc2012jjA40051) 重庆市科委重点实验室专项基金资助项目(D2011-24)~~
【分类号】:TP393.02
【相似文献】
相关期刊论文 前10条
1 姚兰;基于最小生成树的时延约束多播路由算法[J];湖南城市学院学报(自然科学版);2005年01期
2 徐征,黄传河,吴小兵;多播路由中的问题及算法[J];计算机应用研究;2001年12期
3 蒋廷耀,李庆华;多播路由算法MPH的时间复杂度研究[J];电子学报;2004年10期
4 刘芳,杨海潮;一种基于克隆策略的多播路由算法[J];电子与信息学报;2004年11期
5 刘先锋,舒林,陈松乔,陈建二;基于QoS约束的多播路由研究[J];计算机工程与应用;2005年02期
6 周则顺;一种基于蚁群算法的QoS多播路由算法[J];交通与计算机;2005年02期
7 李道奇,许毅;基于时延及带宽约束的多播路由算法[J];武汉理工大学学报(信息与管理工程版);2005年02期
8 刘忠艳,乔付;一种分布式局部时延受限的多播路由算法[J];黑龙江科技学院学报;2005年01期
9 许毅,李腊元;基于蚁群算法的QoS多播路由优化算法[J];计算机应用研究;2005年02期
10 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期
相关会议论文 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
3 叶嘉;彭伟;;MintRouteEE:一种无线传感器网络能量有效的路由协议[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 李e,
本文编号:1682746
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1682746.html