改进遗传模拟退火算法优化室内VLC覆盖均匀性 下载: 685次
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信道模型
2.1 接收光功率
接收光功率
式中:
式中:
式中
2.2 问题描述
针对固定LED阵列布局的覆盖均匀性,可以优化调节LED阵列的功率因子,则(1)式可改写为
式中:
本文目标是寻找一组最优功率调节因子,使接收平面上接收点的接收光功率差异最小,即目标函数为
式中
3 IGSAA
IGSAA以模拟退火算法为框架,引入遗传算法优胜劣汰的寻优机制,通过设计有效的适应度函数,在遗传操作中基于种群最优个体信息和进化代数设计自适应的变异概率公式,保证IGSAA全局搜索能力和进化能力,模拟退火算法具有较强的局部搜索能力,使IGSAA不容易陷入局部最优。此外,IGSAA采用划分子种群的方式增加对种群操作的多样性,并结合Metropolis接受准则获得最优的一组LED功率调节因子。
3.1 基于光功率差异性信息的适应度函数
适应度函数作为IGSAA选择个体的依据,其设计至关重要。现有VLC优化的适应度函数设计通常基于接收平面的接收光功率最大值或最小值[10-11],或基于所有接收点的接收光功率方差[9],未充分利用各个接收点之间接收光功率差异性信息。因此,基于Raj Jain等式设计个体的适应度函数
式中
3.2 染色体编码和遗传操作
IGSAA的染色体采用十进制编码方式,染色体的基因代表LED的功率调节因子,一组功率调节因子构成一条染色体
式中
IGSAA的交叉操作采用双点交叉方式,即在两个父代个体中随机设定两个交叉点,如
IGSAA采用动态变异操作方式,根据种群中最优个体信息和进化代数自适应地调整变异概率,增强算法的局部搜索能力,动态变异概率计算公式为
式中
3.3 Metropolis接受个体准则
Metropolis接受准则由Metropolis等于1953年提出,其思想为以一定概率接受新产生的个体,从而增加种群多样性[15],IGSAA设计接纳新个体的概率为
式中:
式中
3.4 IGSAA算法步骤
1) 初始化初始温度
2) 计算种群中个体的适应度函数值
3) 判断
4) 执行选择操作,按
5) 对子种群1和子种群2分别按交叉概率
6) 按Metropolis接受准则接受步骤5)中得到的新个体并替换相应父代个体,得到新种群;
7) 执行降温操作,按(10)式更新
8)输出种群中满足照明强度要求且适应度函数值最大的最优个体信息。
4 算法仿真结果分析
为了验证本文所提算法的有效性和普适性,分别在
图 3. LED阵列布局。(a)矩形;(b)混合形
Fig. 3. LED array layout. (a) Rectangular layout; (b) mixed layout
表 1. 默认的仿真参数
Table 1. Default parameters for simulation
|
4.1 矩形布局下的仿真结果分析
在矩形布局下,原始接收平面的接收光功率和照明强度分别如
图 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
|
表 3. 混合布局下的光功率
Table 3. Optical power under mixed layout dBm
|
4.2 混合布局下的仿真结果分析
在混合布局下,原始接收平面的接收光功率如
图 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照明同时提高通信接入的服务质量和带宽。
[2] 尹浩浩, 董雨晴, 邹倩, 等. 移动场景下一种可见光通信系统的设计与实现[J]. 重庆邮电大学学报, 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.
[6] 王加安, 车英, 吕超, 等. 基于能量最优的室内可见光通信LED布局[J]. 光学学报, 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.
Article Outline
刘焕淋, 朱平鑫, 陈勇, 林振宇. 改进遗传模拟退火算法优化室内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.