基于网络编码的无线网络多流问题研究

• 作者: 周进怡 夏树涛 江勇 郑海涛
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多跳无线网络 多流问题 最大吞吐 网络编码 极大独立集搜集算法
• 年，卷（期）: 2013,（8）
• 页码范围: 131-139
• 页数: 9页
• 分类号: TN92
• 字数: 9902字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.08.017

摘要

多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中，解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响，因此通过使用超边来描述编码发送，并构造关于超边的冲突图，可以实现对网络编码条件下无线干扰（以协议干扰模型为例）的量化，进而解决网络编码条件下的多流问题。此外，针对在超边冲突图中搜集所有极大独立集的NP难问题，提出了一种实用的搜集算法，并给出了相关的数字结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江勇	清华大学深圳研究生院	35	354	10.0	18.0
2	夏树涛	清华大学深圳研究生院	13	49	4.0	6.0
3	郑海涛	清华大学深圳研究生院	3	2	1.0	1.0
4	周进怡	清华大学深圳研究生院	1	1	1.0	1.0