中国激光, 2019, 46 (1): 0106001, 网络出版: 2019-01-27   

改进遗传模拟退火算法优化室内VLC覆盖均匀性 下载: 685次

Optimization of Indoor VLC Coverage Uniformity by Improved Genetic Simulated Annealing Algorithm
作者单位
1 重庆邮电大学通信与信息工程学院, 重庆 400065
2 重庆邮电大学工业物联网与网络化控制教育部重点实验室, 重庆 400065
摘要
基于LED的室内可见光通信(VLC)能够实现照明和高速率的数据传输, 但LED朗伯辐射模式和光线多径效应等使VLC系统下行链路在同一接收水平面的光功率和照明强度分布不均匀, 难以保证通信服务的公平性。提出了一种改进的遗传模拟退火算法(IGSAA)搜索最优的功率调节因子并调节LED阵列的发射功率。IGSAA基于不同接收点的接收功率差异的适应度函数, 采用双点交叉操作方式并根据种群最优个体信息和进化代数设计自适应变异概率以增强算法的搜索能力, 采用基于子群划分的概率交叉和变异方法以增加种群多样性。仿真结果表明, IGSAA能在有限进化代数内有效地提高室内VLC系统的覆盖均匀性。
Abstract
Indoor visible light communication (VLC) based on light-emitting diodes (LED) can meet the needs of illuminance and high-rate data communications. However, the optical power and illuminance intensity distributions for the downlink of a VLC system on the same receiving plane are nonuniform owing to the LED Lambertian radiation pattern, the inherent ray multipath effect, and so on. Thus, it is difficult to ensure the fairness of communication services. An improved genetic simulated annealing algorithm (IGSAA) is proposed to search a set of optimal power regulating factors and adjust the transmitting power of LED arrays. In the IGSAA, the adaptive function is designed in the view of the received power differences among different positions on the receiving plane. A two-point crossover operation mode is used and a adaptive mutation probability is designed based on the optimal chromosome information of the population and the evolutional generation to enhance the search ability of the algorithm. Besides, to maintain the diversity of population, the probability crossover and mutation methods based on subgroup division are used to increase the population diversity. The numerical results show that the proposed IGSAA can effectively improve the coverage uniformity of an indoor VLC system within limited evolutional generations.

1 引言

相比于传统射频通信,基于LED的室内可见光通信(VLC)具有功耗低、安全性高、无电磁干扰、可用带宽大且无需频谱认证等优点[1-2],有着广阔的应用前景[3]。在实际应用场景中,VLC系统通常需要布置多个LED阵列以实现照明和高密度、高速率的数据传输。但是,LED朗伯辐射模型及信道的多径效应等容易造成接收平面的接收光功率和照明强度分布不均匀,使位于同一接收平面不同位置的用户难以享受到同等的服务质量[4-5]

目前,关于优化室内VLC系统覆盖性能的研究主要包括优化LED阵列布局[6]和优化固定布局LED阵列的功率调节因子。文献[ 7]设计了反向LED布局,能够同时满足照明和均匀的信噪比(SNR)要求。文献[ 8]提出了混合角落照明布局(HCLL)、混合边缘照明布局(HELL)和混合墙照明布局(HWLL),使得接收平面上的SNR分布更均匀,但其方案优化效果有限。相比而言,采用智能优化算法优化LED阵列布局或发射功率时优化效果更明显。文献[ 9]在特定LED间隔和数目下,提出进化算法以确定最优LED阵列。文献[ 10]提出基于基因密度的遗传算法(GA)优化LED阵列坐标,利用LED阵列坐标构建染色体,采用改进的遗传操作达到优化接收平面光功率分布均匀性的目的,但是GA算法易陷入局部最优,通常需要设置很大的迭代次数。虽然LED阵列布局能够在一定程度上优化系统的覆盖均匀性,但是其优化结果可能使布局杂乱无章,不适用于LED布局确定的应用场景。因此,不改变LED布局和坐标的参数优化也引起人们的重视。Ding等[11]提出基于进化算法的接收机光功率因子调节优化方法,使接收平面的接收功率更加均匀,该方案能够将接收光功率的波动范围降低26.5%。文献[ 12]将接收机的折光指数作为遗传算法的基因,使接收端光功率更加均匀,但该算法的寻优速度缓慢和覆盖性能不佳。而模拟退火算法(SAA)具有较强的局部搜索能力,但寻优效率差[13],有研究者将GA和SAA结合产生了各领域问题求解的GSAA(Genetic Simulated Annealing Algorithm)来提升算法的搜索能力[14],但是GSAA算法的随机搜索寻优能力和收敛速度依赖于算法的退火策略、适应度函数设计和对劣质个体的接纳策略。

