针对事件驱动型传感器网络的多路径编码路由协议

仝杰 1; 钱德沛 1; 2; 刘轶 1; 李世晗 1

您当前的位置：

首页 >

文章列表页 >

针对事件驱动型传感器网络的多路径编码路由协议

更新时间：2025-07-09

- 针对事件驱动型传感器网络的多路径编码路由协议
- Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks
- 西安交通大学学报 2010年44卷第6期页码：39-45
- 作者机构：
  
  北京航空航天大学计算机学院,北京,100191
- 作者简介：
- 基金信息：
  
  : 2009-11-02. 作者简介: 仝杰(1983-),男,博士生;钱德沛(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60673180);德国教研部资助项目(BMBF01BU0680);国家“863计划”资助项目(2009AA01Z144);科技部国际科技合作计划资助项目(2006DFA11080)
- DOI：
  中图分类号： TP393.04
- 网络首发：2010-06-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
仝杰 1, 钱德沛 1, 2, 等. 针对事件驱动型传感器网络的多路径编码路由协议[J]. 西安交通大学学报, 2010,44(6):39-45.

Multipath Coded Routing Protocol for Event-Driven Wireless Sensor Networks[J]. 2010, 44(6): 39-45.
仝杰 1, 钱德沛 1, 2, 等. 针对事件驱动型传感器网络的多路径编码路由协议[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制

用于无线传感器网络的比例公平队列调度算法