Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape

No abstract is available for this paper.

• Publication year

  2008

• Venue

  IEEE INFOCOM 2008 - The 27th Conference on Computer Communications

• Publication date

  2008-04-13

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/1614379.1614383
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Graphical properties of easily localizable sensor networks

  2009cited by this paper
• Geodesic Delaunay triangulation and witness complex in the plane

  2008cited by this paper
• Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations

  2007cited by this paper
• Network sketching or: "How Much Geometry Hides in Connectivity?--Part II"

  2007cited by this paper
• Shape Segmentation and Applications in Sensor Networks

  2007cited by this paper
• Boundary recognition in sensor networks by topological methods

  2006cited by this paper
• Localization in sparse networks using sweeps

  2006influential reference
• Plane Embeddings of Planar Graph Metrics

  2006cited by this paper
• Hole detection or: "how much geometry hides in connectivity?"

  2006cited by this paper
• Landmark-Based Information Storage and Retrieval in Sensor Networks

  2006cited by this paper
• A New Approach for Boundary Recognition in Geometric Sensor Networks

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

  2005influential reference
• Theory of semidefinite programming for Sensor Network Localization

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

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

  2005cited by this paper
• Network localization in partially localizable networks

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

  2005influential reference
• Force-Directed Approaches to Sensor Network Localization

  2005cited by this paper
• Semidefinite programming for ad hoc wireless sensor network localization

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

  2004cited by this paper
• Robust distributed network localization with noisy range measurements

  2004cited by this paper
• Low-Dimensional Embedding with Extra Information

  2004cited by this paper
• On the Computational Complexity of Sensor Network Localization

  2004cited by this paper
• Rigidity, computation, and randomization in network localization

  2004cited by this paper
• Geographic routing without location information

  2003influential reference
• A Weak Definition of Delaunay Triangulation

  2003cited by this paper
• Localization from mere connectivity

  2003influential reference
• A weak definition of Delaunay triangulation

  2003cited by this paper
• Planar Embeddings of Graphs with Specified Edge Lengths

  2003cited by this paper
• Topological approximation by small simplicial complexes

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

  2003cited by this paper
• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid

  2003cited by this paper
• Anchor-Free Distributed Localization in Sensor Networks

  2003cited by this paper
• Geometry and Topology for Mesh Generation

  2001cited by this paper
• Time synchronization for wireless sensor networks

  2001cited by this paper
• Dynamic fine-grained localization in Ad-Hoc networks of sensors

  2001cited by this paper
• A proof of Connelly's conjecture on 3-connected generic cycles

  2001cited by this paper
• Relaxation on a mesh: a formalism for generalized localization

  2001cited by this paper
• A global geometric framework for nonlinear dimensionality reduction.

  2000cited by this paper
• The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction

  1998cited by this paper
• Regular ArticleAn Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game

  1997cited by this paper
• An Algorithm for Two-Dimensional Rigidity Percolation

  1997cited by this paper
• Conditions for Unique Graph Realizations

  1992cited by this paper
• Graph drawing by force‐directed placement

  1991cited by this paper
• An Algorithm for Drawing General Undirected Graphs

  1989cited by this paper
• Differential forms in algebraic topology

  1982cited by this paper
• On graphs and rigidity of plane skeletal structures

  1970cited by this paper
• How to Draw a Graph

  1963cited by this paper

• Sensor Response-Based Localization Using Spatial Correlation of Nongeotagged Data

  2024cites this paper
• A Conflict-Aware Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks

  2024cites this paper
• Location error analysis of WSN in 3D complex terrain

  2023cites this paper
• Contact Information-Based Indoor Pedestrian Localization Using Bluetooth Low Energy Beacons

  2022influential citation
• Indoor Pedestrian Localization Methods Using Contact Information from Bluetooth Low Energy Beacons Between Smartphones

  2022cites this paper
• Distributed localization of wireless sensor network using communication wheel

  2022cites this paper
• An Overview on Position Location: Past, Present, Future

  2021cites this paper
• Verification of Error-Increasing Factors by Sensor Response-Based Localization Technology Through Real Device Experiments

  2021cites this paper
