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

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:sweetorange888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多用户多中继场景,为了进一步提升系统的吞吐量,需要为用户选择合适的中继协助其传输.考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题,为了降低其求解复杂度,将中继网络建模为带权二分图,中继选择最优解即转化为图论中求二分图最大赋权匹配问题.分别将Kuhn和Munkres(KM)算法和贪婪算法应用于多址接入中继网络的中继选择,蒙特卡洛仿真结果表明,KM算法求解的遍历容量略高于贪婪算法. For multi-user multi-relay scenario, in order to further improve system throughput, users need to select the appropriate relay to assist their transmission.Considering the multiple access network coding relay selection problem is a complex optimization problem, in order to reduce Which solves the complexity, the relay network is modeled as a weighted bisection, and the optimal solution of the relay selection is transformed into the maximum weight matching problem of the bipartite graph in the graph theory.The Kuhn and Munkres (KM) algorithms and the greedy algorithm Which is applied to the relay selection of multiple access relay networks. The Monte Carlo simulation results show that the KM algorithm solves slightly more ergodic capacity than the greedy algorithm.
其他文献
该文重点介绍了我国生物燃料的发展历史、背景以及发展现状.对我国目前发展生物燃料遇到的主要障碍,以及可能引起的社会、环境和经济等方面的问题进行了较为详细地论述.
利用多学科模型从整体上来综合评价、管理环境,已经成为一个趋势。但由于环境研究的复杂性和跨学科性,以及已有模型的单一性、针对性,需要建立一个能够支持多学科模型构建和集成的建模框架,来支持综合模型集成研究。自90年代初期基于GIS技术的模型集成框架首先在水文研究中应用开始,建模框架随后在水文、水资源、生态、土地、污染、气候、经济、社会研究中得到快速发展。建模框架从针对性和支持单一模型向支持多模型构建与
作为人类历史上第一个限制温室气体排放的国际法律文件,《京都议定书》第一承诺期于2012年到期。如何迅速形成一份规范第二承诺期的国际法律协议,以续签《京都议定书》,
文章通过对ICP-AES法测定矿石中金的整个实验过程进行分析,对其测量不确定度进行了研究。阐述了测定过程中各不确定度的主要来源,并对各不确定度分量进行了评定与合成,得出了
艾滋病病毒感染者/艾滋病病人综合管理的目的是使更多艾滋病病毒感染者/艾滋病病人及时知晓自己的感染状况,得到必要的治疗和关怀服务,提高生存质量,延长生命,改变行为危险,
利用对安徽省126位分散农户的调查数据,详细分析了农户农药使用的相关行为。结果表明农户不规范、不合理的农药使用行为仍然普遍存在。据此提出加大农户施药行为培训、加大对
[目的]探索不同烘烤工艺参数组合对烟叶常规化学成分及致香物质累积效应的影响,制定恰当的烘烤工艺,实现烟叶烤黄、烤熟、烤香、烤干.[方法]用KRK26品种烟叶,设计低温低湿、
[目的]为实时掌握夏玉米在黄淮海北部生长发育进程,综合评价环境因素对玉米生长发育的影响.[方法]调查分析了‘郑单958’与‘先玉335’在北纬37°53′、东经115°42′的物候
通过对鄂尔多斯低碳环境的应用而生,分析鄂尔多斯低碳的特点、问题,提出解决的方案与对策建议.
针对非合作通信系统中,多径信道下含有导频的正交频分复用(OFDM)信号子载波调制方式难识别的问题,提出了一种OFDM信号子载波调制方式识别的新方法.该方法首先运用4阶与2阶累