首页 > 专利 > 杭州电子科技大学 > 一种提高网络可扩展度的用户关联方法及系统专利详情

一种提高网络可扩展度的用户关联方法及系统   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2021-12-07
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2022-03-25
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2022-11-15
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2041-12-07
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN202111482899.1 申请日 2021-12-07
公开/公告号 CN114158055B 公开/公告日 2022-11-15
授权日 2022-11-15 预估到期日 2041-12-07
申请年 2021年 公开/公告年 2022年
缴费截止日
分类号 H04W16/18 主分类号 H04W16/18
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 3
权利要求数量 4 非专利引证数量 1
引用专利数量 0 被引证专利数量 0
非专利引证 1、CN 107666673 A,2018.02.06左方霞.超密集网络中以用户为中心的切换方法的设计与实现《.中国优秀博硕士学位论文全文数据库(硕士)》.2021,;
引用专利 被引证专利
专利权维持 0 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 胡志蕊、毕美华、许方敏、何美霖、郑长亮 第一发明人 胡志蕊
地址 浙江省杭州市杭州经济技术开发区白杨街道2号大街1158号 邮编 310018
申请人数量 1 发明人数量 5
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江永鼎律师事务所 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
周希良
摘要
本发明公开了一种提高网络可扩展度的用户关联方法及系统,本发明方法按如下步骤:步骤1:确定APG候选集及gk,同时初始化用户k的APG表示为与用户k间性能最好的AP称为主AP,记为gk;步骤2:APG合并,并更新步骤3:AP选择退出的APG,并更新步骤4:验证用户速率性能。与现有技术相比,本发明所提策略以较小的用户速率损失为代价,提高了网络可扩展度;并且,随着用户关联AP数上限的增大,本发明所提策略的可扩展度性能优势越明显。
  • 摘要附图
    一种提高网络可扩展度的用户关联方法及系统
  • 说明书附图:图1
    一种提高网络可扩展度的用户关联方法及系统
  • 说明书附图:图2
    一种提高网络可扩展度的用户关联方法及系统
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-11-15 授权
2 2022-03-25 实质审查的生效 IPC(主分类): H04W 16/18 专利申请号: 202111482899.1 申请日: 2021.12.07
3 2022-03-08 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种提高网络可扩展度的用户关联方法,其特征是按如下步骤:
步骤1:确定接入点簇候选集 及gk,同时初始化 用户k的接入点簇表示为 与用户k间性能最好的接入点称为主接入点,记为gk;步骤1具体如下:用户根据元素ri,k的大小筛选出用户关联的接入点数上限 个服务质量好的接入点组成 ri,k为表征接入点i与用户k间服务质量的参数,并将服务质量最好的接入点作为用户的主接入点gk,即N为接入点总数目,K为用户总数目;
同时, 初始化为
步骤2:接入点簇合并,并更新 步骤2具体如下:CPU将重叠率超过β0的接入点簇合并为接入点簇 β0表示接入点簇间的重叠率上限,并对其进行更新,直至 中无满足条件的 表示还未参与合并的接入点簇集合;
采用“迭代‑更新”方式实现接入点簇合并;在 的一次迭代过程中,首先计算 与 中各 的重叠率;然后选择重叠率最高且超过β0的接入点簇与 进行合并,并对 和 进行更新,继续下一次迭代,直至 中无满足条件的 具体算法如下:
接入点簇合并算法
输入:
输出:更新后的 合并后的接入点簇集合
初始化:β0>0,l=0,
其中,X为集合; 表示接入点簇内性能需求未得到满足的用户集合;
网络可扩展度定义如下:当网络中节点i变动时,网络中未受影响的节点数占总节点数的比例定义为节点i变动下网络的可扩展度ηi,即
其中,Uj为接入点j服务的用户集合,Ul为接入点l服务的用户集合, 为节点i变动下网络中受影响的接入点集合;那么,网络可扩展度η为:
步骤3:接入点选择退出的接入点簇,并更新 步骤3具体如下:
如果接入点所关联的接入点数目超过N0或其关联用户数超过 即
或 N0为接入点所关联的接入点数目上限, 为接入点
可服务的用户数上限,则接入点i通过以下方法选择退出的接入点簇:
1)筛选出未将其作为主接入点的接入点簇,作为待退出接入点簇的候选集 即其中,Ti表示接入点i所属接入点簇的集合;
2)根据下式,在 中选择退出的接入点簇:
其中, 表示接入点i退出接入点簇 前后的网络耦合度κ的变化;
更新为:
网络耦合度定义如下:采用接入点相关联数目来表征接入点间及用户间的关联度,并将其定义为网络耦合度κ
步骤4:验证用户速率性能。

