通信人家园

标题: 探索机器学习在网络规划中的应用  [查看完整版帖子] [打印本页]

时间:  2016-11-11 14:33
作者: 大顺粑粑     标题: 探索机器学习在网络规划中的应用

本帖最后由 大顺粑粑 于 2016-11-11 14:36 编辑

探索机器学习在网络规划中的应用

背景:

我们先提出一个问题,从一段DT测试log来看,有一段弱覆盖区域,现在需要规划新方案给予解决,网格经理提出了2个方案,方案如下所示,那么A方案和B方案哪个方案更好呢?

  
plan
  
  
power(dBm)
  
  
Longitude
  
  
Latitude
  
  
f
  
  
site_type
  
  
high
  
  
azimuth
  
  
Angle
  
  
cover
  
  
B
  
  
55
  
  
118.914
  
  
30.15142
  
  
900
  
  
OMNI
  
  
30
  
  
0
  
  
0
  
  
平原
  
  
A
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
130
  
  
6
  
  
平原
  
  
A
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
250
  
  
10
  
  
平原
  

以往的情况下,网格经理只能根据经验去做大致定性判断,这样就不可避免的会出现判断错误,覆盖效果达不到预期。对于基站建设这样动辄几十万投入的项目来说,损失相当大。我们迫切需要一种能快速定量分析规划方案的方法。
在这,我们提出一种基于机器学习的网络规划评估方案,它解决的问题就是:定量的去评价这2个方案,给出2个方案的合理度,方便网格经理进行判断。
基本思路:
一个地方终端接收信号的强度,基本和如下因素相关,是这些因素糅合之后的结果:我们设置一个信号的函数:
信号优劣 =f(距离基站距离 ,基站功率 ,天馈方位角,天馈下倾角 , 基站高度 ,天馈增益 ,路径情况 ,频率 , 终端高度 , 其他因素)

基于机器学习的网络规划要解决的就是,通过历史DT测试数据来构造一个适应当地无线环境的数据模型,当我们需要预测新规划方案的覆盖效果时,只要构造对应的无线特征,即可预测该地区的大致信号覆盖情况。
实现方法:
我们还是以DT弱覆盖数据作为案例,进行说明。具体DT测试情况如下:

我们把这段DT测试的log截取出,然后在这段路上规划了2个方案,A方案和B方案,方案如下:这里我们特别添加了一组QUO方案,里面填写的是一组极端数据,这主要是用于计算原始状态DT的评估情况,至于为什么要这样设置,后面会提及。
  
plan
  
  
power(dBm)
  
  
Longitude
  
  
Latitude
  
  
f
  
  
site_type
  
  
high
  
  
azimuth
  
  
Angle
  
  
cover
  
  
QUO
  
  
1
  
  
1
  
  
1
  
  
900
  
  
OMNI
  
  
1
  
  
1
  
  
1
  
  
平原
  
  
B
  
  
55
  
  
118.914
  
  
30.15142
  
  
900
  
  
OMNI
  
  
30
  
  
0
  
  
0
  
  
平原
  
  
A
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
130
  
  
6
  
  
平原
  
  
A
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
250
  
  
10
  
  
平原
  
接下来,我们就用机器学习的办法,来对这2个方案进行预测,判断哪个方案更优秀。
一、训练数据整理
构建训练无线模型时,我们需要用到历史DT数据,作为训练的数据。
我们使用DT测试数据作为训练数据,大约一共是124W行数据。测试LOG数据格式如下:

我们对这些数据做一个初步处理,把大量信息缺失和重复的数据进行了删除。我们以BCCH接收功率-80dBm作为信号好坏的分界点,大于-80dBm的我们设置标签1,小于-80dBm的,我们设置标签0。
这样的设置方法,不可避免会出现如下的一种情况:因为信号强度是有一定波动的,即使在同一经纬度,同一CI的情况下,有时BCCH接收功率大于-80dBm,有时小于-80dBm,这样就会出现这样的后果,即各项无线特征相同,但是他们的标签却有0和1两个结果,这样的数据进行训练,就会出现问题。为解决这个情况,我们做了如下操作:把同经纬度、同CI的数据,对BCCH接收功率做一个平均值计算,确保同一特征下标签只有1个。
然后我们根据DT数据中的CI字段和现网数据库进行匹配,然后根据DT点经纬度、基站经纬度、方位角信息,计算出距离和方位角差角。对覆盖类型和基站类型进行了独立热编码,最终我们的特征字段如下:

对以上特征的来源,我们这里做一个解释:

Speed特征:来源于原始DT测试LOG
Power特征:来源于DT数据中的CI字段获得,即服务小区的发射功率(已根据天馈增益,馈线损耗做调整)
f特征:来源于DT数据中的CI字段获得,即服务小区的频段
Angle特征:来源于DT数据中的CI字段获得,即服务小区的下倾角
dis特征:通过DT数据点经纬度和服务小区经纬度计算获得。
Azimuth_diff特征:通过DT数据点经纬度和服务小区经纬度计算出两者的夹角,然后和该小区方位角相减获得。
0~5特征:通过覆盖类型和基站类型,进行独立热编码获得
Bcch特征:即BCCH接收功率,大于-80dBm设置为1,反之设置为0

最终我们选择了终端移动速度、小区功率,室内还是室外,挂高,频率,下倾角,距离,覆盖类型8个特征。理论上特征越多越准确,预测结果越高,但是考虑到实际数据获得的难易程度,我们只采用了这8个特征。
二、训练算法的选择
对已经整理完成数据,我们进行训练,训练前我们并不知道哪种算法对无线模型训练的效果最好,因此我们把机器学习算法都测试一遍,查看训练结果。这里我们采用了KNN,LR,RF,DT,GBDT共5种算法进行比较,测试发现随机森林(RF)算法效果最佳,因此我们采用随机森林算法。

为获得更好的训练结果,我们采用暴力遍历的方法,来寻找最优的算法参数。同时考虑到电脑本身的配置和训练时间的问题,我们最终设置的参数如下:
RandomForestClassifier(n_estimators=250,max_depth=60,min_samples_leaf=1,min_samples_split=3)
最终acc在94%左右。
训练完成后,为后期使用方便,不需要每次都进行训练,我们把训练模型进行了固化,后期能更快更方便的使用。
三、测试数据整理
训练数据和无线模型完成后,我们需要构造预测数据,来完成我们的规划方案评估。从格式上来说,预测数据和之前提到的训练数据是一模一样的。
回到清凉峰方案选择的问题上来,我们现在需要构造预测数据,然后导入到训练模型中进行训练。

构造预测数据和之前提到的构造训练数据虽然格式一样,但实际内容有略微差别,在构造训练数据时,各项特征我们是根据服务小区的信息来构造各种特征字段的,但是在构造预测数据时,我们需要用我们新规划的方案的信息,来构造终端移动速度、小区功率,室内还是室外,挂高,频率,下倾角,距离,覆盖类型这8个特征。
为方便说明,我们以这段log中a点做一个解释说明:
a点在B方案的情况下,a点的小区功率,挂高,下倾角,距离,方位角夹角等特征,我们采用B方案来构造预测数据。我们把特征数据导入到模型中进行预测,即可预测出a点在B方案案下的信号好坏情况。
三、结果预测
我们把这段构造的LOG导入模型进行预测,把电平值大于-80dBm的点去除以总的测试点数,即可得出该方案下-80dBm电平以上的占比情况,我们以此作为该方案的覆盖合理度。下表就是方案的预测情况。实际发现A方案改善度为100%,B方案为86.98%。
  
plan
  
  
power(dBm)
  
  
Longitude
  
  
Latitude
  
  
f
  
  
site_type
  
  
high
  
  
azimuth
  
  
Angle
  
  
cover
  
  
coverage
  
  
QUO
  
  
1
  
  
1
  
  
1
  
  
900
  
  
OMNI
  
  
1
  
  
1
  
  
1
  
  
平原
  
  
76.92%
  
  
B
  
  
55
  
  
118.914
  
  
30.15142
  
  
900
  
  
OMNI
  
  
30
  
  
0
  
  
0
  
  
山区
  
  
86.98%
  
  
A
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
130
  
  
6
  
  
平原
  
  
100.00%
  
  
A
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
250
  
  
10
  
  
平原
  
  
100.00%
  
