APP下载

基于萤火虫算法的建筑覆盖天馈智能寻优

2019-12-10董帝烺杜丕加中国联通福建分公司福建泉州362000

邮电设计技术 2019年11期
关键词:电平栅格萤火虫

董帝烺,杜丕加(中国联通福建分公司,福建泉州 362000)

1 概述

随着通信行业的发展,网络规模不断扩大,无线网络射频优化是网优工作中资源投入最大的项目,同时随着站址密度加大,射频优化方案复杂度上升,传统手工方式存在效率低、优化效果难以保证的弊端。移动通信基站天线的优化包括天馈线及天线覆盖等的优化,是移动通信网络优化的重要课题。

在日常移动网络天馈优化工作中,常常是先通过拉网路测来查找问题,然后凭借人工经验调整天馈,最后再通过针对性路测验证问题是否解决。但是以人工为主导的网络优化过程都是建立在工程师的经验基础之上,人工分析不全面、效率低,无法在庞大的参数空间中进行足够多的调试比较,得到的结果即使有所改善,也会与最优结果存在较大差距。假设一个简单的LTE 网络由2 个相邻的小区组成,为了调整相互之间的覆盖范围,可以调整下倾角和功率,其结果很容易通过测试获得。但如果网络由多个小区组成,为了调整网络的覆盖情况,就需要考虑所有小区之间的相互影响,这时的调整工作量将大幅增加,在这样一个复杂的情况下,通常只有通过简化一些条件以获得可接受的结果,几乎不可能做出最佳选择。所以,这种优化方式面对区域网络调整,效率相对低下,并且路测主要解决路面问题,无法很好地考虑到住宅小区的覆盖情况。

2 基于萤火虫智能算法寻优方案

对于由多个基站共同覆盖的某片区域,由无线传播模型可得到每个扇区在该区域每幢建筑物的电平,部分建筑会存在弱覆盖和重叠覆盖问题,优化之后希望弱覆盖和重叠覆盖的建筑物达到最少,通过调整天线方位角、下倾角来改变目标区域建筑物的电平分布,再计算弱覆盖和重叠覆盖指标,当方位角和下倾角调整至某一值时,目标指标达到最优时,可以认为达到了优化的理想效果(见图1)。

图1 天馈寻优示意图

COST231Hata模型(1 800 MHz适用):

Hata-Okumura模型(900 MHz适用):

式中:

f——频段(MHz)

hb——基站天线高度(m)

hm——手机UE高度(m),一般为1.5 m

hm——基站到UE的距离(km)

kc——地貌修正因子密集城区假定为0

a(hm)——天线高度修正因子,取(1.1×lgf-0.7)×hm-(1.56×lgf-0.8)

根据路径损耗公式,可以计算出UE接收电平:

2.1 覆盖模型的修正

实际影响测试点接收到的小区信号强度除了与周边环境有关,还与下述参数有关:天线类型(定向/全向)、天线水平半功率角、天线垂直半功率角、天线增益(dB)、天线挂高(m)、天线下倾角、天线方位角、馈线损耗(dB)、接收位置与小区距离(km)。

因此本文创新性地改进了覆盖模型公式,将天线的属性参数参与计算作为权重因子代入公式。

如图2所示,图2中分别有蓝色、红色、粉红色3个点,其中蓝色和粉红色分别对应的是天线的下波瓣-3 dB 的位置(Dmin(m))和上波瓣-3 dB 的位置(Dmax(m))。其中Dmin(m)到天线位置的距离为:

图2 创新覆盖模型

当接收位置与小区距离小于Dmin(m)时,接收位置与小区距离取Dmin(m)与天线的距离。

权重系数(apha):

a)主瓣覆盖(Inter_angle ≤HHPA/2):apha=2-COS(0.5×Inter_angle×π/180)。

