Cargando…

Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning

In a smart grid communication network, positioning key devices (routers and gateways) is an NP-Hard problem as the number of candidate topologies grows exponentially according to the number of poles and smart meters. The different terrain profiles impose distinct communication losses between a smart...

Descripción completa

Detalles Bibliográficos
Autores principales: Mochinski, Marcos Alberto, Vieira, Marina Luísa de Souza Carrasco, Biczkowski, Mauricio, Chueiri, Ivan Jorge, Jamhour, Edgar, Zambenedetti, Voldi Costa, Pellenz, Marcelo Eduardo, Enembreck, Fabrício
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9740512/
https://www.ncbi.nlm.nih.gov/pubmed/36501807
http://dx.doi.org/10.3390/s22239105
_version_ 1784848081317003264
author Mochinski, Marcos Alberto
Vieira, Marina Luísa de Souza Carrasco
Biczkowski, Mauricio
Chueiri, Ivan Jorge
Jamhour, Edgar
Zambenedetti, Voldi Costa
Pellenz, Marcelo Eduardo
Enembreck, Fabrício
author_facet Mochinski, Marcos Alberto
Vieira, Marina Luísa de Souza Carrasco
Biczkowski, Mauricio
Chueiri, Ivan Jorge
Jamhour, Edgar
Zambenedetti, Voldi Costa
Pellenz, Marcelo Eduardo
Enembreck, Fabrício
author_sort Mochinski, Marcos Alberto
collection PubMed
description In a smart grid communication network, positioning key devices (routers and gateways) is an NP-Hard problem as the number of candidate topologies grows exponentially according to the number of poles and smart meters. The different terrain profiles impose distinct communication losses between a smart meter and a key device position. Additionally, the communication topology must consider the position of previously installed distribution automation devices (DAs) to support the power grid remote operation. We introduce the heuristic method AIDA (AI-driven AMI network planning with DA-based information and a link-specific propagation model) to evaluate the connectivity condition between the meters and key devices. It also uses the link-received power calculated for the edges of a Minimum Spanning Tree to propose a simplified multihop analysis. The AIDA method proposes a balance between complexity and efficiency, eliminating the need for empirical terrain characterization. Using a spanning tree to characterize the connectivity topology between meters and routers, we suggest a heuristic approach capable of alleviating complexity and facilitating scalability. In our research, the interest is in proposing a method for positioning communication devices that presents a good trade-off between network coverage and the number of communication devices. The existing literature explores the theme by presenting different techniques for ideal device placement. Still rare are the references that meticulously explore real large-scale scenarios or the communication feasibility between meters and key devices, considering the detailed topography between the devices. The main contributions of this work include: (1) The presentation of an efficient AMI planning method with a large-scale focus; (2) The use of a propagation model that does not depend on an empirical terrain classification; and (3) The use of a heuristic approach based on a spanning tree, capable of evaluating a smaller number of connections and, even so, proposing a topology that uses fewer router and gateway positions compared to an approach that makes general terrain classification. Experiments in four real large-scale scenarios, totaling over 230,000 smart meters, demonstrate that AIDA can efficiently provide high-quality connectivity demanding a reduced number of devices. Additional experiments comparing AIDA’s detailed terrain-based propagation model to the Erceg-SUI Path Loss model suggest that AIDA can reach the smart meter’s coverage with a fewer router positions.
format Online
Article
Text
id pubmed-9740512
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-97405122022-12-11 Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning Mochinski, Marcos Alberto Vieira, Marina Luísa de Souza Carrasco Biczkowski, Mauricio Chueiri, Ivan Jorge Jamhour, Edgar Zambenedetti, Voldi Costa Pellenz, Marcelo Eduardo Enembreck, Fabrício Sensors (Basel) Article In a smart grid communication network, positioning key devices (routers and gateways) is an NP-Hard problem as the number of candidate topologies grows exponentially according to the number of poles and smart meters. The different terrain profiles impose distinct communication losses between a smart meter and a key device position. Additionally, the communication topology must consider the position of previously installed distribution automation devices (DAs) to support the power grid remote operation. We introduce the heuristic method AIDA (AI-driven AMI network planning with DA-based information and a link-specific propagation model) to evaluate the connectivity condition between the meters and key devices. It also uses the link-received power calculated for the edges of a Minimum Spanning Tree to propose a simplified multihop analysis. The AIDA method proposes a balance between complexity and efficiency, eliminating the need for empirical terrain characterization. Using a spanning tree to characterize the connectivity topology between meters and routers, we suggest a heuristic approach capable of alleviating complexity and facilitating scalability. In our research, the interest is in proposing a method for positioning communication devices that presents a good trade-off between network coverage and the number of communication devices. The existing literature explores the theme by presenting different techniques for ideal device placement. Still rare are the references that meticulously explore real large-scale scenarios or the communication feasibility between meters and key devices, considering the detailed topography between the devices. The main contributions of this work include: (1) The presentation of an efficient AMI planning method with a large-scale focus; (2) The use of a propagation model that does not depend on an empirical terrain classification; and (3) The use of a heuristic approach based on a spanning tree, capable of evaluating a smaller number of connections and, even so, proposing a topology that uses fewer router and gateway positions compared to an approach that makes general terrain classification. Experiments in four real large-scale scenarios, totaling over 230,000 smart meters, demonstrate that AIDA can efficiently provide high-quality connectivity demanding a reduced number of devices. Additional experiments comparing AIDA’s detailed terrain-based propagation model to the Erceg-SUI Path Loss model suggest that AIDA can reach the smart meter’s coverage with a fewer router positions. MDPI 2022-11-23 /pmc/articles/PMC9740512/ /pubmed/36501807 http://dx.doi.org/10.3390/s22239105 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Mochinski, Marcos Alberto
Vieira, Marina Luísa de Souza Carrasco
Biczkowski, Mauricio
Chueiri, Ivan Jorge
Jamhour, Edgar
Zambenedetti, Voldi Costa
Pellenz, Marcelo Eduardo
Enembreck, Fabrício
Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning
title Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning
title_full Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning
title_fullStr Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning
title_full_unstemmed Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning
title_short Towards an Efficient Method for Large-Scale Wi-SUN-Enabled AMI Network Planning
title_sort towards an efficient method for large-scale wi-sun-enabled ami network planning
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9740512/
https://www.ncbi.nlm.nih.gov/pubmed/36501807
http://dx.doi.org/10.3390/s22239105
work_keys_str_mv AT mochinskimarcosalberto towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT vieiramarinaluisadesouzacarrasco towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT biczkowskimauricio towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT chueiriivanjorge towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT jamhouredgar towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT zambenedettivoldicosta towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT pellenzmarceloeduardo towardsanefficientmethodforlargescalewisunenabledaminetworkplanning
AT enembreckfabricio towardsanefficientmethodforlargescalewisunenabledaminetworkplanning