Abstract—Clustering and topology control are two well-known techniques to improve network lifetime in Wireless Sensor Networks. This paper proposes a hybrid approach combining both techniques to construct a dominating set that aims to minimize energy consumption by abandoning long-distance communication. A transmission power control strategy is proposed to establish connection for all nodes so as to communicate in one hop to their cluster heads and consequently reducing the energy consumption. Topology control along with a clustering technique elects cluster heads to form a dominating set. The proposed hybrid approach constructs a dynamic dominating set based on energy and coverage metrics with low computational complexity and significant reduction in the amount of message overhead required for dominating set construction. Simulation results show that the set of elected cluster heads is a dominating set constructed dynamically on every round having optimal one-hop cluster.

Index Terms—Adaptive clustering, dominating set,energy-efficient, topology control, Wireless Sensor Networks.

D. P. Dahnil is with the Multimedia University, Malaysia (e-mail:dahlilaputri@ gmail.com).

Cite: Dahlila P. Dahnil, Yashwant P. Singh, and Chin-Kuan Ho, "Energy-Efficient Dynamic Dominating Set Construction in Wireless Sensor Networks," International Journal of Computer and Electrical Engineering vol. 4, no. 6, pp. 826-832, 2012.