A New Approach for Boundary Recognition in Geometric Sensor Networks

We describe a new approach for dealing with the following central problem in the self-organization of a geometric sensor network: Given a polygonal region R, and a large, dense set of sensor nodes that are scattered uniformly at random in R. There is no central control unit, and nodes can only communicate locally by wireless radio to all other nodes that are within communication radius r, without knowing their coordinates or distances to other nodes. The objective is to develop a simple distributed protocol that allows nodes to identify themselves as being located near the boundary of R and form connected pieces of the boundary. We give a comparison of several centrality measures commonly used in the analysis of social networks and show that restricted stress centrality is particularly suited for geometric networks; we provide mathematical as well as experimental evidence for the quality of this measure.

• Publication year

  2005

• Venue

  Canadian Conference on Computational Geometry

• Publication date

  2005-08-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  arXiv cs/0508006
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Neighborhood-Based Topology Recognition in Sensor Networks

  2004cited by this paper
• Geometric Probability

  1978cited by this paper

• Boundary Reconstruction for Wireless Sensor Networks

  2024cites this paper
• Coverage hole detection in WSN with force-directed algorithm and transfer learning

  2021cites this paper
• A Review on Coverage-Hole Boundary Detection Algorithms in Wireless Sensor Networks

  2020influential citation
• A dynamic distributed boundary node detection algorithm for management zone delineation in Precision Agriculture

  2020cites this paper
• GROLL: Geographic Routing for Low Power and Lossy IoT Networks

  2020cites this paper
• Sensing coverage hole identification and coverage hole healing methods for wireless sensor networks

  2019cites this paper
• Finding the polygon hull of a network without conditions on the starting vertex

  2019cites this paper
• Boundary Node Identification in Three Dimensional Wireless Sensor Networks for Surface Coverage

  2019cites this paper
• Efficient disjoint boundary detection algorithm for surveillance capable WSNs

  2017cites this paper
• Coordinate-Free Boundary Nodes Identification by Angle Comparison in Wireless Sensor Networks

  2017cites this paper
• SENSOR DEPLOYMENT ALGORITHM FOR HOLE DETECTION AND HEALING BY USING ENERGY BASED LOCAL HEALING

  2016influential citation
• An energy-efficient coverage hole detection technique for randomly deployed wireless senor networks

  2016cites this paper
• Identification of pathway-related modules in high-grade osteosarcoma based on topological centrality of network strategy.

  2016cites this paper
• Detecting Boundary Nodes and Coverage Holes in Wireless Sensor Networks

  2016cites this paper
• An Alpha-Shapes based Technique for Detecting Boundaries of a Wireless Sensor Network

  2016cites this paper
• Identification of hub genes and pathways associated with hepatocellular carcinoma based on network strategy

  2016cites this paper
• Boundary and holes recognition in wireless sensor networks

  2016cites this paper
• Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers

  2016cites this paper
• Robust Topology and Chaos Characteristic of Complex Wireless Sensor Network

  2016cites this paper
• Event boundary detection and gathering in wireless sensor networks

  2015cites this paper
• Energy and Movement Assisted Sensor Deployment Method for Hole Detection and Healing

  2015cites this paper
• Accelerating the Kamada-Kawai Algorithm for Boundary Detection in a Mobile Ad Hoc Network

  2015cites this paper
• Localized Motion Abetment Sensor Deployment Method for Hole Recognition and Curative

  2015cites this paper
• Hole and Border Detection Methods and Coverage Enhancement in WSN: A Survey

  2015cites this paper
• Hole Detection and Energy Efficient Hole Healing for Wireless Sensor Networks

  2015cites this paper
• Identifying coverage perimeter of heterogeneous wireless sensor networks

  2015cites this paper
• Gene expression patterns combined with network analysis identify hub genes associated with bladder cancer

  2015cites this paper
• Topological centrality-based identification of hub genes and pathways associated with acute viral respiratory infection in infants.

  2015cites this paper
• Location-Free Detection of Network Boundaries

  2015cites this paper
• HOLE DETECTION AND HEALING IN WIRELESS SENSOR NETWORK

  2015cites this paper
• Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing

  2014cites this paper
• Angle Based Double Boundary Detection in Wireless Sensor Networks

  2014cites this paper
• BCP: A Border Coverage Protocol for wireless sensor networks

  2014cites this paper
• Modified Sensor Deployment Algorithm for Hole Detection and Healing using NS 2

  2014cites this paper
• Location-free boundary detection in mobile wireless sensor networks with a distributed approach

  2014cites this paper
• Distributed Localization of Coverage Holes Using Topological Persistence

  2014cites this paper
• Recognizing Boundaries in Wireless Sensor Networks Based on Local Connectivity Information

  2014cites this paper
• An Algorithmic View on Sensor Networks - Surveillance, Localization, and Communication

  2014cites this paper
• Homology theory for coverage hole detection in wireless sensor networks. (Homologie simpliciale et couverture radio dans un réseau de capteurs)

  2013cites this paper
• Approximating the geographical area of a wireless ad-hoc network

  2013cites this paper
• Design and VLSI implementation of power efficient processor for object localisation in large WSN

  2013cites this paper
