Title :
Energy efficient Connected Dominating Set construction using Ant Colony Optimization technique in Wireless Sensor Network
Author :
Nimisha, T.S. ; Ramalakshmi, R.
Author_Institution :
Comput. Sci. & Eng.send, Kalasalingam Univ., Krishnankoil, India
Abstract :
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.
Keywords :
ant colony optimisation; energy conservation; pattern clustering; telecommunication network routing; telecommunication power management; wireless sensor networks; ACO technique; WSN clustering; ant colony optimization technique; energy efficient connected dominating set construction; physical environmental condition; wireless sensor network routing; Algorithm design and analysis; Ant colony optimization; Energy efficiency; Genetic algorithms; Optimization; Wireless communication; Wireless sensor networks; Wireless sensor network; ant colony optimization; connected dominating set; genetic algorithm; virtual backbone;
Conference_Titel :
Innovations in Information, Embedded and Communication Systems (ICIIECS), 2015 International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4799-6817-6
DOI :
10.1109/ICIIECS.2015.7192912
