%0 Conference Paper
%A Aziz, A.A.
%A Sekercioglu, Y.A.
%D 2012
%F scholars:2753
%K CdS; Communication overheads; Connected Dominating Set; Connected dominating sets; Distributed energies; Energy efficient; Message overhead; Single phase; Unidirectional links; Virtual backbone, Energy utilization; Telecommunication networks; Wireless sensor networks, Algorithms
%P 241-246
%R 10.1109/ICIAS.2012.6306195
%T A distributed energy aware connected dominating set technique for wireless sensor networks
%U https://khub.utp.edu.my/scholars/2753/
%V 1
%X This paper presents an energy-efficient algorithm based on the connected dominating set (CDS) for a wireless sensor networks (WSN). A CDS has been widely used for a virtual backbone construction to support routing and minimize the communication overheads in a network. Our algorithm, a single-phase single initiator (SPSI), only requires a single phase to construct a CDS in a distributed manner using localized information. It generates a small CDS with low message overhead and lower energy consumption. Furthermore, it does not rely on a global positioning system (GPS) to operate and can cope with the presence of unidirectional links. Therefore, it is simple and practical to implement. The performance of our algorithm is confirmed through simulations and validated against two leading CDS algorithms. The simulation results revealed that our algorithm is effective in reducing the CDS size, message overhead and energy consumption. © 2012 IEEE.
%Z cited By 9; Conference of 2012 4th International Conference on Intelligent and Advanced Systems, ICIAS 2012 ; Conference Date: 12 June 2012 Through 14 June 2012; Conference Code:93534