Boundary recognition in sensor networks by topological methods

No abstract is available for this paper.

• Publication year

  2006

• Venue

  ACM/IEEE International Conference on Mobile Computing and Networking

• Publication date

  2006-09-29

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/1161089.1161104
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Hole detection or: "how much geometry hides in connectivity?"

  2006influential reference
• Locating and Bypassing Holes in Sensor Networks

  2006cited by this paper
• Coverage and hole-detection in sensor networks via homology

  2005cited by this paper
• Deterministic boundary recognition and topology extraction for large sensor networks

  2005influential reference
• MAP: Medial axis based geometric routing in sensor networks

  2005cited by this paper
• GLIDER: gradient landmark-based distributed routing for sensor networks

  2005cited by this paper
• Topological hole detection in wireless sensor networks and its applications

  2005influential reference
• A New Approach for Boundary Recognition in Geometric Sensor Networks

  2005cited by this paper
• Geographic routing made practical

  2005cited by this paper
• Neighborhood-Based Topology Recognition in Sensor Networks

  2004cited by this paper
• Locating and bypassing routing holes in sensor networks

  2004cited by this paper
• Timing-sync protocol for sensor networks

  2003cited by this paper
• Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks

  2002cited by this paper
• Nearest common ancestors: a survey and a new distributed algorithm

  2002influential reference
• An analysis of the optimum node density for ad hoc mobile networks

  2001cited by this paper
• Handbook of computational geometry

  2000cited by this paper
• Geometric Shortest Paths and Network Optimization

  2000cited by this paper
• GPSR: greedy perimeter stateless routing for wireless networks

  2000cited by this paper
• Routing with Guaranteed Delivery in Ad Hoc Wireless Networks

  1999cited by this paper
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane

  1999cited by this paper
• Voronoi diagrams and offset curves of curvilinear polygons

  1998cited by this paper
• Computational geometry: algorithms and applications

  1997cited by this paper
• A new algorithm for shortest paths among obstacles in the plane

  1991cited by this paper

• Topology Partitioning-based Self-Organized Localization in Indoor WSNs with Unknown Obstacles

  2025cites this paper
• A Three-branch Jointed Feature and Topology Decoder guided by game-theoretic interactions for temporomandibular joint segmentation

  2024cites this paper
• Boundary Reconstruction for Wireless Sensor Networks

  2024cites this paper
• A Comparative Study of Coverage Hole Detection Techniques in Wireless Sensor Networks

  2023cites this paper
• Coverage hole recuperation in multi-tier hierarchical structure WSN

  2023cites this paper
• Bounds and Algorithms for Geodetic Hulls

  2022cites this paper
• Joint Topology-preserving and Feature-refinement Network for Curvilinear Structure Segmentation

  2021cites this paper
• Hole Healing in Mobile Sensor Network

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

  2021cites this paper
• A Novel Efficient Energy-Aware Coverage Hole Detection Algorithm in Wireless Sensor Networks

  2021cites this paper
• CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

  2021cites this paper
• Boundary-Based Anchor Selection Method for WSNs Node Localization

  2021cites this paper
• Localization Technology for Wireless Sensor Networks

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

  2020cites this paper
• Sensor Localization in Three-Dimensional Space

  2020cites this paper
• Boundary Recognition Based On Connection Information In Wireless Sensor Networks

  2020cites this paper
• CL‐MIPv6: A cross‐layer approach for fast‐internetwork‐mobility support in 6LoWPAN wireless sensor networks

  2020cites this paper
• A dynamic distributed boundary node detection algorithm for management zone delineation in Precision Agriculture

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

  2020cites 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
• A hybrid clustering routing protocol based on machine learning and graph theory for energy conservation and hole detection in wireless sensor network

  2019influential citation
• Cell Association via Boundary Detection: A Scalable Approach Based on Data-Driven Random Features

  2019cites this paper
• Boundary Detection in a Swarm of Kilobots

  2019cites this paper
• An energy-aware and load balanced distributed geographic routing algorithm for wireless sensor networks with dynamic hole

  2019cites this paper
• Machine learning and privacy preserving algorithms for spatial and temporal sensing

  2019cites this paper
• Balanced Density-Based Clustering Technique Based on Distributed Spatial Analysis in Wireless Sensor Network

  2019cites this paper
• A General Framework for Spectrum Sensing Using Dedicated Spectrum Sensor Networks

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

  2019cites this paper
• Battery Attacks on Sensors

  2018cites this paper
• Boundary node detection for WSNs based on simple community percolation

  2018cites this paper
• J ul 2 01 5 Space Filling Curves for 3 D Sensor Networks with Complex Topology

  2018cites this paper
• BRTCO: A Novel Boundary Recognition and Tracking Algorithm for Continuous Objects in Wireless Sensor Networks

  2018cites this paper
• Routing Protocols for Underwater Wireless Sensor Networks: A Survey

  2018cites this paper
• CWBound: boundary node detection algorithm for complex non-convex mobile ad hoc networks

  2018cites this paper
• Energy Life-Time of Wireless Nodes with Network Attacks and Mitigation

  2018cites this paper
• Irregular-Shaped Event Boundary Estimation in Wireless Sensor Networks

  2018cites this paper
• Targets and Shapes Tracking (Advanced Seminar)

  2018cites this paper
• Topological signatures for fast mobility analysis

  2018cites this paper
• Enhancing Received Signal Strength-Based Localization through Coverage Hole Detection and Recovery †

  2018cites this paper
