云边协同的智能电网监测系统及其资源分配和调度方法与流程

技术特征：

1.一种云边协同的智能电网监测系统，其特征是：包含n种不同类型传感器的无线传感器网络节点、一个电力无线专网基站、一个拥有多个神经网络的边缘设备和一个远程云端的系统；

其中，所述无线传感器网络节点包括：wifi和lte-a的两种无线通信接口、传感器和微处理器单元；

所述边缘设备包括：wifi无线通信接口和运行多种神经网络的嵌入式微处理器；其中，每个神经网络的精度不同，消耗的计算资源不同，且均用于对电压和电流时序数据进行异常检测；

所述云端包括：lte-a无线通信接口、互联网接口和神经网络模型；

所述传感器-电力无线专网基站-云：传感器将采集的数据通过lte-a无线通信接口传输给所述电力无线专网基站，所述电力无线专网基站对所接收到的数据进行一定的处理后，再通过互联网将处理后的数据上传至所述云端，由云端中的神经网络模型对处理后的数据进行实时异常状态监测，一旦数据发生异常，则找出故障并排除，从而实现从传感器到电力无线专网基站再到云端的数据传输和处理过程；

所述传感器-边缘设备：传感器将采集的数据通过wifi无线通信接口传输给所述边缘设备，所述边缘设备中的嵌入式微处理器中的不同精度的神经网络对所接收到的数据进行实时异常状态监测，一旦数据发生异常，则找出故障并排除，从而实现从传感器到边缘设备的数据传输和处理过程。

2.一种云边协同的智能电网监测系统的资源分配和调度方法，其特征是应用于由包含n种不同类型传感器的无线传感器网络节点、一个电力无线专网基站、一个拥有多个神经网络的边缘设备和一个远程云端所组成的智能电网监测系统中，并按如下步骤进行：

步骤一、在所述智能电网监测系统中，将需要采集的传感器编号{1,2,...,n,...,n}，n表示第n种传感器的序号，1≤n≤n；

定义不同神经网络的精度为{q1,q2,...,qa,...,qa},其中qa表示第a种神经网络的精度，μmax表示总的计算资源，μa表示精度为qa的神经网络分得的计算资源，1≤a≤a；

定义q表示云端的计算精度；

步骤二、假设一段时间内第n种传感器共传输in个数据包，每个数据包传输ln位数据且传输周期为tp,n，计算数据包在延迟限制内成功传输到边缘设备或云端的概率；

步骤三、建立以计算精度与数据成功到达概率的乘积最大值为目标函数；

根据计算资源、通信资源和设备硬件的限制因素，建立一系列约束条件；

步骤四、联合kkt条件和分支定界法将问题进行求解，得到最优解；

步骤五、根据求出的最优解，采用最优解所表示的最优资源分配方案将采集的数据传输给无线网络，实现数据监控。

3.根据权利要求2所述的资源分配和调度方法，其特征是，所述步骤二是按如下过程进行：

步骤2.1、利用式(2-1)得到第n种传感器在无线通信中的传输延迟的概率函数

式(2-1)中，时的参数表示数据传输到边缘设备过程中的参数，时的参数表示数据传输到云端过程中的参数，表示到第n种传感器传送的数据在无线通信中实际传输的时间,表示第n种传感器传送的单个数据包成功解码的概率与第n种传感器传送的单个数据包传输周期tp,n的商，并有：

式(2-2)中，表示带宽资源；表示第n种传感器传送数据时的信噪比，表示第n种传感器传送数据时的到达率；并有：

式(2-3)中，xn,i表示第n种传感器的第i个数据包是发送给边缘设备处理还是发送给云端处理；

步骤2.2、利用式(2-4)得到第n种传感器在互联网中的传输延迟tc,n的概率函数p(tc,n≤tc,n)：

式(2-4)中，tc,n表示第n种传感器传送的数据在互联网中实际传输的时间，σ²表示时间tc,n的方差，μ表示时间tc,n的数学期望。

4.根据权利要求2所述的一种云边协同的资源分配与调度的方法，所述步骤三是按如下过程进行：

步骤3.1、利用式(3-1)构建目标函数：

式(3-1)中，yn,i,a表示第n种传感器的第i个数据包是否发送给边缘设备中精度为qa的神经网络处理；tn表示第n种传感器的延迟限制；t表示数据在实际传输中的总时间；pe,a,n(t≤tn)表示第n种传感器的数据传送给边缘设备中精度为qa的神经网络处理的无线传输延迟加计算延迟小于延时限制的概率，并有：

式(3-2)中，te,a,n表示第n种传感器传输的数据在精度为qa的神经网络中的计算延迟；

式(3-1)中，pc,n(t≤tn)表示第n种传感器的数据传送给云端时数据到基站的无线传输延迟加基站到云的互联网传输延迟小于延时限制的概率，并有：

步骤3.2、利用式(3-4)-(3-8)构建约束条件：

