Multicast routing of power grid based on demand response constraints

doi:10.11772/j.issn.1001-9081.2017092295

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1102-1105.DOI: 10.11772/j.issn.1001-9081.2017092295

Previous Articles Next Articles

Multicast routing of power grid based on demand response constraints

LONG Dan¹, LI Xiaohui¹, DING Yuemin²

1. College 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:2017-09-21 Revised:2017-11-26 Online:2018-04-10 Published:2018-04-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61702369), the Tianjin Municipal Science and Technology Commission Project (15JCYBJC52400).

基于电网需求响应约束的多播路由

龙丹¹, 李晓卉¹, 丁月民²

1. 武汉科技大学信息科学与工程学院, 湖北武汉 430081;
2. 天津理工大学计算机科学与工程学院, 天津 300384

通讯作者: 李晓卉
作者简介:龙丹(1992-),女,重庆人,硕士研究生,主要研究方向:智能电网、复杂网络;李晓卉(1978-),女,湖北红安人,教授,博士,CCF会员,主要研究方向:智能电网、传感网、复杂网络、大数据理论;丁月民(1986-),男,山东潍坊人,副教授,博士,CCF会员,主要研究方向:智能电网、传感网。
基金资助:
国家自然科学基金资助项目（61702369）；天津市科委项目（15JCYBJC52400）。

Abstract

Abstract: In multicast routing comunication of smart grid, concerning the long communication delay of multicast tree when transmitting control messages to high-power load device, which caused by only considering delay constraint without considering the demand of smart grid, a new multicast tree construction method that considered load and comunication delay at the same time was proposed, namely multicast routing algorithm based on Demand Response (DR) capability constraint. Firstly, a complete graph satisfying the constraint was generated according to the grid network topology. Then, a lower-cost multicast tree was constructed by using the Prim algorithm. Finally, the multicast tree was restored to the original network. The simulation results show that the proposed algorithm can effectively reduce the demand response delay of high-power load devices, and can significantly reduce the power frequency deviation compared with the multicast routing algorithm only considering delay constraint. This algorithm can actually improve the real-time demand response in the smart grid and stabilize the grid frequency.

Key words: multicast routing algorithm, smart grid, load power, delay, Demand Response (DR) capability

摘要： 针对智能电网多播路由通信中，通常存在只考虑多播通信的时延约束而没有考虑电网需求侧带负载的情况，所构建的多播树会出现控制信息传输到大功率负载设备的通信时延较大的问题，提出一种考虑负载功率和通信时延的多播树构造方法，称为基于需求响应（DR）能力约束的多播路由算法。首先，根据电网拓扑信息生成满足约束条件的完全图；然后，采用Prim算法构造较低费用的多播树；最后，将多播树还原到原网络。仿真结果表明该算法能够有效地减小大功率负载设备的需求响应时延，与基于时延约束的多播路由算法相比，能够使电网频率波动大幅度减小。该算法能够有效地提高智能电网中需求响应的实时性，稳定电网频率。

关键词: 多播路由算法, 智能电网, 负载功率, 时延, 需求响应能力

CLC Number:

TP393.02

LONG Dan, LI Xiaohui, DING Yuemin. Multicast routing of power grid based on demand response constraints[J]. Journal of Computer Applications, 2018, 38(4): 1102-1105.

龙丹, 李晓卉, 丁月民. 基于电网需求响应约束的多播路由[J]. 计算机应用, 2018, 38(4): 1102-1105.

References

