A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept

Finding a dominating set in a Wireless Sensor Network can be used for the clustering or the routing. There is an abundant literature on methods, centralized or distributed, for detecting these sets. In this work, we propose a new distributed algorithm for the search of the nodes forming a dominating set in a wireless sensor network, which uses a new concept called Wait-Before-Starting that allows to each dominating node to declare itself according to the number of its neighbors. The proposed method guarantees the generation of a dominating set with low energy consumption.

• dominating sets
• wireless sensor networks
• Internet of Things
• distributed algorithms
• energy efficiency
• network clustering
• routing

• 9 — Industrie, innovation et infrastructure

• Energy Efficient Wireless Sensor Networks
• Security in Wireless Sensor Networks
• Mobile Ad Hoc Networks
• dominating sets
• wireless sensor networks
• Internet of Things
• distributed algorithms
• energy efficiency
• network clustering
• routing
• Computer Networks and Communications
• Computer Science