Energy efficient Connected Dominating Set construction using Ant Colony Optimization technique in Wireless Sensor Network

摘要

Wireless Sensor Network (WSN) consists of number of sensors for computing the changes in the physical environmental conditions. Subset of nodes can be constructed for the communication in wireless sensor network. This subset of nodes is the Connected Dominating Set (CDS) which will act as a virtual backbone. Virtual backbones are used for the clustering and the routing purposes. Several algorithms are presented for the construction of the CDS. In this paper we are constructing an energy efficient connected dominating set using the Ant Colony Optimization (ACO) technique and it compared with the Genetic Algorithm (GA) based CDS. CDS construction time and the CDS size are used for the performance analysis of our proposed technique. Simulation results showed that the nodes in the connected dominating set are energy efficient.