ADAPTIVE SELF HEALING ALGORITHM FOR BORDER COVERAGE AREA

PROBLEM IN WIRELESS SENSOR NETWORK

Abstract:

Recent advances in wireless communications and electronics have enabled

the development of low cost, lowpower, 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 our project, 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.