Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks

No abstract is available for this paper.

• Publication year

  2003

• Venue

  IEEE Trans. Parallel Distributed Syst.

• Publication date

  2003-10-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TPDS.2003.1239871
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The region approach for computing relative neighbourhood graphs in the Lp metric

  2005cited by this paper
• Partial Delaunay triangulation and degree limited localized Bluetooth scatternet formation

  2004cited by this paper
• Sequencing-by-hybridization revisited: the analog-spectrum proposal

  2004cited by this paper
• Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks

  2003cited by this paper
• The spanning ratios of -Skeletons

  2003cited by this paper
• Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks

  2003cited by this paper
• Efficient localized routing for wireless ad hoc networks

  2003cited by this paper
• Efficient Construction of Low Weight Bounded Degree Planar Spanner

  2003cited by this paper
• Distributed construction of a planar spanner and routing for ad hoc wireless networks

  2002influential reference
• On the Spanning Ratio of Gabriel Graphs and beta-skeletons

  2002cited by this paper
• Sparse power efficient topology for wireless networks

  2002cited by this paper
• Coverage in wireless ad-hoc sensor networks

  2002cited by this paper
• Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges

  2001cited by this paper
• Geometric spanners for routing in mobile networks

  2001influential reference
• Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks

  2001cited by this paper
• Power efficient and sparse spanner for wireless ad hoc networks

  2001cited by this paper
• Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks

  2001cited by this paper
• Online Routing in Convex Subdivisions

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

  2000influential reference
• New results on geometric spanners and their applications

  1999cited by this paper
• Online Routing in Triangulations

  1999influential reference
• CEDAR: a core-extraction distributed ad hoc routing algorithm

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

  1999influential reference
• Compass routing on geometric networks

  1999cited by this paper
• Beta-skeletons have unbounded dilation

  1999cited by this paper
• Ad-hoc on-demand distance vector routing

  1999cited by this paper
• Partitioned neighborhood spanners of minimal outdegree

  1999cited by this paper
• A review of current routing protocols for ad hoc mobile wireless networks

  1999cited by this paper
• A highly adaptive distributed routing algorithm for mobile wireless networks

  1997cited by this paper
• An efficient routing protocol for wireless networks

  1996cited by this paper
• A survey of routing techniques for mobile communications networks

  1996cited by this paper
• Dynamic Source Routing in Ad Hoc Wireless Networks

  1994cited by this paper
• Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

  1994cited by this paper
• Topology control for multihop packet radio networks

  1993cited by this paper
• Classes of graphs which approximate the complete euclidean graph

  1992cited by this paper
• The Delauney Triangulation Closely Approximates the Complete Euclidean Graph

  1989cited by this paper
• The region approach for computing relative neighborhood graphs in the L p metric

  1988cited by this paper
• Delaunay graphs are almost as good as complete graphs

  1987cited by this paper
• There is a planar graph almost as good as the complete graph

  1986cited by this paper
• Computational Geometry

  1985cited by this paper
• The relative neighbourhood graph of a finite planar set

  1980cited by this paper
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems

  1977cited by this paper
• A New Statistical Approach to Geographic Variation Analysis

  1969cited by this paper

• Defining Keypoints to Align H&E Images and Xenium DAPI-Stained Images Automatically

  2025cites this paper
• A Unified Framework of Light Spanners I: Fast (Yet Optimal) Constructions

  2025cites this paper
• On the computation of Delaunay triangulations via genetic algorithms

  2023cites this paper
• A PDF Based Scale-Free Topology Construction Model for Wireless Sensor Networks

  2023influential citation
• Discrete Markov-Based Topology Control of Star-Wireless Sensor Network for Lifetime Maximization

  2023cites this paper
• Tessellation

  2022cites this paper
• Comparative Analysis of Coverage Hole Identification & Healing Techniques in Wireless Sensor Networks

  2022cites this paper
• Algorithms for Detecting and Refining the Area of Intangible Continuous Objects for Mobile Wireless Sensor Networks

  2022cites this paper
• Coverage hole identification & healing in Wireless Underground Sensor Networks

  2022cites this paper
