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
Frequency: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

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

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>