###
DOI:
Journal of Software:2008.19(10):2638-2647

基于网络编码的无线传感网多路径传输方法
李姗姗,廖湘科,朱培栋,肖侬
(国防科学技术大学 计算机学院,湖南 长沙 410073)
A Method for Multipath Routing Based on Network Coding in Wireless Sensor Network
LI Shan-Shan,LIAO Xiang-Ke,ZHU Pei-Dong,XIAO Nong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4176   Download 5670
Received:February 15, 2007    Revised:June 18, 2007
> 中文摘要: 可靠性在无线传感器网络中是非常重要的.传感器网络主要通过增加传输冗余来提高数据传输的可靠性,如多路径或重传.然而,这些方法会造成能效降低,缩短网络生命周期.因此,提出了一种能量有效的方法,将一种新型的网络编码与多路径结合在一起,通过将同组数据编码产生的相互独立的多份数据沿多条路径进行传输,有效地降低了对单份数据的依赖,减少了链路失效带来的影响.在保证数据传输可靠性的同时,显著地减少了通信量,而代价仅仅是少量的元数据传输和小规模的线性运算.此外,还就其中的关键问题——每组数据所需的最小路径数问题提出了一种低开销的近似方法.详细的模拟实验验证了该方法的有效性.
Abstract:Reliability is crucial in many wireless sensor network (WSN) applications. Most of existing approaches are redundancy-based, such as employing multi-path or retransmission schemes. However, those designs often waste energy, and thus shorten the network lifetime. To address this issue, this paper proposes an energy aware method which employs network coding scheme based on multi-path routings. By encoding a group of data into independent new packets and transmitting them along multiple paths, this paper offsets the effect of link failure with a little extra overhead. The other strength of this design is that it only needs small-scale linear operations. An approximate method to effectively estimate the number of paths needed is also employed. Comprehensive simulations and results verify the validation of the theoretical results in the paper.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z213 (国家高技术研究发展计划(863)) Supported by the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z213 (国家高技术研究发展计划(863))
Foundation items:
Reference text:

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

LI Shan-Shan,LIAO Xiang-Ke,ZHU Pei-Dong,XIAO Nong.A Method for Multipath Routing Based on Network Coding in Wireless Sensor Network.Journal of Software,2008,19(10):2638-2647