2.如权利要求1所述提高网络可扩展度的用户关联方法,其特征是:
步骤4具体如下:对于通过步骤2及步骤3 发生变化的用户k,验证接入点簇变更后是否仍能满足rk≥rk,min的速率需求,rk表示接入点簇内所有接入点服务用户时的服务质量,rk,min为用户的最小服务质量需求;若不满足,根据下式选择加入 的接入点:
其中, 表示接入点i加入接入点簇 前后的网络耦合度κ的变化;假设
表示为
更新为:
执行该步骤4直至满足所有用户的速率需求。

3.一种提高网络可扩展度的用户关联系统,其特征是包括如下模块:
确定候选集模块:用于确定接入点簇候选集 及gk,同时初始化 用户k的接入点簇表示为 与用户k间性能最好的接入点称为主接入点,记为gk;
合并模块:用于将接入点簇合并,并更新
选择退出模块:用于接入点选择退出的接入点簇,并更新
验证模块:用于验证用户速率性能;
确定候选集模块具体如下:用户根据元素ri,k的大小筛选出用户关联的接入点数上限个服务质量好的接入点组成 ri,k为表征接入点i与用户k间服务质量的参数,并将服务质量最好的接入点作为用户的主接入点gk,即
N为接入点总数目,K为用户总数目;
同时, 初始化为
合并模块具体如下:CPU将重叠率超过β0的接入点簇 合并为接入点簇 β0表示接入点簇间的重叠率上限,并对其进行更新,直至 中无满足条件的 表示还未参与合并的接入点簇集合;
采用“迭代‑更新”方式实现接入点簇合并;在 的一次迭代过程中,首先计算 与 中各 的重叠率;然后选择重叠率最高且超过β0的接入点簇与 进行合并,并对 和 进行更新,继续下一次迭代,直至 中无满足条件的 具体算法如下:
接入点簇合并算法
输入:
输出:更新后的 合并后的接入点簇集合
初始化:β0>0,l=0,
其中,X为集合;表示接入点簇内性能需求未得到满足的用户集合;
网络可扩展度定义如下:当网络中节点i变动时,网络中未受影响的节点数占总节点数的比例定义为节点i变动下网络的可扩展度ηi,即
其中,Uj为接入点j服务的用户集合,Ul为接入点l服务的用户集合, 为节点i变动下网络中受影响的接入点集合;那么,网络可扩展度η为:
选择退出模块具体如下:如果接入点所关联的接入点数目超过N0或其关联用户数超过即 或 N0为接入点所关联的接入点数目上限, 为
接入点可服务的用户数上限,则接入点i通过以下方法选择退出的接入点簇:
1)筛选出未将其作为主接入点的接入点簇,作为待退出接入点簇的候选集 即其中,Ti表示接入点i所属接入点簇的集合;
2)根据下式,在 中选择退出的接入点簇:
其中, 表示接入点i退出接入点簇 前后的网络耦合度κ的变化;
更新为:
网络耦合度定义如下:采用接入点相关联数目来表征接入点间及用户间的关联度,并将其定义为网络耦合度κ

4.如权利要求3所述提高网络可扩展度的用户关联系统,其特征是:
验证模块具体如下:对于通过合并模块及选择退出模块 发生变化的用户k,验证接入点簇变更后是否仍能满足rk≥rk,min的速率需求,rk表示接入点簇内所有接入点服务用户时的服务质量,rk,min为用户的最小服务质量需求;若不满足,根据下式选择加入 的接入点:
其中, 表示接入点i加入接入点簇 前后的网络耦合度κ的变化;假设
表示为
更新为:
验证模块继续执行,直至满足所有用户的速率需求。
说明书

技术领域

[0001] 本发明属于无线通信技术领域,涉及一种提高去蜂窝网络可扩展度的技术方案,具体是去蜂窝用户中心网络中的一种基于网络耦合度的用户关联方法及系统。

背景技术

