CN101982992A - 认知无线电网络中基于改进粒子群的功率控制最优化算法 - Google Patents

认知无线电网络中基于改进粒子群的功率控制最优化算法 Download PDF

Info

Publication number
CN101982992A
CN101982992A CN2010105327026A CN201010532702A CN101982992A CN 101982992 A CN101982992 A CN 101982992A CN 2010105327026 A CN2010105327026 A CN 2010105327026A CN 201010532702 A CN201010532702 A CN 201010532702A CN 101982992 A CN101982992 A CN 101982992A
Authority
CN
China
Prior art keywords
particle
algorithm
population
power
cognitive radio
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
Application number
CN2010105327026A
Other languages
English (en)
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.)
Ludong University
Original Assignee
Ludong University
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 Ludong University filed Critical Ludong University
Priority to CN2010105327026A priority Critical patent/CN101982992A/zh
Publication of CN101982992A publication Critical patent/CN101982992A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种认知无线电网络中的功率控制最优化算法,属系统资源分配技术领域。步骤:1、初始化算法的迭代次数,粒子的位置,速度和粒子群的基本参数;2、计算适应度函数值,令个体粒子本身位置Xa为初始最佳位置
Figure 201010532702.6_AB_0
令种群中具有最佳函数值的微粒为初始最佳群体位置Gbestk;3、执行基于PSO算法的搜索,更新粒子和群体的最佳位置,并利用粒子群基本公式更新粒子的速度和位置;4、设置终止标准。本发明对认知无线电功率控制的非凸优化问题进行研究,提出基于改进粒子群的功率控制算法,算法允许效用函数是非凹的,如″S″型函数和凸性函数,更加符合实际网络。通过对粒子群算法进行参数调整保证算法的全局收敛性。本发明算法有更好的有效性和快速性。

Description

