CN106793122B - 一种异构网络每比特最小化无线资源安全分配方法 - Google Patents
一种异构网络每比特最小化无线资源安全分配方法 Download PDFInfo
- Publication number
- CN106793122B CN106793122B CN201611257907.1A CN201611257907A CN106793122B CN 106793122 B CN106793122 B CN 106793122B CN 201611257907 A CN201611257907 A CN 201611257907A CN 106793122 B CN106793122 B CN 106793122B
- Authority
- CN
- China
- Prior art keywords
- concentration
- taste concentration
- taste
- user equipment
- fly
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 241000255588 Tephritidae Species 0.000 claims abstract description 53
- 241000255581 Drosophila <fruit fly, genus> Species 0.000 claims abstract description 15
- 238000013468 resource allocation Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 4
- 241000255925 Diptera Species 0.000 description 3
- 239000000969 carrier Substances 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000000796 flavoring agent Substances 0.000 description 1
- 235000019634 flavors Nutrition 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- 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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种异构网络每比特最小化无线资源安全分配方法,步骤如下:对于异构网络中的可用无线资源,采用集中控制器进行采集;用户发出时间分配请求,集中控制器接收集这些请求;通过采用演化式果蝇算法,对资源进行分配:对演化式果蝇算法中的相关参数进行初始化;果蝇随机的飞往其他方向的位置;对于所有果蝇,计算其当前位置的浓度判定值和味道浓度;记录下群体中味道浓度最高的果蝇的位置以及味道浓度,然后其他的果蝇凭借视觉飞往这个位置;保存当前味道浓度最大值以及位置,如果步骤味道浓度小于当前味道浓度最大值,则转到第二步,否则输出横坐标即为分配给用户设备的最优时间比例。本发明能够提高异构网络中能量的利用率,减少资源消耗。
Description
技术领域
本发明属于计算机网络技术领域,特别是一种异构网络每比特最小化无线资源安全分配方法。
背景技术
随着网络的普及以及高速发展,全球移动设备的总数量十分庞大,导致用户需求和无线资源之间的矛盾不断激化。据最新的资料显示,目前世界上移动设备的数量为72.2亿,首次超过人口总数,而且智能手机以及非智能手机等设备的增长速度市人口增长速度的5倍。这表明,一是随着移动设备的发展,接入无线网的用户数量越来越多。二是移动设备所需的速率上限越来越高。因此,如何提高无线网的服务容量,满足移动用户逐渐增长的带宽需求,解决无线资源短缺与日益增长的用户设备需求之间的矛盾变得越来越重要。
专利1(虚拟网络资源分配方法,北京邮电大学,公开号CN102710508,申请号CN201210154452.1,申请日2012.05.17)本发明涉及计算机网络技术领域,提供了一种虚拟网络资源分配方法。所述方法包括步骤:建立资源分配模型;各SP向InP提交竞争需求;InP计算资源量和损耗;各SP获得资源,承担损耗并计算收益;各SP调整竞争策略;在本发明的方案中,提供了一种新型的虚拟网络资源分配方法,针对虚拟网络资源需求的动态性,周期性地分配资源给多个服务提供商,使得资源分配按需进行,提高网络整体性能。由于本发明中还同时提出了一种有效选择竞争策略的方案,通过该方案,指导服务提供商选择竞争策略。专利2(一种异构网络资源优化方法,南京邮电大学,公开号CN103945545,申请号CN201410151490.1,申请日2014.04.15)提出了一种异构网络资源优化方法,所述方法解决了虚拟终端系统接入网侧异构资源分配和优化问题。本发明考虑了虚拟终端系统业务流跨层传输的特性,通过对接入网侧资源的优化对服务器侧业务分流控制,有效避免业务流的缓滞和不必要的资源浪费且提高了系统传输效率。但是上述两种方法都是针对资源的重复利用以及如何节约资源,而没有提出对已有资源如何最大化效率利用的方法。
发明内容
本发明的目的在于提供一种异构网络每比特最小化无线资源安全分配方法,来提高异构网络中能量的利用率,减少资源消耗。
实现本发明目的的技术解决方案为:一种异构网络每比特最小化无线资源安全分配方法,包括以下步骤:
步骤1,对于异构网络中的可用无线资源,采用集中控制器进行采集;
步骤2,用户发出时间分配请求,集中控制器接收集这些请求;
步骤3,通过采用演化式果蝇算法,使集中控制器对资源进行分配。
进一步地,步骤2中所述用户发出时间分配请求,包括用户设备所需要的时间分配比例和最低运行速率。
进一步地,步骤3所述通过采用演化式果蝇算法,使集中控制器对资源进行分配,具体步骤如下:
步骤3.1,智能集中控制器对演化式果蝇算法中的相关参数进行初始化;
步骤3.2,果蝇随机的飞往其他方向的位置;
步骤3.3,对于所有果蝇,计算其当前位置的浓度判定值和味道浓度;
步骤3.4,记录下群体中味道浓度最高的果蝇的位置以及味道浓度,然后所有其他的果蝇凭借视觉飞往这个位置;
步骤3.5,保存当前味道浓度最大值以及位置,如果步骤3.4中的味道浓度小于当前味道浓度最大值,则转到步骤3.2,否则转步骤3.6;
步骤3.6,输出最小的味道浓度所对应的位置的纵坐标即为异构网络每比特能量最小化值,输出横坐标即为分配给用户设备的最优时间比例。
进一步地,步骤3.1所述演化式果蝇算法中的相关参数,包括:
用来表示用户设备总数量的K,用来表示接入点总数量的M,用来表示异构网络中子载波总数量的N;
收集的参数还包括:表示流量带宽的B、表示子载波的带宽的W=B/N、表示用户设备k最低速率要求的表示子载波n上用户设备k的最大数据速率的rnk、表示基站用户设备k总吞吐量的表示基站总功率消耗的表示第m个接入点总消耗功率的表示通过第m个接入点用户设备k实际数据速率的表示接入点用户设备k总吞吐量的其中,m∈M,n∈N,k∈K;
初始化果蝇群,随机产生k个演化式果蝇算法的初始解(x1,x2,..xi.,xk),xi表示在第m个接入点的用户设备k的时间比例,其中k为用户设备数量,i∈[1,k],(x1,x2,..xi.,xk)初始化满足下列公式:
进一步地,步骤3.3所述对于所有果蝇,计算其当前位置的浓度判定值和味道浓度,具体过程为:
第i只果蝇的位置坐标P为(xi1,xi2,...,xik,yi),d(P)=(d(p1),d(p2),...,d(pk)),
由下面的公式求出所有的果蝇在P点的味道浓度判定值分量::
由下面的公式求出所有果蝇在P点味道浓度判定函数值:
进一步地,步骤3.4所述记录下群体中味道浓度最高的果蝇的位置以及味道浓度,然后所有其他的果蝇凭借视觉飞往这个位置,具体过程为:
进一步地,步骤3.5所述保存当前味道浓度最大值以及位置,如果步骤3.4中的味道浓度小于当前味道浓度最大值,则转到步骤3.2,否则转步骤3.6,具体过程为:
进一步地,步骤3.6所述输出横坐标即为分配给用户设备的最优时间比例,其中输出最优解Q的坐标为(xi1,xi2,...,xik,yi)。
本发明与现有技术相比,其显著优点为:(1)提高了异构网络中能量的利用率,减少资源消耗;(2)具有快速、可靠的优点,实用性强。
下面通过结合附图,详细地说明异构网络每比特最小化无线资源安全分配方法。
附图说明
图1是本发明异构网络每比特最小化无线资源安全分配方法流程图。
图2是相关设备在异构网络中的分布图。
图3是本发明采用演化式果蝇算法的流程图。
具体实施方式
根据图1、图2,所提出的异构网络每比特最小化无线资源安全分配方法,步骤如下:
步骤1,对于异构网络中的可用的无线资源,集中控制器对其进行采集;
步骤2,用户发出时间分配请求,集中控制器接收这些请求;所述用户发出时间分配请求,包括用户设备所需要的时间分配比例和最低运行速率。
步骤3,通过采用演化式果蝇算法,智能集中控制器对资源进行分配,结合图3,具体步骤如下:
步骤3.1,智能集中控制器对演化式果蝇算法中的相关参数进行初始化;
所述演化式果蝇算法中的相关参数,包括:
用来表示用户设备总数量的K,用来表示接入点总数量的M,用来表示异构网络中子载波总数量的N;
收集的参数还包括:表示流量带宽的B、表示子载波的带宽的W=B/N、表示用户设备k最低速率要求的表示子载波n上用户设备k的最大数据速率的rnk、表示基站用户设备k总吞吐量的表示基站总功率消耗的表示第m个接入点总消耗功率的表示通过第m个接入点用户设备k实际数据速率的表示接入点用户设备k总吞吐量的其中,m∈M,n∈N,k∈K;
初始化果蝇群,随机产生k个演化式果蝇算法的初始解(x1,x2,..xi.,xk),xi表示在第m个接入点的用户设备k的时间比例,其中k为用户设备数量,i∈[1,k],(x1,x2,..xi.,xk)初始化满足下列公式(1)、(2)、(3):
其中,rnk表示可实现的最大数据速率,由下面的公式(4)确定:
公式(4)中αnk表示时分因子,W表示子载波的带宽,M表示接入点数量,pnk表示平均发射功率,gnk表示信道增益,σ2表示噪声谱密度。
步骤3.2,果蝇随机的飞往其他方向的位置;
步骤3.3,对于所有果蝇,计算其当前位置的浓度判定值和味道浓度;
对于所有果蝇,计算其当前位置的浓度判定值和味道浓度,具体过程为:
第i只果蝇的位置坐标P为(xi1,xi2,...,xik,yi),d(P)=(d(p1),d(p2),...,d(pk)),
公式(9)中,rnk表示最大可实现数据速率。
由下面的公式(10)求出所有的果蝇在P点的味道浓度判定值分量
由下面的公式(11)求出所有果蝇在P点味道浓度判定函数值:
步骤3.4,记录下群体中味道浓度最高的果蝇的位置以及味道浓度,然后所有其他的果蝇凭借视觉飞往这个位置,具体过程为:
找出在果蝇群中味道浓度最高的果蝇,记录下这个果蝇的位置P和味道浓度
步骤3.5,保存当前味道浓度最大值以及位置,如果步骤3.4中的味道浓度小于当前味道浓度最大值,则转到步骤3.2,否则转步骤3.6;具体过程为:
步骤3.6,输出最小的味道浓度所对应的位置的纵坐标即为异构网络每比特能量最小化值,输出横坐标即为分配给用户设备的最优时间比例,其中输出最优解Q的坐标为(xi1,xi2,...,xik,yi)。
实施例1
本实施例中异构网络每比特最小化无线资源安全分配方法,具体如下:
步骤1,智对于异构网络中的可用的无线资源,集中控制器采集这些资源并加以利用。异构网络的基站位于半径为500米的小区中心,所有的接入点(数量为4)对称的分布在距离基站350米处,所有的用户设备在此小区内均匀分布,该网络中有1024个子载波,这些子载波间隔15KHZ。
步骤2,用户发出时间分配请求,集中控制器接收这些请求。给用户设备分配的时间比例是[4,2,3,1],最小速率为4.7Mbps。
步骤3,通过采用演化式果蝇算法,智能集中控制器对资源进行分配。
第二步,果蝇随机的飞往其他方向的位置。
Claims (2)
1.一种异构网络每比特最小化无线资源安全分配方法,其特征在于,包括以下步骤:
步骤1,对于异构网络中的可用无线资源,采用集中控制器进行采集;
步骤2,用户发出时间分配请求,集中控制器接收集这些请求;
步骤3,通过采用演化式果蝇算法,使集中控制器对资源进行分配,具体步骤如下:
步骤3.1,智能集中控制器对演化式果蝇算法中的相关参数进行初始化;
步骤3.2,果蝇随机的飞往其他方向的位置;
步骤3.3,对于所有果蝇,计算其当前位置的浓度判定值和味道浓度;
步骤3.4,记录下群体中味道浓度最高的果蝇的位置以及味道浓度,然后所有其他的果蝇凭借视觉飞往这个位置;
步骤3.5,保存当前味道浓度最大值以及位置,如果步骤3.4中的味道浓度小于当前味道浓度最大值,则转到步骤3.2,否则转步骤3.6;
步骤3.6,输出最小的味道浓度所对应的位置的纵坐标即为异构网络每比特能量最小化值,输出横坐标即为分配给用户设备的最优时间比例;
步骤3.1所述演化式果蝇算法中的相关参数,包括:
用来表示用户设备总数量的K,用来表示接入点总数量的M,用来表示异构网络中子载波总数量的N;
收集的参数还包括:表示流量带宽的B、表示子载波的带宽的W=B/N、表示用户设备k最低速率要求的表示子载波n上用户设备k的最大数据速率的rnk、表示基站用户设备k总吞吐量的表示基站总功率消耗的表示第m个接入点总消耗功率的表示通过第m个接入点用户设备k实际数据速率的表示接入点用户设备k总吞吐量的其中,m∈M,n∈N,k∈K;
初始化果蝇群,随机产生k个演化式果蝇算法的初始解(x1,x2,..xi.,xk),xi表示在第m个接入点的用户设备k的时间比例,其中k为用户设备数量,i∈[1,k],(x1,x2,..xi.,xk)初始化满足下列公式:
步骤3.3所述对于所有果蝇,计算其当前位置的浓度判定值和味道浓度,具体过程为:
由下面的公式求出所有的果蝇在P点的味道浓度判定值分量::
由下面的公式求出所有果蝇在P点味道浓度判定函数值:
步骤3.4所述记录下群体中味道浓度最高的果蝇的位置以及味道浓度,然后所有其他的果蝇凭借视觉飞往这个位置,具体过程为:
步骤3.5所述保存当前味道浓度最大值以及位置,如果步骤3.4中的味道浓度小于当前味道浓度最大值,则转到步骤3.2,否则转步骤3.6,具体过程为:
步骤3.6所述输出横坐标即为分配给用户设备的最优时间比例,其中输出最优解Q的坐标为(xi1,xi2,...,xik,yi)。
2.根据权利要求1所述异构网络每比特最小化无线资源安全分配方法,其特征在于,步骤2中所述用户发出时间分配请求,包括用户设备所需要的时间分配比例和最低运行速率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611257907.1A CN106793122B (zh) | 2016-12-30 | 2016-12-30 | 一种异构网络每比特最小化无线资源安全分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611257907.1A CN106793122B (zh) | 2016-12-30 | 2016-12-30 | 一种异构网络每比特最小化无线资源安全分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106793122A CN106793122A (zh) | 2017-05-31 |
CN106793122B true CN106793122B (zh) | 2021-05-04 |
Family
ID=58953702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611257907.1A Expired - Fee Related CN106793122B (zh) | 2016-12-30 | 2016-12-30 | 一种异构网络每比特最小化无线资源安全分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106793122B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109120552B (zh) * | 2018-08-15 | 2021-10-19 | 大连大学 | 一种aos中面向qos的带宽和功率多目标跨层优化方法 |
CN110545204B (zh) * | 2019-08-30 | 2022-09-23 | 海南电网有限责任公司 | 一种基于外罚函数与果蝇优化的资源分配方法及服务器 |
CN115801109B (zh) * | 2023-02-03 | 2023-05-23 | 南京邮电大学 | 一种降雨环境下卫星通信系统资源动态分配方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904289A (zh) * | 2012-10-18 | 2013-01-30 | 长沙学院 | 基于果蝇优化算法的海岛新能源系统最优容量配置方法 |
CN104219319A (zh) * | 2014-09-15 | 2014-12-17 | 南京邮电大学 | 一种分布式网络流量自组织调度方法 |
CN106325354A (zh) * | 2016-11-21 | 2017-01-11 | 国网辽宁省电力有限公司锦州供电公司 | 基于自适应果蝇搜索的光伏阵列最大功率点跟踪方法 |
-
2016
- 2016-12-30 CN CN201611257907.1A patent/CN106793122B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904289A (zh) * | 2012-10-18 | 2013-01-30 | 长沙学院 | 基于果蝇优化算法的海岛新能源系统最优容量配置方法 |
CN104219319A (zh) * | 2014-09-15 | 2014-12-17 | 南京邮电大学 | 一种分布式网络流量自组织调度方法 |
CN106325354A (zh) * | 2016-11-21 | 2017-01-11 | 国网辽宁省电力有限公司锦州供电公司 | 基于自适应果蝇搜索的光伏阵列最大功率点跟踪方法 |
Non-Patent Citations (1)
Title |
---|
Power Consumption Optimization of Downlink Macro-Femto Heterogeneous Networks Based on Cross-Layer Design;张秀宁,谈振辉,徐少毅,张金宝,陶成;《中国通信》;20130228;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106793122A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111132191B (zh) | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 | |
CN108990159A (zh) | 移动边缘计算系统中基于分层博弈的联合资源分配方法 | |
CN106341826B (zh) | 基于虚拟化技术的面向无线电力专网的资源优化分配方法 | |
CN108834080B (zh) | 异构网络中基于多播技术的分布式缓存和用户关联方法 | |
CN108156596B (zh) | 支持d2d-蜂窝异构网络联合用户关联及内容缓存方法 | |
CN105959234B (zh) | 安全感知的云无线接入网络下的负载均衡资源优化方法 | |
CN108738151B (zh) | 一种基于粗略信息的无线预测资源分配方法 | |
CN106791887B (zh) | 无线网络中视频的分布式缓存和传输优化方法 | |
CN106793122B (zh) | 一种异构网络每比特最小化无线资源安全分配方法 | |
CN108901075A (zh) | 一种基于gs算法的资源分配方法 | |
CN112566261A (zh) | 一种基于深度强化学习的上行noma资源分配方法 | |
CN102413476B (zh) | 一种认知lte系统中crb资源的动态组合和分配方法 | |
CN108462996A (zh) | 一种非正交多址网络资源分配方法 | |
CN107484180B (zh) | 一种甚高频段下基于d2d通信的资源分配方法 | |
Zeng et al. | A two-phase power allocation scheme for CRNs employing NOMA | |
Masaracchia et al. | The impact of user mobility into non-orthogonal multiple access (noma) transmission systems | |
CN110177383B (zh) | 移动边缘计算中基于任务调度和功率分配的效率优化方法 | |
CN111954230B (zh) | 基于mec与密集云接入网融合的计算迁移与资源分配方法 | |
CN105451350B (zh) | 一种基于联合单播与组播机制的资源分配方法 | |
CN107172574B (zh) | 一种d2d用户对与蜂窝用户共享频谱的功率分配方法 | |
CN107257583B (zh) | 一种基于自回传小蜂窝网络的虚拟资源分配方法 | |
CN112770343B (zh) | 基于haga的d2d-noma资源分配方法及系统 | |
CN104581958A (zh) | 基于速率自适应准则的资源分配方法及装置 | |
Kim et al. | Spectrum allocation with power control in LBS based D2d cellular mobile networks | |
CN111132312B (zh) | 一种资源分配方法和装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210504 Termination date: 20211230 |