A new distributed weighted connected dominating set algorithm for WSNs

Abstract

In this paper, a novel distributed weighted minimal connected dominating set algorithm is proposed. The new algorithm consists of two phases. In the first phase the dominating set is constructed by selecting nodes having low weight and connecting more number of different nodes compared to their neighbours. In the second phase, a dominatee node(s) that merges many different partial trees, is selected as a dominator to connect the dominators. The proposed algorithm is implemented in Cooja WSN simulator. According to the simulation results, the new algorithm selects fewer dominators as well as constructs dominating sets having lower weight than its counterparts to construct a connected dominating set. © 2018 IEEE.