认知无线电网络中基于改进粒子群的功率控制最优化算法
技术领域
本发明涉及一种认知无线电网络中基于改进粒子群的功率控制最优化算法,属于系统资源分配技术领域。
背景技术
目前的频谱使用方式遵循固定分配原则,授权频段有时利用率不高,非授权频段过分拥挤,无法满足日益增加的频谱需求。为解决这一矛盾,人们提出了认知无线电(Cognitive Radio,CR)[1]的概念。
认知无线电系统是一种智能的无线通信系统,它能感知周围无线环境,通过对环境的理解和学习,使其系统内部状态适应外部无线环境的变化,实现随时随地的可靠通信以及频谱资源的高效利用[2]。功率控制是认知无线电系统中的关键技术之一,能有效地减小认知用户对授权用户的干扰,同时使认知用享受更好的服务质量(QoS),增加系统容量。
文[3]讨论了共享信道上的功率控制问题,其中多信道次要用户根据主要用户模拟传输。文[4]提出基于博弈论的认知无线电功率控制算法,考虑不同用户SIR的阈值要求,提高了系统总吞吐量。文[5]基于香农定理分别研究了在存在干扰温度约束和不考虑干扰温度约束两种情况下的无线认知网络的功率控制问题,并把非凸优化问题转化为凸优化。在文[6]中,考虑了无线认知Ad-hoc网络中的功率问题,最大化次用户的能量效率从而保障主用户和次用户的QoS。文[7]提出了无线认知网络功率控制的一种广义模型,保证网络有规则地管理干扰温度,把功率控制问题建立一个非合作决策。文[8]采用博弈理论对认知无线网络中的分布是动态频率选择和功率分配策略进行建模分析,并建立一个模块化的通用仿真平台。文[9]赵知劲等人基于智能优化算法研究认知无线电频谱分配问题。以上研究认知无线电系统的资源分配算法时,通常对最优化目标函数进行严格假设,效用函数假设为凹的,对应的问题为凸性规划问题,或是将非凸优化问题转换为凸优化问题来解决,只解决了某类非凹函数对应的非凸优化源分配问题。
本发明将粒子群优化方法直接应用到非凸优化算法设计中,粒子群优化方法(Particle Swarm Optimization,PSO)是Kennedy和Eberhart[10]于1995年开发的一种群智能优化算法,来源于一个简化社会模型的模拟,已经在许多复杂的最优化问题上有广泛的应用[11]-[15]。粒子群算法概念简单,易于理解;对优化问题定义的连续性无特殊要求只有非常少的参数需要调整;算法实现简单、速度快。但传统PSO算法容易陷入局部极小解,本发明对粒子群的基本参数和优化问题的约束都进行自适应调整,设计有效的认知无线网络的非凸优化控制算法。
发明内容
本发明的目的在于提供认知无线电网络中,一种对优化问题定义的连续性无特殊要求、具有更好的有效性和快速性以及能够保证算法的全局收敛性的基于改进粒子群的功率控制最优化算法。
本发明基于如图1所示的考虑与蜂窝式网络共存的认知无线电网络。授权网络中存在一个授权用户PU,表示为Up,使用授权频谱与授权用户基站BSp通信。认知通信网络位于授权用户网络的范围内,包含N个认知用户,使用CDMA方案发送数据到基站BSs。Up的授权频谱表示为W,认知用户可以共享此频谱。在N个认知用户中,每个认知用户都会收到其他N-1个认知用户的干扰。假设认知用户i与基站间的信道增益为Gii,功率为Pi,信号干扰比为γi,背景噪声为σi,则认知用户i的信号干扰噪声比(SINR)为:
Figure BSA00000333289800021
认知用户i的效用函数Ui(γ(Pi))表示其对获得的服务质量的满意程度。
约束条件
由表达式(1)可知,认知用户在共享带宽W使用扩频信号。所有的认知用户都需要控制其传输功率以避免对授权用户产生干扰。授权用户Up接收到的干扰功率为其中G0i(i=1,2…,N)表示第i个认知用户到授权用户的信道增益,令Pth表示授权用户允许的干扰功率阈值。因此,认知用户的干扰功率约束可以表示为
为了保证认知用户的可靠传输,SINR需要大于等于
Figure BSA00000333289800024
Figure BSA00000333289800025
满足以上约束的功率优化的模型为:
Figure BSA00000333289800031
其中w为加权因子,用来保证系统的公平性。
在以往研究的关于效用函数功率控制的算法中,目标函数被描述为“S”型函数,假设效用函数有连续性和可微性的特点。在本发明中,我们去掉了对效用函数的假设,不仅考虑了效用函数为对数形式f1=log(a*γi(P)-b),“S”型
Figure BSA00000333289800032
(a,b都是正常值)和凸函数型Uii(P))=q*(γi(P))2(q是正值)这三种更加符合网络实际情形的函数。后两种关于γ的函数对于P都是非凹的,下面我们给出相关命题以及其证明。
命题1  关于γ非凹的这两种函数关于P也是非凹的。
证明:首先我们给出“S”型函数的证明
U i ( γ i ( P ) ) = 1 1 + e - a ( γ i ( P ) - b )
在证明过程中,采用反证法。假设Ui是关于P的凹函数,那么可以得到:
∂ 2 U i ( P ) ∂ 2 P ≤ 0
是一个必要条件。为了书写的方便,把exp(b-a)γi记为E,那么
∂ U i ( P ) ∂ P = d U i ( P ) dP * ∂ γ i ∂ P i
= a i E ( 1 + E ) 2 · WG ii Σ i ≠ j P j G ij + σ i
∂ 2 U i ( P ) ∂ 2 P = a i 2 E ( 1 + E ) 2 + 2 a i E ( 1 + E ) ( 1 + E ) 4 · ( WG ii Σ i ≠ j P j G ij + σ i ) 2
因为ai>0,因此与我们最初假设是矛盾的,因此,可以得证假设Ui是关于P非凹的函数。
凸函数的证明与“S”型函数相类似,我们可到凸函数的导数为:
∂ U i ( P ) ∂ P = d U i ( P ) dP * ∂ γ i ∂ P i
= 2 q i γ i * WG ii Σ i ≠ j P j G ij + σ i
∂ 2 U i ( P ) ∂ 2 P = 2 q i * ( WG ii Σ i ≠ j P j G ij + σ i ) 2 > 0
因此我们可以得出Uk是关于这两种函数都是非凹的。
本发明认知无线电网络中基于改进粒子群的功率控制最优化算法,如下:
1、粒子群优化算法
粒子群优化算法源于对鸟群捕食行为的模拟。算法中将每个个体看作寻优空间中的一个没有质量没有体积的粒子,通过对环境的学习与适应,根据个体与群体的飞行经验的综合分析结果来动态调整飞行速度。在整个寻优过程中,每个粒子的适应值取决于所选择的优化函数的值,每个粒子都具有以下几类信息:粒子当前所处位置;到目前为止由自己发现的最优位置(Pbest),以信息视为粒子的自身飞行经验;到目前为止整个群体中所有粒子发现的最优位置(Gbest)(Gbest是Pbest中的最优值),这可视为粒子群的同伴共享飞行经验。
设粒子群体规模为N,其中每个粒子在d维空间中的坐标位置可以表示为Xa=(xa1,...,xad),粒子a(a=1,2,...,N)的速度定义为每次迭代中粒子移动的距离,用Va=(va1,...,vad)表示,于是粒子a的飞行速度和位置根据下式调整:
Figure BSA00000333289800045
X a k + 1 = X a k + V a k + 1 - - - ( 4 )
式中,ω为惯性权重;
Figure BSA00000333289800047
Figure BSA00000333289800048
为加速常数;
Figure BSA00000333289800049
是当前粒子a的历史最优位置记录;GbestK是整个粒子群的历史最优位置记录。粒子的运动由上述方程共同作用。这样的运动模式可被用于各类寻优问题求解。
为了平衡算法的全局探索和局部改良能力,本发明采用一种非线性自适应调节惯性权重因子的方法,使惯性系数随微粒目标值变化而自动改变。自适应惯性权系数(Adaptive inertia weight factor,AIWF)的计算表达式如下:
ω = ω min + ( ω max - ω min ) ( f - f min ) f avg - f min , f ≤ f avg ω max , f > f avg - - - ( 5 )
其中,ωmax和ωmin分别代表ω的最大和最小值,f为粒子当前的目标函数值,favg和fmin分别为所有粒子的平均和最小目标值。根据(5)式,对于目标值优于平均目标值的粒子,将对应于较小的惯性权重因子,从而使粒子得以保护;而对于目标值差于平均值的粒子,将对应于较高的惯性权重因子,从而使该粒子能够更快地趋向较好的搜索空间。
学习因子c1和c2决定了粒子本身经验和群体经验对粒子运动轨迹的影响,反映了粒子间的信息交流,设置较大或是较小的c1、c2值都不利于粒子的搜索。在理想状态下,搜索初期要使粒子尽可能地搜索整个空间。本发明采用的学习因子调整公式如下:
c 1 = c 1 s + ( c 1 e - c 1 s ) t t max - - - ( 6 )
c 2 = c 2 s + ( c 2 e - c 2 s ) t t max - - - ( 7 )
其中,c1s、c2s分别表示c1和c2的迭代初始值,c1e、c2e分别表示c1和c2的迭代终值。t为当前迭代次数,tmax为最大迭代次数。
2、功率最大化算法
功率最大化算法设计中去除了连续性和可微性的假设,提出了一种基于粒子群的功率控制算法。其中粒子的位置对应于认知无线电功率优化中的一组解。位置Xa,xab(b=1,2,...d)对应于系统中认知用户的功率。粒子群中粒子的维数b对应于认知系统中的i个用户,因此粒子a的xb(b=1,2,...d)对应于认知用户i的功率Pi(n)(i=1,2,...M)。粒子群中的速度是求解最优化问题中的中间变量。
本发明求解问题的目标是在总约束的条件下最大化总效用,利用罚函数法来处理模型中的约束,针对定常罚函数因惩罚因子的定常性而导致效果不佳的情况,采用适应性罚函数法,把搜索过程中获得的信息作为反馈,来指导罚因子的调整,功率分配算法中的适应度函数定义如下:
Figure BSA00000333289800061
式中, U = Σ i = 1 N w i U i ( γ ( P i ) ) , V = λ ( t ) [ ( P max - P i ) + ( P th - Σ i = 1 N G oi P i ) + ( γ i - γ i tar ) ] ,
惩罚因子λ(t)解释为代价,在每一代按如下方式更新
Figure BSA00000333289800064
β1>β2>1,情况1表示在过去带中找到的最好个体均为可行解,情况2表示在过去的代中找到的最好个体均为不可行解。若过去找到的最好个体均为可行解,则表明罚因子已足够大,可适当减小来降低对不可行解的惩罚因子,若过去找到的个体均为不可行解,则表明罚因子过小,需适当增大来增强对不可行解的惩罚。
3、基于粒子群的认知无线电网络功率控制算法步骤如下:
第一步:初始化算法的迭代次数,粒子的位置,速度和粒子群的基本参数;
设置迭代次数“k”初始值为零,最大迭代次数为“K”。初始化粒子Xa的位置,即初始化一组认知用户的功率。初始化速度Vi和粒子群中的基本参数。
第二步:计算适应度函数值,令个体粒子本身位置Xa为初始最佳位置
Figure BSA00000333289800065
令种群中具有最佳函数值的微粒为初始最佳群体位置Gbestk
根据式(8),Ff是粒子群算法中的适应度函数。
第三步:执行基于PSO算法的搜索,更新粒子和群体的最佳位置,并利用粒子群基本公式更新粒子的速度和位置。
对于每个粒子,将其适应值与其经历过的最好位置
Figure BSA00000333289800066
进行比较,如果当前值优于
Figure BSA00000333289800067
的值,将
Figure BSA00000333289800068
记为当前最好的位置。将其适应值与群体所经历过的最好位置Gbestk进行比较,如果其适应值优于Gbestk,就将Gbestk设置为群体最优位置。根据式(3)和(4)更新当前粒子的位置和速度。
第四步:设置终止标准
当系统达到最大迭代次数,终止迭代。Gbestk为最优解,
Figure BSA00000333289800071
那么
Figure BSA00000333289800072
就是认知系统中所求的用户最优功率
Figure BSA00000333289800073
附图说明
图1:系统模型结构示意图;
图2:目标函数为f1时算法收敛图像示意图;
图3:目标函数为f2时算法收敛图像示意图;
图4:目标函数为f3时算法收敛图像示意图;
具体实施方式
以下结合附图,给出本发明的具体实施方式,用来对本发明作进一步的说明。
本发明求解的目标是在总约束的条件下最大化总效用,利用罚函数法来处理模型中的约束,针对定常罚函数因惩罚因子的定常性而导致效果不佳的情况,采用适应性罚函数法,把搜索过程中获得的信息作为反馈,来指导罚因子的调整,功率分配算法中的适应度函数定义如下:
Figure BSA00000333289800074
式中, U = Σ i = 1 N w i U i ( γ ( P i ) ) , V = λ ( t ) [ ( P max - P i ) + ( P th - Σ i = 1 N G oi P i ) + ( γ i - γ i tar ) ] ,
惩罚因子λ(t)解释为代价,在每一代按如下方式更新
Figure BSA00000333289800077
β1>β2>1,情况1表示在过去带中找到的最好个体均为可行解,情况2表示在过去的代中找到的最好个体均为不可行解。若过去找到的最好个体均为可行解,则表明罚因子已足够大,可适当减小来降低对不可行解的惩罚因子,若过去找到的个体均为不可行解,则表明罚因子过小,需适当增大来增强对不可行解的惩罚。
本实施例基于粒子群的认知无线电网络功率控制算法步骤如下:
第一步:初始化算法的迭代次数,粒子的位置,速度和粒子群的基本参数;
设置迭代次数“k”初始值为零,最大迭代次数为“K”。初始化粒子Xa的位置,即初始化一组认知用户的功率。初始化速度Vi和粒子群中的基本参数。
第二步:计算适应度函数值,令个体粒子本身位置Xa为初始最佳位置
Figure BSA00000333289800081
令种群中具有最佳函数值的微粒为初始最佳群体位置Gbestk
根据式(8),Ff是粒子群算法中的适应度函数。
第三步:执行基于PSO算法的搜索,更新粒子和群体的最佳位置,并利用粒子群基本公式更新粒子的速度和位置。
对于每个粒子,将其适应值与其经历过的最好位置进行比较,如果当前值优于
Figure BSA00000333289800083
的值,将
Figure BSA00000333289800084
记为当前最好的位置。将其适应值与群体所经历过的最好位置Gbestk进行比较,如果其适应值优于Gbestk,就将Gbestk设置为群体最优位置。根据式(3)和(4)更新当前粒子的位置和速度。
第四步:设置终止标准
当系统达到最大迭代次数,终止迭代。Gbestk为最优解,
Figure BSA00000333289800085
那么就是认知系统中所求的用户最优功率
数据仿真
本节验证所提PSO功率优化算法的有效性。假设蜂窝网络的半径为3km,其中,基站Bp位于蜂窝的中心。半径为500m的单蜂窝CDMA网络位于基站Bp以南500m,假设CDMA网络包含10个认知用户,到认知网络的基站BSs的距离为d=[50,100,150,200,250,300,350,400,450,500]m。α表示距离衰减指数,设为4。授权用户Up位于授权用户基站Bp的西南侧,可以允许的最大干扰功率为-70dBm。BSP接收处的噪声功率谱密度与认知用户一样,都是-120dBm。仿真中,最大功率设为0.2W,AWGN功率σ2=10-15W/Hz,目标SINR
图2-4给出了对应于不同PSO方法的函数收敛图像。仿真中,Swarmsize=20,其中PSO指的是标准的粒子群优化算法,PSO-1指的是PSO采用了式(6)和(7),即对学习因子进行调整,PSO-2指的是PSO采用了式子(5),即对惯性权重因子进行非线性自适应调节,PSO-3指的是PSO的惯性因子和学习因子都进行了调整,也就是本发明所采用的方法。
三个图分别对应凹,非凸非凹,凸三种不同的效用函数,定义如下:
f1=log(γi(P)-2),
Figure BSA00000333289800089
f3=3(γi(P))2
从仿真图中可以看出,粒子群方法可以很好的解决认知无线电系统中非凸功率优化问题,系统可以很快达到收敛,同时从图的比较可以看出对粒子群的参数调整,有利于粒子群更好更快的收敛到全局最优点。
为了进一步考察所提算法的有效性,在采用相同参数的基础上对PSO-3和其他同类智能优化算法比较,包括不同的粒子群优化算法、遗传算法(GA)[16]、模拟退火(SA)[17]和进化规划(EP)[18]。从表中可以看出,PSO-3有更好的效率。
表1  不同优化算对于f1的目标最优值
Figure BSA00000333289800091
表3  不同优化算对于f3的目标最优值
结论
本发明主要是对认知无线电功率控制的非凸优化问题进行了研究,提出了基于改进粒子群的功率控制算法,算法允许效用函数是非凹的,如″S″型函数和凸性函数,更加符合实际网络。通过对粒子群算法进行参数调整保证算法的全局收敛性。仿真证明本发明所提算法有更好的有效性和快速性。
参考文献(References)
[1]J Mitola,G.Q.Maguire.Cognitive radios:making software radiosmore personal[J].IEEE.Personal Communications,2005,.6(4):1318
[2]S.Haykin.Cognitive radio:brain-empowered wireless communications[J].IEEE Journal on Selected Areas in Communications,2005,23:201-220
[3]J.Huang,R.Berry,and M.Honig.Auction-based Spectrum Sharing[J].ACM/Springer Journal of Mobile Networks and Applications(MONET)special issue on WiOpt’04,2006,3:405-418.
[4]程世伦,杨震,张晖,新的无线电认知功率博弈算法[J].通信学报,2007,28:100-107.
Cheng Shi-lun,Yang Zhen,Zhang HuiCheng,Novel power control game algorithm for cognitive radios[J].Journal on Communications,2007,28:100-107.(in Chinese)
[5]W.Wang,T.Peng,W.Wang.Optimal Power Control under Interference Temperature Constraints in Cognitive Radio Network.[A].Proceedings of IEEE Wireless Communications and Networking Conference[C],pp.116-120,Mar.2007.
[6]L.Qian,X.Li,J.Attia,et al.Power Control for Cognitive Radio Ad Hoc Networks.[A]Proceedings of IEEE Local&Metropolitan Area Networks[C],pp.7-12,Jun.2007.
[7]J.Jia,Q.Zhang.A Non-Cooperative Power Control Game for Secondary Spectrum Sharing[A].Proceedings of IEEE International Conference on Communications[C],pp.5933-5938,Jun.2007.
[8]邱晶,邹卫霞.认知无线电中的动态频率选择和功率控制研究[J].系统仿真学报,2008,20(7):1821-1825.
Qiu Jing,Zou Wei Xia.Study on Dynamic Frequency Selection and Power Control in Cognitive Radio Networks[J].Journal of System Simulation,2008,20(7):1821-1825.
[9]郑仕链,楼才义,杨小牛.基于改进混合蛙跳算法的认知无线电协作频谱感知[J].物理学报,2010,59(5)3611-3617.
Zheng Shi-Lian Lou Cai-Yi Yang Xiao-Niu.Cooperative spectrum sensing for cognitive radios based on a modified shuffled frog leaping algorithm[J].Acta Physica Sinica,2010,59(5)3611-3617.(in Chinese)
[10]J.Kennedy,R.C.Eberhart.Particle Swarm Optimization[A].Proceedings of IEEE International Conference on Neutral Networks[C],Perth,Australia,1995:1942-1948
[11]Z.Erwie,S.S.Fan,D.M.Tsai.Optimal multi-thresholding using a hybrid optimization approach[J].Pattern Recognition Letters.2005,26(8):1082-1095.
[12]C.W.Jiang,B.Etorre.A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimization.Mathematics and Computers in Simulation,,2005,68:57-65.
[13]C.F.Juang.A hybrid of genetic algorithm and particle swarm optimization for recurrent network design[J].IEEE Transaction on Systems,Man,and Cybernetics-B:Cybernetics,2004,34(2):997-1006.
[14]C.W.Jiang,B.Etorre.A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment[J].Energy Conversion and Management,2005,46(17):2689-2696.
[15]许相莉,张利彪,刘向东,于哲舟,周春光,基于粒子群的图像检索相关反馈算法[J],电子学报,2010,38(8):1935-1940.
XU Xiangli,ZHANG Libiao,LIU Xiangdong,YU Zhe zhou,ZHOU Chunguang,Image Retrieval Relevance Feedback Algorithm Based on Particle Swarm Optimization[J].Acta Electronica sinica,2010,38(8):1935-1940.(in Chinese)
[16]J H Holland.Adaptation in Natural and Artificial Systems[A].The American:University of Michigan Press,1975.
[17]Kirkpa T S 1983 Science,220 671680
[18]Yao X,Kang L S,Chen Y P.Evolutionary programming made faster[J].IEEE Trans.Evol.Compu.,1999,3(2):82-102.