xn,i≤1xn,i∈n⁺(3-4)

yn,i,a≤1yn,i,a∈n⁺(3-5)

若xn,i＝1,则yn,i,a＝1(3-8)

式(3-4)表示xn,i只能等于0或1，即第n种传感器的第i个数据包只能传送给边缘或者云端；

式(3-5)表示yn,i,a只能等于0或1，即第n种传感器的第i个数据包是否传给精度为qa的神经网络；

式(3-6)表示任意一个神经网络分得的计算资源需小于总资源；

式(3-7)表示只能选择一种精度的神经网络；

式(3-8)表示当数据传输给边缘设备时，必须选择一种精度的神经网络。

5.根据权利要求2所述的资源分配和调度方法，其特征是，所述步骤四是按如下过程进行：

步骤4.1、将所述目标函数的求解变量松弛为连续变量，根据式(4-1)建立所述非线性规划问题的拉格朗日函数l(xn,i,yn,i,a,λ)：

式(4-1)中，h(xn,i),h(yn,i,a),h1(xn,i,yn,i,a),h2(yn,i,a),h3(xn,i,yn,i,a)分别表示五个约束函数，λ1,λ2,λ3,λ4,λ5表示对应约束函数的拉格朗日乘数，并有：

h(xn,i)＝xn,i-1(4-2)

h(yn,i,a)＝yn,i,a-1(4-3)

h3(xn,i,yn,i,a)＝yn,i,a-1-m(1-xn,i)(4-6)

式(4-6)中，m表示所设定的常数；

步骤4.2、根据式(4-7)到(4-11)建立kkt条件，从而通过联合kkt条件相关等式，求出经过松弛的非线性规划问题的最优解xrelax：

h(xn,i)≤0,h(yn,i,a)≤0,h1(xn,i,yn,i,a)≤0,h2(yn,i,a)≤0,h3(xn,i,yn,i,a)≥0(4-9)

λ1·λ2·λ3·λ4·λ5≥0(4-10)

λ1h(xn,i)＝0,λ2h(yn,i,a)＝0,λ3h1(xn,i,yn,i,a)＝0,λ4h2(yn,i,a)＝0,λ5h3(xn,i,yn,i,a)＝0(4-11)

步骤4.3、分支定界法求解：

步骤4.3.1、将所述目标函数作为问题p-1；初始化：k＝0，l＝0，u＝zrelax；其中，zrelax表示最优解xrelax对应的最优目标函数值；

步骤4.3.2、从最优解xrelax中任意选则一个不符合0-1约束条件的解xj,即xj∈(0,1)；

步骤4.3.3、若0≤xj≤ε成立，则将约束条件xj＝0加入到问题p-1中，形成子问题i；否则，将约束条件xj＝1加入到问题p-1中，形成子问题π；其中，ε表示0到1内任一值；

步骤4.3.4、将k+1赋值给k后，求出子问题i或子问题π的松弛问题解，记为xk，并将对应最优目标函数值记为zk；

步骤4.3.5、找出最优目标函数最大值u作为新的上界，即：u＝max{zk'|k'＝1,2,...,k},xk'∈[0,1]；

步骤4.3.6、再从符合0-1条件的分支中，找出目标函数最大值l作为新的下界，即：l＝max{zk'|k'＝1,2,...,k},xk'∈[0,1]；

步骤4.3.7、若在各个分支中存在最优目标函数值小于下界的值，即zk'≤l，则剪掉相应分支；否则，继续执行步骤4.3.8；

步骤4.3.8、若在各个分支中存在最优目标函数值大于下界的值，即zk'＞l，且不符合0-1条件，则返回步骤4.3.2；否则，表示所有分支的最优目标函数值等于下界，即：zk'＝l，将zk'赋值给z0-1，将xk'赋值给x0-1，并作为问题p-1的最优解，其中，x0-1表示符合0-1约束条件的最优解；z0-1表示最优解x0-1对应的最优目标函数值。

技术总结
本发明公开了一种云边协同的智能电网监测系统及其资源分配和调度方法，该系统包含N种不同类型传感器的无线传感器网络节点、电力无线专网基站、拥有多个神经网络的边缘设备和远程云端的系统，该系统能采集电网状态并进行基于深度神经网络的实时异常监测，并有两种进行数据传输的方法：一是将传感器采集的数据通过LTE‑A无线通信接口传输到电力无线专网基站，再从电力无线专网基站通过互联网传输到云端进行云处理；二是将传感器采集的数据通过WIFI无线通信接口传输到边缘设备，选择不同的神经网络进行监测处理。本发明在满足数据传输时延的要求下，优化分配无线通信资源与边缘设备的计算资源，使得最大化系统的吞吐量。

技术研发人员：李奇越;邓玉星;孙伟;李帷韬;操腾飞;唐皓辰
受保护的技术使用者：合肥工业大学
技术研发日：2020.01.02
技术公布日：2020.05.19