Search
Abstract
Smart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost. In this paper, we study a two-dimensional rectangular grid graph which is considered to be a model of a smart grid; nodes of the graph represent points and devices of the smart grid, while links represent possible ways of communication and energy transfer. We consider the problem of choosing the lowest possible number of locations (nodes, points) of the grid which could serve as energy sources (or a source of different resources) to other nodes in such a way that we ensure reduction in electricity loss and provide safe communication and resistance to failures and increases in energy demand.Therefore, we study minimum doubly connected dominating sets in grid graphs. We show that the proposed solutions are the best possible in terms of the number of source points for the case of narrow grid graphs and we give upper and lower bounds for the case of wide grid graphs.
Citations
-
2
CrossRef
-
0
Web of Science
-
1
Scopus
Cite as
Full text
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.3390/en15092969
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach
- Published in:
-
ENERGIES
no. 15,
ISSN: 1996-1073 - Language:
- English
- Publication year:
- 2022
- Bibliographic description:
- Cyman J., Raczek J.: Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids// ENERGIES -Vol. 15,iss. 9 (2022), s.2969-
- DOI:
- Digital Object Identifier (open in new tab) 10.3390/en15092969
- Sources of funding:
-
- Statutory activity/subsidy
- Verified by:
- Gdańsk University of Technology
seen 192 times
Recommended for you
Application of wireless communication to small WECS with induction generator
- M. Adamowicz,
- R. Strzelecki,
- Z. Krzemiński
- + 2 authors
An Overview of Bidirectional EV Chargers: Empowering Traction Grid-Powered Chargers
- M. Lukianov,
- I. Verbitsky,
- R. Strzelecki
- + 1 authors