原创力文档- 2
- 0
- 约8.32千字
- 约 8页
- 2023-06-05 发布于四川
- 举报
本发明公开了一种基于图论的全双工蜂窝系统用户匹配算法，包括以下步骤：1、将上行用户和下行用户分别作为两个独立集U和D，构建这两个独立集的完全二分图，二分图中的每条边对应一个用户对(ui,dj),ui∈U,dj∈D；2、排除不能同时满足上行用户和下行用户业务请求所需的最小速率的用户对，得到独立集U和D的可行图；3、通过匈牙利算法寻找可行图中的增广路径，直到找不到增广路径或可行图中一侧的顶点遍历完为止。本发明充分考虑匹配用户需同时满足上下行业务请求所需的最小传输速率，在此基础上实现最大化系统满意用户
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 112752309 A
(43)申请公布日 2021.05.04
(21)申请号 202011511555.4
(22)申请日 2020.12.18
(71)申请人 天地
文档评论（0）