Logo

A Distributed Energy Aware Connected Dominating Set Technique for Wireless Sensor Networks

Abd Aziz, Azrina and Sekercioglu, Ahmet (2012) A Distributed Energy Aware Connected Dominating Set Technique for Wireless Sensor Networks. In: International Conference on Intelligent and Advanced Systems (ICIAS 2012), 12-14 June 2012, Kuala Lumpur.

[img]
Preview
PDF
125Kb

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Academic Subject One:Connected Dominating sets
Departments / MOR / COE:Departments > Electrical & Electronic Engineering
ID Code:10957
Deposited By: Mrs Azrina Abd Aziz
Deposited On:16 Dec 2013 23:48
Last Modified:16 Dec 2013 23:48

Repository Staff Only: item control page

Document Downloads

More statistics for this item...