CN105792218B - 具有射频能量收集能力的认知无线电网络的优化方法 - Google Patents
具有射频能量收集能力的认知无线电网络的优化方法 Download PDFInfo
- Publication number
- CN105792218B CN105792218B CN201610109700.3A CN201610109700A CN105792218B CN 105792218 B CN105792218 B CN 105792218B CN 201610109700 A CN201610109700 A CN 201610109700A CN 105792218 B CN105792218 B CN 105792218B
- Authority
- CN
- China
- Prior art keywords
- perception
- channel
- energy
- individual
- user
- 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
Links
- 230000001149 cognitive effect Effects 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000005457 optimization Methods 0.000 title claims abstract description 27
- 238000001228 spectrum Methods 0.000 claims abstract description 25
- 230000008447 perception Effects 0.000 claims description 126
- 230000006870 function Effects 0.000 claims description 34
- 238000001514 detection method Methods 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 13
- 230000004927 fusion Effects 0.000 claims description 9
- 238000004088 simulation Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 6
- 230000035772 mutation Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 230000000295 complement effect Effects 0.000 claims description 3
- 238000004146 energy storage Methods 0.000 claims description 3
- 230000002452 interceptive effect Effects 0.000 claims description 3
- 101000911390 Homo sapiens Coagulation factor VIII Proteins 0.000 claims description 2
- 102000057593 human F8 Human genes 0.000 claims description 2
- 229940047431 recombinate Drugs 0.000 claims description 2
- 230000008439 repair process Effects 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 12
- 230000019771 cognition Effects 0.000 abstract description 9
- 229910002056 binary alloy Inorganic materials 0.000 abstract description 5
- 230000002860 competitive effect Effects 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000003306 harvesting Methods 0.000 description 2
- 230000000149 penetrating effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于认知无线电频谱感知技术领域,具体涉及具有射频能量收集能力的认知无线电网络的多目标优化方法。本发明包括:初始种群的产生;计算适应度值;对种群个体进行非支配排序并计算拥挤距离;竞争式选择较优个体;模拟二进制交叉;多项式变异;个体修正;重组并选择最优的一组个体进入下一代;截止。本发明能够全面考虑多节点多信道的认知无线电网络的系统有效吞吐量和能量收益两个目标,相比随机感知方法,能够获得更大的系统有效吞吐量和能量收益;且通过多目标优化算法求得的最优前沿,可以动态地选择感知策略,在保证系统有效吞吐量满足网络需求的同时,最大化地收集射频能量。
Description
技术领域
本发明属于认知无线电频谱感知技术领域,具体涉及一种基于多目标优化算法的具有射频能量收集能力的认知无线电网络的多目标优化方法。
背景技术
随着无线通信技术的迅速发展,频谱资源紧缺的问题越来越严重。传统的固定频谱分配策略已经不能满足人们对频谱需求日益增长的需要。认知无线电技术的出现改变了以往固定的频谱分配方式,使非授权用户可以在不影响授权用户工作的情况下使用频谱,为解决频谱紧缺的问题提供了一种有效的解决方案,是未来通信发展的必然趋势。
在传统的能量受限的无线通信系统(无线传感网络)中,无线节点的能量供给永远是一个至关重要的方面。传统的无线节点都是通过电池供电,而电池需要定时充电或更换,不仅增加了人工维护成本,在低电池电量的情况下还会影响网络的性能。而最近,能量收集技术的发展使得无线节点的长期运行和免维护成为可能。能量收集技术多种多样,包括太阳能、射频能量、风能和机械能等等。能量收集技术已经被应用在多种无线网络中,其中就包括认知无线电网络,使得认知无线电网络不仅能提高频谱利用效率,而且提高了认知无线电网络次级用户的能量效率。
在目前已知的能量收集技术中,射频能量收集技术被认为特别适合认知无线电网络,具体原因包括以下4点,首先,随着通信系统在全球的快速发展,射频资源随处可得,从而能够为次级用户提供大量能量;其次,射频能量能够远距离传送,使得移动的次级用户能够灵活地收集能量;再者,射频能量能够向各个方向传播,使得多个次级用户能够同时收集该射频能量;最后射频能量能够通过调整射频源的传输功率来控制。
尽管射频能量收集技术在认知无线电网络应用中具有如此多的优势,将射频能量收集技术应用到认知无线电网络中并不是直接且简单的。射频能量资源需要和射频频谱资源同时进行管理和优化,这就使得其他能量收集技术的能量管理方法并不能直接应用到具有射频能量收集能力的认知无线电网络中。
认知无线电实现的关键是频谱感知技术。而在认知无线电网络中,合作频谱感知技术是目前广泛采用的频谱感知技术,能够有效解决由于信道衰落和阴影效应导致的单节点感知不准确的问题。而对于具有多个子信道的频谱感知,为了增加整个认知网络的吞吐量,一般感知的子信道数越多越好,然而这样又会使得总的感知时长变长,从而降低用于数据传输的时间,导致网络吞吐量降低。另外,针对单个子信道的合作频谱感知,感知用户的数量越多,感知结果越准确,但是能量消耗也会随之增加。因此,对于具有射频能量收集能力的认知无线电网络,最重要的问题是确定感知策略,即确定合作频谱感知的感知用户数、子信道数和感知时长,使得网络总吞吐量和总能量收益达到最优。
对于上述问题,目前关于具有射频能量收集能力的认知无线电网络的研究并没有涉及多目标优化,即当前的研究都是在能量受约束的条件下,针对单个目标,即网络吞吐量的最优化。S.Park,H.Kim,and D.Hong,“Cognitive Radio Networks with EnergyHarvesting,”IEEE Trans.Wireless Commun.,vol.12,no.3,Mar.2013,pp.1386-97.一文提出一种在满足能量约束和碰撞约束的条件下,通过改变检测阈值,优化频谱接入概率来最大化期望吞吐量,但是没有考虑能量收益最优的问题,而且该网络模型只是针对单个感知用户和单个感知信道的情况,对于多感知用户、多信道的认知网络并不适用。W.Chung etal.,“Spectrum Sensing Optimization for Energy-Harvesting Cognitive RadioSystems,”IEEE Trans.Wireless Commun.,vol.13,no.5,May 2014,pp.2601-13.一文提出一种在能量受约束的条件下,通过设置最优的感知时长和检测阈值,使得感知网络吞吐量最大化的方法,但是仅考虑了吞吐量这单一目标,使得系统吞吐量最优的情况下,能量收益并不是最优,而且该网络模型同样只是适用于单个感知用户和单个信道的情况。
发明内容
本发明提出一种基于多目标优化算法的具有射频能量收集能力的认知无线电网络的优化方法,旨在克服现有射频供电的认知无线电网络(多感知用户、多信道)仅仅考虑单个优化目标,即网络吞吐量,没有考虑能量收益的不足。通过多目标优化算法,求得最优的解集,并根据系统对网络吞吐量和能量的需求,合理选择感知用户数、感知信道数和感知时长,同时优化系统有效吞吐量和能量。
为实现上述目的,本发明的技术方案为:
一种基于多目标优化算法的具有射频能量收集能力的认知无线电网络的优化方法,包括以下步骤:
(1)初始化算法参数,包括种群数量、种群进化代数、决策空间范围,并产生初始种群:算法产生一个个体数为pop的初始种群,每个个体代表一种感知方案,由决策空间表示;
(2)计算种群中每个个体的适应度函数:适应度函数定义为系统有效吞吐量TH(k,m,τ)和系统总能量收益E(k,m,τ),个体的某个适应度值越高说明该感知方案对相应目标效果更佳;
(3)根据个体的适应度值对初始种群进行非支配排序,获得个体的rank值,并计算个体的拥挤距离;
(4)设置匹配池大小pool=round(pop/2),随机选择当前种群中任意两个个体进行竞争式选择,被选择的个体进入匹配池,直至匹配池大小达到pool;
(5)交叉变异:设置交叉概率Pc和变异概率Pmu,其中Pc+Pmu=1且Pc>Pmu;产生一个0到1的随机数,若随机数小于Pc,则从第(4)步中获得的匹配池中随机选择两个个体进行模拟二进制交叉,若随机数大于Pc,则从第(4)步中获得的匹配池中随机选择一个个体进行多项式变异;此步骤循环pool次,获得大小为pool~2*pool的子代;
(6)个体修正:对第(5)步获得的不满足要求的子代,即对超出决策空间的个体进行修正;
(7)计算第(6)步获得的子代的适应度值;
(8)重组:将第(6)步得到的子代和父代合并,并进行非支配排序,获得个体的rank值,并计算个体的拥挤距离;
(9)选择:根据rank值和拥挤距离,从合并的子代和父代种群中选择pop个个体,作为下一代种群;
(10)截止:当种群进化代数达到设置的进化代数时,进化停止,得到最优前沿,并根据当前系统的预测吞吐量选择适当的解,即适当的感知用户数k、感知信道数m和感知时长τ,如果不满足截止条件,则跳到步骤(2)进行下一次进化。
针对上述技术方案,给出下面的定义:
(1)若个体A的所有适应度值均不劣于个体B的对应适应度值,且个体A至少有一个适应度值优于个体B,则说个体A支配个体B;
(2)个体的适应度值:个体的适应度值定义为系统有效吞吐量函数和能量收益函数的值;
在上述技术方案中,步骤(3)和(8)中的非支配排序的实现步骤如下:
101、对种群P中的每个个体p:
—初始化此集合用于存储个体p支配的其他个体。
—初始化np=0。表示种群中支配个体p的个体数。
—对种群P中的每个个体q
■如果p支配q,则将q加入Sp
■否则np=np+1
—如果np=0,则设置个体p的rank值为1,更新前沿1
F1=F1∪{p}
102、初始化前沿值i=1;
103、对种群P中的每个个体,且
—
—对Fi中的每个个体p
■对Sp中的每个个体q
◆nq=nq-1
◆如果nq=0,则设置q的rank值为i+1,更新前沿i+1,
Q=Q∪{q}
—i++
—Fi=Q
步骤(4)中的竞争式选择具体过程为:如果个体A的rank值大于个体B的rank值,则选择个体A;如果个体A和B的rank值相等,则选择拥挤距离较大的个体。
步骤(5)中的模拟二进制交叉由下面公式确定:
其中k表示决策空间的第k个变量,β是由一个0~1的均匀分布的随机数u产生的:
参数μ表示交叉分布因子,可根据具体情况设置。
步骤(5)中的多项式变异由下面的公式确定:
其中δk表示变异的大小,由下式确定:
r表示0~1均匀分布的随机数,μm表示变异分布因子,可根据具体情况设置。表示第k个决策空间变量的取值范围。
步骤(3)和(8)中关于拥挤距离的计算步骤如下:
1、对每个前沿i即Fi,假设n是Fi中的个体数
—初始化Fi中每个个体的拥挤距离为0
—对每个目标函数m=1…M(这里M表示目标函数个数)
■根据Fi中个体的目标函数m的值(适应度值)进行排序,
I=sort(Fi,m)
■设置I(d1)=∞和I(dn)=∞
■对k=2到(n-1)
◆
其中,m表示第m个目标函数,和表示目标函数m的最大值和最小值,。Im(k)表示Fi中个体k关于目标函数m的值(适应度值)。
步骤(9)从父代和子代合并的种群中选择pop个个体作为下一代种群的方法是,先对种群进行非支配排序并计算拥挤距离,根据个体rank值和拥挤距离,优先选择rank值较小的个体,若rank值相等则选择拥挤距离较大的个体,直至选择的个体数达到pop个;
系统模型为:
在一个由一个融合中心和K个感知用户构成的集中式认知无线电网络中,感知对象为M个同构信道;每个感知用户都具有射频能量收集能力,但不能同时进行能量收集和数据收发;每个子信道具有相同的带宽,相同的使用概率;分别用H0和H1表示信道空闲和信道被主用户占用两种情况;每一个时隙T内分为感知时隙Tsense和传输时隙Ttran,T=Tsense+Ttran,其中感知时隙Tsense又平均分为m个单信道感知时隙ts,m表示该时隙T内感知的总信道数(1≤m≤M);其中,单信道感知时隙ts=τ+k*t,τ表示单个感知用户感知单个信道的感知时长,k(1≤k≤K)表示有多少个感知用户同时感知一个信道,t表示感知信息发送到融合中心所需的时间。系统通过选择要感知的信道数m,每个信道需要的合作感知用户数k和单信道感知时长τ,并使用AND融合准则,获得系统有效吞吐量和能量收益;
设各感知用户使用能量检测方法进行频谱感知,信号和噪声均为实值高斯信号,假设各认知用户处各信道的信噪比均为β,每个认知用户具有相同的检测概率PD,则每个认知用户对检测信道的误警概率Pfa(τ)由下式计算得出:
其中,erfc为互补误差函数,erfcinv为erfc的逆函数,fs为采样频率;表示期望的单用户检测概率。
信道m的检测概率和误警概率分别为:
其中,和对i=1,2,……,k成立;
设C0表示当信道处于H0状态时,该信道所能达到的信道速率(bits/sec/Hz):
设C1表示当信道处于H1状态时,该信道所能达到的信道速率(bits/sec/Hz):
其中,N0是噪声功率,Ps代表感知用户接收到的信号功率,Pp代表感知用户接收到的主用户的干扰信号功率,SNRs=β;
对单个感知信道,检测其为空闲的概率为:
p0=P(H0)(1-PFA)+P(H1)(1-PD)
其中,P(H0)和P(H1)分别表示信道m的空闲概率和被主用户占用的概率;
则对所有m个感知信道,检测到有i个感知信道为空闲的概率为:
则m个感知信道中平均有N个为空闲的:
对单个检测为空闲的感知信道,其平均吞吐量为:
则整个网络的有效吞吐量为:
假设每个感知用户发送数据缓存单元和能量存储单元,在感知时隙Tsense中,从K个感知用户中选择具有较高能量的k个感知用户参与频谱感知,剩余(K-k)个具有较低能量的感知用户可进行射频能量收集;在传输时隙Tsend中,从K个感知用户中选择发送数据缓存中数据较多的N个感知用户进行数据传输,剩余的(K-N)个感知用户则进行射频能量收集;根据上面所述规则,在时隙T内,系统能够收集的总射频能量、感知消耗的能量和发送数据消耗的能量分别为:
Erecv(k,m,τ)=Precv(K-k)(τ+kt)m+Precv(K-N)[T-(τ+kt)m]
Esense(k,m,τ)=(kτPsense+ktPsend)m
Esend(k,m,τ)=N[T-(τ+kt)m]Psend
其中,M≤K,由于N≤M,由此保证N≤K;Precv表示每个感知用户单位时间收集的射频能量,Psense表示每个感知用户单位时间感知信道消耗的能量,Psend表示每个感知用户单位时间发送数据消耗的能量;
则系统总能量收益由下式表示:
E(k,m,τ)=Erecv(k,m,τ)-Esense(k,m,τ)-Esend(k,m,τ)
本发明以系统有效吞吐量函数和总能量收益函数作为目标函数,基于以上系统模型,通过多目标优化算法求得系统的最优解集,即最优前沿,并根据系统对网络吞吐量和能量的不同需求,动态选择适当的解。
本发明的有益效果在于:
1、仿真结果表明,通过多目标优化算法求得的最优解集相对随机选择的解集,具有更高的系统有效吞吐量和能量收益;
2、本发明能够全面考虑到认知无线电网络的频谱效率和能量效率,通过多目标优化算法获得最优前沿,并根据系统对网络吞吐量和能量的不同需求,动态地选择适当的感知用户数、感知信道数和感知时长,使网络吞吐量达到系统要求的同时获得最优的能量效益。
3、通过多目标优化不仅能够全面考虑认知网络的多个性能,而且一次求解过程即可获得适应不同系统要求的多个解,使系统更方便地根据当前认知网络环境,动态、灵活地改变感知策略。
附图说明
图1是一个时隙的说明图;
图2是基于本发明随机取值能够获得的系统有效吞吐量和能量收益的分布;
图3是本发明方法求得的系统有效吞吐量和能量收益的解集;
图4是随机感知方法能够获得的系统有效吞吐量和能量收益。
具体实施方式
下面结合附图对本发明作进一步描述:
本发明的系统模型如下:
在一个由一个融合中心和K个感知用户构成的集中式认知无线电网络中,感知对象为M个同构信道;每个感知用户都具有射频能量收集能力,但不能同时进行能量收集和数据收发;每个子信道具有相同的带宽,相同的使用概率;分别用H0和H1表示信道空闲和信道被主用户占用两种情况;每一个时隙T内分为感知时隙Tsense和传输时隙Ttran,T=Tsense+Ttran,其中感知时隙Tsense又平均分为m个单信道感知时隙ts,m表示该时隙T内感知的总信道数(1≤m≤M);其中,单信道感知时隙ts=τ+k*t,τ表示单个感知用户感知单个信道的感知时长,k(1≤k≤K)表示有多少个感知用户同时感知一个信道,t表示感知信息发送到融合中心所需的时间。系统通过选择要感知的信道数m,每个信道需要的合作感知用户数k和单信道感知时长τ,并使用AND融合准则,获得系统有效吞吐量和能量收益;
设各感知用户使用能量检测方法进行频谱感知,信号和噪声均为实值高斯信号,假设各认知用户处各信道的信噪比均为β,每个认知用户具有相同的检测概率PD,则每个认知用户对检测信道的误警概率Pfa(τ)由下式计算得出:
其中,erfc为互补误差函数,erfcinv为erfc的逆函数,fs为采样频率;表示期望的单用户检测概率。
信道m的检测概率和误警概率分别为:
其中,和对i=1,2,……,k成立;
设C0表示当信道处于H0状态时,该信道所能达到的信道速率(bits/sec/Hz):
设C1表示当信道处于H1状态时,该信道所能达到的信道速率(bits/sec/Hz):
其中,N0是噪声功率,Ps代表感知用户接收到的信号功率,Pp代表感知用户接收到的主用户的干扰信号功率,SNRs=β;
对单个感知信道,检测其为空闲的概率为:
p0=P(H0)(1-PFA)+P(H1)(1-PD)
其中,P(H0)和P(H1)分别表示信道m的空闲概率和被主用户占用的概率;
则对所有m个感知信道,检测到有i个感知信道为空闲的概率为:
则m个感知信道中平均有N个为空闲的:
对单个检测为空闲的感知信道,其平均吞吐量为:
则整个网络的有效吞吐量为:
假设每个感知用户发送数据缓存单元和能量存储单元,在感知时隙Tsense中,从K个感知用户中选择具有较高能量的k个感知用户参与频谱感知,剩余(K-k)个具有较低能量的感知用户可进行射频能量收集;在传输时隙Tsend中,从K个感知用户中选择发送数据缓存中数据较多的N个感知用户进行数据传输,剩余的(K-N)个感知用户则进行射频能量收集;根据上面所述规则,在时隙T内,系统能够收集的总射频能量、感知消耗的能量和发送数据消耗的能量分别为:
Erecv(k,m,τ)=Precv(K-k)(τ+kt)m+Precv(K-N)[T-(τ+kt)m]
Esense(k,m,τ)=(kτPsense+ktPsend)m
Esend(k,m,τ)=N[T-(τ+kt)m]Psend
其中,M≤K,由于N≤M,由此保证N≤K;Precv表示每个感知用户单位时间收集的射频能量,Psense表示每个感知用户单位时间感知信道消耗的能量,Psend表示每个感知用户单位时间发送数据消耗的能量;
则系统总能量收益由下式表示:
E(k,m,τ)=Erecv(k,m,τ)-Esense(k,m,τ)-Esend(k,m,τ)
本发明以系统有效吞吐量函数和总能量收益函数作为目标函数,基于以上系统模型,本发明解决的问题可以归纳为基于以下两个目标函数的多目标优化问题:
E(k,m,τ)=Erecv(k,m,τ)-Esense(k,m,τ)-Esend(k,m,τ)
基于以上系统模型,本发明的目的是这样实现的:
步骤1:初始化算法参数,包括种群数量、种群进化代数、决策空间范围,并产生初始种群:算法产生一个个体数为pop的初始种群,每个个体代表一种感知方案,由决策空间表示;
步骤2:计算种群中每个个体的适应度函数:适应度函数定义为系统有效吞吐量TH(k,m,τ)和系统总能量收益E(k,m,τ),个体的某个适应度值越高说明该感知方案对相应目标效果更佳;
步骤3:根据个体的适应度值对初始种群进行非支配排序,获得个体的rank值,并计算个体的拥挤距离;
非支配排序过程如下:
1、对种群P中的每个个体p:
—初始化此集合用于存储个体p支配的其他个体。
—初始化np=0。表示种群中支配个体p的个体数。
—对种群P中的每个个体q
■如果p支配q,则将q加入Sp
■否则np=np+1
—如果np=0,则设置个体p的rank值为1,更新前沿1
F1=F1∪{p}
2、初始化前沿值i=1;
3、对种群P中的每个个体,且
—
—对Fi中的每个个体p
■对Sp中的每个个体q
◆nq=nq-1
◆如果nq=0,则设置q的rank值为i+1,更新前沿i+1,
Q=Q∪{q}
—i++
—Fi=Q
计算拥挤距离过程如下:
1、对每个前沿i即Fi,假设n是Fi中的个体数
—初始化Fi中每个个体的拥挤距离为0
—对每个目标函数m=1…M(这里M表示目标函数个数)
■根据Fi中个体的目标函数m的值(适应度值)进行排序,
I=sort(Fi,m)
■设置I(d1)=∞和I(dn)=∞
■对k=2到(n-1)
◆
其中,m表示第m个目标函数,和表示目标函数m的最大值和最小值,。Im(k)表示Fi中个体k关于目标函数m的值(适应度值)。
步骤4:设置匹配池大小pool=round(pop/2),随机选择当前种群中任意两个个体进行竞争式选择,被选择的个体进入匹配池,直至匹配池大小达到pool;
竞争式选择过程为:如果个体A的rank值大于个体B的rank值,则选择个体A;如果个体A和B的rank值相等,则选择拥挤距离较大的个体。
步骤5:交叉变异:设置交叉概率Pc和变异概率Pmu,其中Pc+Pmu=1且Pc>Pmu;产生一个0到1的随机数,若随机数小于Pc,则从第(4)步中获得的匹配池中随机选择两个个体进行模拟二进制交叉,若随机数大于Pc,则从第(4)步中获得的匹配池中随机选择一个个体进行多项式变异;此步骤循环pool次,获得大小为pool~2*pool的子代;
模拟二进制交叉产生的子代由下式确定:
其中k表示决策空间的第k个变量,β是由一个0~1的均匀分布的随机数u产生的:
参数μ表示交叉分布因子,可根据具体情况设置。
多项式变异产生的子代由下式确定:
其中δk表示变异的大小,由下式确定:
r表示0~1均匀分布的随机数,μm表示变异分布因子,可根据具体情况设置。表示第k个决策空间变量的取值范围。
步骤6:个体修正:对第(5)步获得的不满足要求的子代,即对超出决策空间的个体进行修正;本实验的做法是将超出决策空间的变量设置为其相应决策空间上界或下界;
步骤7:计算第(6)步获得的子代的适应度值;
步骤8:将第(6)步得到的子代和父代合并,并进行非支配排序,获得个体的rank值,并计算个体的拥挤距离;
步骤9:根据rank值和拥挤距离,从合并的子代和父代种群中选择pop个个体,作为下一代种群;即先对合并的种群进行非支配排序并计算拥挤距离,根据个体rank值和拥挤距离,优先选择rank值较小的个体,若rank值相等则选择拥挤距离较大的个体,直至选择的个体数达到pop个;
步骤10:截止:当种群进化代数达到设置的进化代数时,进化停止,得到最优前沿,并根据当前系统的预测吞吐量选择适当的解,即适当的感知用户数k、感知信道数m和感知时长τ,如果不满足截止条件,则跳到步骤(2)进行下一次进化。
仿真分析
本发明使用MATLAB软件对基于多目标优化算法的具有射频能量收集能力的认知无线电网络的优化方法进行仿真分析。设总感知用户数K=10,总感知信道数为M=10,时隙T=400ms,感知信息传输时间t=1ms,采样频率fs=1MHz。信道空闲概率P(H0)=0.8,信道被主用户占用的概率为P(H1)=0.2,信道的目标检测概率满足PD=0.9。设每个感知用户单位时间收集的射频能量为Precv=0.5mW,单位时间感知信道消耗的能量为Psense=0.11mW,单位时间发送数据消耗的能量为Psend=0.41mW。设感知用户处接收到信噪比为SNRs=20dB,感知用户处接收到主用户信号的干扰信噪比为SNRp=-15dB。交叉概率Pc=0.8,变异概率为Pm=0.2,交叉分布因子μ=20,变异分布因子μm=20。种群规模为100,进化代数为50。
图2为基于此系统模型随机取值能够获得的系统有效吞吐量和能量收益的分布。
图3是基于此系统模型通过本发明方法能够获得的系统有效吞吐量和能量收益。由图2和图3可以看出,本发明方法能够有效获得系统的最优解集,使系统有效吞吐量和能量收益同时达到最优。
图4是基于此系统模型通过随机感知方法能够获得的系统有效吞吐量和能量收益。由图3和图4对比可以看出,本发明方法相对随机感知方法,系统能够获得更高的有效吞吐量和能量收益。
基于以上对本发明方法的分析讨论可知,本发明所提出的基于多目标优化算法的具有射频能量收集能力的认知无线电网络优化方法,能够全面考虑系统有效吞吐量和能量收益,相对于随机感知方法,本发明方法能够获得更高的系统有效吞吐量和能量收益。且通过多目标优化算法求得的最优前沿,可以动态地选择感知策略,在保证系统有效吞吐量满足网络需求的同时,最大化地收集射频能量。
Claims (2)
1.一种基于多目标优化算法的具有射频能量收集能力的认知无线电网络的优化方法,其特征在于,包括如下步骤:
(1)初始化算法参数,并产生初始种群:算法产生一个个体数为pop的初始种群,每个个体代表一种感知方案,由决策空间表示;
(2)计算种群中每个个体的适应度函数:适应度函数定义为系统有效吞吐量函数TH(k,m,τ)和系统总能量收益函数E(k,m,τ);其中k表示有多少个感知用户同时感知一个信道,m表示时隙T内感知的总信道数,τ表示单个感知用户感知单个信道的感知时长;
(3)根据个体的适应度值对初始种群进行非支配排序,获得个体的rank值,并计算个体的拥挤距离;
(4)设置匹配池大小pool=round(pop/2),随机选择当前种群中任意两个个体进行竞争式选择,被选择的个体进入匹配池,直至匹配池大小达到pool;
(5)交叉变异:设置交叉概率Pc和变异概率Pmu,其中Pc+Pmu=1且Pc>Pmu;产生一个0到1的随机数,若随机数小于Pc,则从第(4)步中获得的匹配池中随机选择两个个体进行模拟二进制交叉,若随机数大于Pc,则从第(4)步中获得的匹配池中随机选择一个个体进行多项式变异;此步骤循环pool次,获得大小为pool~2*pool的子代种群;
(6)个体修正:对第(5)步获得的不满足要求的子代,即对超出决策空间的个体进行修正;
(7)计算第(6)步获得的子代的适应度值;
(8)重组:将第(6)步得到的子代和父代合并,并进行非支配排序,获得个体的rank值,并计算个体的拥挤距离;
(9)选择:根据rank值和拥挤距离,从合并的子代和父代种群中选择pop个个体,作为下一代种群;
(10)截止:当种群进化代数达到设置的进化代数时,进化停止,得到最优前沿,并根据当前系统的预测吞吐量选择适当的解,即适当的感知用户数k、感知信道数m和感知时长τ,如果不满足截止条件,则跳到步骤(2)进行下一次进化。
2.根据权利要求1所述的基于多目标优化算法的具有射频能量收集能力的认知无线电网络的优化方法,其特征在于:
在一个由一个融合中心和K个感知用户构成的集中式认知无线电网络中,感知对象为M个同构信道;每个感知用户都具有射频能量收集能力,但不能同时进行能量收集和数据收发;每个子信道具有相同的带宽,相同的使用概率;分别用H0和H1表示信道空闲和信道被主用户占用两种情况;每一个时隙T内分为感知时隙Tsense和传输时隙Ttran,T=Tsense+Ttran,其中感知时隙Tsense平均分为m个单信道感知时隙ts,m表示该时隙T内感知的总信道数,1≤m≤M;其中,单信道感知时隙ts=τ+k*t,τ表示单个感知用户感知单个信道的感知时长,k表示有多少个感知用户同时感知一个信道,1≤k≤K,t表示感知信息发送到融合中心所需的时间,通过选择要感知的总信道数m,每个信道需要的合作感知用户数k和单信道感知时长τ,并使用AND融合准则,获得有效吞吐量和能量收益;
设各感知用户使用能量检测方法进行频谱感知,信号和噪声均为实值高斯信号,假设各认知用户处各信道的信噪比均为β,每个认知用户具有相同的合作检测概率PD,则每个认知用户对检测信道的误警概率Pfa(τ)由下式计算得出:
其中,erfc为互补误差函数,erfcinv为erfc的逆函数,fs为采样频率,表示期望的单用户检测概率;
信道m的合作检测概率PD和合作误警概率PFA分别为:
其中,和对i=1,2,……,k成立;
设C0表示当信道处于H0状态时,该信道所能达到的信道速率,单位bits/sec/Hz:
设C1表示当信道处于H1状态时,该信道所能达到的信道速率,单位bits/sec/Hz:
其中,N0表示噪声功率,Ps表示感知用户接收到的信号功率,Pp表示感知用户接收到的主用户的干扰信号功率,SNRs=β;
对单个感知信道,检测其为空闲的概率为:
p0=P(H0)(1-PFA)+P(H1)(1-PD)
其中,P(H0)和P(H1)分别表示信道的空闲概率和被主用户占用的概率;
则对所有m个感知信道,检测到有i个感知信道为空闲的概率为:
则m个感知信道中平均有N个为空闲的:
对单个检测为空闲的感知信道,其平均吞吐量为:
则整个网络的有效吞吐量为:
假设每个感知用户发送数据缓存单元和能量存储单元,在感知时隙Tsense中,从K个感知用户中选择具有较高能量的k个感知用户参与频谱感知,剩余(K-k)个具有较低能量的感知用户可进行射频能量收集;在传输时隙Ttran中,从K个感知用户中选择发送数据缓存中数据较多的N个感知用户进行数据传输,剩余的(K-N)个感知用户则进行射频能量收集;在时隙T内,系统能够收集的总射频能量、感知消耗的能量和发送数据消耗的能量分别为:
Erecv(k,m,τ)=Precv(K-k)(τ+kt)m+Precv(K-N)[T-(τ+kt)m]
Esense(k,m,τ)=(kτPsense+ktPsend)m
Esend(k,m,τ)=N[T-(τ+kt)m]Psend
其中,M≤K,由于N≤M,由此保证N≤K;Precv表示每个感知用户单位时间收集的射频能量,Psense表示每个感知用户单位时间感知信道消耗的能量,Psend表示每个感知用户单位时间发送数据消耗的能量;
则系统总能量收益由下式表示:
E(k,m,τ)=Erecv(k,m,τ)-Esense(k,m,τ)-Esend(k,m,τ)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610109700.3A CN105792218B (zh) | 2016-02-25 | 2016-02-25 | 具有射频能量收集能力的认知无线电网络的优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610109700.3A CN105792218B (zh) | 2016-02-25 | 2016-02-25 | 具有射频能量收集能力的认知无线电网络的优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105792218A CN105792218A (zh) | 2016-07-20 |
CN105792218B true CN105792218B (zh) | 2019-01-25 |
Family
ID=56402917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610109700.3A Active CN105792218B (zh) | 2016-02-25 | 2016-02-25 | 具有射频能量收集能力的认知无线电网络的优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105792218B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106412927B (zh) * | 2016-09-19 | 2019-06-21 | 西安电子科技大学 | 协同传输能量收集认知无线电网络最佳资源分配方法 |
CN107370521B (zh) * | 2017-09-11 | 2020-07-31 | 东南大学 | 一种认知无线电多用户协作频谱感知方法 |
CN109089307B (zh) * | 2018-07-19 | 2021-05-18 | 浙江工业大学 | 一种基于异步优势行动者评论家算法的集能型无线中继网络吞吐量最大化方法 |
CN110831036B (zh) * | 2019-10-10 | 2021-01-05 | 广西师范大学 | 一种多用户eh分布式基站的能效优化方法及系统 |
CN111740794B (zh) * | 2020-06-04 | 2021-07-09 | 中山大学 | 一种多用户能量收集认知无线电系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987051A (zh) * | 2014-04-28 | 2014-08-13 | 南京邮电大学 | 基于无线传感器网络可靠感知的频谱共享方法 |
CN104243063A (zh) * | 2014-08-28 | 2014-12-24 | 哈尔滨工程大学 | 一种基于遗传算法的并行合作频谱感知的方法 |
CN104579523A (zh) * | 2014-12-31 | 2015-04-29 | 重庆邮电大学 | 认知无线网络频谱感知和接入决策联合的优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI561103B (en) * | 2012-08-30 | 2016-12-01 | Univ Nat Tsing Hua | Active sensing method based on spectral correlation for cognitive radio systems |
-
2016
- 2016-02-25 CN CN201610109700.3A patent/CN105792218B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987051A (zh) * | 2014-04-28 | 2014-08-13 | 南京邮电大学 | 基于无线传感器网络可靠感知的频谱共享方法 |
CN104243063A (zh) * | 2014-08-28 | 2014-12-24 | 哈尔滨工程大学 | 一种基于遗传算法的并行合作频谱感知的方法 |
CN104579523A (zh) * | 2014-12-31 | 2015-04-29 | 重庆邮电大学 | 认知无线网络频谱感知和接入决策联合的优化方法 |
Non-Patent Citations (1)
Title |
---|
User Cooperation under Multiplex Transmission Scheme in Cognitive Radio Network;黄以华等;《IEEE Xplore》;20100628;全文 |
Also Published As
Publication number | Publication date |
---|---|
CN105792218A (zh) | 2016-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105792218B (zh) | 具有射频能量收集能力的认知无线电网络的优化方法 | |
CN103324978B (zh) | 基于多目标量子蚁群算法的多目标决策引擎参数优化方法 | |
CN106534333A (zh) | 一种基于mec和mcc的双向选择计算卸载方法 | |
CN103987051B (zh) | 基于无线传感器网络可靠感知的频谱共享方法 | |
CN104936186B (zh) | 基于布谷鸟搜索算法的认知无线电网络频谱分配方法 | |
CN102098684B (zh) | 认知无线网络中跨层资源分配系统及方法 | |
CN109904869A (zh) | 一种微电网混合储能容量配置的优化方法 | |
CN111182511B (zh) | 一种mMTC场景中基于AGA的NOMA资源分配方法 | |
CN102256360A (zh) | 认知无线电系统中基于背包问题的资源分配方法 | |
CN105721123A (zh) | 一种用户配对及功率分配方法及装置 | |
CN102523585A (zh) | 基于改进遗传算法的认知无线电方法 | |
CN110225525A (zh) | 一种基于认知无线电网络的频谱共享方法、装置及设备 | |
CN101729164B (zh) | 无线资源分配方法和认知无线电用户设备 | |
Rostami et al. | Wireless sensor network clustering using particles swarm optimization for reducing energy consumption | |
CN103561457B (zh) | 一种异构无线网络协作通信中的多目标网络功率分配方法 | |
CN102665219B (zh) | 一种基于ofdma的家庭基站系统的动态频谱分配方法 | |
CN104853399A (zh) | 基于改进的遗传-粒子群混合算法的协作中继选择方法 | |
CN114885426A (zh) | 一种基于联邦学习和深度q网络的5g车联网资源分配方法 | |
CN108055701A (zh) | 一种资源调度方法及基站 | |
Benamor et al. | Mean field game-theoretic framework for distributed power control in hybrid noma | |
CN107837499B (zh) | 一种基于嵌入式的健身器材智能训练支撑控制方法 | |
CN104243063B (zh) | 一种基于遗传算法的并行合作频谱感知的方法 | |
Farahani | Energy Consumption Reduction in Wireless Sensor Network Based on Clustering | |
CN105611635A (zh) | 一种异构无线网络协作通信中的多目标网络功率分配方法 | |
CN109698726A (zh) | 一种基于机器学习的无线频谱资源分配方法 |
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 |