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

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

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

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

南京理工大学计算机科学与技术学院，南京 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

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

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

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

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

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

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.

[1]	陈朝辉，杨湘，李鹏，何亨. 流内编码中考虑链路相关性的机会路由机制[J]. 计算机工程与应用, 2020, 56(24): 85-94.
[2]	阳光，侯嘉. 结合网络编码与存储转发的双向车道内容分发[J]. 计算机工程与应用, 2018, 54(24): 103-107.
[3]	亓刚，郑霖. 基于网络编码的输电线路WSN传输协议[J]. 计算机工程与应用, 2018, 54(12): 86-92.
[4]	邱云飞，刘世兴，王璐. 基于多指标融合的文本特征评价及选择算法[J]. 计算机工程与应用, 2016, 52(24): 95-101.
[5]	王应松，李光顺，吴俊华. SINR下基于PNC的无线网络容量研究[J]. 计算机工程与应用, 2016, 52(12): 117-122.
[6]	周若飞，吴绍华，李云鹤，梁敏强. 基于压缩网络编码的WSN数据传输技术[J]. 计算机工程与应用, 2015, 51(8): 102-108.
[7]	王凯，吴振强. 无线多跳网络下解码率可控的匿名网络编码[J]. 计算机工程与应用, 2015, 51(21): 106-110.
[8]	宋雪，周异辉，师军，吴振强. 多级网络编码方案[J]. 计算机工程与应用, 2015, 51(18): 94-98.
[9]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.
[10]	文颖1，陈明1，刘铮铮2. 一种多重信道感知的主动机制网络编码算法[J]. 计算机工程与应用, 2015, 51(12): 94-98.
[11]	田心记，许焱平，宋成. 重叠传输数字网络编码方案及其性能分析[J]. 计算机工程与应用, 2014, 50(5): 79-82.
[12]	张竹青，金小萍，玉赛波，任荣凯，韩新强，裘佩佩. 多源分布式协作空时网络编码系统的设计[J]. 计算机工程与应用, 2014, 50(22): 207-210.
[13]	唐绍华. 面向众核GPU加速系统的网络编码并行化及优化[J]. 计算机工程与应用, 2014, 50(21): 79-84.
[14]	袁甜甜1，徐敬东2，李凯1. 权衡能耗与延迟的数据融合算法研究[J]. 计算机工程与应用, 2014, 50(17): 1-6.
[15]	贾娴1，2，刘培玉1，2，公伟1，2. 基于改进属性加权的朴素贝叶斯入侵取证研究[J]. 计算机工程与应用, 2013, 49(7): 81-84.