• Boundary detection and area estimation of an event region in wireless sensor networks using digital-circles

  2018cites this paper
• Shape Retrieval with Adjustable Precision for Hole Detection in 3D Wireless Sensor Networks

  2018cites this paper
• An Online Distributed Boundary Detection and Classification Algorithm for Mobile Sensor Networks

  2017cites this paper
• Convex-Hull-Based Boundary Detection in Unattended Wireless Sensor Networks

  2017cites this paper
• Uniform Circle Formation by Asynchronous Robots: A Fully-Distributed Approach

  2017cites this paper
• A Mechanism Filling Sensing Holes for Detecting the Boundary of Continuous Objects in Hybrid Sparse Wireless Sensor Networks

  2017cites this paper
• Boundary Node Detection and Unfolding of Complex Non-Convex Ad Hoc Networks

  2017cites this paper
• A novel heuristic algorithm for node localization in anisotropic wireless sensor networks with holes

  2017cites this paper
• Sensor Localization in Three-Dimensional Space: A Survey

  2017cites this paper
• Greedy Sparse Approaches for Homological Coverage in Location-Unaware Sensor Networks

  2017cites this paper
• An energy efficient and load balanced distributed routing scheme for wireless sensor networks with holes

  2017cites this paper
• Coverage Hole Detection and Recovery in Wireless Sensor Networks Based on RSSI-Based Localization

  2017cites this paper
• Obedient Plane Drawings for Disk Intersection Graphs

  2017cites this paper
• Routing protocols based on node mobility for Underwater Wireless Sensor Network (UWSN): A survey

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

  2017cites this paper
• Optimized repair of a partitioned network topology

  2017cites this paper
• Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks

  2017cites this paper
• Efficient Topology Extraction Technique for Wireless Sensor Networks

  2017cites this paper
• DisLoc: A Convex Partitioning Based Approach for Distributed 3-D Localization in Wireless Sensor Networks

  2017cites this paper
• Two Optimization Problems for Unit Disks

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

  2017cites this paper
• Explaining the Performance of Bidirectional Dijkstra and A* on Road Networks

  2017cites this paper
• Recognizing a DOG is Hard, But Not When It is Thin and Unit

  2016cites this paper
• Energy efficient density-based clustering technique for wireless sensor network

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

  2016influential citation
• Transmission range adaption technique for non-uniform wireless sensor network topology extraction

  2016cites this paper
• An energy-efficient coverage hole detection technique for randomly deployed wireless senor networks

  2016cites this paper
• Local Connectivity Based Boundary Detection in Wireless Sensor Networks

  2016cites this paper
• A Distributed Algorithm For Monitoring An Expanding Hole In Wireless Sensor Networks

  2016cites this paper
• Connectivity and Centrality in Dense Random Geometric Graphs

  2016cites this paper
• RePC: A Localization Method Based on Regional Partition and Cooperation in Communication Networks

  2016cites this paper
• Computing network coded data coverage in an opportunistic data dissemination network

  2016cites this paper
• WITHDRAWN: DAC: Dynamic Area Coverage using mobile wireless sensors

  2016cites this paper
• The Coverage of Dynamic Area in Mobile Sensor Networks

  2016cites this paper
• Tree-based coverage hole detection and healing method in wireless sensor networks

  2016cites this paper
• Mobile Relay Scheduling in Partitioned Wireless Sensor Networks

  2016cites this paper
• A Literature Review in Wireless Sensor Hole Detection Along with Node Scheduling Algorithm

  2016cites this paper
• Detecting Hole Boundary Nodes in WSN under Distributed Environment

  2016cites this paper
• Self-organized area coverage in wireless sensor networks by limited node mobility

  2016cites this paper
• Energy-efficient mobile targets detection in the presence of mobile sinks

  2016cites this paper
• R3: A Lightweight Reactive Ring based Routing Protocol for Wireless Sensor Networks with Mobile Sinks

  2016cites this paper
• Homology Inference from Point Cloud Data

  2016cites this paper
• Distributed Topological Extraction Protocol for Low-Density Wireless Sensor Network

  2016cites this paper
• Trend towards Energy Efficient UWSN Protocols

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

  2016cites this paper
• Range-Free Mobile Actor Relocation in a Two-Tiered Wireless Sensor and Actor Network

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

  2016cites this paper
• An online local boundary detection and classification algorithm for networked multi-robot systems

  2016cites this paper
• Greedy approaches to finding a sparse cover in a sensor network without location information

  2016cites this paper
• Computing Aggregate Quantities in Large-Scale and Dense Sensor Networks

  2016cites this paper
• Exploiting skeletonization to restore connectivity in a wireless sensor network

  2016cites this paper
• Reconstruction of Euclidean embeddings in dense networks

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

  2016influential citation
• A General Framework of Skeleton Extraction in Sensor Networks

  2016cites this paper
• Connectivity-based Boundary Extraction for distributed wireless Nodes

  2016cites this paper
• Detecting the Boundary of Sensor Networks from Limited Cyclic Information

  2015cites this paper
• An Approximate Convex Decomposition Protocol for Wireless Sensor Network Localization in Arbitrary-Shaped Fields

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

  2015cites this paper
• Formal verification and validation of a movement control actor relocation algorithm for safety–critical applications

  2015cites this paper
• OnionMap: A Scalable Geometric Addressing and Routing Scheme for 3D Sensor Networks

  2015cites this paper