%0 Journal Article
%T 基于二分图最大赋权匹配的网络编码中继选择
%A 纪晓东
%A 谢信乾
%A 彭木根
%A 王文博
%J 北京邮电大学学报
%P 33-37
%D 2011
%R 10.13190/jbupt.201105.33.jixd
%X 针对多用户多中继场景，为了进一步提升系统的吞吐量，需要为用户选择合适的中继协助其传输.考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题，为了降低其求解复杂度，将中继网络建模为带权二分图，中继选择最优解即转化为图论中求二分图最大赋权匹配问题.分别将Kuhn和Munkres（KM）算法和贪婪算法应用于多址接入中继网络的中继选择，蒙特卡洛仿真结果表明，KM算法求解的遍历容量略高于贪婪算法.
%K 网络编码
%K 中继选择
%K 最大赋权匹配
%U http://www.buptjournal.cn/CN/abstract/abstract1117.shtml