Greedy Algorithms for Target Coverage Problem in Wireless Sensor Networks

Chaudhuri, Saptarshi (2011) Greedy Algorithms for Target Coverage Problem in Wireless Sensor Networks. BTech thesis.



Wireless Sensor Networks have seen tremendous advancement in design and applications in the recent years.Wireless Sensor Networks (WSNs) involve deployment of huge number of wireless sensor nodes essentially for monitoring a certain area and collecting data. These collected data are then sent to the base station which acts like a control room and there further processing is done as per requirements.The rapid advancement of digital electronics and wireless communications has resulted in more rapid development of WSN technology. This rapid growth has resulted in focus being given into solving the challenges that this field has to face. One such challenge is to maximise the network lifetime of the network while the target nodes remain monitored constantly. This problem of maximizing the network lifetime while satisfying the coverage and also energy constraints(sensors are equipped with battery as the only power source and hence the energy constraint) is known as the Target Coverage Problem in Wireless Sensor Networks. In this paper a simulation of an existing technique is simulated.Then a modified version of the algorithm is simulated which is found to give better performance over the existing one.

Item Type:Thesis (BTech)
Uncontrolled Keywords:Wireless Sensor Networks, Target Coverage Problem, Network Lifetime
Subjects:Engineering and Technology > Computer and Information Science > Networks
Divisions: Engineering and Technology > Department of Computer Science
ID Code:2628
Deposited By:Mr. Saptarshi Chaudhuri
Deposited On:18 May 2011 17:21
Last Modified:18 May 2011 17:21
Supervisor(s):Sahoo, B D

Repository Staff Only: item control page