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...
Autores principales: | , , , , , , , |
---|---|
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 |