A survey of boundary detection algorithms for sensor networks (original) (raw)

One of the exigent problems in wireless sensor networks is the detection of boundary nodes at the whole network's boundary or at the boundary of the holes inside the network. In this paper we have described the various boundary detection schemes that have been proposed in order to trace out holes inside the sensor network and properly arrange the nodes residing on the boundary of the whole network as well as that of the holes. We have also provided with a detailed literature review of networks boundary and hole identification and various issues related to each of them. We have categorized the algorithms into proper categories for better understanding and have identified various issues in each category. At the end we have given a summary of our own contribution. We are working on a boundary detection algorithm in which nodes will utilize only the connectivity information to identify their position. I.