CN104581965B - 基于用户分配和时延的频谱分配方法 - Google Patents
基于用户分配和时延的频谱分配方法 Download PDFInfo
- Publication number
- CN104581965B CN104581965B CN201510009292.XA CN201510009292A CN104581965B CN 104581965 B CN104581965 B CN 104581965B CN 201510009292 A CN201510009292 A CN 201510009292A CN 104581965 B CN104581965 B CN 104581965B
- Authority
- CN
- China
- Prior art keywords
- user
- frequency spectrum
- access point
- distribution
- solution
- 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
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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于用户分配和时延的频谱分配方法,包括如下步骤:(10)获取节点参数:获取各接入点与其关联用户间的网络时延矩阵和信噪比;(20)确定节点权重:根据网络时延矩阵和信噪比,确定每个接入点的权重值;(30)确定用户分配方案:根据接入点的权重值,求解用户分配方案;(40)分配频谱:根据由用户分配方案求解得到的频谱分配结果分配频谱。本发明的频谱分配方法,适用于认知无线网络,时延性能良好。
Description
技术领域
本发明属于网络资源分配技术领域,特别是一种具有良好的时延性能、适用于认知无线网络的基于用户分配和时延的频谱分配方法。
背景技术
频谱资源和频谱利用率是影响无线通信网络带宽的两个关键因素。认知无线电是目前解决频谱资源匮乏和提高频谱利用率问题的主要技术发展方向,其通过从时间和空间上充分挖掘和利用空闲频谱,提高频谱的有效利用率。
高效的频谱分配是认知无线网络走向实际应用需要重点解决的难点问题,因此近年来得到了国内外研究人员的广泛关注。频谱分配的核心目标是优化有限频谱资源的利用率,提升网络性能。针对不同的网络类型和特点,研究人员提出了相应的频谱分配优化方案,根据分配方式的不同,主要可分为集中式和分布式两类。在集中式频谱分配方面,比较有代表性的工作包括:Rayanchu等提出的一种基于随机式着色启发方法的频谱分配算法[Rayanchu S,ShrivastavaV,Banerjee S.FLUID:Improvingthroughputs in enterprisewireless LANs through flexible channelization.In:Proc.of the 17th ACM Int’lConf.on Mobile Computing and Networking(MobiCom2011).NewYork:ACMPress,2008.1-12]、Moscibroda等提出的一种基于整数规划的负载感知频谱分配算法[Moscibroda T,ChandraR,WuY,Sengupta S,Bahl P,YuanY.Load-Aware spectrum distribution inwireless LANs.In:Proc.ofthe 16th IEEE Int’l Conf.on Network Protocols(ICNP2008).Riverside:IEEEPress,2008.137-146]。在分布式频谱分配方面,比较有代表性的工作包括:Yuan等提出的一种基于时间频谱块的频谱分配算法[YuanY,Bahl P,ChandraR,MoscibrodaT,WuY.Allocatingdynamic time-spectrumblocks in cognitiveradio networks.In:Proc.ofthe 8thACM Int’l Symp.on Mobile Ad Hoc Networkingand Computing(MobiHoc 2007).New York:ACMPress,2007.130-139]、Yang等设计的一种支持分布式动态频谱分配的链路层协议[YangL,HouW,Zhao BY,ZhengH.Supportingdemanding wireless applications with frequency-agile radios.In:Proc.of the7th USENIX Symp.on Networked Systems Design and Implementation(NSDI2010).NewYork:USENIX,2010.65-80]。
此外,研究人员发现频谱分配与路由、速率控制及功率控制等方面存在一定程度的耦合作用,单纯地研究频谱分配不能取得良好效果,因此提出了频谱分配与路由、速率控制、功率控制、中继选择、用户关联、传输调度等的跨层或联合优化算法。
针对无线局域网中普遍存在的“远近效应”问题,陈剑等提出了一种基于用户分配和负载的频谱分配方法。该方法包括两部分:用户分配子算法和频谱分配子算法。用户分配子算法首先基于聚类划分理论,使分配到相同访问点下的用户具有相近信噪比,缓解了无线接入网络中普遍存在的远近效应问题。在此用户分配基础之上,频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配[陈剑、李贺武、吴建平,件学报,2013,24(7):1638-1649]。无线网络优化中吞吐量和时延是一对矛盾问题,现有相关技术和研究成果主要集中在解决无线网络吞吐量问题,却忽略了技术本身所带来的时延开销问题。
因此,现有技术存在的问题是:无线网络吞吐量大时,网络时延性能差。
发明内容
本发明的目的在于提供一种基于用户分配和时延的频谱分配方法,使无线网络在保证大的吞吐量的同时,具有良好的时延性能。
实现本发明目的的技术解决方案如下:一种基于用户分配和时延的频谱分配方法,包括如下步骤:
(10)获取节点参数:获取各接入点与其关联用户间的网络时延矩阵和信噪比;
(20)确定节点权重:根据网络时延矩阵和信噪比,确定每个接入点的权重值;
(30)确定用户分配方案:根据接入点的权重值,求解用户分配方案;
(40)分配频谱:根据由用户分配方案求解得到的频谱分配结果分配频谱。
本发明与现有技术相比,其显著优点如下:
本发明将用户分配算法和频谱分配算法两种算法进行联合优化,建立统一的优化模型,并将时延纳入频谱分配的计算依据,通过联合求解,使无线网络在保证大的吞吐量的同时,具有良好的时延性能。
原因在于:用户分配算法和频谱分配算法之间具有一定的耦合程度。用户关联会对网络的拓扑结构、关联关系、子网负载和干扰状况产生影响,而网络拓扑结构和子网的负载和干扰状况是频谱分配算法的关键参数。
实验仿真结果表明,本发明的方法能有效提升网络的时延性能。
下面结合附图和具体实施方式对本发明作进一步的详细描述。
附图说明
图1是本发明基于用户分配和时延的频谱分配方法流程图。
图2是对本发明方法的吞吐量仿真结果。
图3是对本发明方法的平均队长仿真结果。
具体实施方式
如图1所示,本发明基于用户分配和时延的频谱分配方法,包括如下步骤:
(10)获取节点参数:获取各接入点与其关联用户间的网络时延矩阵和信噪比;
以网络拓扑、节点(包含接入点与用户)间的信噪比和时延矩阵为输入参数,建立以时延为优化目标的用户分配和频谱分配联合优化模型。
(20)确定节点权重:根据网络时延矩阵和信噪比,确定每个接入点的权重值;
所述(20)确定节点权重步骤具体为:
节点权重
W(u(a),x(c))=θ×∑c∈u(a)da,c+SNRa,
式中,θ为用以平衡时延和SNR对频谱分配的影响的均衡因子,θ可取为0.8,SNRa为关联到接入点a的用户的信噪比平均值,x(c)表示信道c的频谱宽度,u(a)为关联到接入点a的用户集合,da,c为接入点a与用户c间的时延,W(u(a),x(c))为在某一用户分配和频谱分配方案下的权重值。
(30)确定用户分配方案:根据接入点的权重值,求解用户分配方案;
为求解该约束的非凸规划问题,将原联合优化问题分解成用户分配子问题和频谱分配子问题。
用户分配子算法首先根据周期性采集到的状态数据,如信噪比矩阵及时延矩阵,并计算出各接入点相应的权重值,使用户分配合理地分配到不同的接入点中。
所述(30)确定用户分配方案步骤具体为:根据接入点的权重值,求解用户分配模型,得到用户分配方案,用户分配模型如下,
FIND{U}
MAX∑i∑jwij·uiji=1,...,m;j=1,...,n,
s.t∑juij≤Mi,
∑iu=1,
∑i∑juij=1,
uij∈{0,1},
其中,uij表示用户i关联到接入节点j下,uij∈{0,1}表示一个用户同时只能关联到一个网络接入点下,wij表示用户i关联到接入节点j下的权重值,Mi表示接入点i所允许的最大接入用户数。
所述求解用户分配模型步骤包括:
(31)将用户分配模型中决策变量uij松弛到实数范围(0,1),并用单纯形算法求解该线性整数规划问题;
(32)如果线性整数规划问题的解为整数,则该解为用户分配模型的最优解,算法终止,否则该非整数解为目标整数解的上界;
(33)在线性整数规划问题非整数解基础上,采用分支定界法求解出整数解U,得到用户分配结果;
(40)分配频谱:根据由用户分配方案求解得到的频谱分配结果分配频谱。
频谱分配子算法在生成的用户分配基础上,再根据接入点的权重值进行频谱分配。
所述(40)分配频谱步骤包括:
(41)频谱分配结果计算:根据用户分配方案,求解频谱分配模型,得到频谱分配结果,频谱分配模型如下,
FIND{x(c)},
MAX∑j∈Cwj·log(1 +x(c)),
s.t.∑j∈Cx(c)≤bw,
其中bw为总的可用频谱带宽,j为信道索引值;
(42)频谱分配:根据频谱分配结果,向接入点分配频谱。
所述求解频谱分配模型步骤包括:
(51)模型初始化:将频谱分配模型松弛到实数模型,
设变量
(52)进入循环,将约束条件Σj∈cx(c)≤bwΣj∈cx(c)≤bw作为g(xk),再乘以拉格朗日乘子λk,得到如下函数:
f(xk)表示第k次迭代生成的频谱分配产生的效益函数值;
(53)将xk-1作为初始点,求解上述优化问题;
所述(53)求解上述优化问题步骤包括:
(531)设定参数δ∈(0,1),σ∈(0,0.5),0≤ε<<1,指定初始对称正定矩阵B0,在本发明中,设定B0为单位矩阵Im,k:=0;
(532)如果则求解优化问题结束,否则基于Armijo线性搜索规则解xk+1,
∥∥表示对求偏导后,带入xk后的值;
(533)根据Bk·dk=-gk求解dk,//dk为搜索方向
(534)αk=δm,//m是满足下列不等式的最小非负整数
(535)xk+1=xk+αk·dk
(536)更新Bk,
其中sk=xk+1-xk,yk=gk+1-gk
(537)k:=k+1;
(538)循环结束,得到一种分配方案。
(54)计算惩罚参数
σ是优化算法的步长调节参数;
(55)如果惩罚参数βk≤∈则终止循环,得到最优频谱分配解xk;
(56)如果不是惩罚参数βk≤∈,则,如果σk+1:=η·σk,否则,σk+1:=σk;
惩罚参数βk≤∈是算法的终止条件,当惩罚参数小于设定值时,算法终止循环,得到最优解。
(57)设定λk+1=max{0,λk-σk+1·g(xk)};
(58)k:=k+1,跳转到步骤52,重新进入循环;
(59)对实数结果xk取下整,INT(xk),得到频谱分配模型的解。
用户分配算法和频谱分配算法之间具有一定的耦合程度。用户关联会对网络的拓扑结构、关联关系、子网负载和干扰状况产生影响,而网络拓扑结构和子网的负载和干扰状况是频谱分配算法的关键参数。本发明将用户分配算法和频谱分配算法两种算法进行联合优化,建立统一的优化模型,并将时延纳入频谱分配的计算依据,通过联合求解,使无线网络在保证大的吞吐量的同时,具有良好的时延性能。
Claims (1)
1.一种基于用户分配和时延的频谱分配方法,其特征在于,包括如下步骤:
(10)获取节点参数:获取各接入点与其关联用户间的网络时延矩阵和信噪比;
(20)确定节点权重:根据网络时延矩阵和信噪比,确定每个接入点的权重值;
(30)确定用户分配方案:根据接入点的权重值,求解用户分配方案;
(40)分配频谱:根据由用户分配方案求解得到的频谱分配结果分配频谱;
所述(20)确定节点权重步骤具体为:
节点权重
W(u(a),x(c))=θ×∑c∈u(a)da,c+SNRa,
式中,θ为用以平衡时延和SNR对频谱分配的影响的均衡因子,θ可取为0.8,SNRa为关联到接入点a的用户的信噪比平均值,x(c)表示信道c的频谱宽度,u(a)为关联到接入点a的用户集合,da,c为接入点a与用户c间的时延,W(u(a),x(c))为在某一用户分配和频谱分配方案下的权重值;
所述(30)确定用户分配方案步骤具体为:根据接入点的权重值,求解用户分配模型,得到用户分配方案,用户分配模型如下,
FIND{U},
MAX∑i∑jwij·uij i=1,...,m;j=1,…,n,
s.t∑juij≤Mi,
∑iu=1,
∑i∑juij=1,
uij∈{0,1},
其中,uij表示用户i关联到接入节点j下,uij∈{0,1}表示一个用户同时只能关联到一个网络接入点下,wij表示用户i关联到接入节点j下的权重值,Mi表示接入点i所允许的最大接入用户数;
所述求解用户分配模型步骤包括:
(31)将用户分配模型中决策变量uij松弛到实数范围(0,1),并用单纯形算法求解该线性整数规划问题;
(32)如果线性整数规划问题的解为整数,则该解为用户分配模型的最优解,算法终止,否则该非整数解为目标整数解的上界;
(33)在线性整数规划问题非整数解基础上,采用分支定界法求解出整数解U,得到用户分配结果;
所述(40)分配频谱步骤包括:
(41)频谱分配结果计算:根据用户分配方案,求解频谱分配模型,得到频谱分配结果,频谱分配模型如下,
FIND{x(c)},
MAX∑j∈cwj·log(1+x(c)),
s.t.Σj∈Cx(c)≤bw,
其中bw为总的可用频谱带宽,j为信道索引值;
(42)频谱分配:根据频谱分配结果,向接入点分配频谱;
所述求解频谱分配模型步骤包括:
(51)模型初始化:将频谱分配模型松弛到实数模型,
设变量σ1>0,0≤ε<<1,η>1,k=1;
(52)进入循环,将约束条件Σj∈cx(c)≤bw作为g(xk),再乘以拉格朗日乘子λk,得到如下函数:
f(xk)表示第k次迭代生成的频谱分配产生的效益函数值;
(53)将xk-1作为初始点,求解上述优化问题;
(54)计算惩罚参数
σ是优化算法的步长调节参数;
(55)如果惩罚参数βk≤∈则终止循环,得到最优频谱分配解xk;
(56)如果不是惩罚参数βk≤∈,则,如果σk+1=η·σk,否则,σk+1=σk;
βk≤∈表示达到预设的精度范围之内后,终止求解循环,∈是预设的一个精度范围;
(57)设定λk+1=max{0,λk-σk+1·g(xk)};
(58)k=k+1,跳转到步骤52,重新进入循环;
(59)对实数结果xk取下整,INT(xk),得到频谱分配模型的解;
所述(53)求解上述优化问题步骤包括:
(531)设定参数δ∈(0,1),σ∈(0,0.5),0≤ε<<1,指定初始对称正定矩阵B0,在本发明中,设定B0为单位矩阵Im,k=0;
(532)如果||▽ψ(χk)||≤ε则求解优化问题结束,否则基于Armijo线性搜索规则解xk+1;
||▽ψ(χk)||表示对函数求偏导后的笛卡尔积,其小于ε,则算法终止循环,得到最优解;
(533)根据Bk·dk=-gk求解dk,//dk为搜索方向
(534)αk=δm,//m是满足下列不等式的最小非负整数
(535)xk+1=xk+αk·dk
(536)更新Bk,
其中sk=xk+1-xk,yk=gk+1-gk
(537)k=k+1;
(538)循环结束,得到一种分配方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510009292.XA CN104581965B (zh) | 2015-01-08 | 2015-01-08 | 基于用户分配和时延的频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510009292.XA CN104581965B (zh) | 2015-01-08 | 2015-01-08 | 基于用户分配和时延的频谱分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104581965A CN104581965A (zh) | 2015-04-29 |
CN104581965B true CN104581965B (zh) | 2018-09-04 |
Family
ID=53096898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510009292.XA Expired - Fee Related CN104581965B (zh) | 2015-01-08 | 2015-01-08 | 基于用户分配和时延的频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104581965B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105721309B (zh) * | 2016-01-29 | 2019-07-02 | 中通服咨询设计研究院有限公司 | 一种软件定义传送网中的频谱资源优化方法及装置 |
CN110381470B (zh) * | 2019-07-24 | 2023-06-20 | 南京邮电大学 | 一种铁路物联网中面向服务质量保障的接入控制联合优化方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103889000A (zh) * | 2012-12-21 | 2014-06-25 | 中国移动通信集团北京有限公司 | 一种信道分配方法及装置 |
-
2015
- 2015-01-08 CN CN201510009292.XA patent/CN104581965B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103889000A (zh) * | 2012-12-21 | 2014-06-25 | 中国移动通信集团北京有限公司 | 一种信道分配方法及装置 |
Non-Patent Citations (1)
Title |
---|
基于用户分配和负载的频谱分配算法;陈剑 等;《软件学报》;20131231;摘要,正文第1640页第1行-1644页最后1行 * |
Also Published As
Publication number | Publication date |
---|---|
CN104581965A (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Diao et al. | Joint computing resource, power, and channel allocations for D2D-assisted and NOMA-based mobile edge computing | |
Hasan et al. | Distributed resource allocation in 5G cellular networks | |
Hao et al. | On the energy and spectral efficiency tradeoff in massive MIMO-enabled HetNets with capacity-constrained backhaul links | |
CN107613555B (zh) | 非正交多址接入蜂窝和终端直通密集网络资源管控方法 | |
Wu et al. | Secrecy-based energy-efficient data offloading via dual connectivity over unlicensed spectrums | |
CN107708197B (zh) | 一种高能效的异构网络用户接入和功率控制方法 | |
Lu et al. | A cross-layer resource allocation scheme for ICIC in LTE-Advanced | |
CN104469851B (zh) | 一种lte下行链路中均衡吞吐量和延迟的资源分配方法 | |
Perlaza et al. | On the base station selection and base station sharing in self-configuring networks | |
CN104581965B (zh) | 基于用户分配和时延的频谱分配方法 | |
Azoulay et al. | Transmission power control using deep neural networks in TDMA-based ad-hoc network clusters | |
CN110418360A (zh) | 无线携能网络多用户子载波比特联合分配方法 | |
Mu et al. | Latency constrained partial offloading and subcarrier allocations in small cell networks | |
CN111343721B (zh) | 一种最大化系统广义能效的d2d分布式资源分配方法 | |
Yu et al. | Energy efficiency tradeoff in interference channels | |
Yuan et al. | A cascaded channel-power allocation for D2D underlaid cellular networks using matching theory | |
Al-Wesabi et al. | A joint algorithm for resource allocation in d2d 5g wireless networks | |
Zhang et al. | Energy efficient resource allocation in millimeter-wave-based fog radio access networks | |
Yuhong et al. | D2d resource allocation and power control algorithms based on graph coloring in 5g iot | |
CN109547979A (zh) | 一种d2d缓存网络下联合能耗和用户公平性的内容分发方法 | |
Tan et al. | Social-aware peer discovery and resource allocation for device-to-device communication | |
CN104010317B (zh) | 一种基于混合式频谱共享的带宽功率联合优化方法 | |
Yuan et al. | Selective federated learning for mobile edge intelligence | |
Jiang et al. | Dueling double deep q-network based computation offloading and resource allocation scheme for internet of vehicles | |
Tseng et al. | Distributed energy-efficient cross-layer design for cognitive radio networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into 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 |
Granted publication date: 20180904 Termination date: 20200108 |
|
CF01 | Termination of patent right due to non-payment of annual fee |