Maximizing the Lifetime of Heterogeneous Sensor Network Using Different Variant of Greedy Simulated Annealing

Replacing battery is very difficult task in wireless sensor network (WSN). Energy and lifetime are two most important parameters in wireless sensor network. In heterogeneous sensor network, different types of sensor are used with different capabilities. Common sensors (or monitoring sensor) with low energy are used for sensing events and to send the data to super node. Super nodes have higher energy and communication range. For connectivity and data transmission to base station, super nodes are used. In point coverage WSN, selecting a group of monitoring sensor optimally is very crucial, used for sensing and transmitting data to destination. In this paper, three variants of greedy simulated annealing are used to select monitoring sensor set for given targets. Monitoring sensors set are selected in such way, so that they can satisfy coverage of all targets as well as contains minimum number of sensor to cover these targets. This set of sensor will send data to nearest super node using shortest path algorithm. When this sensor is set in use, every sensor of this set dissipates some energy, and other sensors kept in idle sleep mode dissipate less energy. This greedy method decreases energy dissipation and increases lifetime of sensors. It is confirmed by simulation results.