Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (7): 2061-2064.DOI: 10.11772/j.issn.1001-9081.2018112339

• Network and communications • Previous Articles     Next Articles

Sampling awareness weighted round robin scheduling algorithm in power grid

TAN Xin1, LI Xiaohui1, LIU Zhenxing1, DING Yuemin2, ZHAO Min1, WANG Qi1   

  1. 1. School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan Hubei 430081, China;
    2. School of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300384, China
  • Received:2018-11-26 Revised:2019-01-22 Online:2019-07-10 Published:2019-07-15
  • Supported by:

    This work is partially supported by the National Natural Science Foundation of China (61702369).

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

谭鑫1, 李晓卉1, 刘振兴1, 丁月民2, 赵敏1, 王琦1   

  1. 1. 武汉科技大学 信息科学与工程学院, 武汉 430081;
    2. 天津理工大学 计算机科学与工程学院, 天津 300384
  • 通讯作者: 李晓卉
  • 作者简介:谭鑫(1992-),女,湖北汉川人,硕士研究生,主要研究方向:智能电网、队列调度、数据挖掘;李晓卉(1978-),女,湖北红安人,教授,博士,CCF会员,主要研究方向:智能电网、传感网、复杂网络、大数据理论;刘振兴(1965-),男,湖南桃江人,教授,博士,主要研究方向:控制理论及应用、新型电力传动系统、故障诊断技术与应用、信号与信息处理;丁月民(1986-),男,山东潍坊人,副教授,博士,CCF会员,主要研究方向:智能电网、传感网;赵敏(1978-),男,湖北鄂州人,讲师,硕士,主要研究方向:电力电子应用、故障诊断;王琦(1982-),女,湖南桃江人,讲师,博士,主要研究方向:电网智能保护、暂态仿真。
  • 基金资助:

    国家自然科学基金资助项目(61702369)。

Abstract:

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.

Key words: smart grid, phasor measurement, scheduling algorithm, weight, sampling

摘要:

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

关键词: 智能电网, 相量测量, 调度算法, 权重, 采样

CLC Number: