mesh网络中基于效用转发的网络编码算法

在已有的无线Mesh网络路由算法的基础上,针对网络的动态变化性和差异性等因素带来的问题进行了研究,提出一种基于效用转发的网络编码算法.首先利用节点间的历史通信数据,动态获取不同网络环境下影响效用值的各因素所占的权重值;然后在簇头节点和汇聚节点处进行二维随机线性网络编码,结合节点的剩余能量、效用值和丢包率判断节点能否进行编码,并且采用编码包优先传输的策略转发数据包;最后综合利用网络时延、效用值和节点间的跳数,选择最优的下一跳转发节点.仿真结果表明,该算法能更好地提升数据包的转发效率,降低传输时延,提高网络的性能.

Network coding algorithm based on utility forwarding in mesh network

On the basis of the existing routing algorithms of wireless mesh networks, this paper proposed a new network coding algorithm based on utility forwarding to solve the problems caused by the dynamic variability and difference of networks. Firstly, it used the historical communication data between nodes to obtain the weight values of the factors that affected the utility value under different network environments dynamically. Then, it performed 2D random linear network coding at the cluster head nodes and sink nodes, and combined the remaining energy, utility value and packet loss rate of the nodes to determine whether the nodes could encode or not. And it used the strategy of coded packet first transmission to transmit the packets. Finally, it employed the network delay, the utility value and the number of hops between nodes comprehensively to select the optimal next-hop forwarding node. The simulation results show that this algorithm can improve packet forwarding efficiency, reduce transmission delay and improve network performance.