• A distributed algorithm to maintain a proximity communication network among mobile agents using the Delaunay triangulation

  2021cites this paper
• Optimal Spanners for Unit Ball Graphs in Doubling Metrics

  2021cites this paper
• Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions

  2021cites this paper
• Distributed Construction of Lightweight Spanners for Unit Ball Graphs

  2021cites this paper
• LED Wristbands for Cell-Based Crowd Evacuation: An Adaptive Exit-Choice Guidance System Architecture

  2020cites this paper
• A Unified and Fine-Grained Approach for Light Spanners

  2020cites this paper
• Node-Block based Topology Control Algorithm for Mobile Optical Wireless Communication Networks

  2020cites this paper
• Detecting the Dangerous Area of Toxic Gases with Wireless Sensor Networks

  2020cites this paper
• Energy-Efficient Boundary Detection of Continuous Objects in Internet of Things Sensing Networks

  2020cites this paper
• Detecting and Healing Area Coverages Holes in homogeneous Wireless Sensor Network: Survey

  2020cites this paper
• CellEVAC: An adaptive guidance system for crowd evacuation through behavioral optimization

  2020cites this paper
• Energy-Efficient Boundary Detection of Continuous Objects in IoT Sensing Networks

  2019influential citation
• A Survey of Algorithms and Systems for Evacuating People in Confined Spaces

  2019cites this paper
• Emergency Management Systems and Algorithms: a Comprehensive Survey

  2019cites this paper
• Continuous Objects Detection Based on Optimized Greedy Algorithm in IoT Sensing Networks

  2019cites this paper
• Three-Tier Delaunay Network as a Topology for Peer-to-Peer Overlay

  2019cites this paper
• On the performance of greedy forwarding on Yao and Theta graphs

  2018cites this paper
• Energy Efficient and Accurate Tracking and Detection of Continuous Objects in Wireless Sensor Networks

  2018cites this paper
• A heading adjustment method in wireless directional sensor networks

  2018cites this paper
• Identification of Critical Nodes in Ad-hoc Network Based on Topology Optimization

  2018cites this paper
• Single and Multiple Emitter Localization in Cognitive Radio Networks

  2017cites this paper
• Towards Enhanced Location and Sensing Services for the Internet of Things

  2017cites this paper
• Dynamic Node Deployment and Cross Layer Opportunistic Robust Routing for PoI Coverage Using WSNs

  2017influential citation
• A Classification of Locality in Network Research

  2017cites this paper
• Hierarchical Delaunay Network for Peer-to-Peer Overlay with Address Hashing

  2017cites this paper
• Understanding the impact of planarized proximity graphs on toxic gas boundary area detection

  2017cites this paper
• A Combined Batteryless Radio and WiFi Indoor Positioning for Hospital Nursing

  2016cites this paper
• navigating a random Delaunay triangulation

  2016cites this paper
• GRMR: Greedy Regional Multicast Routing for Wireless Sensor Networks

  2016cites this paper
• WITHDRAWN: Network-based algorithms for evacuation: A survey

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

  2016cites this paper
• Silence is golden: reactive local topology control and geographic routing in wireless ad hoc and sensor networks

  2016influential citation
• Emergency navigation systems and algorithms in confined spaces

  2016cites this paper
• Neighborhood-based interference minimization for stable position-based routing in mobile ad hoc networks

  2016cites this paper
• International Conference on Ambient Systems , Networks and Technologies ( ANT 2015 ) Minimizing Communication Interference for Stable Position-Based Routing in Mobile Ad Hoc Networks

  2015cites this paper
• Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks

  2015cites this paper
• Minimizing Communication Interference for Stable Position-based Routing in Mobile Ad Hoc Networks

  2015cites this paper
• A combined batteryless radio and WiFi indoor Positioning System

  2015cites this paper
• ROUTING ALGORITHMS UNDER MUTUAL INTERFERENCE CONSTRAINTS

  2015cites this paper
• Topology control algorithm and dynamic management scheme for mobile FSO networks

  2015cites this paper
• Coverage hole and boundary nodes detection in wireless sensor networks

  2015cites this paper
• Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks

  2015cites this paper
• Local coverage measurement algorithm in GPS-free wireless sensor networks

  2014cites this paper
