一种基于网络编码的组播共享树算法  

A Multicast Shared Tree Algorithm Based on Network Coding

作　　者：梁建华[1] 张振宇[1,2] 杨文忠[2] 

机构地区：[1]新疆大学软件学院,新疆乌鲁木齐830008 [2]新疆大学信息科学与工程学院,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》2016年第4期449-453,共5页Journal of Xinjiang University(Natural Science Edition)

基　　金：国家自然科学基金(61262089;61262087)

摘　　要：针对无线传感器网络中网络资源消耗过快和带宽利用不足问题,提出了一种基于网络编码的组播算法.算法在目标节点和源节点之间建立两条冗余路径,每个目标节点的冗余路径整合成了组播共享树,在冗余路径上利用Dijkstra算法选择编码节点,利用网络编码技术对数据编码传输.仿真结果表明该算法提高了网络带宽利用率,降低了网络资源消耗和传输时延.Aiming at the problem of network resources consumed too fast and the bandwidth underutilization in wireless sensor network,this paper proposes a multicast algorithm based on network coding.Two redundant paths established between the source and the target nodes in this algorithm,and the redundant paths of each goal node integrated into a shared multicast tree.In redundant path,using Dijkstra algorithm to select the coding nodes,and with network coding techniques for data coding and transmission.The simulation results show that this algorithm can improve the network bandwidth utilization,reduce the network resource consumption and ransmission delay.

关 键 词：无线传感网 组播 网络编码 共享树 

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