Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks

您当前的位置：

首页 >

文章列表页 >

Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks

更新时间：2025-07-09

- Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks
- Vol. 44, Issue 6, Pages: 39-45(2010)
- 作者机构：
  
  北京航空航天大学计算机学院,北京,100191
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.04
- Online First：10 June 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks[J]. 2010, 44(6): 39-45.
DOI：

Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks[J]. 2010, 44(6): 39-45. DOI：

摘要

针对事件驱动型传感器网络Burst-Bulk的流量特性

提出了一个基于网络编码和机会转发的多路径单播路由协议——CodePaths.定义了一个考虑时延和拥塞的路由度量

以该度量为基础建立了所有节点到Sink的梯度场.当网络中有事件发生时

节点对数据包进行Intra-flow随机线性编码和再编码

并依据路由梯度和链路质量为多个下游节点分配“转发机会”

从而形成从源节点到Sink的无状态交叉多径Mesh

编码包最终汇聚于Sink

并解码得到原始数据.实验结果表明

CodePaths能够适应事件的时空随机性

具有较高的吞吐率和良好的实时性

包传输成功率在95%以上

并在保证可靠性条件下最小化数据传输量

提高能量效率.

Abstract

An intra-flow network coding based opportunistic multipath routing protocol called CodePaths is proposed referring to the Burst-Bulk characteristic of traffic in event-driven wireless sensor networks. In CodePaths

a new routing metric

taking delay and congestion factors into account

is defined and implemented for establishing routing gradient field from nodes to sink. When an event occurs in the network area

nodes employ random linear network coding and recoding to mix packets

and assign ‘forwarding opportunities' to downstream nodes based on the routing gradients and link qualities. Consequently

an interleaving-paths mesh is constructed

along which the encoded packets are routed and finally decoded by the sink node. The extensive simulation results indicate that CodePaths can well adapt to the randomness of events. Compared with other single and multi-path routing

CodePaths with higher throughput and lower latency minimizes the data transmission and energy consumption while keeps the packet delivery rate over 95%.

关键词

Keywords

references

BISWAS S, MORRIS R. ExOR: opportunistic multihop routing for wireless networks [C]∥Proceedings of ACM SIGCOMM 2005. New York, USA: ACM, 2005: 133-144.

CHOU P A, WU Yunnan, JAIN K. Practical network coding [C]∥Proceedings of the 41st Annual Allerton Conference on Communication, Control, and Computing. Monticello, USA: UIUC, 2003: 40-49.

GANESAN D, GOVINDAN R, SHENKER S, et al. Highly-resilient, energy-efficient multipath routing in wireless sensor networks [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2001, 5(4): 11-25.

VOIGT T, DUNKELS A, BRAUN T. On-demand construction of non-interfering multiple paths in wireless sensor networks [C]∥Proceedings of the 2nd Workshop on Sensor Networks at Informatik. Bonn, Germany: SICS, 2005: 96-101.

YE Fan, ZHONG G, LU S, et al. Gradient broadcast: a robust data delivery protocol for large scale sensor networks [J]. ACM Wireless Networks, 2005, 11(3): 285-298.

TOLEDO A L, WANG X D. Efficient multipath in sensor networks using diffusion and network coding [C]∥Proceedings of the 40th Conference on Information Sciences and Systems. New Jersey, USA: IEEE Press, 2006: 87-92.

李姗姗, 廖湘科, 朱培栋, 等. 基于网络编码的无线传感网多路径传输方法[J]. 软件学报, 2008, 19(10): 2638-2647.

LI Shanshan, LIAO Xiangke, ZHU Peidong, et al. A method for multipath routing based on network coding in wireless sensor network [J]. Journal of Software, 2008, 19(10): 2638-2647.

CHACHULSKI S, JENNINGS M, KATTI S, et al. Trading structure for randomness in wireless opportunistic routing [C]∥Proceedings of ACM SIGCOMM 2007. New York, USA: ACM, 2007: 169-180.

COUTO D, AGUAYO D, BICKET J, et al. A high-throughput path metric for multi-hop wireless routing [C]∥Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM, 2003: 134-146.

KOETTER R, MEDARD M. An algebraic approach to network coding [J]. IEEE/ACM Transaction on Networking, 2003, 11(5): 782-795.

INTANAGOWIWAT C, GOVINDAN R, ESTRIN D, et al. Direct diffusion NS2 implementation[EB/OL]. [2002-10-02]. http:∥www.isi.edu/scadds/software/.

ZHENG Jianliang, LEE M J. A comprehensive performance study of IEEE 802.15.4 [M]∥Sensor Network Operations: Chapter 4. Piscataway,NJ,USA:IEEE Press, 2006: 218-237.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

Related Author

赵保华 1

李培龙 1

高存皓 1

周颢 1

宋飞 1

谷雨 1

Related Institution

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Mathematics and Computer Science, Ningxia University

⁰