基于二分图最大赋权匹配的网络编码中继选择

• 作者: 纪晓东 谢信乾
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 网络编码 中继选择 最大赋权匹配
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 论文
• 页码范围: 33-37
• 分类号: TN925.3
• 字数: 3219字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2011.05.008

摘要

针对多用户多中继场景,为了进一步提升系统的吞吐量,需要为用户选择合适的中继协助其传输.考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题,为了降低其求解复杂度,将中继网络建模为带权二分图,中继选择最优解即转化为图论中求二分图最大赋权匹配问题.分别将Kuhn和Munkres( KM)算法和贪婪算法应用于多址接入中继网络的中继选择,蒙特卡洛仿真结果表明,KM算法求解的遍历容量略高于贪婪算法.