A new self-detection scheme for sensor network boundary recognition

One of the exigent problems in wireless sensor networks is the recognition of network boundary and the detection of holes within the network. In this paper, we propose an algorithm in which every node in the network self-detects whether it is a boundary node or an inner node by utilizing the available connectivity information and making no assumptions about the location awareness. The algorithm is efficient than existing schemes in terms of accuracy and energy consumption. It does not need high degree of connectivity as compare to other existing schemes. The simulation results prove the efficiency and accuracy of our algorithm.

[1]  Jie Gao,et al.  Boundary recognition in sensor networks by topological methods , 2006, MobiCom '06.

[2]  Sándor P. Fekete,et al.  Deterministic boundary recognition and topology extraction for large sensor networks , 2005, SODA '06.

[3]  Michael Kaufmann,et al.  A New Approach for Boundary Recognition in Geometric Sensor Networks , 2005, CCCG.

[4]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[5]  Giuseppe Thadeu Freitas de Abreu,et al.  Network boundary recognition via graph-theory , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[6]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[7]  Abubakr Muhammad,et al.  Coverage and hole-detection in sensor networks via homology , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  Jessica Staddon,et al.  Efficient tracing of failed nodes in sensor networks , 2002, WSNA '02.

[9]  Kun Bi,et al.  Topological Hole Detection in Sensor Networks with Cooperative Neighbors , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[10]  Sándor P. Fekete,et al.  Neighborhood-Based Topology Recognition in Sensor Networks , 2004, ALGOSENSORS.

[11]  Stefan Funke,et al.  Hole detection or: "how much geometry hides in connectivity?" , 2006, SCG '06.

[12]  Pedro José Marrón,et al.  On Boundary Recognition without Location Information in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).