A Clustering Algorithm for the DAP Placement Problem in Smart Grid

Guodong Wang; Yanxiao Zhao; Yulong Ying; Jun Huang; Robb Winter

Advanced Hybrid Information Processing. First International Conference, ADHIP 2017, Harbin, China, July 17–18, 2017, Proceedings

Research Article

A Clustering Algorithm for the DAP Placement Problem in Smart Grid

Download

274 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-319-73317-3_41,
    author={Guodong Wang and Yanxiao Zhao and Yulong Ying and Jun Huang and Robb Winter},
    title={A Clustering Algorithm for the DAP Placement Problem in Smart Grid},
    proceedings={Advanced Hybrid Information Processing. First International Conference, ADHIP 2017, Harbin, China, July 17--18, 2017, Proceedings},
    proceedings_a={ADHIP},
    year={2018},
    month={2},
    keywords={Smart meter DAP placement Network partition Transmission routes},
    doi={10.1007/978-3-319-73317-3_41}
}

Guodong Wang
Yanxiao Zhao
Yulong Ying
Jun Huang
Robb Winter
Year: 2018
A Clustering Algorithm for the DAP Placement Problem in Smart Grid
ADHIP
Springer
DOI: 10.1007/978-3-319-73317-3_41

Guodong Wang¹^,*, Yanxiao Zhao¹^,*, Yulong Ying², Jun Huang³, Robb Winter¹

1: South Dakota School of Mines and Technology
2: Shanghai University of Electric Power
3: Chongqing University of Posts and Telecommunications

*Contact email: guodong.wang@sdsmt.edu, yanxiao.zhao@sdsmt.edu

Abstract

In this paper, we investigate the DAP placement problem and propose solutions to reduce the distance between DAPs and smart meters. The DAP placement problem is formulated to two objectives, e.g., the average distance minimization and the maximum distance minimization. The concept of network partition is introduced in this paper and practical algorithms are developed to address the DAP placement problem. Extensive simulations are conducted based on a real suburban neighborhood topology. The simulation results verify that the proposed solutions are able to remarkably reduce the communication distance between DAPs and their associated smart meters.

Keywords: Smart meter DAP placement Network partition Transmission routes

Published: 2018-02-09
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-319-73317-3_41