Energy efficient fault tolerant barrier coverage using limited mobility wireless sensors

Abstract

Sensors are used for tracking objects, surveilling a region/territory, monitoring health and environmental parameters. Coverage problem in sensor network ensures monitoring a given region fully or partially. There are various definitions to measure the quality of coverage depending on its applications. Barrier coverage is a type of coverage, which ensures all paths that cross the boundary of a region intersect at least one sensor sensing region. The goal of the sensors is to detect intruders as they cross the boundary or as they penetrate a protected area. The sensors are dependent on their battery life. Repairing the barrier on sensor failure with minimum energy consumption is the major objective of this paper. A barrier coverage maintenance scheme is proposed to increase the robustness of the network. Barrier is maintained by finding existing alternate barrier or by recreating alternate barrier by moving existing sensors. Simulation results are discussed to evaluate the performance of our algorithm.