针对GSAA的问题,本文提出一种改进的遗传模拟退火算法,该算法可为LED阵列搜索VLC系统最优功率调节因子。考虑到接收端接收光功率的差异性,设计适应度函数作为算法筛选个体的依据;采用基于子群划分的双点交叉和自适应的变异操作改进劣质个体接纳策略,充分保持种群的多样性。

2 室内VLC信道模型

图1所示为室内VLC系统模型示意图,发射端和接收端分别由安装在天花板上的LED和位于接收点的用户设备组成。接收点位于距离地面高度为h的平面上,接收机为单个光电检测器(PD)。

图 1. 室内VLC系统下行链路示意图

Fig. 1. Schematic of downlink of indoor VLC system

下载图片 查看所有图片

2.1 接收光功率

接收光功率Pr(Rj)由直射链路功率和反射链路功率组成,可表示为

Pr(Rj)=i=1NLEDPtHd(0;Si,Rj)+AsurPtHref(0;Si,Rj),(1)

式中:Si表示第i个LED;Rj表示第j个PD;NLED表示LED总数目;Pt表示LED发射功率;Href(0)为一阶反射链路的信道增益;Hd(0)为直射链路信道增益,可以表示为

Hd(0)=(m+1)A2πDd2cosmϕTs(ψ)g(ψ)cosψ,0ψψc0,ψ>ψc,(2)

式中:m表示朗伯指数,m=-ln2/ln(cosϕ1/2),ϕ1/2为LED的半功率角;A为PD接收机的有效检测面积;ψc为PD的半视场角(FOV);Dd为LED与PD间的直线距离;ψ为PD的入射角;ϕ为LED的发射角,在视距链路中,ψ=ϕ;Ts(ψ)为光滤波器增益;g(ψ)为光集中器增益,g(ψ)可定义为

g(ψ)=nlens2sin2ψc,0ψψc0,ψ>ψc,(3)

式中nlens为PD透镜的折光系数,Href(0)为一阶反射链路的信道增益[6]

2.2 问题描述

针对固定LED阵列布局的覆盖均匀性,可以优化调节LED阵列的功率因子,则(1)式可改写为

Pr(Rj)=l=0NLEDklPtH(0;Si,Rj)+AsurklPtHref(0;Si,Rj),(4)

式中:kl为LED阵列的优化功率调节因子,kl∈[0, 1];klPt为优化后LED阵列的辐射光功率。

本文目标是寻找一组最优功率调节因子,使接收平面上接收点的接收光功率差异最小,即目标函数为

minPr(Rj1)-Pr(Rj2) s.t. j1,j2{1,2,,Nrec},(5)

式中j1j2为接收平面上的两个不同接收点,Nrec为接收平面上的总接收点数。由于VLC系统中有多个源LED,且需要验证尽量多个接收点,使建模优化效果更精确,这都增加了(5)式的求解难度。针对此问题,提出一种改进的遗传模拟退火算法(IGSAA),以优化室内VLC系统下行链路覆盖的均匀性。

3 IGSAA

IGSAA以模拟退火算法为框架,引入遗传算法优胜劣汰的寻优机制,通过设计有效的适应度函数,在遗传操作中基于种群最优个体信息和进化代数设计自适应的变异概率公式,保证IGSAA全局搜索能力和进化能力,模拟退火算法具有较强的局部搜索能力,使IGSAA不容易陷入局部最优。此外,IGSAA采用划分子种群的方式增加对种群操作的多样性,并结合Metropolis接受准则获得最优的一组LED功率调节因子。

3.1 基于光功率差异性信息的适应度函数

适应度函数作为IGSAA选择个体的依据,其设计至关重要。现有VLC优化的适应度函数设计通常基于接收平面的接收光功率最大值或最小值[10-11],或基于所有接收点的接收光功率方差[9],未充分利用各个接收点之间接收光功率差异性信息。因此,基于Raj Jain等式设计个体的适应度函数f(c):

f(c)=j=1NrecPr(Rj)2Nrecj=1NrecPr2(Rj),(6)

