Finding the Better Solutions for the Smart Meter Gateway Placement in a Power Distribution System Through an Evolutionary Algorithm

  • Ryoma AokiEmail author
  • Takao TeranoEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 96)


In this paper, we propose an evolutionary computation algorithm to find the better solutions for the smart meter gateway placement problem for electric power distribution system. In a given business situation, a smart meter at each household will be used to manage electricity charges, appliance controls, and so on, to make a house smarter. In order to manage the communication among such smart meters, we need expensive gateway devices. Among thousands of households, therefore, it is necessary to adequately place several dozen of gateways under complex distance, geometrical, and number constraints. Furthermore, smart meter gateway systems are gradually developed in a town. This requires temporal strategies for the placement. To solve the problem, we are developing an evolutionary computation algorithm, whose objective is to minimize the number of gateways within feasible computation time and scalable in the number of smart meters and gateways. The proposed algorithm is characterized by dynamic area decomposition and sophisticated crossover mechanisms. The experimental results of the proposed method have revealed that (1) the placement costs becomes half compared with the existing method and (2) the computation time is enough feasible against the increase of the problem scales.


Smart meter/Gateway placement problem Electric power distribution system Dynamic area decomposition Evolutionary computing 


  1. 1.
    Fang, X., Misra, S., Xue, G., Yang, D.: Smart grid—the new and improved power grid: a survey. IEEE Commun. Surv. Tutor. 14(4), 944–980 (2011)CrossRefGoogle Scholar
  2. 2.
    Mitchell, M., Forrest, S., Holland, J.H.: The Royal Road for Genetic Algorithms: Fitness Landscapes and GA Performance. MIT Press, Cambridge (1992)Google Scholar
  3. 3.
    Sato, H., Ono, I., Kobayashi, S.: A new generation alternation model of genetic algorithms and its assessment. J. Jpn. Soc. Artif. Intell. 12(5), 734–735 (1997)Google Scholar
  4. 4.
    Graul, C.: leafletR: Interactive Web-Maps Based on the Leaflet JavaScript Library: R package version 0.4-0 (2016).
  5. 5.
    R Core Team: R: A Language and Environment for Statistical Computing: R Foundation for Statistical Computing (2017).
  6. 6.
    OpenStreetMap contributors: Planet dump (2017).,

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer Science, School of ComputingTokyo Institute of TechnologyTokyoJapan

Personalised recommendations