CN113115401B - 一种蜂窝网络中最大化满意用户数的接入控制方法 - Google Patents

一种蜂窝网络中最大化满意用户数的接入控制方法 Download PDF

Info

Publication number
CN113115401B
CN113115401B CN202110513613.5A CN202110513613A CN113115401B CN 113115401 B CN113115401 B CN 113115401B CN 202110513613 A CN202110513613 A CN 202110513613A CN 113115401 B CN113115401 B CN 113115401B
Authority
CN
China
Prior art keywords
user
users
interference
access control
graph
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.)
Active
Application number
CN202110513613.5A
Other languages
English (en)
Other versions
CN113115401A (zh
Inventor
赵飞飞
胡树楷
杨涛
章明明
姚艳军
张霄
徐运强
黄蕾
黄永华
李家干
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 38 Research Institute
Original Assignee
CETC 38 Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CETC 38 Research Institute filed Critical CETC 38 Research Institute
Priority to CN202110513613.5A priority Critical patent/CN113115401B/zh
Publication of CN113115401A publication Critical patent/CN113115401A/zh
Application granted granted Critical
Publication of CN113115401B publication Critical patent/CN113115401B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/02—Access restriction performed under specific conditions
    • H04W48/06—Access restriction performed under specific conditions based on traffic conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种蜂窝网络中最大化满意用户数的接入控制方法，属于无线通信技术领域，解决如何在频谱资源受限的情况下，提升接入用户数并保证接入用户的QoS需求得到满足的问题，通过弦化冲突图并列举弦图中的极大团，随后计算每个用户的RB数目及“负面效应”量化值并利用这两项值作为接入控制的依据，对每个用户进行接入或拒绝的判定。在接入控制考虑用户的QoS需求，该方法最终可使网络中最大保障QoS用户数目最大化；本发明的接入控制方法简洁易懂，通用性强，可适用于移动通信网络网络；同时方法具备多项式级复杂度，可用于大连接和海量数据场景，极大地减轻通信系统中硬件设备的负荷。

Description

一种蜂窝网络中最大化满意用户数的接入控制方法
技术领域
本发明属于无线通信技术领域，具体涉及一种蜂窝网络中最大化满意用户数的接入控制方法。
背景技术
接入控制是通信系统为了避免业务过载而采取的一种技术，其目的是提高无线资源的利用率，同时保障高优先级用户的接入优先权等。通过综合考虑网络的负载状况、资源使用情况以及用户优先级等因素，接入控制方案可决定允许或拒绝为新用户建立无线承载。近年来，移动通信设备及业务数据量皆迎来了大规模爆发，有限的频谱资源显得弥足珍贵，此时接入控制方案的选择对于通信系统的性能具有重要影响。从运营商的角度出发，如何提高频谱资源的复用率，使收益最大化为其最终目的。从用户的角度的出发，服务质量(QoS，Quality of Service)直接关系到其对运行商的选择。综上，在频谱资源受限的情况下，应当尽力提升接入用户数并保证接入用户的QoS需求得到满足。
现有技术中，公开日期为2006年1月的文献《基于用户区分的无线蜂窝网络的呼叫接入控制》(桂宁等，中南大学信息科学与工程学院)，该文献论文提出了一个基于用户区分的无线蜂窝网络的呼叫接入控制方法，提出了一个新的QoS参数CBP，使得VIP用户享有比普通用户更高的优先级，为VIP用户提供更好的服务。申请号为201310558172.6、公开日为2014年2月12日的中国发明专利申请《一种大规模异构蜂窝网络中最大化系统效益的优化方法》，提供了一种在异构蜂窝网络中通过基站分配和用户传输功率控制实现以最小总传输功率最大化系统效益的优化方法；包括以下步骤:(1)异构蜂窝网络中通过基站分配和用户传输功率控制实现以最小总传输功率最大化系统效益,其中,优化问题描述为一个多目标优化；(2)将问题P1转化为基站分配和用户传输功率控制的联合优化问题；(3)采用基于联盟形成游戏和模拟退火的功率控制系统效益最大化方法，问题P2获得最优解(X(k-1),P(k -1))。上述文献的接入控制方案以提高网络容量或用户公平性为设计目标，然而忽略对接入用户数的优化。
因此，如何在频谱资源受限的情况下，提升接入用户数并保证接入用户的QoS需求得到满足成为当前亟需解决的问题。
发明内容
本发明的目的在于如何在频谱资源受限的情况下，提升接入用户数并保证接入用户的QoS需求得到满足。
本发明是通过以下技术方案解决上述技术问题的：
一种蜂窝网络中最大化满意用户数的接入控制方法，包括以下步骤：
S1、以小区基站间距离或接收到的信干噪比作为是否干扰的判断标准，构造网络的小区干扰图；
S2、将干扰图转化为描绘用户间的冲突关系的用户冲突图；
S3、通过添加虚拟边，将用户的冲突图进行弦化并列举极大团；
S4、计算网络中每位用户所需的资源块数目，拒绝所需RB数目大于系统可用RB总数的用户，同时将该用户从与之相关的极大团中移除；
S5、计算每个极大团的负载，若极大团的负载大于系统可用RB总数，根据用户优先级及“负面效应”对用户进行接入控制，并得到网络最终的接入用户集合和接入控制向量。
本发明的方法通过弦化冲突图并列举弦图中的极大团，随后计算每个用户的RB数目及“负面效应”量化值并利用这两项值作为接入控制的依据，对每个用户进行接入或拒绝的判定。在接入控制考虑用户的QoS需求，该方法最终可使网络中最大保障QoS用户数目最大化。
作为本发明技术方案的进一步改进，步骤S1中的构造网络的小区干扰图的方法为：建立F个顶点，对应F个小区，使用小区基站间距离或接收到的信干噪比作为小区间是否干扰的判断标准，将相互干扰的小区对应的顶点两两相连，从而得到一个反映小区间干扰关系的干扰图。
作为本发明技术方案的进一步改进，所述的接收到的信干噪比的计算方法如下：
对于网络中的任意用户
Figure BDA0003061238650000022
其在RB k上接收到信干噪比γuk表示如下：
Figure BDA0003061238650000021
用户u在RB k上的可达速率Ruk为：
Ruk＝Blog2(1+γuk)
则用户u可达到的总速率Ru为：
Figure BDA0003061238650000031
其中，RB k表示网络中第k个可分配的最小资源单位，ymk用于表示RB k是否被分配给用户m，若RB k被分配给用户m，则ymk＝1，否则ymk＝0，Gfu为从第f个小区基站至用户u的信道增益，N0为加性高斯白噪声功率，Suk和Iuk分别表示用户u在RB k处接收到的信号功率与总干扰功率；B为每个RB的带宽。
作为本发明技术方案的进一步改进，步骤S2中的将干扰图转化为描绘用户间的冲突关系的用户冲突图的方法为：当两个小区相互干扰时，则这两个小区内的所有用户之间存在冲突；此时，令
Figure BDA0003061238650000032
为用户u对应的冲突集合，集合由小区f和所有对小区f造成干扰的其他相邻小区的用户组成，表示为
Figure BDA0003061238650000033
将冲突图表示为
Figure BDA0003061238650000034
其中
Figure BDA0003061238650000035
表示顶点的集合，ε表示边的集合；对于任意一用户
Figure BDA0003061238650000036
可产生一个对应的顶点vu，若
Figure BDA0003061238650000037
则在顶点vu与vm之间绘制一条边。
作为本发明技术方案的进一步改进，步骤S3中的用户的冲突图进行弦化并列举极大团的方法为：
利用最大势搜索方法，填充最少的虚拟边，将冲突图转化为一种特殊的图形—弦图，表示为
Figure BDA0003061238650000038
其中ε+表示填充边的集合；
随后执行完美消除序列，在多项式时间内列举弦图中所有的极大团
Figure BDA0003061238650000039
其中C1,...,Cq,...,CQ分别表示第1，...,q，...，Q个极大团，
Figure BDA00030612386500000310
表示弦图中所有极大团的集合。
作为本发明技术方案的进一步改进，步骤S4中的计算每位用户所需的资源块数目的方法为：根据网络中每位用户的QoS需求及信道传输条件，计算每位用户所需的RB数目，用户u所需的RB数目Eu计算如下：
Figure BDA0003061238650000041
其中，运算
Figure BDA0003061238650000042
表示向上取整运算；
Figure BDA0003061238650000043
为小区f的干扰小区集合；
Figure BDA0003061238650000044
为不与小区f干扰的小区集合，这些小区可以复用已被小区用f户使用的RB；Iu为用户u遭受的最大干扰。
作为本发明技术方案的进一步改进，步骤S5中的计算每个极大团的负载的方法为：所述的每个极大团的负载，即为每个极大团中所有用户所需RB数目的总和，计算如下：
Figure BDA0003061238650000045
其中，Lq表示极大团Cq的负载。
作为本发明技术方案的进一步改进，步骤S5中的对“负面效应”进行量化计算的公式：
f(u)＝λfa(u)+(1-λ)fb(u)
其中，λ为平衡fa(u)与fb(u)的加权系数，λ∈[0,1]；fa(u)为用户u归一化的所需RB数目；fb(u)为归一化的干扰集合，分别计算如下：
Figure BDA0003061238650000051
Figure BDA0003061238650000052
其中，
Figure BDA0003061238650000053
和
Figure BDA0003061238650000054
分别表示用户u的QoS需求速率和为弦化后的冲突集合。
本发明的优点在于：
(1)本发明的技术方案相比现有技术具有以下优点：现有的接入控制方案大多以提高网络容量或用户公平性为设计目标，而忽略对接入用户数的优化；本发明的方法通过弦化冲突图并列举弦图中的极大团，随后计算每个用户的RB数目及“负面效应”量化值并利用这两项值作为接入控制的依据，对每个用户进行接入或拒绝的判定。在接入控制考虑用户的QoS需求，该方法最终可使网络中最大保障QoS用户数目最大化。
(2)本发明的接入控制方法简洁易懂，通用性强，可适用于移动通信网络网络；同时方法具备多项式级复杂度，可用于大连接和海量数据场景，极大地减轻通信系统中硬件设备的负荷。
附图说明
图1为本发明实施例的蜂窝网络中最大化满意用户数的接入控制方法的网络示意图；
图2为本发明实施例的蜂窝网络中最大化满意用户数的接入控制方法的流程图；
图3为本发明实施例的蜂窝网络中最大化满意用户数的接入控制方法的子流程1的流程图；
图4为本发明实施例的蜂窝网络中最大化满意用户数的接入控制方法的子流程2的流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合说明书附图以及具体的实施例对本发明的技术方案作进一步描述：
实施例一
如图1所示，本发明的技术方案考虑了OFDMA(Orthogonal Frequency DivisionMultiple Access，正交频分多址)蜂窝网络的下行链路。
网络由F个小区和U个用户组成，两者的集合分别表示为
Figure BDA0003061238650000061
和
Figure BDA0003061238650000062
小区f的基站发射功率为Pf，小区f的用户集合表示为
Figure BDA0003061238650000063
RB(Resource Block)为网络中可分配的最小资源单位，其总数为
Figure BDA0003061238650000064
对于网络中的任意用户
Figure BDA0003061238650000065
其在RB k上接收到信干噪比γuk(SINR，Signal to Interference plus Noise Ratio)可表示如下：
Figure BDA0003061238650000066
其中，RB k表示网络中第k个可分配的最小资源单位，ymk用于表示RB k是否被分配给用户m，若RB k被分配给用户m，则ymk＝1，否则ymk＝0，Gfu为从第f个小区基站至用户u的信道增益，N0为加性高斯白噪声功率，Suk和Iuk分别表示用户u在RB k处接收到的信号功率与总干扰功率。
用户u在RB k上的可达速率Ruk为：
Ruk＝Blog2(1+γuk)
其中，B为每个RB的带宽。
则用户u可达到的总速率Ru为：
Figure BDA0003061238650000067
网络中考虑了高优先级和低优先级两种类型用户，集合分别表示为
Figure BDA0003061238650000068
和
Figure BDA0003061238650000069
满足
Figure BDA0003061238650000071
用户类型的划分依据其在运营商注册的信息或根据他们在开放/混合接入网络中登记的权限。Tu表示用户u的满意度，定义为用户u可达到的总速率Ru与用户u的QoS需求速率
Figure BDA0003061238650000072
的比率，如下所示：
Figure BDA0003061238650000073
当用户u的满意度为1时，即Tu＝1时，称该用户为满意用户。
一种蜂窝网络中最大化满意用户数的接入控制方法，包括以下步骤：
(1)构造小区干扰图
建立F个顶点，对应F个小区，使用小区基站间距离或接收到的SINR作为小区间是否干扰的判断标准。将相互干扰的小区对应的顶点两两相连，如此便得到一个反映小区间干扰关系的干扰图。
例如，小区f的基站与小区l的基站之间的距离表示为Dlf，若Dlf不超过设定的门限值Dth，小区l即被视为小区f的干扰小区并被加入集合
Figure BDA0003061238650000074
Figure BDA0003061238650000075
(2)获取用户冲突图
将干扰图转化为可描绘用户间的冲突关系的用户冲突图，当两个小区相互干扰时，认为这两个小区内的所有用户之间存在冲突。
令
Figure BDA0003061238650000076
为用户
Figure BDA0003061238650000077
对应的冲突集合，集合由小区f和所有对小区f造成干扰的其他相邻小区的用户组成，表示为
Figure BDA0003061238650000078
将冲突图表示为
Figure BDA0003061238650000079
其中
Figure BDA00030612386500000713
表示顶点的集合，ε表示边的集合。
具体地，对于任意一用户
Figure BDA00030612386500000710
可产生一个对应的顶点vu，若
Figure BDA00030612386500000711
则在顶点vu与vm之间绘制一条边。
(3)弦化冲突图并列举极大团
利用最大势搜索方法，填充最少的虚拟边，将冲突图转化为一种特殊的图形—弦图，表示为
Figure BDA00030612386500000712
其中ε+表示填充边的集合。随后执行完美消除序列，在多项式时间内列举弦图中所有的极大团
Figure BDA0003061238650000087
其中C1,...,Cq,...,CQ分别表示第1，...,q，...，Q个极大团，
Figure BDA0003061238650000088
表示弦图中所有极大团的集合。
(4)执行用户接入子流程1
根据网络中每位用户的QoS需求及信道传输条件，计算每位用户所需的RB数目，用户u所需的RB数目Eu计算如下：
Figure BDA0003061238650000081
其中，
Figure BDA0003061238650000082
表示对b向上取整，
Figure BDA0003061238650000083
为小区f的干扰小区集合，
Figure BDA0003061238650000084
为不与小区f干扰的小区集合，这些小区可以复用已被小区f用户使用的RB，
Figure BDA0003061238650000085
为用户u遭受的最大干扰。若该数目大于系统可用RB的总数量，该用户将会被拒绝接入网络。同时，将该用户从与之相关的极大团中移除。
(5)执行用户接入子流程2
计算每个极大团的负载，即为团中所有用户所需RB数目的总和，极大团Cq的负载Lq计算如下：
Figure BDA0003061238650000086
若极大团的负载大于系统可用RB的总数量，首先对该团中的低优先级用户进行接入控制。
使用函数f(u)对用户的“负面效应”进行量化，显然，RB需求越高或冲突集合越大，用户的“负面效应”越大，因其严重地降低了RB的利用率，f(u)计算如下：
f(u)＝λfa(u)+(1-λ)fb(u)
其中，λ∈[0,1]为平衡fa(u)与fb(u)的加权系数，fa(u)为用户u归一化的所需RB数目而fb(u)为归一化的干扰集合，分别计算如下：
Figure BDA0003061238650000091
Figure BDA0003061238650000092
其中，
Figure BDA0003061238650000093
和
Figure BDA0003061238650000094
分别表示用户u的QoS需求速率和为弦化后的冲突集合。
本发明的接入控制方法，首先拒绝f(u)较大的用户的接入，在拒绝用户的同时，将该用户从与之相关的极大团中移除并更新对应极大团的负载，该过程将重复直至系统可用RB足够团中余下所有用户使用，或团中所有的低优先级用户皆被拒绝。
当一个极大团中所有的低优先级用户皆被拒绝，但系统可用的RB仍然不足以满足剩余所有用户的RB需求，那么将对高优先级用户执行类似于低优先级用户的接入控制过程。
(6)获得最终用户接入结果
用户接入子流程1和子流程2执行完毕后，即可得网络最终的接入用户集合和接入控制向量。
本发明所提方法的复杂度由三个部分部分组成：首先，用于弦化的MCS(最大势搜索方法，Maximum Cardinality Search)方法的复杂度为
Figure BDA0003061238650000095
其次，执行完美消除序列的复杂度为
Figure BDA0003061238650000096
最后，准入控制方法的复杂度为
Figure BDA0003061238650000097
综上，所提方法复杂度为
Figure BDA0003061238650000098
(多项式级)。值得注意的是，若使用传统的强力搜索方法对该问题进行求解，则复杂度将达到
Figure BDA0003061238650000099
(指数级)。
基于正交频分多址蜂窝网络的下行链路，将用户分为高优先级和低优先级两种类型，计算极大团的负载，若极大团的负载大于网络可用的RB的总数量，首先对该极大团中的低优先级用户进行接入限制，首先，拒绝用户的“负面效应”量化函数f(u)值大的用户的接入，在拒绝用户的同时，将该用户从与之相关的极大团中移除并更新对应极大团的负载，该过程将重复直至系统可用RB满足极大团中余下所有用户使用，或极大团中所有的低优先级用户皆被拒绝；当一个极大团中所有的低优先级用户皆被拒绝，但网络可用的RB总数量仍然不满足剩余所有用户的RB需求，那么对高优先级用户执行类似于低优先级用户的接入控制过程。
本发明的技术方案相比现有技术具有以下优点：
现有的接入控制方案大多以提高网络容量或用户公平性为设计目标，而忽略对接入用户数的优化。本发明充分考虑不同用户的优先级区分和QoS需求差异，实现了最大化满意用户数的接入控制策略；同时，所提方法具有多项式级别的复杂度，可用于大连接和海量数据场景。
该接入控制方法简洁易懂，通用性强，可适用于移动通信网络网络。同时具备多项式级复杂度，可极大地减轻通信系统中硬件设备的负荷。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (5)

1.一种蜂窝网络中最大化满意用户数的接入控制方法，其特征在于，包括以下步骤：
S1、以小区基站间距离或接收到的信干噪比作为是否干扰的判断标准，构造网络的小区干扰图；
所述的构造网络的小区干扰图的方法为：建立F个顶点，对应F个小区，使用小区基站间距离或接收到的信干噪比作为小区间是否干扰的判断标准，将相互干扰的小区对应的顶点两两相连，从而得到一个反映小区间干扰关系的干扰图；
S2、将干扰图转化为描绘用户间的冲突关系的用户冲突图；
所述的将干扰图转化为描绘用户间的冲突关系的用户冲突图的方法为：当两个小区相互干扰时，则这两个小区内的所有用户之间存在冲突；此时，令
Figure FDA0003460235140000011
为用户u对应的冲突集合，集合由小区f和所有对小区f造成干扰的其他相邻小区的用户组成，表示为
Figure FDA0003460235140000012
将冲突图表示为
Figure FDA0003460235140000013
其中
Figure FDA0003460235140000014
表示顶点的集合，ε表示边的集合；对于任意一用户
Figure FDA0003460235140000015
可产生一个对应的顶点vu，若
Figure FDA0003460235140000016
则在顶点vu与vm之间绘制一条边；
S3、通过添加虚拟边，将用户的冲突图进行弦化并列举极大团；
S4、计算网络中每位用户所需的资源块数目，拒绝所需RB数目大于系统可用RB总数的用户，同时将该用户从与之相关的极大团中移除；
S5、计算每个极大团的负载，所述的每个极大团的负载，即为每个极大团中所有用户所需RB数目的总和，若极大团的负载大于系统可用RB总数，根据用户优先级及“负面效应”对用户进行接入控制，并得到网络最终的接入用户集合和接入控制向量；
对“负面效应”进行量化计算的公式：
f(u)＝λfa(u)+(1-λ)fb(u)
其中，λ为平衡fa(u)与fb(u)的加权系数，λ∈[0,1]；fa(u)为用户u归一化的所需RB数目；fb(u)为归一化的干扰集合，分别计算如下：
Figure FDA0003460235140000021
Figure FDA0003460235140000022
其中，
Figure FDA0003460235140000023
和
Figure FDA0003460235140000024
分别表示用户u的QoS需求速率和为弦化后的冲突集合。
2.根据权利要求1所述的一种蜂窝网络中最大化满意用户数的接入控制方法，其特征在于，所述的接收到的信干噪比的计算方法如下：
对于网络中的任意用户
Figure FDA0003460235140000025
其在RBk上接收到信干噪比γuk表示如下：
Figure FDA0003460235140000026
用户u在RBk上的可达速率Ruk为：
Ruk＝Blog2(1+γuk)
则用户u可达到的总速率Ru为：
Figure FDA0003460235140000027
其中，RBk表示网络中第k个可分配的最小资源单位，ymk用于表示RBk是否被分配给用户m，若RBk被分配给用户m，则ymk＝1，否则ymk＝0，Gfu为从第f个小区基站至用户u的信道增益，N0为加性高斯白噪声功率，Suk和Iuk分别表示用户u在RBk处接收到的信号功率与总干扰功率；B为每个RB的带宽。
3.根据权利要求2所述的一种蜂窝网络中最大化满意用户数的接入控制方法，其特征在于，步骤S3中的用户的冲突图进行弦化并列举极大团的方法为：
利用最大势搜索方法，填充最少的虚拟边，将冲突图转化为一种特殊的图形—弦图，表示为
Figure FDA0003460235140000031
其中ε+表示填充边的集合；
随后执行完美消除序列，在多项式时间内列举弦图中所有的极大团
Figure FDA0003460235140000032
其中C1,...,Cq,...,CQ分别表示第1，...,q，...，Q个极大团，
Figure FDA0003460235140000033
表示弦图中所有极大团的集合。
4.根据权利要求3所述的一种蜂窝网络中最大化满意用户数的接入控制方法，其特征在于，步骤S4中的计算每位用户所需的资源块数目的方法为：根据网络中每位用户的QoS需求及信道传输条件，计算每位用户所需的RB数目，用户u所需的RB数目Eu计算如下：
Figure FDA0003460235140000034
其中，运算
Figure FDA0003460235140000035
表示向上取整运算；
Figure FDA0003460235140000036
为小区f的干扰小区集合；
Figure FDA0003460235140000037
为不与小区f干扰的小区集合，这些小区可以复用已被小区用f户使用的RB；
Figure FDA0003460235140000038
为用户u遭受的最大干扰。
5.根据权利要求4所述的一种蜂窝网络中最大化满意用户数的接入控制方法，其特征在于，步骤S5中所述的每个极大团中所有用户所需RB数目的总和的计算如下：
Figure FDA0003460235140000039
其中，Lq表示极大团Cq的负载。
CN202110513613.5A 2021-05-11 2021-05-11 一种蜂窝网络中最大化满意用户数的接入控制方法 Active CN113115401B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110513613.5A CN113115401B (zh) 2021-05-11 2021-05-11 一种蜂窝网络中最大化满意用户数的接入控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110513613.5A CN113115401B (zh) 2021-05-11 2021-05-11 一种蜂窝网络中最大化满意用户数的接入控制方法

Publications (2)

Publication Number Publication Date
CN113115401A CN113115401A (zh) 2021-07-13
CN113115401B true CN113115401B (zh) 2022-04-01

Family

ID=76721909

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110513613.5A Active CN113115401B (zh) 2021-05-11 2021-05-11 一种蜂窝网络中最大化满意用户数的接入控制方法

Country Status (1)

Country Link
CN (1) CN113115401B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113645628B (zh) * 2021-08-09 2023-10-17 西安电子科技大学 基于累积干扰网络干扰对齐的信道资源分配方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103313252A (zh) * 2012-03-14 2013-09-18 上海无线通信研究中心 一种动态家庭基站网络的频谱分配方法
CN106851658A (zh) * 2016-12-12 2017-06-13 南京邮电大学 基于图论的ofdma两层网络的频谱分配方法
CN107682932A (zh) * 2017-06-20 2018-02-09 南京邮电大学 一种ofdm两层网络中基于极大团的簇优化资源分配方法
CN110012509A (zh) * 2019-04-11 2019-07-12 重庆邮电大学 一种5g小蜂窝网络中基于用户移动性的资源分配方法
CN111919408A (zh) * 2018-03-27 2020-11-10 瑞典爱立信有限公司 频域资源指配的信令

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898759B (zh) * 2016-05-30 2019-03-26 西安电子科技大学 基于scma多址接入机制的资源分配方法
CN108235440B (zh) * 2018-03-20 2020-11-06 山东大学 Femtocell网络中基于干扰门限的频谱资源分配方法和系统
CN109041016B (zh) * 2018-07-25 2020-04-03 河海大学 一种密集场景下5g通信系统终端接入数量的优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103313252A (zh) * 2012-03-14 2013-09-18 上海无线通信研究中心 一种动态家庭基站网络的频谱分配方法
CN106851658A (zh) * 2016-12-12 2017-06-13 南京邮电大学 基于图论的ofdma两层网络的频谱分配方法
CN107682932A (zh) * 2017-06-20 2018-02-09 南京邮电大学 一种ofdm两层网络中基于极大团的簇优化资源分配方法
CN111919408A (zh) * 2018-03-27 2020-11-10 瑞典爱立信有限公司 频域资源指配的信令
CN110012509A (zh) * 2019-04-11 2019-07-12 重庆邮电大学 一种5g小蜂窝网络中基于用户移动性的资源分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
无线mesh骨干网络的路由与调度联合优化算法;孙绍峰等;《中国科学技术大学学报》;20091015(第10期);全文 *

Also Published As

Publication number Publication date
CN113115401A (zh) 2021-07-13

Similar Documents

Publication Publication Date Title
CN111447619B (zh) 一种移动边缘计算网络中联合任务卸载和资源分配方法
CN108391317B (zh) 一种蜂窝网络中d2d通信的资源分配方法及系统
CN107613555B (zh) 非正交多址接入蜂窝和终端直通密集网络资源管控方法
WO2013016301A1 (en) Inter-cell interference coordination in wireless networks
CN108965009B (zh) 一种基于势博弈的负载已知用户关联方法
CN111031547B (zh) 基于频谱分配与功率控制的多用户d2d通信资源分配方法
CN104902431B (zh) 一种lte网络中跨小区d2d通信频谱分配方法
CN101754383B (zh) CoMP小区簇构建方法
CN109982437B (zh) 一种基于位置感知加权图的d2d通信频谱分配方法
CN107708157A (zh) 基于能效的密集小蜂窝网络资源分配方法
CN107205236B (zh) 一种应用于小区间中继蜂窝网负载均衡的公平性提升方法
Awoyemi et al. Resource allocation for heterogeneous cognitive radio networks
CN102395158B (zh) 移动通信系统中考虑用户服务质量要求的负载均衡优化方法
CN113115401B (zh) 一种蜂窝网络中最大化满意用户数的接入控制方法
WO2020125575A1 (zh) 用于无线通信的电子设备和方法、计算机可读存储介质
Kim et al. Resource allocation in cluster based ultra dense network
CN113055860A (zh) 一种蜂窝网络下的d2d多对多资源分配方法
WO2024060523A1 (zh) 时域资源分配方法、装置、电子设备及存储介质
Gao et al. A graph-based resource sharing and admission control for vehicular networks
CN108810855B (zh) 基于能量约束和干扰限制区域的分簇d2d资源分配方法
CN104581910B (zh) 面向小区无定形覆盖的协作簇内小基站异步功率控制方法
Yang et al. Genetic algorithm in resource allocation of ran slicing with QoS isolation and fairness
CN111343721A (zh) 一种最大化系统广义能效的d2d分布式资源分配方法
CN107071911B (zh) 一种基于最大snr的虚拟小区载波分配方法
CN109041016B (zh) 一种密集场景下5g通信系统终端接入数量的优化方法

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
GR01 Patent grant
GR01 Patent grant