skip to main content
10.1145/3443467.3443858acmotherconferencesArticle/Chapter ViewAbstractPublication PageseitceConference Proceedingsconference-collections
research-article

Distribution Network Electrical Topology Identification Based on Edge Computing and Improved KNN

Published: 01 February 2021 Publication History

Abstract

The rapid development of smart grids puts forward high requirements on the fine management of the distribution network side, which based on distribution network electrical topology identification. Facing the big data during the operation of the distribution network, edge computing has obvious advantages. Therefore, this paper studies the electrical topology identification algorithm of the distribution network based on edge computing. In this method, the phase of user in each station area is identified by the edge gateway. Based on the principle that the similarity of the voltage curves of the same phase is higher than that of different phases in a station area, this paper proposes an improved KNN (K-Nearest Neighbor) algorithm. In this algorithm, the traditional KNN algorithm is improved by using correlation coefficient instead of Euclidean distance as the distance metric. In addition, this paper proposes a training set update mechanism, which adds the tested voltage data into the training set. The analysis results of the examples show that this algorithm has high accuracy, and the verification of multiple stations proves its effectiveness.

References

[1]
M. M. Nordman and M. Lehtonen, 2005. Distributed agent-based state estimation for electrical distribution networks. IEEE Transactions on Power Systems, 20(2), 652--658.
[2]
M. Y. Zhai, 2010. Transmission characteristics of low-voltage distribution networks in china under the smart grids environment. IEEE Transactions on Power Delivery. 26(1), 173--180.
[3]
W. Shi, J. Cao and Q. Zhang, 2016. Edge computing: vision and challenges. Internet of Things Journal, IEEE, 3(5), 637--646.
[4]
X. D. Sun, M Y. Zhai, D. Li, Y. H. Zhao, 2014. Measurement and analysis of the low-voltage power line narrow-band carrier communication channel attenuation. Electric Power Information and Communication Technology. (2013), 2601: 1519--1522.
[5]
W. J. Chang and J. Ba, 2013. User's Transformer Attribute Determining in the mode of Electricity Information Collection System. ANHIJI ELECTRIC POWER, (2013), 30(1): 56--58. SUN: AHDL.0.2013-01-021
[6]
Z. Liu, Q. H. Ou, 2016. Research on power line carrier and wireless integrated communication for smart distribution network. Electric Power Information & Communication Technology. (2016), 14(02): 1--6
[7]
Z. Xu, 2009. Application Analysis of Area Users Identify Apparatus. Metrology & Testing Technology, (2009), 36(11): 26--28.
[8]
J. J. Wang and B. Z. Wan, 2020. Identification Method for Station-user Relationship Based on Muti-Dimensional Scaling and Improved K-means. Electric Automation, (2020). 42(02): 56--59.
[9]
X. Huang and W. H. Wang, 2019. Research on the Recognition Method of the Relationship between Taiwan and Households Based on Big Data of Electricity Use. Distribution &Utilization, (2019), 36(10): 22--29.
[10]
Z. C. Yang and Y. Shen, 2020. Topology identification method of low voltage distribution network based on data association analysis. Electrical Measurement & Instrumentation, (2020), 57(18): 5--11+35.
[11]
H. Z. Cui and H. L. Jiang, 2020.Design and Implementation of Power Intelligent IoT System Based on Edge Computing. Electric Power Information and Communication Technology, (2020), 18(04): 33--41.
[12]
M. Satynaraynan, 2017. The emergence of edge computing. IEEE Computer, (2017), 50(1): 30--39.
[13]
M. Pavel, Z. Becvar, 2017. Learning XML: creating self-describing data. IEEE Communications Surveys&Thtorials, (2017), 19(3): 1628--1656.
[14]
Y F Yu.2016. Mobile Edge Computing Towards 5G: Vision, Recent Progress, and Open Challenges. China Communications., 2016, 13(S2): 89--99.
[15]
Y. Y. Mao, C. S. You and J. Zhang, 2017l. A survey on mobile edge computing: The communication perspective. IEEE Communications Surveys&Tutorials, (2017), 19(4): 2322--2358. 10.1109/COMST.2017.2745201.
[16]
T. Denoeux, 1995. A k-nearest neighbor classification rule based on dempster-shafer theory. IEEE Transactions on Systems Man & Cybernetics, 25(5), 804--813.

Index Terms

  1. Distribution Network Electrical Topology Identification Based on Edge Computing and Improved KNN

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    EITCE '20: Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer Engineering
    November 2020
    1202 pages
    ISBN:9781450387811
    DOI:10.1145/3443467
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 February 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Correlation coefficient
    2. Edge computing
    3. KNN
    4. Topology identification
    5. Update mechanism

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • State grid Sichuan Electric Power Company Science and Technique Research Program

    Conference

    EITCE 2020

    Acceptance Rates

    EITCE '20 Paper Acceptance Rate 214 of 441 submissions, 49%;
    Overall Acceptance Rate 508 of 972 submissions, 52%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 38
      Total Downloads
    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media