[0002] 去蜂窝用户中心网络,通过引入“用户中心”理念及分布式协作的思想,打破小区服务边界,由用户根据其需求,在网络中密集部署的大量接入点(Access Point,AP)中选择合适的AP簇(AP Group,APG)协同为其服务,消除概念上的边缘用户,突破传统蜂窝网络因密集小区间干扰造成的性能瓶颈。现有技术研究表明,该网络架构在频谱效率和能量效率方面具有显著优势,得到了国内外研究学者的广泛关注,并被推荐作为6G的候选网络架构。
[0003] 然而,去蜂窝用户中心网络的协作特性对信息传输的实现在可扩展性、复杂度方面带来了挑战。首先,网络中分布的大量AP通过与中心处理单元(Central Processing Unit,CPU)连接,协作服务网络中的众多用户;当网络需服务的用户趋于无穷时,AP及CPU间的信息交互及数据计算是无法支撑的,导致该架构在数据处理、功率控制等方面存在可扩展性的问题;其次,用户根据各自需求选取为其服务的APG,不可避免的会出现APG间的重叠,造成AP间及用户间的耦合,增加了AP的数据处理复杂度,以及AP及用户动态变化时更新策略的复杂度。由以上分析可知,用于表征AP与用户间连接关系的用户关联策略对上述挑战有重要影响。因此,有必要以解决网络信息传输的可扩展性问题及高复杂度问题为目标,设计用户关联策略,以促进去蜂窝用户中心网络下信息传输的实现。
[0004] 针对以上问题,目前已有研究主要采用两种解决思路。一种思路是通过限制AP服务的用户数,适应有限的网络信息交互及数据处理条件,进而解决可扩展性问题。该方式需采用强制分配方式或竞争机制,保证每个用户能够成功接入网络,因此,新用户接入过程中不可避免地会影响原网络节点间的关联,导致该方式具有较高的复杂度及信息交互。另一种思路是基于网络中心与用户中心相结合的用户关联策略。该策略以在APG内进行数据处理为出发点,首先预定义多个以网络为中心的APG,然后用户根据需求选择为其服务的AP,最后由被选AP所在的所有APG为其服务,避免了AP与CPU间大量的数据交换及AP间的复杂耦合。但是用户节点变动时,该节点涉及的APG内所有AP均需重新进行功率分配,导致该策略具有较高的复杂度。综上,针对网络节点变动的情况,以上研究仍存在高复杂度及高资源需求的问题,即本发明所提的可扩展度低的问题。

发明内容

[0005] 针对去蜂窝用户中心网络中现有用户关联策略可扩展度低的问题,本发明提供了一种基于网络耦合度的用户关联方法及系统。
[0006] 本发明采取如下技术方案:
[0007] 一种提高网络可扩展度的用户关联方法,按如下步骤:
[0008] 步骤1:确定APG候选集 及gk,同时初始化 用户k的APG表示为 与用户k间性能最好的AP称为主AP,记为gk;
[0009] 步骤2:APG合并,并更新
[0010] 步骤3:AP选择退出的APG,并更新
[0011] 步骤4:验证用户速率性能。
[0012] 优选的,步骤1具体如下:用户根据元素ri,k的大小筛选出用户关联的AP数上限个服务质量好的AP组成 ri,k为表征AP i与用户k间服务质量的参数(如参考信号接收强度、信道增益、信息速率等),并将服务质量最好的AP作为用户的主AP[0013] 即
[0014]
[0015] 同时, 初始化为
[0016]
[0017] 优选的,步骤2具体如下:CPU将重叠率超过β0的APG 合并为 β0表示APG间的重叠率上限,并对其进行更新,直至 中无满足条件的 表示还未参与合并的APG集合。
[0018] 优选的,步骤3具体如下:如果AP所关联的AP数目超过N0或其关联用户数超过N0为AP所关联的AP数目上限, 为AP可服务的用户数上限,则AP i通过以下方法选择退出的APG:
[0019] 1)筛选出未将其作为主AP的APG,作为待退出APG的候选集 即
[0020] 2)根据式(3),在 中选择退出的APG:
[0021]
[0022] 其中, 表示AP i退出APG 前后的网络耦合度κ的变化;
[0023] 更新为:
[0024] 优选的,步骤4具体如下:对于通过步骤2及步骤3 发生变化的用户k,验证APG变更后是否仍能满足rk≥rk,min的速率需求;若不满足,根据式(4)选择加入 的AP:
[0025]
[0026] 其中, 表示APG内性能需求未得到满足的用户集合, 表示AP i加入APG 前后的网络耦合度κ的变化;假设 表示为
[0027]
[0028] 更新为:
[0029] 执行该步骤4直至满足所有用户的速率需求。
[0030] 本发明还公开了一种提高网络可扩展度的用户关联系统,包括如下模块:
[0031] 确定候选集模块:用于确定APG候选集 及gk,同时初始化 用户k的APG表示为与用户k间性能最好的AP称为主AP,记为gk;
[0032] 合并模块:用于将APG合并,并更新
[0033] 选择退出模块:用于AP选择退出的APG,并更新
[0034] 验证模块:用于验证用户速率性能。
[0035] 优选的,确定候选集模块具体如下:用户根据元素ri,k的大小筛选出用户关联的AP数上限 个服务质量好的AP组成 ri,k为表征AP i与用户k间服务质量的参数(如参考信号接收强度、信道增益、信息速率等),并将服务质量最好的AP作为用户的主AP即
[0036]
[0037] 同时, 初始化为
[0038]
[0039] 优选的,合并模块具体如下:CPU将重叠率超过β0的APG 合并为 表示APG间的重叠率上限,并对其进行更新,直至 中无满足条件的 表示还未参与合并的APG集合。
[0040] 优选的,选择退出模块具体如下:如果AP所关联的AP数目超过N0或其关联用户数超过 N0为AP所关联的AP数目上限, 为AP可服务的用户数上限,则AP i通过以下方法选择退出的APG:
[0041] 1)筛选出未将其作为主AP的APG,作为待退出APG的候选集 即
[0042] 2)根据式(8),在 中选择退出的APG:
[0043]
[0044] 其中, 表示AP i退出APG 前后的网络耦合度κ的变化;
[0045] 更新为:
[0046] 优选的,验证模块具体如下:对于通过合并模块及选择退出模块 发生变化的用户k,验证APG变更后是否仍能满足rk≥rk,min的速率需求;若不满足,根据式(9)选择加入的AP:
[0047]
[0048] 其中, 表示APG内性能需求未得到满足的用户集合, 表示AP i加入APG 前后的网络耦合度κ的变化;假设 表示为
[0049]
[0050] 更新为:
[0051] 验证模块继续执行,直至满足所有用户的速率需求。
[0052] 与现有技术相比,本发明所提策略以较小的用户速率损失为代价,提高了网络可扩展度,并且,随着用户关联AP数上限的增大,本发明所提策略的可扩展度性能优势越明显。

