Volume 4 Number 6 (Dec. 2012)
Home > Archive > 2012 > Volume 4 Number 6 (Dec. 2012) >
IJCEE 2012 Vol.4(6): 826-832 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2012.V4.613

Energy-Efficient Dynamic Dominating Set Construction in Wireless Sensor Networks

Dahlila P. Dahnil, Yashwant P. Singh, and Chin-Kuan Ho

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.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>