• Data-Correlation-Based Sensor Localization for Environment Sensing with Non-Geotagged Data

  2020cites this paper
• Node Weight Swallow Swarm Optimization Convex Node Segmentation (Nws 2 cns) Algorithm For Distributed 3-D Localization In Wireless Sensor Networks (Wsns)

  2020cites this paper
• Algorithms for Sensor Systems: 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2020, Pisa, Italy, September 9–10, 2020, Revised Selected Papers

  2020cites this paper
• Cooperative Localization in Wireless Sensor Networks

  2020cites this paper
• Distributed Localization of Wireless Sensor Network Using Communication Wheel

  2020cites this paper
• Polynomial-Based Methods for Localization in Multiagent Systems

  2019cites this paper
• Environment Sensing Based on Non-Geotagged Sensor Data

  2019cites this paper
• Localization in internets of mobile agents: A linear approach

  2018cites this paper
• PMDV-hop: An effective range-free 3D localization scheme based on the particle swarm optimization in wireless sensor network

  2018cites this paper
• A coverage hole detection and repair algorithm in wireless sensor networks

  2018cites this paper
• Distributed Localization: A Linear Theory

  2018cites this paper
• Improved Multi-hop Localization Algorithm with Network Division

  2018cites this paper
• Collaborative Sensor Network Localization: Algorithms and Practical Issues

  2018cites this paper
• SSD: Signal-Based Signature Distance Estimation and Localization for Sensor Networks

  2017cites this paper
• Distributed Power Control-Based Connectivity Reconstruction Game in Wireless Localization

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

  2017cites this paper
• Localization with Graph Diffusion Property

  2017cites this paper
• Location Privacy in Cognitive Radio Networks: A Survey

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

  2017cites this paper
• Unmanned aerial vehicle–assisted node localization for wireless sensor networks

  2017cites this paper
• Localization with signal-based signature distance

  2017cites this paper
• A novel wireless sensor networks multilateration positioning method based on quartic double-well bistable stochastic resonance technique

  2017cites this paper
• Applications of Connectivity Studies

  2017cites this paper
• Using Positioning Priorities for Accurate Anchor-Based Node Location over Wireless Sensor Networks

  2017cites this paper
• Performance Comparison of AODV and DYMO Routing Protocols for Boundary Detection in 3-D Wireless Sensor Networks

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

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

  2016cites this paper
• Achieving Passive Localization with Traffic Light Schedules in Urban Road Sensor Networks

  2016cites this paper
• Towards Robust Surface Skeleton Extraction and Its Applications in 3D Wireless Sensor Networks

  2016cites this paper
• Sensor localization in underwater sensor networks using distance transform-based skeleton extraction

  2016cites this paper
• A distributed range-based algorithm for localization in mobile networks

  2016cites this paper
• A General Framework of Skeleton Extraction in Sensor Networks

  2016cites this paper
• Transmission range adaption technique for non-uniform wireless sensor network topology extraction

  2016cites this paper
• A novel wireless sensor networks multilateration positioning method based on quartic double-well bistable stochastic resonance technique

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

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

  2016cites this paper
• ESP: Evaluation-Based Skeleton Pruning in Sensor Networks

  2016cites this paper
• Connectivity-Based Space Filling Curve Construction Algorithms in High Genus 3D Surface WSNs

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

  2016cites this paper
• Connectivity-Based Sensor Localization for Anisotropic Networks by Stress Relaxation

  2015cites this paper
• Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks

  2015cites this paper
• Localization in Mobile Networks via Virtual Convex Hulls

  2015influential citation
• Localization and tracking in mobile networks: Virtual convex hulls and beyond

  2015cites this paper
• Linear Theory for Self-Localization: Convexity, Barycentric Coordinates, and Cayley–Menger Determinants

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

  2015cites this paper
• MDS-based localization scheme for large-scale WSNs within sparse anchor nodes

  2015cites this paper
• Scalable sensor localization via ball-decomposition algorithm

  2015cites this paper
• Exploiting Coplanar Clusters to Enhance 3D Localization in Wireless Sensor Networks

  2015cites this paper
• SSL: Signal Similarity-Based Localization for Ocean Sensor Networks

  2015cites this paper