Claims (5)

1.认知无线电网络中基于改进粒子群的功率控制最优化算法,其特征在于步骤如下:
第一步:初始化算法的迭代次数,粒子的位置,速度和粒子群的基本参数;
第二步:计算适应度函数值,令个体粒子本身位置Xa为初始最佳位置令种群中具有最佳函数值的微粒为初始最佳群体位置Gbestk
第三步:执行基于PSO算法的搜索,更新粒子和群体的最佳位置,并利用粒子群基本公式更新粒子的速度和位置;
第四步:设置终止标准。
2.按照权利要求1所述认知无线电网络中基于改进粒子群的功率控制最优化算法,其特征在于
第一步:初始化算法的迭代次数,粒子的位置,速度和粒子群的基本参数;具体为:
设置迭代次数“k”初始值为零,最大迭代次数为“K”。初始化粒子Xa的位置,即初始化一组认知用户的功率,初始化速度Vi和粒子群中的基本参数。
3.按照权利要求1所述认知无线电网络中基于改进粒子群的功率控制最优化算法,其特征在于
第二步:计算适应度函数值,令个体粒子本身位置Xa为初始最佳位置
Figure FSA00000333289700012
令种群中具有最佳函数值的微粒为初始最佳群体位置Gbestk
根据式(8),Ff是粒子群算法中的适应度函数。
4.按照权利要求1所述认知无线电网络中基于改进粒子群的功率控制最优化算法,其特征在于
第三步:执行基于PSO算法的搜索,更新粒子和群体的最佳位置,并利用粒子群基本公式更新粒子的速度和位置;具体包括:
对于每个粒子,将其适应值与其经历过的最好位置
Figure FSA00000333289700013
进行比较,如果当前值优于
Figure FSA00000333289700014
的值,将
Figure FSA00000333289700015
记为当前最好的位置;将其适应值与群体所经历过的最好位置Gbestk进行比较,如果其适应值优于Gbestk,就将Gbestk设置为群体最优位置;根据式(3)和(4)更新当前粒子的位置和速度。
5.按照权利要求1所述认知无线电网络中基于改进粒子群的功率控制最优化算法,其特征在于
第四步:设置终止标准;包括
当系统达到最大迭代次数,终止迭代;Gbestk为最优解,
Figure FSA00000333289700016
那么
Figure FSA00000333289700017
就是认知系统中所求的用户最优功率
Figure FSA00000333289700018
CN2010105327026A 2010-10-30 2010-10-30 认知无线电网络中基于改进粒子群的功率控制最优化算法 Pending CN101982992A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010105327026A CN101982992A (zh) 2010-10-30 2010-10-30 认知无线电网络中基于改进粒子群的功率控制最优化算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105327026A CN101982992A (zh) 2010-10-30 2010-10-30 认知无线电网络中基于改进粒子群的功率控制最优化算法