式中Pr(Rj)为接收点j接收的光功率,c为染色体(个体),f(c)∈[0,1]。当各个接收点的接收光功率值越接近时,f(c)越接近1,当且仅当所有接收点光功率都相等时,f(c)=1。

3.2 染色体编码和遗传操作

IGSAA的染色体采用十进制编码方式,染色体的基因代表LED的功率调节因子,一组功率调节因子构成一条染色体c=(k1,k2,…,kNLED)。IGSAA的遗传操作包括选择操作、交叉操作和变异操作。选择操作采用轮盘赌选择(RWS)。RWS根据个体适应度函数值选择个体,使适应度函数值高的个体被选中而生存下来的概率更大,在选择操作中,个体被选中的概率为

Psel(c)=f(c)m=1Npopuf(m),(7)

式中Npopu为一个种群中的个体数目, m=1Npopuf(m)为种群中所有个体的适应度函数值之和。

IGSAA的交叉操作采用双点交叉方式,即在两个父代个体中随机设定两个交叉点,如图2所示,然后将交叉点之间的等位基因进行互换以生成两个新的个体,交叉概率为Pcro

图 2. 染色体交叉操作示意图

Fig. 2. Schematic of cross operation of chromosomes

下载图片 查看所有图片

IGSAA采用动态变异操作方式,根据种群中最优个体信息和进化代数自适应地调整变异概率,增强算法的局部搜索能力,动态变异概率计算公式为

Pmut=Pinit+λinc×Ninc8

式中Pinit为初始变异概率,λinc为变异步长,Ninc为从变异概率没有变化周期内种群中最优个体未变化的进化代数。当最优个体未变化的进化代数增加时,(8)式中变异概率Pmut增加,从而避免算法陷入局部最优。

3.3 Metropolis接受个体准则

Metropolis接受准则由Metropolis等于1953年提出,其思想为以一定概率接受新产生的个体,从而增加种群多样性[15],IGSAA设计接纳新个体的概率为

p=1,ΔE>0exp(-ΔE/Tk),ΔE<0andexp(-ΔE/Tk)Nrand0,ΔE<0andexp(-ΔE/Tk)<Nrand,(9)

式中:Tk为第k代的温度;ΔE=f(c')-f(c),表示新个体与旧个体的适应度函数值之差;Nrand为[0,1)随机数。由(9)式可知,当新个体适应度函数值大于旧个体时,接受新个体;否则,以一定概率接受新个体,这样可以避免IGSAA陷入局部最优。IGSAA采用的降温策略为[15]

Tk=λ·Tk-1,(10)

式中λ为降温系数,λ∈[0.5, 0.99]。

3.4 IGSAA算法步骤

1) 初始化初始温度T0,Tk=T0,k=1,生成规模为Npopu的初始种群;

2) 计算种群中个体的适应度函数值f(c);

3) 判断k是否达到设定的最大进化代数或者种群中最优适应度函数值连续15代不变或者温度降为0,若是,转至步骤8);否则,转至步骤4);

4) 执行选择操作,按Psel(c)选择个体,将得到的种群随机划分为规模相当的子种群1和子种群2;

5) 对子种群1和子种群2分别按交叉概率Pcro和(8)式的变异概率Pmut执行交叉和变异操作;

6) 按Metropolis接受准则接受步骤5)中得到的新个体并替换相应父代个体,得到新种群;

7) 执行降温操作,按(10)式更新Tk,k=k+1,转至步骤2);

8)输出种群中满足照明强度要求且适应度函数值最大的最优个体信息。

4 算法仿真结果分析

为了验证本文所提算法的有效性和普适性,分别在图3所示的矩形布局和圆形-矩形混合布局下仿真分析接收平面接收光功率和种群最优个体的适应度函数值,并满足室内光照明强度范围(300~1500 lx)需求[16]。对比方案为SAA[13]和GSAA[14],GSAA的交叉概率Pcro=0.30,变异概率Pmut=0.005;IGSAA的交叉概率Pcro=0.30,初始变异概率Pinit=0.003,变异步长λinc=0.001,初始温度T0=1000 ℃,降温系数λ=0.95[15]。各算法种群规模Npopu=100。最大进化代数为300,接收平面接收点均匀分布且总数Nrec=2500。为了避免结果的偶然性,各算法分别运行10次,并取结果的平均值。LED发射机、PD参数[6]和其他系统参数[11]表1所示。

图 3. LED阵列布局。(a)矩形;(b)混合形

