EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A novel approach to partial coverage in wireless sensor networks via the roman dominating set

Fatemeh Ghaffari, Behnam Bahrak, Seyed P. Shariatpanahi

IET Networks · 2022-03 · 11 (2) · 58-69

DOI: 10.1049/ntw2.12034 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Networks, online erschienen am 12.02.2022. Verfasst von Fatemeh Ghaffari und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One major challenge in deploying wireless sensor networks (WSN) in real‐world applications is minimising the energy consumption by the sensors while maintaining the coverage of the monitored field. However, many applications do not need full coverage of the monitored area all the time, which can help us reduce the network's energy consumption. One approach to exploit this property is to set up a sleep/wake‐up schedule for each node such that no redundant nodes are active in an area of coverage simultaneously. This will allow the existence of monitoring holes in a controlled manner, which the authors call partial coverage . In this study, the partial coverage condition is imposed by constructing a Roman Dominating Set of awake nodes in the network. Roman domination is a method for colouring a graph's vertices with three labels (0, 1, 2), such that all the vertices with label 0 have an adjacent vertex with label 2, while the sum of the labels of nodes is minimised. Based on this formulation, a simple greedy algorithm is proposed to construct such a structure supported by three theorems. Furthermore, the performance of the authors’ proposal in different scenarios is evaluated.

Zitieren

APA

Ghaffari, F., Bahrak, B., & Shariatpanahi, S. P. (2022). A novel approach to partial coverage in wireless sensor networks via the roman dominating set. IET Networks, 11(2), 58-69. https://doi.org/10.1049/ntw2.12034

Vancouver

Ghaffari F, Bahrak B, Shariatpanahi SP. A novel approach to partial coverage in wireless sensor networks via the roman dominating set. IET Networks. 2022;11(2):58-69. doi:10.1049/ntw2.12034

BibTeX
@article{Ghaffari2022,
  author = {Ghaffari, Fatemeh and Bahrak, Behnam and Shariatpanahi, Seyed P.},
  title = {A novel approach to partial coverage in wireless sensor networks via the roman dominating set},
  journal = {IET Networks},
  year = {2022},
  volume = {11},
  number = {2},
  pages = {58--69},
  doi = {10.1049/ntw2.12034}
}
Kostenlos starten →