Energy Efficient Wireless Sensor Network

Recently the application of wireless sensor network (WSN) is very popular for monitoring the remote or hostile environments. Network lifetime is the critical characteristic in wireless sensor network. In large scale reconnaissance system the lifetime of wireless sensor network (WSNs) system is the time period that all targets can be covered. Target coverage problem is one of the issues to increase the lifetime of wireless sensor network. This problem can be solved by scheduling the sensors activity by keeping minimum number of nodes active at particular time. The sensors from the active sets are monitoring all targets and liable to transmit the data to the base station and the remaining nodes are in sleep mode. In this paper we propose Genetic Algorithm in which we keep minimum number of nodes active by forming set cover by divide all the deployed sensors in to mutually elite subsets of sensors or set cover such that each set of can cover all targets . After finding the set cover they may work by turns means at one time only one set will active and other will sleep mode by designing heuristics that efficiently compute the set covers hence lifetime of WSNs can be prolong by finding more sensor set. The simulation results presented to verify the approach the maximum number of sensor cover can be found by conversion to the Cover Set problem, which has been proved to be NP-complete.