Robot Repair Algorithm for Automatic Hole Detection and Coverage in Wireless Sensor Networks

摘要

The emerging recent technology of Wireless Sensor Network (WSN) is projected to offer a wide range of real-time applications such as battle field surveillance in military, environmental condition monitoring, security system, smart spaces and so on. In this scenario one of the main problems is coverage area of the network. Many researches are focusing on hole detection and healing in coverage area of WSN. This study also indent to deal with the effort of hole detection and healing in such kind of environments. The proposed approach requires no location information and works even for dense networks. This proposed algorithm is called robot repair algorithm for automatic hole detection and healing. It is a modified method for hole detection and healing that might eliminate the drawbacks of the existing algorithms. There are three phases involved in this method, namely information collection phase where each node exchanges information to build a list of x-hop neighbors, path construction phase where communication links between sensor nodes in the list of x-hop neighbors are identified and finally path checking phase where paths are examined to infer boundary and inner nodes. Unlike the existing algorithms, the proposed method uses the same algorithm for both hole detection and healing which provides better efficiency, high packet delivery ratio, improved network life time, reduced delay and throughput. Hole attacks in WSN environments are also highlighted.