Performance analysis of network coding based epidemic routing for MWSN

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (23): 17-20.

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

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

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

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

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.

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

[1]	TONG Wenlin, CHEN Dewang, HUANG Yunhu, LYU Yisheng. Fuzzy System Optimization Method Based on Simulated Annealing and Rule Reduction [J]. Computer Engineering and Applications, 2021, 57(16): 142-150.
[2]	CHEN Zhaohui, YANG Xiang, LI Peng, HE Heng. Opportunistic Routing Mechanism Considering Link Correlation in Intra-Session Coding [J]. Computer Engineering and Applications, 2020, 56(24): 85-94.
[3]	LIU Shuyi, ZHAI Ye, LIU Dongsheng. Cross-Project Software Defect Prediction Based on Multi-Strategy Feature Filtering [J]. Computer Engineering and Applications, 2019, 55(8): 53-58.
[4]	SUN Qin1, 2, JIANG Yanhuang1, 2, HU Wei2, ZHANG Yi2, GAO Feng3. Feature selection algorithm based on multi-criterion ranking and C-SVM [J]. Computer Engineering and Applications, 2018, 54(3): 125-130.
[5]	YANG Guang, HOU Jia. Data dissemination in two-way vehicle-to-vehicle networks based on network coding and store-and-forward mechanism [J]. Computer Engineering and Applications, 2018, 54(24): 103-107.
[6]	LV Xuezhi1，2, FAN Baoxin2, ZHAO Xinhui2, YIN Jian2, WANG Xianwen2, YAO Yao2. Availability analysis of complex redundancy system based on discrete event simulation [J]. Computer Engineering and Applications, 2018, 54(15): 255-261.
[7]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[8]	WANG Shuaijun, LI Deshi. Turbo decoding method using residual redundancy [J]. Computer Engineering and Applications, 2018, 54(1): 107-111.
[9]	LONG Shengchun, LU Jiawei. HOG-GLRLM features for classification of colon cancer histopathological images [J]. Computer Engineering and Applications, 2017, 53(5): 197-201.
[10]	SHI Qingwei, CONG Shiyuan. Research on text categorization based on mRMR and LDA [J]. Computer Engineering and Applications, 2016, 52(5): 127-133.
[11]	QIU Yunfei, LIU Shixing, WANG Lu. Evaluation and selection algorithm based on text features multiple indicator fusion [J]. Computer Engineering and Applications, 2016, 52(24): 95-101.
[12]	LI Dan, HU Xiaoguang. Redundant fault-tolerant system based on VxWorks and fault diagnosis of PNN [J]. Computer Engineering and Applications, 2016, 52(15): 13-18.
[13]	WANG Yingsong, LI Guangshun, WU Junhua. Capacity of wireless networks based on PNC under SINR [J]. Computer Engineering and Applications, 2016, 52(12): 117-122.
[14]	ZHOU Ruofei, WU Shaohua, LI Yunhe, LIANG Minqiang. Data gathering in wireless sensor networks employing compressed network coding [J]. Computer Engineering and Applications, 2015, 51(8): 102-108.
[15]	WANG Kai, WU Zhenqiang. Decoding rate controlled anonymous network coding scheme under wireless multi-hop network [J]. Computer Engineering and Applications, 2015, 51(21): 106-110.

Performance analysis of network coding based epidemic routing for MWSN

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics