Title :
Wireless sensor network simulation by artificial intelligent
Author :
Khedikar, R.S. ; Kapur, A.R. ; Survanshi, Y.
Author_Institution :
Dept. of ECE, Dronacharya Coll. of Eng., Delhi, India
Abstract :
Wireless sensor network (WSN) consisting of a large number of sensors are valuable for gathering data in a variety of environments. It is a great challenging aim to design an energy efficient network since the sensors operate on battery of limited power. Energy-efficiency is one of the major concern in wireless sensor (WSN) is since it impacts the network lifetime along with all targets can be covered. In the target area after the random deployment of sensors, the problem of finding the largest number of disjoint sets of sensors, with every set being able to completely cover the target area, is nondeterministic polynomial-complete. Finding the maximum number of sensor covers can be solved via transformation to the Disjoint Set Covers (DSC) problem, which has been proved to be NP-complete. This paper proposes a genetic algorithm to solve the DSC problem. Maximizing the lifetime of a sensor network by scheduling operations combining a genetic algorithm of sensors is an effective way to construct energy efficient wireless sensor networks. This paper proposes a hybrid approach of combining a genetic algorithm with schedule transition operations. The algorithm adopts a forward encoding scheme for chromosomes in the population and uses some effective genetic and sensor schedule transition operations.
Keywords :
artificial intelligence; computational complexity; genetic algorithms; telecommunication computing; wireless sensor networks; DSC problem; NP-complete problem; WSN; artificial intelligence; disjoint set covers problem; energy efficient network design; forward encoding scheme; genetic algorithm; network lifetime; nondeterministic polynomial-complete problem; sensor deployment; transition operation schedule; wireless sensor network simulation; Energy efficient; Genetic algorithm; SET k-cover problem; disjoint set covers problem; wireless sensor network;
Conference_Titel :
Power, Control and Embedded Systems (ICPCES), 2012 2nd International Conference on
Conference_Location :
Allahabad
Print_ISBN :
978-1-4673-1047-5
DOI :
10.1109/ICPCES.2012.6508059