Abstract Energy efficiency is one of the major issues in wireless sensor networks (WSNs) that lack a fixed infrastructure and centralized control. In order to prolong the network lifetime, a connected dominating set (CDS) has been widely used as a virtual backbone in WSNs. The sensor nodes in WSNs are prone to failure due to a lack of battery, hardware damage, link failure, or environmental interference. Therefore, designing an energy-efficient and fault-tolerant CDS algorithm is quite vital in WSNs. A non-masking fault tolerance method denoted self-stabilizing tolerates any finite number of transient faults. In this paper, we propose a fault-tolerant distributed algorithm for a minimal capacitated CDS (CapCDS) construction in WSNs. To the best of our knowledge, this is the first distributed self-stabilizing CapCDS algorithm. It makes an illegitimate system legitimate at most ( n 2 3 + 2 n ) moves by using an unfair distributed scheduler where n is the number of nodes. The performance of the algorithm is validated through extensive experimental testbeds and simulations.

中文翻译：

---

一种用于无线传感器网络的容错分布式电容连通支配集算法

摘要 能源效率是无线传感器网络 (WSN) 缺乏固定基础设施和集中控制的主要问题之一。为了延长网络寿命，连接支配集（CDS）已被广泛用作 WSN 中的虚拟骨干网。WSN 中的传感器节点容易因电池不足、硬件损坏、链路故障或环境干扰而出现故障。因此，设计一种节能且容错的 CDS 算法在 WSN 中非常重要。表示自稳定的非屏蔽容错方法可以容忍任何有限数量的瞬态故障。在本文中，我们为 WSN 中的最小容量 CDS (CapCDS) 构造提出了一种容错分布式算法。据我们所知，这是第一个分布式自稳定 CapCDS 算法。通过使用不公平的分布式调度程序，其中 n 是节点数，它使非法系统最多合法 (n 2 3 + 2 n ) 次移动。该算法的性能通过广泛的实验测试台和模拟得到验证。