Maximizing Ad Hoc Network Lifetime Using Coverage Perturbation Relaxation Algorithm

An algorithm is implemented to increase and maximize network lifetime due to any perturbations in sensor-target coverage for a number of cases of different configurations. Such coverage perturbations can be seen in the assumed values of sensor-target failure probabilities. The main goal is to maximize the lifetimes of sensors by varying sensor positions within limited space, according to their minimum coverage failure probabilities. Different sensor subsets are energized according to their coverage failure probabilities, and minimum required value of coverage failure probability.