• Fisher Information of Mine Collapse Hole Detection Based on Sensor Nodes Connectivity

  2013cites this paper
• The neighborhoods method and routing in sensor networks

  2013cites this paper
• Obstacle detection and estimation in wireless sensor networks

  2013cites this paper
• The Neighborhoods Method and Virtual Polar Coordinates in Wireless Sensor Networks

  2013cites this paper
• Topology and Geometry of Sensor Networks: A Distributed Computing Approach

  2013cites this paper
• Geometric Optimization in Wireless Networks

  2013cites this paper
• An integrated, fast and scalable approach for large-scale biological network analysis

  2013cites this paper
• A Power-Control-Based WSN Boundary Detection Algorithm for Agricultural Environment Mornitoring

  2013cites this paper
• Hop-based approach for holes and boundary detection in wireless sensor networks

  2012cites this paper
• Decentralized boundary detection without location information in wireless sensor networks

  2012cites this paper
• Optimal self boundary recognition with two-hop information for ad hoc networks

  2012cites this paper
• Algorithmic Aspects of Communication and Localization in Wireless Sensor Networks

  2012cites this paper
• Geometric algorithms for sensor networks

  2012cites this paper
• A New Cooperative Spectrum Sensing Scheme for Cognitive Ad-Hoc Networks

  2011cites this paper
• Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks

  2011cites this paper
• Topology mining of sensor networks for smart home environments

  2011cites this paper
• Topological Fidelity in Sensor Networks

  2011cites this paper
• A Distributed Spanning Tree Method for Extracting Systems and Environmental Information from a Network of Mobile Robots

  2011cites this paper
• Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network

  2011cites this paper
• Enhancements of the Self-Detection Scheme for Boundary Recognition in Wireless Sensor Networks

  2011cites this paper
• Gateway designation for timely communications in instant mesh networks

  2010cites this paper
• Heuristic algorithm for finding boundary cycles in location-free low density wireless sensor networks

  2010cites this paper
• Distance estimation by mining characteristics in anisotropic sensor networks

  2010cites this paper
• A Mapping of Wireless Network Boundaries Using Localised Alpha-Shapes

  2009cites this paper
• BOUNDARY DETECTION ALGORITHMS IN WIRELESS SENSOR NETWORKS: A SURVEY

  2009influential citation
• Locally Approximate Boundaries in Wireless Sensor Networks

  2009cites this paper
• Boundary recognition in sensor networks by building relative contours

  2009cites this paper
• Topological Boundary Detection in Wireless Sensor Networks

  2009cites this paper
• Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods

  2009cites this paper
• A Distributed boundary detection algorithm for multi-robot systems

  2009cites this paper
• Perimeter discovery in wireless sensor networks

  2009cites this paper
• Hole detection and boundary recognition in wireless sensor networks

  2009cites this paper
• On the relevance of alpha-hulls to the boundary detection problem in sensor networks

  2009cites this paper
• Geometric Routing in Wireless Sensor Networks

  2009cites this paper
• Localised convex hulls to identify boundary nodes in sensor networks

  2009cites this paper
• Geometry Discovery with Connectivity Information and Applications in Sensor Networks

  2009influential citation
• Analysis of the energy latency trade-off in wireless sensor networks

  2009cites this paper
• Chapter 5 Geometric Routing in Wireless Sensor Networks

  2009cites this paper
• Location and topology discovery in wireless sensor networks

  2009cites this paper
• On deployment and security in mobile wireless sensor networks

  2009cites this paper
• Algorithms and Simulation Methods for Topology-Aware Sensor Networks

  2009cites this paper
• A new self-detection scheme for sensor network boundary recognition

  2009cites this paper
• Localised alpha-shape computations for boundary recognition in sensor networks

  2009cites this paper
• The relevance of alpha-hulls to the boundary detection problem in sensor networks

  2009cites this paper
• Connectivity-Based Sensor Network Localization with Incremental Delaunay Refinement Method

  2009cites this paper
• A Survey of Boundary Detection Algorithms for Sensor Networks

  2008influential citation
• Light-Weight Contour Tracking in Wireless Sensor Networks

  2008cites this paper
• Simple geometric constructs for routing and boundary detection in sensor networks

  2008cites this paper
• Robust Edge Detection in Wireless Sensor Networks

  2008cites this paper
• Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape

  2008cites this paper
• Analysis and implementation of distributed algorithms for multi-robot systems

  2008cites this paper
• Identifying coverage perimeter of heterogeneous wireless sensor networks

  2008cites this paper
• Energy consumption vs. latency in a new boundary identification method for WSNs with a mobile sink

  2008cites this paper
• Identifying the Boundary of a Wireless Sensor Network with a Mobile Sink

  2008cites this paper
• Topology and Routing in Sensor Networks

  2007cites this paper
• A pragmatic approach to area coverage in hybrid wireless sensor networks

  2007cites this paper
• Network Boundary Identification using Local Information

  2007cites this paper
• Sparse Data Aggregation in Sensor Networks

  2007cites this paper
• Discovery of Sensor Network Layout using Connectivity Information

  2007cites this paper