Publications (1)

Publication Number Publication Date
CN101982992A true CN101982992A (zh) 2011-03-02

Family

ID=43619871

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105327026A Pending CN101982992A (zh) 2010-10-30 2010-10-30 认知无线电网络中基于改进粒子群的功率控制最优化算法

Country Status (1)

Country Link
CN (1) CN101982992A (zh)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102244840A (zh) * 2011-06-17 2011-11-16 中南大学 一种认知无线Mesh网络中的组播路由及频谱分配方法
CN102497643A (zh) * 2011-12-13 2012-06-13 东南大学 一种认知无线电功率控制方法
CN102811189A (zh) * 2012-08-28 2012-12-05 北京航空航天大学 一种基于概率控制的认知cdma通信系统抗干扰方法
CN103401625A (zh) * 2013-08-23 2013-11-20 西安电子科技大学 基于粒子群优化算法的协作频谱感知优化方法
CN103857046A (zh) * 2014-03-06 2014-06-11 南京理工大学 基于频谱填充的认知ofdm网络自适应资源分配方法
CN104159311A (zh) * 2014-08-21 2014-11-19 哈尔滨工业大学 一种基于凸优化方法的认知异构网络联合资源分配的方法
CN104331911A (zh) * 2014-11-21 2015-02-04 大连大学 基于改进二阶振荡粒子群优化算法的关键帧提取方法
WO2015013939A1 (zh) * 2013-08-01 2015-02-05 华为技术有限公司 上行功率控制方法及其装置
CN104602333A (zh) * 2014-08-01 2015-05-06 中国人民解放军理工大学 无线网络中离散功率最小化方法、系统及服务器
CN105282746A (zh) * 2015-09-11 2016-01-27 华东交通大学 基于嵌入式粒子群博弈的认知无线网络频谱分配方法
CN106358302A (zh) * 2016-09-22 2017-01-25 福州大学 一种无线传感器网络多收发器多信道分配算法
CN106441308A (zh) * 2016-11-10 2017-02-22 沈阳航空航天大学 一种基于自适应权重鸽群算法的无人机航路规划方法
CN106570250A (zh) * 2016-11-02 2017-04-19 华北电力大学(保定) 面向电力大数据的微电网短期负荷预测方法
CN106992823A (zh) * 2017-03-02 2017-07-28 南京邮电大学 一种认知无线电网络频谱感知方法
CN107220597A (zh) * 2017-05-11 2017-09-29 北京化工大学 一种基于局部特征和词袋模型人体动作识别过程的关键帧选取方法
CN109699039A (zh) * 2019-03-05 2019-04-30 深圳大学 基于启发式算法的相等帧长度的感知网络资源优化方法
CN110011863A (zh) * 2019-05-05 2019-07-12 北京思特奇信息技术股份有限公司 一种网络带宽资源均衡调度方法及装置
CN110312301A (zh) * 2019-06-21 2019-10-08 吉林化工学院 一种认知无线电功率的控制方法和装置
CN111741520A (zh) * 2020-06-22 2020-10-02 中国海洋大学 一种基于粒子群的认知水声通信系统功率分配方法
CN112230641A (zh) * 2019-06-28 2021-01-15 比亚迪股份有限公司 车辆的制动曲线的生成方法和装置
CN113644933A (zh) * 2021-09-29 2021-11-12 中南大学 基于粒子群与遗传算法的自适应直接序列扩频通信方法、系统和介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101790251A (zh) * 2010-01-13 2010-07-28 北京邮电大学 基于改进粒子群优化算法的无线传感器节点联盟生成方法
CN101820671A (zh) * 2010-01-06 2010-09-01 北京邮电大学 用于ofdma系统的基于粒子群算法的分布式功率分配方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101820671A (zh) * 2010-01-06 2010-09-01 北京邮电大学 用于ofdma系统的基于粒子群算法的分布式功率分配方法
CN101790251A (zh) * 2010-01-13 2010-07-28 北京邮电大学 基于改进粒子群优化算法的无线传感器节点联盟生成方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
唐美芹等: "基于粒子群的CDMA功率和速率联合控制算法", 《控制与决策》 *
唐美芹等: "基于粒子群的TCP非凸优化速率控制算法", 《控制工程》 *

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102244840B (zh) * 2011-06-17 2013-09-11 中南大学 一种认知无线Mesh网络中的组播路由及频谱分配方法
CN102244840A (zh) * 2011-06-17 2011-11-16 中南大学 一种认知无线Mesh网络中的组播路由及频谱分配方法
CN102497643A (zh) * 2011-12-13 2012-06-13 东南大学 一种认知无线电功率控制方法
CN102497643B (zh) * 2011-12-13 2014-08-06 东南大学 一种认知无线电功率控制方法
CN102811189A (zh) * 2012-08-28 2012-12-05 北京航空航天大学 一种基于概率控制的认知cdma通信系统抗干扰方法
CN102811189B (zh) * 2012-08-28 2015-04-08 北京航空航天大学 一种基于概率控制的认知cdma通信系统抗干扰方法
CN105264974A (zh) * 2013-08-01 2016-01-20 华为技术有限公司 上行功率控制方法及其装置
CN105264974B (zh) * 2013-08-01 2019-08-23 华为技术有限公司 上行功率控制方法及其装置
RU2621728C1 (ru) * 2013-08-01 2017-06-07 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство управления мощностью восходящей линии связи
WO2015013939A1 (zh) * 2013-08-01 2015-02-05 华为技术有限公司 上行功率控制方法及其装置
CN103401625A (zh) * 2013-08-23 2013-11-20 西安电子科技大学 基于粒子群优化算法的协作频谱感知优化方法
CN103401625B (zh) * 2013-08-23 2015-04-08 西安电子科技大学 基于粒子群优化算法的协作频谱感知优化方法
CN103857046A (zh) * 2014-03-06 2014-06-11 南京理工大学 基于频谱填充的认知ofdm网络自适应资源分配方法
CN103857046B (zh) * 2014-03-06 2017-05-17 南京理工大学 基于频谱填充的认知ofdm网络自适应资源分配方法
CN104602333A (zh) * 2014-08-01 2015-05-06 中国人民解放军理工大学 无线网络中离散功率最小化方法、系统及服务器
CN104602333B (zh) * 2014-08-01 2018-11-09 中国人民解放军理工大学 无线网络中离散功率最小化方法、系统及服务器
CN104159311A (zh) * 2014-08-21 2014-11-19 哈尔滨工业大学 一种基于凸优化方法的认知异构网络联合资源分配的方法
CN104159311B (zh) * 2014-08-21 2018-04-10 哈尔滨工业大学 一种基于凸优化方法的认知异构网络联合资源分配的方法
CN104331911A (zh) * 2014-11-21 2015-02-04 大连大学 基于改进二阶振荡粒子群优化算法的关键帧提取方法
CN105282746A (zh) * 2015-09-11 2016-01-27 华东交通大学 基于嵌入式粒子群博弈的认知无线网络频谱分配方法
CN105282746B (zh) * 2015-09-11 2019-07-02 华东交通大学 基于嵌入式粒子群博弈的认知无线网络频谱分配方法
CN106358302A (zh) * 2016-09-22 2017-01-25 福州大学 一种无线传感器网络多收发器多信道分配算法
CN106570250A (zh) * 2016-11-02 2017-04-19 华北电力大学(保定) 面向电力大数据的微电网短期负荷预测方法
CN106441308A (zh) * 2016-11-10 2017-02-22 沈阳航空航天大学 一种基于自适应权重鸽群算法的无人机航路规划方法
CN106441308B (zh) * 2016-11-10 2019-11-29 沈阳航空航天大学 一种基于自适应权重鸽群算法的无人机航路规划方法
CN106992823A (zh) * 2017-03-02 2017-07-28 南京邮电大学 一种认知无线电网络频谱感知方法
CN107220597A (zh) * 2017-05-11 2017-09-29 北京化工大学 一种基于局部特征和词袋模型人体动作识别过程的关键帧选取方法
CN109699039A (zh) * 2019-03-05 2019-04-30 深圳大学 基于启发式算法的相等帧长度的感知网络资源优化方法
CN110011863A (zh) * 2019-05-05 2019-07-12 北京思特奇信息技术股份有限公司 一种网络带宽资源均衡调度方法及装置
CN110312301A (zh) * 2019-06-21 2019-10-08 吉林化工学院 一种认知无线电功率的控制方法和装置
CN112230641A (zh) * 2019-06-28 2021-01-15 比亚迪股份有限公司 车辆的制动曲线的生成方法和装置
CN111741520A (zh) * 2020-06-22 2020-10-02 中国海洋大学 一种基于粒子群的认知水声通信系统功率分配方法
CN113644933A (zh) * 2021-09-29 2021-11-12 中南大学 基于粒子群与遗传算法的自适应直接序列扩频通信方法、系统和介质

