计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (23): 17-20.

• 博士论坛 • 上一篇    下一篇

基于网络编码的移动传感网传染路由性能分析

赵 炜,唐振民,陆 伟,杨余旺   

  1. 南京理工大学 计算机科学与技术学院,南京 210094
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-11 发布日期:2011-08-11

Performance analysis of network coding based epidemic routing for MWSN

ZHAO Wei,TANG Zhenmin,LU Wei,YANG Yuwang   

  1. Department of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

摘要: 建立了基于常微分方程的传染路由协议分析模型,提出了基于网络编码的传染路由协议,并与传统传染路由协议进行比较,引入传输延迟和冗余度两个性能指标评估所提出模型的有效性。理论分析和仿真结果证明传染路由中使用该常微分方程模型分析协议性能是可行的,与传统传染路由协议相比,基于网络编码的传染路由协议可以减少传输延迟,尤其在缓存和带宽受限的情况下,对于减少传输延迟有着明显的优势。

关键词: 传染路由, 移动传感器网络, 网络编码, 传输延迟, 冗余度

Abstract: This paper establishes an analytical model of epidemic routing based on ordinary differential equations,and proposes network coding based epidemic routing,in comparison with replication based epidemic routing.Two performance index of delivery delay and redundancy are introduced to evaluate the validity of the model.The results of the study and emulation show that,compared with traditional epidemic routing protocol,network coding based epidemic routing protocol can reduce delivery delay,especially under the cache and bandwidth constraints,it has bigger advantage in reducing delivery delay,and it is feasible to improve protocol performance by using network coding in the epidemic routing.The paper also proves that it’s feasible to use this ordinary differential equation model to analysis protocol performance.

Key words: epidemic routing, mobile sensor networks, network coding, delivery delay, redundancy