采用启发式算法的无线自组网网络编码方法

• 作者: 周兴铭 焦贤龙 王晓东
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线自组网 网络编码 贪婪集合配置 贪婪集合覆盖 广播
• 年，卷（期）: 2010,（11）
• 页码范围: 2892-2905
• 分类号: TP393
• 字数: 10098字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03640

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周兴铭		14	120	6.0	10.0
2	焦贤龙		2	19	1.0	2.0
3	王晓东		5	42	3.0	5.0