Power Conservation Approaches to the Border Coverage

Abstract- Recent advances in wireless communications and electronics have enabled the development of low cost, low-power, multifunctional sensor nodes that are small in size and communicate in short distances. As sensor nodes are typically battery operated, it is important to efficiently use the limited energy of the nodes to extend the lifetime of the sensor network. In this paper, the border coverage problem in sensor networks is rigorously analyzed. Unlike previous works in this area, we provide distributed algorithms that allow the selection and activation of an optimal border cover for both 2D and 3D sensor networks. We also provide self healing algorithms as an optimization to our border coverage algorithms which allow the border cover to adaptively reconfigure and repair itself in order to improve its own performance. Border coverage is crucial for optimizing sensor placement for intrusion detection and a number of other useful applications. Mathematical as well as experimental proofs are provided to validate the correctness and efficiency of our algorithms