现在我们可以解释为什么要设置一组QUO方案进行对比了,因为QUO方案里都是极端数据,在QUO方案下,对这段路线无任何影响,因此这实际上也是这段LOG的原始覆盖情况。
四、站址搬迁对比
站址搬迁对比和方案对比其实非常相近,方案规划是在原始数据上增加新方案的影响,并进行判断,站址搬迁判断的是一个方案在2种不同情况下的对比情况。以下例举的是在CI:17473替换成A或者B方案的情况下可能的覆盖率。
  
plan
  
  
power(dBm)
  
  
Longitude
  
  
Latitude
  
  
f
  
  
site_type
  
  
high
  
  
azimuth
  
  
Angle
  
  
cover
  
  
coverage
  
  
QUO
  
  
1
  
  
1
  
  
1
  
  
900
  
  
OMNI
  
  
1
  
  
1
  
  
1
  
  
平原
  
  
76.92%
  
  
A
  
  
55
  
  
118.914
  
  
30.15142
  
  
900
  
  
OMNI
  
  
30
  
  
0
  
  
0
  
  
山区
  
  
65.09%
  
  
B
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
130
  
  
6
  
  
平原
  
  
93.49%
  
  
B
  
  
55
  
  
118.9041
  
  
30.15584
  
  
900
  
  
SECTOR
  
  
30
  
  
250
  
  
10
  
  
平原
  
  
93.49%
  
四、极端情况
有的时候会出现,A和B方案的改善率均为100%的情况,那么是不是A和B方案就无法分辨了呢?实际答案是否定的。我们可以把信号优劣的分界点设置的更高,比如说-70dBm,这样就能进行进一步区分了。
代码部署
编程采用了python语言,机器学习算法采用了sklearn库,数据处理采用了pandas库。具体结构如下:
     
dt_data文件夹:用于放置训练数据,我们放置了临安的广域DT数据,在其他地区使用时,建议放置其他地区的测试数据。
Test_data文件夹:预测数据
Training_template文件夹:用于放置已经固话的训练模型
GSM_template.csv:现网基站数据
Network_training_model.py:程序源代码
Planning_scheme:方案模版,用于填写方案
Result:方案预测结果
总结
目前已有的信号覆盖评估系统,采用的方法是:基于无线传播模型的仿真软件,该类软件属于专业类型软件,价格昂贵,且在区县分公司很少有利用。采用的方法属于根据无线传播模型进行正向仿真。
基于机器学习的网络规划方案,创新的根据当地的DT数据进行无线模型重构,更适应当地的无线使用环境,且基于开源的代码库,完全免费,在无线特征尽可能准确的情况下,能进一步提高预测的准确性。
通过机器学习训练模型,我们解决了本文开头提出的问题,而且还能解决站址搬迁方案选择的问题。网络经理进行方案选择判断时,该模型提供了一个很好的依据,而且该依据是量化的,更加直观。在第一方案现场施工谈站受阻时,如何选择备选方案,我们也有了更好的依据。站址搬迁时,如何尽可能的确保该区域覆盖稳定性,我们可以提前进行预判,这样我们在站址搬迁时也更有底气。


PST测试数据其实是一个非常具备价值的数据,但是传统网络优化规划都没有引起充分的重视,如果在训练模型、算法足够强大,应该能发挥更强大的能量,希望能给大家一些参考价值,转载请注明出处。






时间:  2016-12-27 17:02
作者: 玄仔

本帖最后由 玄仔 于 2016-12-27 17:11 编辑

关于BCCH接收功率做平均计算来确保特征标签的唯一性是可行的,在数据量比较大的情况下,平均值可能会掩盖某些时段功率变化趋势的情况,如果可以考虑利用sigmoid函数来处理,不知道是否可行,结果是否会有变化?

我司有类似的基于MR数据的精准规划的工具,如你所说价格比较高,目前很难大规模普及,算法这块不太清楚是否是基于机器学习,但是从高层的对标的一些宣传胶片来看,机器学习正在进入网规网优的视野
时间:  2017-2-2 08:56
作者: shenqiang

谢谢分享!!!!!!!!
时间:  2018-3-8 11:24
作者: jethrowang13

厉害,学习了!
时间:  2022-2-26 14:06
作者: 浮云游子意

学习学习
时间:  2022-4-6 15:53
作者: zhangrui@ruirui

学习学习,新思路
时间:  2022-5-27 21:58
作者: zhangrui@ruirui

mark




通信人家园 (https://www.txrjy.com/) Powered by C114