实施方案

[0055] 下面结合附图对本发明优选实施例做详细说明。本发明实施例的应用场景:包含大量AP、大量用户及CPU的去蜂窝网络,每个AP均通过回程链路连接到一个CPU,且多个CPU之间互连以实现AP间的协作。用户由各自APG内的所有AP协作为其服务。
[0056] 采用关联矩阵 表示用户与AP间的连接关系,其元素xi,k表示为
[0057]
[0058] 其中, 和 分别表示AP集合和用户集合,N为AP总数目,K为用户总数目。那么,用户k的APG表示为 AP i服务的用户集合表示为
AP i所属APG的集合表示为 为了实现网络的可扩展
性同时降低网络复杂度,假设AP可服务的用户数上限为 且用户关联的AP数上限为即 另外,将与用户k间性能最好的AP称为主AP,记为gk。为了表述方便,定义集合
[0059] 采用ri,k表示表征AP i与用户k间的服务质量的参数(如参考信号接收强度、信道增益、信息速率等),rk表示APG 内所有AP服务用户时的服务质量,rk,min为用户的最小服务质量需求。
[0060] 本发明定义了两种概念:网络可扩展度η和网络耦合度κ
[0061] 定义1(网络可扩展度):当网络中节点i变动时,网络中未受影响的节点数占总节点数的比例定义为节点i变动下网络的可扩展度ηi,即
[0062]
[0063] 其中, 为节点i变动下网络中受影响的AP集合。那么,网络可扩展度η为:
[0064]
[0065] 定义2(网络耦合度):采用AP相关联数目来表征AP间及用户间的关联度,并将其定义为网络耦合度κ
[0066]
[0067] 提高网络可扩展度问题可建模为最小化网络耦合度问题。
[0068] 本发明研究内容的数学描述:如何设计 以实现最小化κ及最大化rk的多目标优化,即:
[0069] 目标1:网络耦合度最小化
[0070]
[0071] 目标2:最大化用户速率
[0072]
[0073] 本发明实施例2采取方法的具体步骤如下:
[0074] 步骤1:确定APG候选集 及gk,同时初始化
[0075] 用户根据ri,k的大小筛选出 个服务质量好的AP组成 并将服务质量最好的AP作为用户的主AP 即
[0076]
[0077] 同时, 初始化为
[0078]
[0079] 步骤2:APG合并,并更新
[0080] CPU将重叠率超过β0的APG 合并为 并对其进行更新。本发明采用“迭代‑更新”方式实现APG合并。在 的一次迭代过程中,首先计算 与 中各 的重叠率,其中 表示还未参与合并的APG集合;然后选择重叠率最高且超过β0的APG与 进行合并,并对 和进行更新,继续下一次迭代,直至 中无满足条件的 具体算法见算法1。
[0081]
[0082] 步骤3:AP选择其退出的APG,并更新
[0083] 如 果A P 所关 联的 A P 数目 超 过N 0 或其 关 联 用 户数 超过 即或 则AP i通过以下方法选择退出的APG:
[0084] 1)筛选出未将其作为主AP的APG,作为待退出APG的候选集 即
[0085] 2)根据式(19),在 中选择退出的APG:
[0086]
[0087] 其中, 表示AP i退出APG 前后的网络耦合度κ的变化。
[0088] 更新为:
[0089] 步骤4:用户速率性能验证。
[0090] 对于通过步骤2及步骤3 发生变化的用户k,即 验证APG变更后是否仍能满足rk≥rk,min的速率需求。若不满足,根据式(20)选择加入 的AP:
[0091]
[0092] 其中,表示APG内性能需求未得到满足的用户集合, 表示AP i加入APG 前后的网络耦合度κ的变化。假设 表示为
[0093]
[0094] 更新为:
[0095] 执行该步骤直至满足所有用户的速率需求。
[0096] 本发明实施例2采取的系统技术方案如下:
[0097] 一种提高网络可扩展度的用户关联系统,包括如下模块:
[0098] 确定候选集模块:用于确定APG候选集 及gk,同时初始化 用户k的APG表示为与用户k间性能最好的AP称为主AP,记为gk;
[0099] 合并模块:用于将APG合并,并更新
[0100] 选择退出模块:用于AP选择退出的APG,并更新
[0101] 验证模块:用于验证用户速率性能。
[0102] 确定候选集模块具体如下:用户根据元素ri,k的大小筛选出用户关联的AP数上限个服务质量好的AP组成 并将服务质量最好的AP作为用户的主AP即
[0103]
[0104] 同时, 初始化为
[0105]
[0106] 合并模块具体如下:CPU将重叠率超过β0的APG 合并为 并对其进行更新。本发明采用“迭代‑更新”方式实现APG合并。在 的一次迭代过程中,首先计算 与 中各的重叠率,其中 表示还未参与合并的APG集合;然后选择重叠率最高且超过β0的APG与 进行合并,并对 和 进行更新,继续下一次迭代,直至 中无满足条件的 具体算法见算法1。
[0107]
[0108]
[0109] 选择退出模块具体如下:如果AP所关联的AP数目超过N0或其关联用户数超过N0为AP所关联的AP数目上限, 为AP可服务的用户数上限,则AP i通过以下方法选择退出的APG:
[0110] 1)筛选出未将其作为主AP的APG,作为待退出APG的候选集 即
[0111] 2)根据式(24),在 中选择退出的APG:
[0112]
[0113] 其中, 表示AP i退出APG 前后的网络耦合度κ的变化;
[0114] 更新为:
[0115] 验证模块具体如下:对于通过合并模块及选择退出模块 发生变化的用户k,验证APG变更后是否仍能满足rk≥rk,min的速率需求;若不满足,根据式(25)选择加入 的AP:
[0116]
[0117] 其中, 表示APG内性能需求未得到满足的用户集合, 表示AP i加入APG 前后的网络耦合度κ的变化;假设 表示为
[0118]
[0119] 更新为:
[0120] 验证模块继续执行,直至满足所有用户的速率需求。
[0121] 为了直观地体现本发明方法的优越性,参见图1,将本发明方法与传统策略进行了对比,传统策略是由用户根据其需求独立选择各自APG。由图1可以看出,与传统策略相比,本发明所提策略以较小的用户速率损失为代价,提高了网络可扩展度η;并且,随着用户关联AP数上限 的增大,本发明所提策略的可扩展度性能优势越明显。
[0122] 本发明的创新之处在于:
[0123] 1)采用网络可扩展度的概念用于衡量去蜂窝网络中节点变动时的网络复杂度及资源需求。
[0124] 2)从网络耦合度的角度解决去蜂窝网络可扩展度的问题。
[0125] 3)采用APG合并的方式提高网络可扩展度。
[0126] 4)采用AP退出APG的方式提高网络可扩展度。
[0127] 5)从技术方法上,借鉴拓扑势的思想,建立网络耦合度与用户速率间的关系,用于步骤3和步骤4中AP退出APG及加入APG的选择标准。
[0128] 本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种调整或修改,这并不影响本发明的保护范围。

附图说明

[0053] 图1是本发明实施例1中用户总速率、可扩展度η及网络耦合度κ的性能仿真图。
[0054] 图2是本发明实施例2的系统框图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号