通信人家园

标题: 探索机器学习在网络规划中的应用  [查看完整版帖子] [打印本页]
时间:  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