Fig. 3. LED array layout. (a) Rectangular layout; (b) mixed layout

下载图片 查看所有图片

表 1. 默认的仿真参数

Table 1. Default parameters for simulation

SymbolMeaningValueSymbolMeaningValue
L×W×HRoom size /(m×m×m)5×5×3Ts0Gain of optical filter1
FOVTransmitter field angle /(°)45g0Gain of optical concentrator1
HfReceiving plane height /m0.85ψcFOV of the PD /(°)55
PtSingle LED transmit power /mW452PsensSensitivity of PD receiver /( A·W-1)0.52
ϕ1/2Half power angle /(°)80nlensReflective index of a lens1.5
-LEDs in each lamp7×7-Interval between LEDs /m0.01

查看所有表

4.1 矩形布局下的仿真结果分析

在矩形布局下,原始接收平面的接收光功率和照明强度分别如图4(a)所示,接收光功率范围为-3.74 dBm~2.04 dBm,功率方差为7.92 dBm。由图4(a)可知,房间中心和边缘区域的接收信号强度差别较大,分布极不均匀。图4(b)~(d)为采用不同算法优化矩形LED布局后的接收光功率分布,其中图4(b)为采用SAA优化后的接收光功率分布,其范围为-7.73 dBm~-1.98 dBm,功率方差为5.74 dBm。图4(c)为采用GSAA优化后的接收光功率分布,其范围为-7.24 dBm~-2.68 dBm,功率方差为4.33 dBm。相比于传统SAA算法,结合GA和SAA优点的GSAA算法覆盖更均匀。图4(d)为采用IGSAA优化后的接收光功率分布,其范围为-7.98 dBm~-3.76 dBm,功率方差为3.22 dBm。详细数据列于表2中,相比于其他2种优化算法,本文所提IGSAA优化后的功率方差最小,即均匀性最好。

图 4. 矩形布局下优化前、后的接收光功率分布; (a)未采用优化算法;(b) SAA;(c) GSAA;(d) IGSAA

Fig. 4. Received optical power distributions before and after optimization under rectangular layout. (a) Without optimization algorithm; (b) SAA (c) GSAA; (d) IGSAA

下载图片 查看所有图片

表 2. 矩形布局下的光功率

Table 2. Optical power under rectangular layout dBm

ConditionMinimumpowerMaximumpowerPowervariance
Original-3.742.047.92
SAA-7.73-1.985.74
GSAA-7.24-2.684.33
IGSAA-7.98-3.763.22

查看所有表

表 3. 混合布局下的光功率

Table 3. Optical power under mixed layout dBm

ConditionMinimumpowerMaximumpowerPowervariance
Original-2.46-1.382.78
SAA-6.94-3.651.75
GSAA-4.90-3.211.31
IGSAA-4.57-3.710.99

查看所有表

4.2 混合布局下的仿真结果分析

在混合布局下,原始接收平面的接收光功率如图5(a)所示,接收光功率范围为-2.46 dBm~-1.38 dBm,功率方差为2.78 dBm。图5(b)~(d)为采用不同算法优化混合LED布局后的接收光功率分布,其中图5(b)为采用SAA优化后的接收光功率分布,其范围为-6.94 dBm~-3.65 dBm,功率方差为1.75。图5(c)为采用GSAA优化后的接收光功率分布,其范围为-4.90 dBm~-3.21 dBm,功率方差为1.31 dBm。图5(d)为采用IGSAA优化后的接收光功率分布,其范围为-4.57 dBm~-3.71 dBm,功率方差为0.99 dBm。详细数值列于表3中,相比于其他2种优化算法,本文所提IGSAA优化后的功率方差最小,即均匀性最好。

图 5. 混合布局下优化前、后的接收光功率分布。(a)未采用优化算法;(b) SAA;(c) GSAA;(d) IGSAA

Fig. 5. Received optical power distributions before and after optimization under mixed layout. (a) Without optimization algorithm; (b) SAA; (c) GSAA; (d) IGSAA

下载图片 查看所有图片

5 结论

针对VLC通信在同一接收水平面的光功率和照明强度分布不均匀使用户接收的光信号功率波动较大的问题,研究了一种在保证照明需求前提下的改进的IGSAA,以优化室内VLC系统各LED功率调节因子,提高VLC覆盖均匀性。通过设计IGSAA的适应度函数、改进种群交叉方式和采用自适应变异概率,使算法在有限进化代数内求得更优的功率调节因子。室内VLC是短距离无线通信有效方式之一,改进VLC通信系统性能和覆盖特性有利于在节能LED照明同时提高通信接入的服务质量和带宽。

