基于电网的采样感知加权循环调度算法

Sampling awareness weighted round robin scheduling algorithm in power grid

针对智能电网相量测量设备竞争使用有限的网络通信资源时,会因资源分配不均而导致数据包延时或丢失,进而影响电力系统状态估计的精度这一问题,提出了一种采样感知加权循环(SAWRR)调度算法。首先根据电网相量测量单元(PMU)采样频率和数据包大小的特性,提出了基于PMU业务流均方差的权重定义方法;然后设计了相应的PMU采样感知迭代循环调度算法;最后将该算法运用到PMU采样传输模型中。该算法能自适应地感知PMU的采样变化,及时调整数据包的传输。仿真结果表明,与原始的加权循环调度算法相比,SAWRR算法减少了95%的PMU采样数据包的调度时延,降低了一半的丢包率,增加了两倍的吞吐量。将SAWRR算法运用到PMU数据传输中有利于保证智能电网的稳定性。

When the smart grid phasor measurement equipment competes for limited network communication resources,the data packets will be delayed or lost due to uneven resource allocation,which will affect the accuracy of power system state estimation. To solve this problem,a Sampling Awareness Weighted Round Robin (SAWRR) scheduling algorithm was proposed. Firstly,according to the characteristics of Phasor Measurement Unit (PMU) sampling frequency and packet size,a weight definition method based on mean square deviation of PMU traffic flow was proposed. Secondly,the corresponding iterative loop scheduling algorithm was designed for PMU sampling awareness. Finally,the algorithm was applied to the PMU sampling transmission model. The proposed algorithm was able to adaptively sense the sampling changes of PMU and adjust the transmission of data packets in time. The simulation results show that compared with original weighted round robin scheduling algorithm,SAWRR algorithm reduces the scheduling delay of PMU sampling data packet by 95%,halves the packet loss rate and increases the throughput by two times. Applying SAWRR algorithm to PMU data transmission is beneficial to ensure the stability of smart grid.