本发明涉及一种基于移动网络流量预测的基站休眠方法，属于移动网络领域。
背景技术：
随着移动设备数量的快速增长，移动网络流量也在极其迅速地增长，这加速了移动网络基础设施的扩张。移动网络的扩张同时也导致了移动网络能量消耗的增加。运营商考虑到经济问题和生态环境问题，需要建立绿色移动网络。之前的研究表明基站的能量消耗占据了移动网络流量消耗的80％左右。所以节省基站的能量消耗是构建绿色移动网络的关键。
在基站节能的相关研究中，基站休眠是常见的方法。由于基站在部署时是按照流量峰值设计的，基站在工作日中有30％的时间流量只有峰值的十分之一。所以当一个区域的流量较低时，可以将该区域中的部分基站进行关闭，而该区域的通信需求由其它基站进行满足；当区域的流量负载较高时，可以将基站进行唤醒。
jingjinwu等人提出的休眠策略(参考文献：wuj,zhangy,zukermanm,etal.energy-efficientbase-stationssleep-modetechniquesingreencellularnetworks:asurvey[j].ieeecommunicationssurveys&tutorials,2015,17(2):803-826.)，可以降低50％的基站能耗，但是在设计休眠策略时认为流量是静态的，但是流量的特征会受到时间和空间特征的影响的。同时其它因素，比如天气、节假日等情况也会影响移动网络中的流量。shengzhang等人考虑了流量的动态性(参考文献：zhangs,zhaos,yuanm,etal.trafficpredictionbasedpowersavingincellularnetworks:amachinelearningmethod[c]//proceedingsofthe25thacmsigspatialinternationalconferenceonadvancesingeographicinformationsystems.acm,2017:29.)，但是在设计休眠算法时，只考虑了下一个时刻应该休眠的基站数，无法确切地得到应该休眠的基站。上述的方法中存在着预测流不准确、调度策略不够完善的缺点。
技术实现要素：
本发明所要解决的技术问题是针对当前移动网络中基站休眠算法的不足，提供一种能够保证基站能耗最小化的基站休眠方法，在保证用户的服务质量的基础上，对移动网络中的基站进行动态地休眠和唤醒，达到降低基站能耗的目标，在保证用户服务质量的同时，能够最大限度地降低移动网络的能耗。
本发明为解决上述技术问题具体采用以下技术方案。
一种基于移动网络流量预测的基站休眠方法，包括以下步骤：
步骤一、获取基站流量信息以及基站所在区域的外部信息；
步骤二、根据步骤一中获取的信息，采用神经网络预测将来某个时刻基站的流量；
步骤三、根据预测出的基站流量，通过求解调度目标函数的方式选择合适的基站进行休眠及唤醒。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤一中获取的信息包括基站的历史流量信息以及基站周围区域的基站流量信息，所在区域的外部信息包括天气、节假日以及特殊事件的相关信息。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤二所述预测将来某个时刻基站的流量，具体步骤如下：
步骤2.1、使用时间卷积网络提取移动网络流量的时间特征；
步骤2.2、使用三维卷积网络提取移动网络流量的空间特征；
步骤2.3、使用全连接网络提取基站所在区域的外部特征；
步骤2.4、融合时间特征、空间特征和外部特征，最后全连接层得到预测的流量。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤2.1所述的具体步骤包括：时间卷积网络由一维卷积组成，通过因果卷积和扩张卷积来提取移动网络流量的时间特征，
所述时间卷积网络在神经网络层之间使用残差连接，残差连接由如下公式进行计算：
foutput＝relu(x f(x))
其中，f(x)表示一维卷积操作的输出，x表示输入，relu函数作为激活函数，由以下公式得到：
fact(x)＝max(0,x)
其中，max()表示求两个数的最大值。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤2.2所述的具体步骤包括:
三维卷积操作由以下公式进行计算:
其中，
在卷积层后使用最大池化作为池化层，池化操作的输出由以下公式得到：
其中，u为池化层的输入，h为池化层的输出，s、t和r为池化操作的采样步长，s1、s2和s3表示池化操作的窗口大小。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤2.3所述的具体步骤包括:
由全连层提取移动网络流量的外部特征，外部特征由以下公式得到：
其中，wex表示权重，xex表示全连接层的输入，bex表示偏置；relu函数作为激活函数，由以下公式得到：
fact(x)＝max(0,x)
其中，max()表示求两个数的最大值，x表示输入。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤2.4所述的具体步骤包括:
融合得到的时间特征和空间特征，具体如下所示:
其中，ws和wt表示时间特征和空间特征的权重，xs和xt表示提取的时间特征和空间特征，
融合后的结果通过全连接层，再与外部特征进行融合，融合操作如下所示：
其中，
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤三所述的具体步骤包括:
步骤3.1、确定n个基站的在时间段t＝{1,2,...,,l}的总能耗；
步骤3.2、确定基站休眠的调度过程。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤3.1所述的总能耗包括:
对于t∈t,n个基站的总能量消耗pt由以下公式得到：
其中，
其中，vk,t表示t时刻的流量值，di,k表示基站和区域的距离，p是常数；
pswitch,i,t由如下公式得到：
其中，vi,t表示t时刻基站i的流量负载。
进一步的，本发明所提出的基于移动网络流量预测的基站休眠方法，步骤3.2所述的基站调度包括:
min
s.t.
其中，pt表示t时刻的能耗，vk,t表示预测的流量值，ci表示基站的最大负载，由于预测存在一定的误差，所以限定值采用αci，0＜α＜1，
本发明采用以上技术方案与现有技术相比，具有以下的优点：
1.采用时间卷积网络和三维卷积网络来提取移动网络流量的时间特征和空间特征，能够更为准确地提取移动网络流量的特征。
2.针对移动网络流量会受到外部因素的影响，提取移动网络流量的外部特征，特征表示更为完整。
3.在选择基站进行休眠时，充分考虑用户的服务质量。
4.确定基站能耗时，考虑基站休眠和关闭产生的能耗，对基站能耗的描述更加完整和准确。
附图说明
图1是本发明所涉及的用于预测移动网络中基站流量的框架图。
图2是本方明中所涉及时间卷积网络中的因果卷积和扩张卷积。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明：
本技术领域技术人员可以理解的是，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
本发明针对当前移动网络中基站休眠算法的不足，提供一种能够保证基站能耗最小化的基站休眠方法，在保证用户的服务质量的基础上，对移动网络中的基站进行动态地休眠和唤醒，达到降低基站能耗的目标，在保证用户服务质量的同时，能够最大限度地降低移动网络的能耗。
一种基于移动网络流量预测的基站休眠方法，包括以下步骤：
步骤一、获取基站的历史流量信息，将流量信息表示为一维向量。获取基站周围区域的基站流量信息，转化为三维矩阵。所在区域的外部信息包括天气、节假日以及特殊事件的相关信息，表示为向量。
步骤二、根据步骤一中获取的信息预测将来某个时刻的基站的流量，预测模型如图1所示，具体步骤包括：
步骤2.1、使用时间卷积网络(tcn)提取移动网络流量的时间特征。时间卷积网络由一维卷积组成，主要通过因果卷积和扩张卷积来提取移动网络流量的时间特征。时间卷积网络是通过改进一维卷积操作解决序列问题。由于采用卷积操作，tcn需要训练的参数相比循环神经网络rnn要少，模型相对简单，能够较好地抽取移动网络流量的时间特征。
因果卷积和扩张卷积如图2所示。图2(a)为因果卷积的过程图，图2(b)是扩张卷积的过程图。从图2(a)可以看出，因果卷积是利用不断地利用一维卷积对特征进行卷积操作。图2(a)中所示的因果卷积使得每个输出单元利用了前4个时刻的历史信息。扩张卷积如图2(b)所示。图2(b)中的d表示的是每一层的扩张率，扩张率表示卷积时扩张的大小。d随着网络层数的增多按指数增长，图2(b)中，i表示神经网络的层数。所以扩张卷积会使卷积操作所涉及到神经元的范围随着网络层数的增加按指数增长。
时间卷积网络在神经网络层之间使用残差连接，残差连接由如下公式进行计算：
foutput＝relu(x f(x))
其中，f(x)表示一维卷积操作的输出，x表示输入，relu函数作为激活函数，由以下公式得到：
fact(x)＝max(0,x)
其中，max()表示求两个数的最大值，x表示输入。
步骤2.2、使用三维卷积网络(3dcnn)提取移动网络流量的空间特征。三维卷积网络主要用于视频等三维空间特征的获取，3dcnn相对于二维cnn增加了时间维度，可以在卷积操作同时考虑到历史信息，在获取特征时更加准确和完善。
三维卷积网络主要由三维卷积神经元构成，三维卷积操作由以下公式进行计算。
其中，
在卷积层后使用最大池化作为池化层，池化操作的输出由以下公式得到。
其中，u为池化层的输入，h为池化层的输出。s、t和r为池化操作的采样步长，s1、s2和s3表示池化操作的窗口大小。
步骤2.3、使用全连接网络提取基站所在区域的外部特征。外部特征由以下公式得到。
其中，wex表示权重，xex表示全连接层的输入，bex表示偏置。relu表示激活函数，由以下公式得到:
fact(x)＝max(0,x)。
其中，max()表示求两个数的最大值，x表示输入。
步骤2.4、融合时间特征、空间特征和外部特征。首先融合得到的时间特征和空间特征，具体如下所示：
其中，ws和wt表示时间特征和空间特征的权重，xs和xt表示提取的时间特征和空间特征。
融合后的结果通过全连接层，再与外部特征进行融合，融合操作如下所示：
其中，
再次融合后的结果通过全连接层，得到预测的流量。
步骤三、根据预测出的基站流量，通过规划的方式选择合适的基站进行休眠及唤醒，步骤包括：
步骤3.1、确定n个基站的在时间段t＝{1,2,...,,l}的总能耗。对于t∈t,n个基站的总能量消耗pt可以由以下公式得到：
其中，
其中，vk,t表示t时刻的流量值，di,k表示基站和区域的距离，p是常数。
pswitch,i,t由如下公式得到：
其中，vi,t表示t时刻基站i的流量负载。
确定基站休眠的调度过程由如下公式表示：
min
s.t.
其中，pt表示t时刻的能耗，vk,t表示预测的流量值，ci表示基站的最大负载，由于预测存在一定的误差，所以限定值采用αci(0＜α＜1)，
该问题在解决时，采用贪心的方式得到问题的解，可以先得到任意t时刻的解，在获得任意t时刻解时可以使用分支定界算法，便于得出需要休眠及唤醒的基站。
以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
1.一种基于移动网络流量预测的基站休眠方法，其特征在于，包括以下步骤：
步骤一、获取基站流量信息以及基站所在区域的外部信息；
步骤二、根据步骤一中获取的信息，采用神经网络预测将来某个时刻基站的流量；
步骤三、根据预测出的基站流量，通过求解调度目标函数的方式选择合适的基站进行休眠及唤醒。
2.如权利要求1所述的一种基于移动网络流量预测的基站休眠方法，其特征在于:步骤一中获取的信息包括基站的历史流量信息以及基站周围区域的基站流量信息，所在区域的外部信息包括天气、节假日以及特殊事件的相关信息。
3.如权利要求1所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤二所述预测将来某个时刻基站的流量，具体步骤如下：
步骤2.1、使用时间卷积网络提取移动网络流量的时间特征；
步骤2.2、使用三维卷积网络提取移动网络流量的空间特征；
步骤2.3、使用全连接网络提取基站所在区域的外部特征；
步骤2.4、融合时间特征、空间特征和外部特征，最后全连接层得到预测的流量。
4.如权利要求3所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤2.1所述的具体步骤包括：时间卷积网络由一维卷积组成，通过因果卷积和扩张卷积来提取移动网络流量的时间特征，
所述时间卷积网络在神经网络层之间使用残差连接，残差连接由如下公式进行计算：
foutput＝relu(x f(x))
其中，f(x)表示一维卷积操作的输出，x表示输入，relu函数作为激活函数，由以下公式得到：
fact(x)＝max(0,x)
其中，max()表示求两个数的最大值。
5.如权利要求3所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤2.2所述的具体步骤包括:
三维卷积操作由以下公式进行计算:
其中，
在卷积层后使用最大池化作为池化层，池化操作的输出由以下公式得到：
其中，u为池化层的输入，h为池化层的输出，s、t和r为池化操作的采样步长，s1、s2和s3表示池化操作的窗口大小。
6.如权利要求3所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤2.3所述的具体步骤包括:
由全连层提取移动网络流量的外部特征，外部特征由以下公式得到：
其中，wex表示权重，xex表示全连接层的输入，bex表示偏置；relu函数作为激活函数，由以下公式得到：
fact(x)＝max(0,x)
其中，max()表示求两个数的最大值，x表示输入。
7.如权利要求3所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤2.4所述的具体步骤包括:
融合得到的时间特征和空间特征，具体如下所示:
其中，ws和wt表示时间特征和空间特征的权重，xs和xt表示提取的时间特征和空间特征，
融合后的结果通过全连接层，再与外部特征进行融合，融合操作如下所示：
其中，
8.如权利要求1所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤三所述的具体步骤包括:
步骤3.1、确定n个基站的在时间段t＝{1,2,...,,l}的总能耗；
步骤3.2、确定基站休眠的调度过程。
9.如权利要求8所述的一种基于移动网络流量预测的基站休眠方法，其特征在于，步骤3.1所述的总能耗包括:
对于t∈t,n个基站的总能量消耗pt由以下公式得到：
其中，
其中，vk,t表示t时刻的流量值，di,k表示基站和区域的距离，p是常数；
pswitch,i,t由如下公式得到：
其中，vi,t表示t时刻基站i的流量负载。
10.如权利要求8所述的一种基于移动网络流量预测的基站休眠方法，其特征在于:步骤3.2所述的基站调度包括:
其中，pt表示t时刻的能耗，vk,t表示预测的流量值，ci表示基站的最大负载，由于预测存在一定的误差，所以限定值采用αci，0＜α＜1，