参考文献

[1] Obeed M, Salhab A M, Zummo S A, et al. Joint optimization of power allocation and load balancing for hybrid VLC/RF networks[J]. Journal of Optical Communications and Networking, 2018, 10(5): 553-562.

[2] 尹浩浩, 董雨晴, 邹倩, 等. 移动场景下一种可见光通信系统的设计与实现[J]. 重庆邮电大学学报, 2017, 29(4): 487-493.

    Yin H H, Dong Y Q, Zou Q, et al. Design and implementation of a visible light communication system based on the mobile scenario[J]. Journal of Chongqing University of Posts and Telecommunications, 2017, 29(4): 487-493.

[3] Liu H, Xia P, Chen Y, et al. Interference graph-based dynamic frequency reuse in optical attocell networks[J]. Optics Communications, 2017, 402(3): 527-534.

[4] 张健, 王辉. 一种改进的可见光通信系统SNR均匀性优化方法[J]. 重庆邮电大学学报(自然科学版), 2015( 1): 78- 82.

    ZhangJ, WangH. An improved SNR uniformity optimization scheme for VLC system[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2015( 1): 78- 82.

[5] 陈勇, 沈奇翔, 刘焕淋. 室内可见光通信中接收光功率均匀性优化方法[J]. 中国激光, 2018, 45(5): 0506003.

    Chen Y, Shen Q X, Liu H L. Optimization algorithm of receiver optical power uniformity in indoor visible light communication[J]. Chinese Journal of Lasers, 2018, 45(5): 0506003.

[6] 王加安, 车英, 吕超, 等. 基于能量最优的室内可见光通信LED布局[J]. 光学学报, 2017, 37(8): 0806003.

    Wang J A, Che Y, Lü C, et al. LED Layout for Indoor Visible Light Communication Based on Energy Optimization[J]. Acta Optica Sinica, 2017, 37(8): 0806003.

[7] Zheng HH, Yu CY, ChenJ, et al. LED arrangement optimization for visible light communication systems[C]. Opto-Electronics and Communications Conference (OECC), 2015: 1- 3.

[8] Azizan L A. Ab-Rahman M S, Hassan M R, et al. Optimization of signal-to-noise ratio for wireless light-emitting diode communication in modern lighting layouts[J]. Optical Engineering, 2014, 53(4): 045103.

[9] Liu H L, Wang X, Chen Y, et al. Optimization lighting layout based on gene density improved genetic algorithm for indoor visible light communications[J]. Optics Communications, 2017, 390: 76-81.

[10] Pal S. Optimization of LED array for uniform illumination over a target plane by evolutionary programming[J]. Applied Optics, 2015, 54(27): 8221-8227.

[11] Ding J P, Huang Z T, Ji Y F. Evolutionary algorithm based power coverage optimization for visible light communications[J]. IEEE Communications Letters, 2012, 16(4): 439-441.

[12] Liu Y H, Peng Y F, Liu Y M, et al. Optimization of receiving power distribution using genetic algorithm for visible light communication[J]. Proceedings of SPIE, 2015, 9679: 96790I.

[13] Cordón O, Moya F, Zarco C. A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems[J]. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 2002, 6(5): 308-319.

[14] Lin W F, Chow C W, Yeh C H. Using specific and adaptive arrangement of grid-type pilot in channel estimation for white-light LED-based OFDM visible light communication system[J]. Optics Communications, 2015, 338: 7-10.

[15] Zhao X C. Simulated annealing algorithm with adaptive neighborhood[J]. Applied Soft Computing, 2011, 11(2): 1827-1836.

[16] Lee K, Park H, Barry J R. Indoor channel characteristics for visible light communications[J]. IEEE Communications Letters, 2011, 15(2): 217-219.

刘焕淋, 朱平鑫, 陈勇, 林振宇. 改进遗传模拟退火算法优化室内VLC覆盖均匀性[J]. 中国激光, 2019, 46(1): 0106001. Liu Huanlin, Zhu Pingxin, Chen Yong, Lin Zhenyu. Optimization of Indoor VLC Coverage Uniformity by Improved Genetic Simulated Annealing Algorithm[J]. Chinese Journal of Lasers, 2019, 46(1): 0106001.

本文已被 3 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!