[1] MATSUMOTO J. Multicast tree construction algorithm for stabilization of power quality in smart grid[C]//Proceedings of the 2016 IEEE 17th International Conference on High Performance Switching and Routing. Piscataway, NJ:IEEE, 2016:122-127.
[2] 张钦,王锡凡, 付敏, 等. 需求响应视角下的智能电网[J]. 电力系统自动化, 2009, 33(17):49-55.(ZHANG Q, WANG X F, FU M, et al. Smart grid from the perspective of demand response[J]. Power System Automation, 2009, 33(17):49-55.)
[3] MATSUMOTO J, ZHONG W D. New demand response architecture for stabilization of power quality in smart grid[C]//Proceedings of the 20139th International Conference on Information, Communications and Signal. Piscataway, NJ:IEEE, 2013:1-5.
[4] 周振宇, 蔡骥然, 师瑞峰, 等. 智能电网需求响应通信架构综述[J]. 电气应用, 2013(增刊1):68-74.(ZHOU Z Y, CAI J R, SHI R F, et al. Overview of intelligent grid demand response communication architecture[J]. Electrical Applications, 2013(S1):68-74.)
[5] KOMPELLA V P, PASQUALE J C, POLYZOS G C. Multicast routing for multimedia communication[J]. IEEE/ACM Transactions on Networking, 1993, 1(3):286-292.
[6] SUN Q, LANGENDORFER H. Efficient multicast routing for delay-sensitive applications[EB/OL].[2017-05-10]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.4260.
[7] PARSA M, ZHU Q, GARCIA-LUNA-ACEVES J J. An iterative algorithm for delay-constrained minimum-cost multicasting[J]. IEEE/ACM Transactions on Networking, 1998, 6(4):461-474.
[8] MATTA I, GUO L. QDMR:an efficient QoS dependent multicast routing algorithm[J]. Journal of Communications and Networks, 2002, 2(2):168-176.
[9] 李元臣, 刘维群. 基于共享边的时延约束组播路由算法[J]. 计算机应用, 2009, 29(11):2901-2903.(LI Y C, LIU W Q. Delay-constrained multicast routing algorithm based on shared edges[J]. Journal of Computer Applications, 2009, 29(11):2901-2903.)
[10] 刘维群, 李元臣. 时延约束的链路选择平衡优化组播路由算法[J]. 计算机应用, 2011, 31(4):925-927.(LIU W Q, LI Y C. Delay-constrained multicast routing algorithm based on optimized path selection[J]. Journal of Computer Applications, 2011, 31(4):925-927.)
[11] KOU L, MARKOWSKY G, BERMAN L. A fast algorithm for Steiner trees[J]. Acta Informatica, 1981, 15(2):141-145.
[12] WANG Z, SCAGLIONE A, THOMAS R J. Generating statistically correct random topologies for testing smart grid communication and control networks[J]. IEEE Transactions on Smart Grid, 2010, 1(1):28-39.
[13] ALI I, AFTAB M A, HUSSAIN S M S. Performance comparison of IEC 61850-90-5 and IEEE C37.118.2 based wide area PMU communication networks[J]. Journal of Modern Power Systems & Clean Energy, 2016, 4(3):487-495.
[14] 余燕平, 仇佩亮. 一种时延和时延抖动受约束的启动式多播路由算法[J]. 通信学报, 2003, 24(2):132-137.(YU Y P, QIU P L. A heuristic of multicast routing with delay and delay variation constraints[J]. Journal on Communications, 2003, 24(2):132-137.)
[15] BEVRANI H. Robust Power System Frequency Control[M]. Berlin:Springer, 2014:23-33.

Multicast routing of power grid based on demand response constraints

基于电网需求响应约束的多播路由

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	GUO Mian, ZHANG Jinyou. Computation offloading policy for machine learning in mobile edge computing environments [J]. Journal of Computer Applications, 2021, 41(9): 2639-2645.
[2]	SHANG Fangjian, LI Xin, Di ZHAI, LU Yang, ZHANG Donglei, QIAN Yuwen. Two-phase resource allocation technology for network slices in smart grid [J]. Journal of Computer Applications, 2021, 41(7): 2033-2038.
[3]	ZHANG Lihua, WANG Xinyi, HU Fangzhou, HUANG Yang, BAI Jiayi. Data sharing model of smart grid based on double consortium blockchains [J]. Journal of Computer Applications, 2021, 41(4): 963-969.
[4]	HUI Fei, XING Meihua, GUO Jing, TANG Shuyu. Forward collision warning strategy based on vehicle-to-vehicle communication [J]. Journal of Computer Applications, 2021, 41(2): 498-503.
[5]	QU Jingyi, CAO Lei, CHEN Min, DONG Liang, CAO Yexiu. CliqueNet flight delay prediction model based on clique random connection [J]. Journal of Computer Applications, 2020, 40(8): 2420-2427.
[6]	FAN Qi, LI Zhuo, CHEN Xin. Inference delay optimization of branchy neural network model based on edge computing [J]. Journal of Computer Applications, 2020, 40(2): 342-346.
[7]	GUI Ning, HUA Jingyun. Data driven time delay identification and main steam temperature prediction in thermal power units [J]. Journal of Computer Applications, 2020, 40(11): 3400-3406.
[8]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[9]	TAN Xin, LI Xiaohui, LIU Zhenxing, DING Yuemin, ZHAO Min, WANG Qi. Sampling awareness weighted round robin scheduling algorithm in power grid [J]. Journal of Computer Applications, 2019, 39(7): 2061-2064.
[10]	HE Lifang, CHEN Jun, ZHANG Tianqi. Correlation delay-DCSK chaotic communication scheme without inter-signal interference [J]. Journal of Computer Applications, 2019, 39(7): 2014-2018.
[11]	ZHANG Gang, HUAGN Nanfei, ZHANG Tianqi. Performance analysis of multi-user orthogonal correlation delay keying scheme [J]. Journal of Computer Applications, 2019, 39(5): 1425-1428.
[12]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[13]	LIU Xindong, XU Shuishuai, CHEN Jianhua. Authentication scheme for smart grid communication based on elliptic curve cryptography [J]. Journal of Computer Applications, 2019, 39(3): 779-783.
[14]	LI Zhuhong, ZHAO Canming, YAN Long, ZHANG Xinming. Load balancing opportunistic routing protocol for power line communication network in smart grids [J]. Journal of Computer Applications, 2019, 39(3): 812-816.
[15]	FAN Na, ZHU Guangyuan, KANG Jun, TANG Lei, ZHU Yishui, WANG Luyang, DUAN Jiaxin. Routing algorithm based on node cognitive interaction in Internet of vehicles environment [J]. Journal of Computer Applications, 2019, 39(2): 518-522.