Network Coding Method Using Heuristic Algorithms for Wireless Ad Hoc Networks
采用启发式算法的无线自组网网络编码方法

This paper first proves that the optimizing problems concerning network coding are NP-complete, and then puts forward a network coding method called COMP, using heuristic algorithms. This network coding method adopts the basic ideas of the set packing heuristic algorithm and the set cover heuristic algorithm with the aim of digging up as many network coding opportunities as many as possible. The results of the simulation carried out by the NS-2 simulator show that in scenarios where there are a large number of nodes, a small maximum transmission range, and a large number of sessions, this network coding method effectively alleviates the impact of session concurrency, improves the performance of the existing broadcast algorithm, and its performance improvement is greater than that of the existing network coding method.