• A locality-based range-free localization algorithm for anisotropic wireless sensor networks

  2015cites this paper
• Decomposition Based Localization for Anisotropic Sensor Networks

  2015cites this paper
• Convex Partitioning of Large-Scale Sensor Networks in Complex Fields

  2014influential citation
• Non-convex model for sensor network localization based on connectivity

  2014cites this paper
• Estimating distances via connectivity in wireless sensor networks

  2014cites this paper
• On the Utility of Concave Nodes in Geometric Processing of Large-Scale Sensor Networks

  2014influential citation
• HDRE: Coverage hole detection with residual energy in wireless sensor networks

  2014cites this paper
• Robust Component-Based Localizationin Sparse Networks

  2014cites this paper
• Measurement of the Content of Water Using Light Penetration

  2014cites this paper
• Topology Preserving Maps—Extracting Layout Maps of Wireless Sensor Networks From Virtual Coordinates

  2014cites this paper
• A Novel Skeleton Extraction Algorithm in Sensor Networks

  2014cites this paper
• A Fog Computing Architecture for Disaster Response Networks

  2014cites this paper
• Boundary-free skeleton extraction and its evaluation in sensor networks

  2014cites this paper
• A Reliable Routing Approach For In-Network Aggregation in Wireless Sensor Networks

  2014cites this paper
• Surface skeleton extraction and its application for data storage in 3D sensor networks

  2014cites this paper
• Evolutionary approach on connectivity-based sensor network localization

  2014cites this paper
• Mobile Receiver-Assisted Localization Based on Selective Coordinates in Approach to Estimating Proximity for Wireless Sensor Networks

  2014cites this paper
• Hole Approximation-Dissemination Scheme for Bounded-Stretch Routing in Sensor Networks

  2014cites this paper
• Connectivity-based and anchor-free localization in large-scale 2D/3D sensor networks

  2013cites this paper
• Taxonomy ( of ( Fundamental ( Concepts ( of ( Localization ( in ( Cyber 9 Physical ( and ( Sensor ( Networks ( ( Technical Report

  2013cites this paper
• Redundant Rigidity of the Node Using Wireless Sensor Networks

  2013cites this paper
• Cooperative localization revisited: error bound, scaling, and convergence

  2013cites this paper
• An Anchor-Free Localization Scheme with Kalman Filtering in ZigBee Sensor Network

  2013cites this paper
• Taxonomy of Fundamental Concepts of Localization in Cyber-Physical and Sensor Networks

  2013cites this paper
• A novel geometric approach towards a linear theory for sensor localization

  2013cites this paper
• A distributed delaunay triangulation algorithm based on centroidal voronoi tessellation for wireless sensor networks

  2013cites this paper
• OFA: An optimistic approach to conquer flip ambiguity in network localization

  2013cites this paper
• A Unified Framework for Line-Like Skeleton Extraction in 2D/3D Sensor Networks

  2013cites this paper
• Kernel Based Mechanisms for High Performance I/O

  2013influential citation
• An Efficient Localization Algorithm Using Sparse Anchors for the Internet of Things

  2013cites this paper
• Optimizing Event-Driven Localization

  2013cites this paper
• The Extraction and Evaluation of Skeleton in Sensor Networks

  2013cites this paper
• Geometric Optimization in Wireless Networks

  2013cites this paper
• Localization of Wireless Sensor Network Based on Genetic Algorithm

  2013cites this paper
• Application of Component-Based Localization in Sparse Wireless Networks

  2012cites this paper
• Evaluate distance measurement how to influence localization in wireless sensor networks

  2012cites this paper
• Range-free localization using grid graph extraction

  2012cites this paper
• Geometric algorithms for sensor networks

  2012cites this paper
• Range-free selective multilateration for anisotropic wireless sensor networks

  2012cites this paper
• Sensor Node Localization with Uncontrolled Events

  2012cites this paper
• ELBAR: efficient load balanced routing scheme for wireless sensor networks with holes

  2012cites this paper
• Toward collinearity-aware and conflict-friendly localization for wireless sensor networks

  2012cites this paper
• On quantification of anchor placement

  2012cites this paper