Network Coding Method Using Heuristic Algorithms for Wireless Ad Hoc Networks
Xianlong Jiao, Xiaodong Wang, Xing-Ming ZHOU · Journal of Software · 2011
首先证明了与应用网络编码相关的最优化问题是NP完全的，然后提出了一种采用启发式算法的网络编码方法COMP。该网络编码方法利用贪婪集合配置启发式算法和贪婪集合覆盖启发式算法的基本思想来尽可能多地挖掘网络编码机会。NS-2仿真结果表明，该网络编码方法在应用到节点数比较多、最大传输范围比较小以及会话数比较多的场景中时，有效地减轻了并发会话的影响，提高了现有广播算法的性能，而且其性能提高超过了现有的网络编码方法。