Simulation Tools and Techniques. 11th International Conference, SIMUtools 2019, Chengdu, China, July 8–10, 2019, Proceedings

Research Article

A Routing Algorithm Based on Weighted Graph for Power Distribution Network

Download
135 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-32216-8_10,
        author={Renxiang Huang and Huibin Jia and Xing Huang},
        title={A Routing Algorithm Based on Weighted Graph for Power Distribution Network},
        proceedings={Simulation Tools and Techniques. 11th International Conference, SIMUtools 2019, Chengdu, China, July 8--10, 2019, Proceedings},
        proceedings_a={SIMUTOOLS},
        year={2019},
        month={10},
        keywords={Power distribution network Routing algorithm Weighted graph theory Load balancing},
        doi={10.1007/978-3-030-32216-8_10}
    }
    
  • Renxiang Huang
    Huibin Jia
    Xing Huang
    Year: 2019
    A Routing Algorithm Based on Weighted Graph for Power Distribution Network
    SIMUTOOLS
    Springer
    DOI: 10.1007/978-3-030-32216-8_10
Renxiang Huang1,*, Huibin Jia2, Xing Huang3
  • 1: Sichuan University of Arts and Science
  • 2: North China Electric Power University
  • 3: State Grid Liaoning Electric Power Company
*Contact email: wanddy@gmail.com

Abstract

Smart power distribution network refers to the network that realizes information transmission among the power generation, transmission, transformation, consumption. With the rapid development of the power distribution network, the network topology becomes more and more complex. The scheduling of measurement, protection and control information can be realized by routing selection. However, the traditional routing algorithm cannot be applied due to its poor adaptability to the structural of the modern intelligent power system. In order to meet the requirements of low latency and high reliability in data communication of power distribution network, this paper utilize the weighted graph theory to describe the power distribution network. Then, an intelligent routing algorithm is proposed based on the analysis of the connectivity, delay, reliability and other parameters. Simulation results show that the proposed routing scheme is feasible and effective, which can also realize the load balancing of the power distribution network.