arXiv Open Access 2022

Performance Comparisons of Self-stabilizing Algorithms for Maximal Independent Sets

Barton F. Cone Stephen T. Hedetniemi Lance C. Ingle Ken Kennedy

Lihat Sumber

Abstrak

Sensor networks, such as ultra-wideband sensors for the smart warehouse, may need to run distributed algorithms for automatically determining a topological layout. In this paper, we present 5 different self-stabilizing algorithms (their central and distributed counterparts) for determining maximal independent sets. The performance of the algorithms, in terms of time complexity, simulation analysis, and size of maximal independent sets found are then compared.

Topik & Kata Kunci

cs.DC

Penulis (4)

Barton F. Cone

Stephen T. Hedetniemi

Lance C. Ingle

Ken Kennedy

Format Sitasi

APA MLA BibTeX

Cone, B.F., Hedetniemi, S.T., Ingle, L.C., Kennedy, K. (2022). Performance Comparisons of Self-stabilizing Algorithms for Maximal Independent Sets. https://arxiv.org/abs/2203.11118

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