LAPSE:2023.13337
Published Article
LAPSE:2023.13337
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
March 1, 2023
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.
Keywords
communication, doubly connected domination number, rectangular grid graphs, security, smart grids
Suggested Citation
Cyman J, Raczek J. Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids. (2023). LAPSE:2023.13337
Author Affiliations
Cyman J: Institute of Applied Mathematics, Faculty of Applied Physics and Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-233 Gdańsk, Poland [ORCID]
Raczek J: Department of Algorithms and Systems Modelling, Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, Narutowicza 11/12, 80-233 Gdańsk, Poland [ORCID]
Journal Name
Energies
Volume
15
Issue
9
First Page
2969
Year
2022
Publication Date
2022-04-19
Published Version
ISSN
1996-1073
Version Comments
Original Submission
Other Meta
PII: en15092969, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.13337
This Record
External Link

doi:10.3390/en15092969
Publisher Version
Download
Files
[Download 1v1.pdf] (312 kB)
Mar 1, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
62
Version History
[v1] (Original Submission)
Mar 1, 2023
 
Verified by curator on
Mar 1, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.13337
 
Original Submitter
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version