CN112752309A - 一种基于图论的全双工蜂窝系统用户匹配算法 - Google Patents
一种基于图论的全双工蜂窝系统用户匹配算法 Download PDFInfo
- Publication number
- CN112752309A CN112752309A CN202011511555.4A CN202011511555A CN112752309A CN 112752309 A CN112752309 A CN 112752309A CN 202011511555 A CN202011511555 A CN 202011511555A CN 112752309 A CN112752309 A CN 112752309A
- Authority
- CN
- China
- Prior art keywords
- user
- graph
- pair
- downlink
- uplink
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000001413 cellular effect Effects 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 16
- 230000003416 augmentation Effects 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 7
- 239000000126 substance Substances 0.000 claims description 6
- 238000004891 communication Methods 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于图论的全双工蜂窝系统用户匹配算法,包括以下步骤:1、将上行用户和下行用户分别作为两个独立集U和D,构建这两个独立集的完全二分图,二分图中的每条边对应一个用户对(ui,dj),ui∈U,dj∈D;2、排除不能同时满足上行用户和下行用户业务请求所需的最小速率的用户对,得到独立集U和D的可行图;3、通过匈牙利算法寻找可行图中的增广路径,直到找不到增广路径或可行图中一侧的顶点遍历完为止。本发明充分考虑匹配用户需同时满足上下行业务请求所需的最小传输速率,在此基础上实现最大化系统满意用户对数目;提供的用户匹配算法简单易懂、通用性强,可适用于传统的全双工网络,具备多项式级复杂度,可极大减轻通信系统中硬件设备的负荷。
Description
技术领域
本发明涉及卫星通信技术领域,具体是一种基于图论的全双工蜂窝系统用户匹配算法。
背景技术
作为6G通信系统的关键技术之一,全双工赋予了通信设备同时同频发射和接收的能力,从而在理论上可使得网络容量翻倍。然而,受困于发射电路至接收电路间严重的自干扰问题,全双工技术难以在实际场景中广泛应用。
近年来,随着信号处理技术的飞速发展,各类自干扰消除方法层出不穷。目前,最先进的自干扰消除技术已经可以在实际场景中提供高达100dB的自干扰消除能力。可以预见,随着自干扰消除技术的日趋成熟,全双工通信设备将逐步得到应用。在基于全双工基站的蜂窝小区中,当若干个上行和若干个下行用户同时进行业务请求时,如何进行小区内干扰管理变得十分关键。现有研究方向考虑了全双工蜂窝网络中保障频谱效率和公平性的上下行用户匹配及信道分配等问题,但皆未考虑用户的QoS需求;与此同时,现有技术求得最优解的算法皆具有极高的复杂度(阶乘复杂度)。
发明内容
针对现有全双工蜂窝网络用户匹配算法存在的不足,本发明提供一种基于图论的全双工蜂窝系统用户匹配算法,在考虑蜂窝小区中用户的QoS需求的前提下,最大化系统满意用户对数目。
一种基于图论的全双工蜂窝系统用户匹配算法,包括以下步骤:
步骤1,将上行用户和下行用户分别作为两个独立集U和D,构建这两个独立集的完全二分图,二分图中的每条边对应一个用户对(ui,dj),ui∈U,dj∈D;
步骤2,对于每个相连的用户对(ui,dj),验证其可否通过设置用户发射功率使干扰处于可接受范围验证,排除不能同时满足上行用户和下行用户业务请求所需的最小速率的用户对,得到独立集U和D的可行图;
步骤3,通过匈牙利算法寻找可行图中的增广路径,直到找不到增广路径或可行图中一侧的顶点遍历完为止。
进一步的,所述步骤2中的排除方法包括以下步骤:
则说明在发射功率设置合理的条件下,(ui,dj)可成为满意用户对,此时保留二分图中用户对(ui,dj)之间的对应边ei,j;反之,删除完全二分图中的对应边ei,j。
本发明充分考虑匹配用户需同时满足上下行业务请求所需的最小传输速率,在此基础上实现最大化系统满意用户对数目;提供的用户匹配算法简单易懂、通用性强,可适用于传统的全双工网络,具备多项式级复杂度,可极大减轻通信系统中硬件设备的负荷。
附图说明
图1为全双工蜂窝系统示例图;
图2为本发明用户匹配算法流程图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细的说明。本发明的实施例是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
实施例1
考虑一个典型的基于OFDMA技术的蜂窝小区,如图1所示,包括N个上行用户U={u1,u2,...,uN}、N个下行用户D={d1,d2,...,dN}和一个全双工基站。基站配备接收天线r和发送天线t,可于同一子信道上,同时服务一个上行用户和一个下行用户。上行用户和下行用户之间具有一一匹配关系,此匹配关系极大地影响着小区内的干扰构成,因此,如何建立这样的一一匹配关系至关重要。
现有的信号处理技术已经能够较为完美地解决基站上全双工通信设备的自干扰,但对于下行用户,仍无法避免来自同一小区内上行用户的信号干扰,这是影响全双工蜂窝系统性能的主要因素。
其中,B为每个子信道的带宽,Pi为用户ui在每个子信道上的发射功率,P0为基站在每个子信道上的发射功率,P0为恒定值,分别表示上行用户ui至基站接收天线r和至下行用户dj的信道增益,Gr,t、分别表示基站发射天线t至基站接收天线r和至下行用户dj的信道增益,N0表示信道噪声功率,η表示自干扰消除系数且0<η<1。
从两条链路的传输速率计算公式可以看出,下行用户dj匹配不同的上行用户,获得的下行链路传输速率也不同。为了保证较好的链路服务质量,本发明提供一种基于图论的全双工蜂窝系统用户匹配算法,考虑蜂窝小区中用户的QoS需求,在满足用户业务请求所需的最小传输速率的前提下,最大化系统满意用户对数目,具体方法(参照图2)如下:
一、构造完全二分图
建立2N个顶点,分别对应N个上行用户和N个下行用户,将所有上行用户和下行用户对应的顶点两两相连,得到一个完全二分图=(,)。
二、构造可行图
对于每个相连的用户对(ui,dj),验证其可否通过设置用户发射功率使干扰处于可接受范围。
4、对网络中N2个用户对执行以上步骤1-3,排除所有不满意用户对的二分图,得到可行图。在可行图中,任意两个相连的顶点所组成的用户对,在发射功率设置合理的条件下皆能成为满意用户对。
三、寻找最大匹配
本发明中满意用户对的最大数量等同于可行图最大匹配中边的数量,因此,求最大化满意用户对的数目可转化为寻找可行图中的最大匹配。本发明通过匈牙利算法不停寻找可行图中的增广路径,直到找不到增广路径或可行图中一侧的顶点遍历完为止。利用匈牙利算法寻找二分图的最大匹配属于现有技术,在此不再赘述。
显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域及相关领域的普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
Claims (2)
1.一种基于图论的全双工蜂窝系统用户匹配算法,其特征在于,包括以下步骤:
步骤1,将上行用户和下行用户分别作为两个独立集U和D,构建这两个独立集的完全二分图,二分图中的每条边对应一个用户对(ui,dj),ui∈U,dj∈D;
步骤2,对于每个相连的用户对(ui,dj),验证其可否通过设置用户发射功率使干扰处于可接受范围验证,排除不能同时满足上行用户和下行用户业务请求所需的最小速率的用户对,得到独立集U和D的可行图;
步骤3,通过匈牙利算法寻找可行图中的增广路径,直到找不到增广路径或可行图中一侧的顶点遍历完为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011511555.4A CN112752309A (zh) | 2020-12-18 | 2020-12-18 | 一种基于图论的全双工蜂窝系统用户匹配算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011511555.4A CN112752309A (zh) | 2020-12-18 | 2020-12-18 | 一种基于图论的全双工蜂窝系统用户匹配算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112752309A true CN112752309A (zh) | 2021-05-04 |
Family
ID=75648578
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011511555.4A Pending CN112752309A (zh) | 2020-12-18 | 2020-12-18 | 一种基于图论的全双工蜂窝系统用户匹配算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112752309A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103249007A (zh) * | 2013-05-24 | 2013-08-14 | 北京邮电大学 | Imt-a系统中的d2d多播通信建立与其无线资源分配方法 |
CN105722236A (zh) * | 2016-02-23 | 2016-06-29 | 重庆邮电大学 | 一种蜂窝网络中支持全双工d2d通信的资源分配方法 |
CN105979586A (zh) * | 2016-04-28 | 2016-09-28 | 重庆信科设计有限公司 | 一种基于图论的d2d多播通信资源分配方法 |
CN107182116A (zh) * | 2017-06-20 | 2017-09-19 | 北京邮电大学 | 全双工蜂窝移动通信系统中基于功率分配的干扰控制方法 |
CN110691406A (zh) * | 2019-10-10 | 2020-01-14 | 南京大学 | 一种面向网联无人驾驶安全通信的d2d频谱高效共享方法 |
-
2020
- 2020-12-18 CN CN202011511555.4A patent/CN112752309A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103249007A (zh) * | 2013-05-24 | 2013-08-14 | 北京邮电大学 | Imt-a系统中的d2d多播通信建立与其无线资源分配方法 |
CN105722236A (zh) * | 2016-02-23 | 2016-06-29 | 重庆邮电大学 | 一种蜂窝网络中支持全双工d2d通信的资源分配方法 |
CN105979586A (zh) * | 2016-04-28 | 2016-09-28 | 重庆信科设计有限公司 | 一种基于图论的d2d多播通信资源分配方法 |
CN107182116A (zh) * | 2017-06-20 | 2017-09-19 | 北京邮电大学 | 全双工蜂窝移动通信系统中基于功率分配的干扰控制方法 |
CN110691406A (zh) * | 2019-10-10 | 2020-01-14 | 南京大学 | 一种面向网联无人驾驶安全通信的d2d频谱高效共享方法 |
Non-Patent Citations (1)
Title |
---|
赵飞飞等: "全双工小蜂窝中基于最大流算法的用户匹配策略", 《北京邮电大学学报》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108834112B (zh) | 一种基于noma的中继辅助d2d通信系统功率分配方法 | |
Tutuncuoglu et al. | Multiple access and two-way channels with energy harvesting and bi-directional energy cooperation | |
CN104796990B (zh) | 蜂窝异构网络中基于功率控制的d2d资源分配方法 | |
CN112564779B (zh) | 反向散射通信网络基于传输公平的吞吐量优化方法 | |
Tehrani et al. | Resource allocation in OFDMA networks with half-duplex and imperfect full-duplex users | |
Tang et al. | X-duplex relay with self-interference signal energy harvesting and its hybrid mode selection method | |
CN107172706B (zh) | 一种基于d2d通信的联合无线资源分配和功率控制方法 | |
Xi et al. | Energy-efficient resource allocation in a multi-UAV-aided NOMA network | |
CN115882924A (zh) | 一种基于noma的跳波束卫星通信系统设计方法 | |
CN114641018A (zh) | 一种ris辅助的d2d通信系统及其性能优化方法 | |
CN106714292A (zh) | 认知网络中基于干扰功率和服务质量受限的最优功率控制方法 | |
CN112752309A (zh) | 一种基于图论的全双工蜂窝系统用户匹配算法 | |
CN110034856B (zh) | 一种无人机非正交多址接入波束宽度的设计方法 | |
Altin et al. | Novel OMA and hybrid NOMA schemes for MEC offloading | |
CN112261662A (zh) | 一种提升noma协作通信系统能量效率的传输方法 | |
CN107148078B (zh) | 一种混合全双工半双工网络的用户接入控制方法与装置 | |
CN107835514B (zh) | 一种多宿主业务场景下无线网络资源匹配的建模方法 | |
Wang et al. | Task and resource allocation in mobile edge computing: An improved reinforcement learning approach | |
Thet et al. | Joint overlap ratios and power allocation with user fairness in partial non-orthogonal multiple access (P-NOMA) | |
Dayarathna | Sum-Rate Optimization in Wireless Networks. | |
CN106878931A (zh) | 全双工d2d通信资源分配方法及装置 | |
CN111787545A (zh) | 基于能量收集的全双工认知中继功率分配方法 | |
CN113315607A (zh) | 一种基于harq辅助多ris系统的通信方法 | |
Yang et al. | Reliability-Oriented Designs in UAV-assisted NOMA Transmission with Finite Blocklength Codes and Content Caching | |
Muthanna et al. | Analysis of the advantages of millimeter waves for video traffic transmission in 5G networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210504 |