Solving Target Coverage Problem in Wireless Sensor Network Using Genetic Algorithm

Pandey, Anshul and Singh, Ravi Kumar (2012) Solving Target Coverage Problem in Wireless Sensor Network Using Genetic Algorithm. BTech thesis.



The past few years have seen tremendous increase of interest in the field of wireless sensor network. These wireless sensor network comprise numerous small sensor nodes distributed in an area and collect specific data from that area. The nodes comprising a network are mostly battery driven and hence have a limited amount of energy. The target coverage deals with the surveillance of the area under consideration taking into account the energy constraint associated with nodes. In nutshell, the lifetime of the network is to be maximized while ensuring that all the targets are monitored. The approach of segregating the nodes into various covers is used such that each cover can monitor all the targets while other nodes in remaining covers are in sleep state. The covers are scheduled to operate in turn thereby ensuring that the targets are monitored all the time and the lifetime of the network is also maximized. The segregation method is based on Maximum Set Cover (MSC) problem which is transformed into Maximum Disjoint Set Cover problem (MDSC). This problem of finding Maximum Disjoint Set Cover falls under the category of NP-Complete problem. Hence, two heuristics based approach are discussed in this work; first Greedy Heuristic is implemented to be used as baseline. Then a Genetic Algorithm based approach is proposed that can solve this problem by evolutionary global search technique. The existing and proposed algorithms are coded and functionality verified using MATLAB R2010b and performance evaluation and comparisons are made in terms of number of sensors and sensing range.

Item Type:Thesis (BTech)
Uncontrolled Keywords:Wireless Sensor Network, Target Coverage Problem, Genetic Algorithm
Subjects:Engineering and Technology > Computer and Information Science > Wireless Local Area Network
Engineering and Technology > Computer and Information Science > Networks
Divisions: Engineering and Technology > Department of Computer Science
ID Code:3812
Deposited By:Mr. Anshul pandey
Deposited On:11 Jun 2012 11:17
Last Modified:14 Jun 2012 10:37
Supervisor(s):Sahoo, B D

Repository Staff Only: item control page