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

A Multicast Shared Tree Algorithm Based on Network Coding

针对无线传感器网络中网络资源消耗过快和带宽利用不足问题,提出了一种基于网络编码的组播算法.算法在目标节点和源节点之间建立两条冗余路径,每个目标节点的冗余路径整合成了组播共享树,在冗余路径上利用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.