• Three dimensions positioning based location tracking technique for indoor environment

  2014cites this paper
• A Scale-Free Topology Construction Model for Wireless Sensor Networks

  2014cites this paper
• Enhancing Network Performance Using Genetic Algorithm in Face Routing Protocol

  2014cites this paper
• How well do Yao graph and theta graph support Greedy forwarding?

  2014cites this paper
• Near-optimal emergency evacuation with rescuer allocation

  2014cites this paper
• Efficiently navigating a random Delaunay triangulation

  2014cites this paper
• A Survey On: Energy Aware CSI For Distributed Randomized K-Covered WSN

  2014cites this paper
• On certain geometric properties of the Yao–Yao graphs

  2014cites this paper
• Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design

  2014cites this paper
• A Scalable Geographic Routing Protocol for Mobile Ad Hoc Network with Grid Positioning System

  2014cites this paper
• 3D geometric routing without loops and dead ends in wireless sensor networks

  2014cites this paper
• Identifying Bounds on Sensing Coverage Holes in IoT Deployments

  2014cites this paper
• Distributed Shape Analysis using Alpha and Delaunay-Čech shapes

  2013cites this paper
• Proximity Drawings

  2013cites this paper
• Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch

  2013cites this paper
• Geometric spanners: Recent results and open directions

  2013cites this paper
• Geographic Routing in $d$-Dimensional Spaces With Guaranteed Delivery and Low Stretch

  2013cites this paper
• Conditions for Correct Sensor Network Localization Using SDP Relaxation

  2013cites this paper
• MISS: Multi-dimensional Information Sensing Surveillance for Cold Chain Logistics

  2013cites this paper
• Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths

  2013cites this paper
• Three-dimensional greedy routing in large-scale random wireless sensor networks

  2013cites this paper
• On Constructing Interference-Aware k-Fault Resistant Topologies for Wireless Ad Hoc Networks

  2013cites this paper
• Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks

  2013cites this paper
• Mesh Design: Lower Layer Issues

  2013cites this paper
• Automated analysis of logical connectives in business constraints

  2013cites this paper
• Mobility management in Voronoi based cell structure for wireless networks

  2013cites this paper
• Applications of Delaunay Triangulation ( DT ) , Steiner Trees , Spanning Trees and DT-Minimum Spanning Trees in MANET Multicasting

  2013cites this paper
• MATHEMATICAL ENGINEERING TECHNICAL REPORTS Routing Algorithms under Mutual Interference Constraints

  2013cites this paper
• Topology control based on optimally rigid graph in wireless sensor networks

  2013cites this paper
• Emergency and Normal Navigation in Confined Spaces

  2013cites this paper
• On plane geometric spanners: A survey and open problems

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

  2013cites this paper
• Distributed boundary tracking using alpha and Delaunay-Cech shapes

  2013cites this paper
• Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks

  2012cites this paper
• kTC - Robust and Adaptive Wireless Ad-Hoc Topology Control

  2012cites this paper
• Localised transmission power adjustment for relative connectivity awareness in Wireless Ad-hoc & Sensor Networks

  2012cites this paper
• On the spanning ratio of partial Delaunay triangulation

  2012cites this paper
• Emergency Cyber-Physical-Human Systems

  2012cites this paper
• A new distributed topology control algorithm based on optimization of delay and energy in wireless networks

  2012cites this paper
• Self-organizing Ad-hoc Mobile Robotic Networks

  2012cites this paper
• On certain geometric properties of the Yao–Yao graphs

  2012cites this paper
• Large scale simulation for human evacuation and rescue

  2012cites this paper
• OMAN: A Mobile Ad Hoc Network Design System

  2012cites this paper
• CSI: An Energy-Aware Cover-Sense-Inform Framework for k-Covered Wireless Sensor Networks

  2012cites this paper
• Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks

  2012cites this paper
• Fault‐tolerant spanners for ad hoc networks

  2012cites this paper
• On the life time in compass routing on Delaunay triangulation in wireless sensor Networks

  2012cites this paper
• Interference map generation based on Delaunay triangulation in cognitive radio networks

  2012cites this paper