基于多根多树结构的多播传感器网络编码方法  

Multicast sensor network coding method based on multi-root multi-tree structure

作　　者：何杏宇[1] 周亦敏[1] 杨桂松[2] 

机构地区：[1]上海理工大学实验室管理与服务中心,上海200093 [2]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《传感器与微系统》2015年第12期111-114,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(61472256;61202376);上海市工程中心建设项目(GCZX14014);上海市重点科技攻关项目(14511107902);上海市一流学科建设项目(XTKX2012);沪江基金资助研究基地专项项目(C14001)

摘　　要：针对现有无线传感器网络结构中数据流向单一且多播网络编码实施过程复杂的缺陷,提出了一种基于多根多树(MRMT)结构的多播网络编码方法。利用基于位置和链接关系的父节点选择算法构建MRMT结构,为每个节点提供多个数据流向,利用能量相关的MRMT链接矩阵快速地获取源节点到目的节点的多条能量相关的分离路径,从而使得多播编码方式可以在MRMT结构上简单地实施。实验结果显示:该方法不仅促进了能耗均衡,延长了网络寿命,而且提高了网络带宽。Aiming at shortcomings of single data flow direction in existing wireless sensor networks（ WSNs）structures and complex implementation process of multicast network coding,a multicast network coding method based on multi-root multi-tree（ MRMT） structure is proposed,in which the MRMT structure is formed according to a father node selection algorithm based on node location and link relationship for providing multiple data flow directions for each node,and multiple energy-related disjoint paths from a source node to a destination node are obtained conveniently according to an energy-related MRMT link matrix so that multicast network coding can be simply carried out in the MRMT structure. Experimental results show that this method can not only balance network energy consumption,prolong network lifetime,but also promote network bandwidth.

关 键 词：无线传感器网络 多播网络编码 父节点选择算法 树地址 分离路径 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]