b)旁瓣覆盖(3× HHPA/2≥Inter_angle >HHPA/2):apha=(2-COS(0.5× HHPA/2×π/180))×(2-COS(0.5×(Inter_angle-HHPA/2)×π/180)。

c)背瓣覆盖(Inter_angle >3× HHPA/2):apha=(2-COS(0.5× HHPA/2×π/180))×(2-COS(0.5×(HHPA)×π/180))×(2-COS(0.5×(Inter_angle -3× HHPA/2)×π/180)。

其中,HHPA 为天线水平半功率角,Inter_angle 为接收位置与小区天线方位角的夹角绝对值。

最后代入路损公式得到最终的电平公式:RSRP=RSPow-apha×Loss

生成天线仿真覆盖图与实际天线特性相符,准确度大大提升(见图3)。

图3 天线仿真覆盖图

2.2 基于萤火虫算法原理

萤火虫算法(FA——Firely Algorithm)是群智算法中的一种,它是剑桥大学Xin-She Yang 教授在2009 年提出的一种启发式算法。萤火虫算法利用搜索空间中所有可行解来模拟夜空中的单个萤火虫,将最优解的搜索优化过程模拟为萤火虫的彼此吸引和位置更新过程。利用目标函数的适应度值来确定个体萤火虫的位置,并将消除个体适应度的过程与搜索优化的过程进行比较。该解代替了最差可行解的迭代过程。

萤火虫搜索算法原理如图4所示,2个萤火虫个体分别为a 和b;它们的搜索半径分别为ra和rb。b 在a 的搜索范围内,如果b 的亮度比a 弱,则b 将向a 移动,反之a 向b 移动。若b 不在a 的搜索范围内,即使a 更亮,b 不向a 移动。算法中每个天线参数组合就是一只荧火虫,萤火虫亮度用区域弱覆盖及过覆盖栅格/建筑物占比最低的目标函数来替代,荧火虫位置由天线挂高、天线方位角和天线下倾角三维组成。

图4 萤火虫搜索算法原理

2.2.1 荧光亮度

荧光亮度计算公式如下:

式中:

I0——萤火虫的最大萤光亮度,即其自身的萤光亮度(r=0 处),与目标函数值相关,目标函数值越优则自身亮度越高

γ——光强吸收系数,因为萤火虫的荧光亮度会随着距离的增加和传输介质的吸收而逐渐减弱,所以吸收系数被设定为反映这一特性的常数,可设为常数,在多数问题中γ∈[0.01,100]

r——萤火虫i与j间的欧氏距离

目标函数定义:即区域弱覆盖及过覆盖栅格/建筑物占比最低,良好覆盖栅格:RSRP>-110 dB 占比90%以上的栅格;重叠覆盖栅格:某栅格RSRP>-105 dB 的小区信号中存在3 个以上RSRP 相差6 dB 以内的小区。目标函数值=非良好覆盖及非重叠覆盖的栅格数/区域总栅格数×100%。上述目标函数及目标门值可根据当地网格情况及优化目标进行调整。

2.2.2 萤火虫吸引度

萤火虫吸引度计算公式如下

式中:

β0——最大吸引度,即光源的吸引度(r=0处)

γ——光强吸收系数,参数通常取值为2

2.2.3 位置更新(最优目标迭代)

位置更新迭代公式如下:

式中:

xj(t+1)——萤火虫xj在第t+1次移动后的位置

α——步长因子,是[0,1]内的常数

ε——[0,1]内服从高斯分布的随机因子

萤火虫位置更新后重新计算亮度,在迭代次数内不断重复以上位置更新步骤,直到满足迭代次数,所有个体都将聚集在亮度最高的萤火虫位置上,从而实现最优,即得到最优解。具体流程如图5所示。

图5 萤火虫实现流程

2.2.4 萤火虫算法的应用

如图6和图7所示,萤火虫算法的应用步骤如下。

a)利用无线传播模型,每个小区都能在每个建筑物生成1个RSRP电平值,这样即可生成一个矩阵电平值。

b)待调整小区与优化区域其他小区的矩阵分开,待调整小区代入萤火虫算法,得出电平变量矩阵。

c)将待调整小区的矩阵变量电平与寻优区域的矩阵电平合并计算目标函数(覆盖良好率)(见图8)。

d)运行优化模块,输入结果(见图9)。

e)调整前后对比,良好覆盖率有所提升,输出结果与萤火虫算法的参数设置相关,后期还需对迭代次数,亮度、吸引度等初始值验证测试(见图10)。

f)建筑物3D 建模效果,直观显示无线环境(见图11)。

图6 参数初始化

图7 建立索引池,确定参数组合

图8 寻优区域矩阵

图9 寻优结果

图10 优化前后效果对比

图11 无线环境建筑物3D建模效果

3 结束语

无线环境因地制宜,不同地方不同场景有所区别,覆盖模型的地形校正因子和萤火虫算法的初始值还需通过多次测试验证以提高覆盖仿真准确率。以建筑物为栅格进行覆盖仿真,但因建筑物轮廓有大有小,当建筑物面积较大时,仿真精度难免降低。

萤火虫算法的关键是目标函数,也就是覆盖仿真模型结果,其精度决定算法的寻优效果,下一阶段将根据本地不同场景研究覆盖模型中地形因子、天馈损耗等因素对电平的影响,将建筑轮廓以10×10 栅格大小划分,进行深入研究完善,以大幅度提高仿真精度。

猜你喜欢

电平栅格萤火虫
基于邻域栅格筛选的点云边缘点提取方法*
三电平PWM整流器下的地铁牵引供电系统探讨
基于A*算法在蜂巢栅格地图中的路径规划研究
萤火虫
三相三电平PFC(VIENNA)控制策略研究
萤火虫
三电平H桥逆变器差模干扰源研究
抱抱就不哭了
夏天的萤火虫
不同剖面形状的栅格壁对栅格翼气动特性的影响