Similar Documents

Publication Publication Date Title
CN101982992A (zh) 认知无线电网络中基于改进粒子群的功率控制最优化算法
Sun et al. D2D enhanced heterogeneous cellular networks with dynamic TDD
Liu et al. Tractable coverage analysis for hexagonal macrocell-based heterogeneous UDNs with adaptive interference-aware CoMP
Wang et al. Packet error probability and effective throughput for ultra-reliable and low-latency UAV communications
Deng et al. Heterogeneous cellular network models with dependence
CN106792824B (zh) 认知异构无线网络鲁棒资源分配方法
Andrews et al. A tractable approach to coverage and rate in cellular networks
Jin et al. Fractional frequency reuse aided twin-layer femtocell networks: Analysis, design and optimization
Ni et al. A geometrical-based throughput bound analysis for device-to-device communications in cellular networks
CN102883424B (zh) 家庭基站系统中基于博弈论的功率分配方法
Yao et al. Energy efficiency characterization in heterogeneous IoT system with UAV swarms based on wireless power transfer
Wang et al. Resource allocation solution for sensor networks using improved chaotic firefly algorithm in IoT environment
Han et al. Secrecy capacity maximization for a UAV-assisted MEC system
CN105722205A (zh) 一种超密集异构网络能量有效资源分配方法
Zhang et al. Utility-and fairness-based spectrum allocation of cellular networks by an adaptive particle swarm optimization algorithm
Sun et al. Performance analysis and cell association design for drone-assisted heterogeneous networks
Xu et al. Optimal power allocation for multiuser OFDM-based cognitive heterogeneous networks
Ding et al. Energy efficient user association and power control for dense heterogeneous networks
Wang et al. QoS-based adaptive power control scheme for co-located WBANs: A cooperative bargaining game theoretic perspective
Tang et al. Nonconvex optimization for power control in wireless CDMA networks
CN105282746A (zh) 基于嵌入式粒子群博弈的认知无线网络频谱分配方法
Zheng et al. Energy provision minimization of energy-harvesting cognitive radio networks with minimal throughput demands
Zhou et al. ADMM based algorithm for eICIC configuration in heterogeneous cellular networks
Kusaladharma et al. On Approximating the Cognitive Radio Aggregate Interference}\IEEEaftertitletextvspace {-1\baselineskip
Lu et al. An efficient SIR-first adaptive power control method in cognitive radio network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20110302