Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids - Publication - Bridge of Knowledge

Search

Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids

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

download paper
downloaded 74 times
Publication version
Accepted or Published Version
DOI:
Digital Object Identifier (open in new tab) 10.3390/en15092969
License
Creative Commons: CC-BY 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 194 times

Recommended for you

Meta Tags