Conditions for unique graph realizations
SIAM Journal on Computing
Embedding the Internet: introduction
Communications of the ACM
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
GPS-Free Positioning in Mobile ad-hoc Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Pervasive Pose-Aware Applications and Infrastructure
IEEE Computer Graphics and Applications
Error characteristics of ad hoc positioning systems (aps)
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Tracking moving devices with the cricket location system
Proceedings of the 2nd international conference on Mobile systems, applications, and services
On the error characteristics of multihop node localization in ad-hoc sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Organizing a global coordinate system from local information on an ad hoc sensor network
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Relative location estimation in wireless sensor networks
IEEE Transactions on Signal Processing
Autonomous Localization Method in Wireless Sensor Networks
PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
Navigation protocols in sensor networks
ACM Transactions on Sensor Networks (TOSN)
A high-accuracy, low-cost localization system for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Data collection, storage, and retrieval with an underwater sensor network
Proceedings of the 3rd international conference on Embedded networked sensor systems
Leveraging the subtleties of location
Proceedings of the 2005 joint conference on Smart objects and ambient intelligence: innovative context-aware services: usages and technologies
ACM SIGMOBILE Mobile Computing and Communications Review
Simultaneous localization, calibration, and tracking in an ad hoc sensor network
Proceedings of the 5th international conference on Information processing in sensor networks
Slip surface localization in wireless sensor networks for landslide prediction
Proceedings of the 5th international conference on Information processing in sensor networks
A robustness analysis of multi-hop ranging-based localization approximations
Proceedings of the 5th international conference on Information processing in sensor networks
Robust distributed node localization with error management
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Distributed localization using noisy distance and angle information
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
The effects of ranging noise on multihop localization: an empirical study
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
The sensor selection problem for bounded uncertainty sensing models
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Mobile agent middleware for sensor networks: an application case study
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
State-of-the-art in protocol research for underwater acoustic sensor networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Localization in sparse networks using sweeps
Proceedings of the 12th annual international conference on Mobile computing and networking
Proceedings of the 12th annual international conference on Mobile computing and networking
UWB Location and tracking for wireless embedded networks
Signal Processing - Signal processing in UWB communications
A Theory of Network Localization
IEEE Transactions on Mobile Computing
Virtual high-resolution for sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Scalable data aggregation for dynamic events in sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Probabilistic localization for outdoor wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Probabilistic region-based localization for wireless networks
ACM SIGMOBILE Mobile Computing and Communications Review
Thunder: towards practical, zero cost acoustic localization for outdoor wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
The impact of quasi-equally spaced sensor layouts on field reconstruction
Proceedings of the 6th international conference on Information processing in sensor networks
Wireless sensor network localization techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
Radio interferometric tracking of mobile wireless nodes
Proceedings of the 5th international conference on Mobile systems, applications and services
IEEE Transactions on Parallel and Distributed Systems
Structure-Free Data Aggregation in Sensor Networks
IEEE Transactions on Mobile Computing
Acoustic laptops as a research enabler
Proceedings of the 4th workshop on Embedded networked sensors
AquaNodes: an underwater sensor network
Proceedings of the second workshop on Underwater networks
Rendered path: range-free localization in anisotropic sensor networks with holes
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Towards a flexible global sensing infrastructure
ACM SIGBED Review - Special issue on the workshop on wireless sensor network architecture (April-2007)
MSP: multi-sequence positioning of wireless sensor nodes
Proceedings of the 5th international conference on Embedded networked sensor systems
Tracking mobile nodes using RF Doppler shifts
Proceedings of the 5th international conference on Embedded networked sensor systems
Sensor localization in concave environments
ACM Transactions on Sensor Networks (TOSN)
Localization through Map Stitching in Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
MLDS: A flexible location directory service for tiered sensor networks
Computer Communications
WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs
International Journal of Sensor Networks
Localization using neural networks in wireless sensor networks
Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
Monte Carlo localization for mobile wireless sensor networks
Ad Hoc Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
SENSTRAC: scalable querying of sensor networks from mobile platforms using tracking-style queries
International Journal of Sensor Networks
Error control in distributed node self-localization
EURASIP Journal on Advances in Signal Processing
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Secure localization with phantom node detection
Ad Hoc Networks
Learning Network Topology from Simple Sensor Data
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Weighted MDS for Sensor Localization
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Self-calibration of a vision-based sensor network
Image and Vision Computing
Localization and routing in sensor networks by local angle information
ACM Transactions on Sensor Networks (TOSN)
Algorithms for Location Estimation Based on RSSI Sampling
Algorithmic Aspects of Wireless Sensor Networks
Target localization in camera wireless networks
Pervasive and Mobile Computing
Location Discovery in Wireless Sensor Networks Using a Two-Stage Simulated Annealing
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Experiments with Cooperative Control of Underwater Robots
International Journal of Robotics Research
Cooperative Localization for Autonomous Underwater Vehicles
International Journal of Robotics Research
An Interlaced Extended Kalman Filter for sensor networks localisation
International Journal of Sensor Networks
Attacks on public WLAN-based positioning systems
Proceedings of the 7th international conference on Mobile systems, applications, and services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximate Conditional Distributions of Distances between Nodes in a Two-Dimensional Sensor Network
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Probabilistic self-localization for sensor networks
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
A manifold regularization approach to calibration reduction for sensor-network based tracking
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement
Proceedings of the 15th annual international conference on Mobile computing and networking
Connectivity-based localization of large-scale sensor networks with complex shape
ACM Transactions on Sensor Networks (TOSN)
Location Discovery in SpeckNets Using Relative Direction Information
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Fully Decentralized, Collaborative Multilateration Primitives for Uniquely Localizing WSNs
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Achieving range-free localization beyond connectivity
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Distributed and energy-efficient target localization and tracking in wireless sensor networks
Computer Communications
Comparison of MLP neural network and Kalman filter for localization in wireless sensor networks
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Directed broadcast with overhearing for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed algorithm for node localization in wireless ad-hoc networks
ACM Transactions on Sensor Networks (TOSN)
Estimation of maximum interference-free power level for opportunistic spectrum access
IEEE Transactions on Wireless Communications
Exploiting low complexity motion for ad-hoc localisation
International Journal of Sensor Networks
High accuracy localization method using AoA in sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Derivation of flip ambiguity probabilities to facilitate robust sensor network localization
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Cooperative network localization via node velocity estimation
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
The impact of quasi-equally spaced sensor topologies on signal reconstruction
ACM Transactions on Sensor Networks (TOSN)
Sequential localization with inaccurate measurements
ACC'09 Proceedings of the 2009 conference on American Control Conference
Inferring a probability distribution function for the pose of a sensor network using a mobile robot
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A three dimensional localization algorithm for underwater acoustic sensor networks
IEEE Transactions on Wireless Communications
A Distributed Node Localization Scheme for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Scalable self-assembly and self-repair in a collective of robots
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Fully decentralized and collaborative multilateration primitives for uniquely localizing WSNs
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
Graphical properties of easily localizable sensor networks
Wireless Networks
Signal reconstruction in sensor networks with flat and clustered topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
InTrack: high precision tracking of mobile sensor nodes
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Removing systematic error in node localisation using scalable data fusion
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
AMOUR V: A Hovering Energy Efficient Underwater Robot Capable of Dynamic Payloads
International Journal of Robotics Research
Localization for large-scale underwater sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Collaborative location certification for sensor networks
ACM Transactions on Sensor Networks (TOSN)
An as-rigid-as-possible approach to sensor network localization
ACM Transactions on Sensor Networks (TOSN)
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
LaMSM: localization algorithm with merging segmented maps for underwater sensor networks
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Ensuring area coverage in hybrid wireless sensor networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Using mobile beacons to locate sensors in obstructed environments
Journal of Parallel and Distributed Computing
Distributed localization and tracking with coordinated and uncoordinated motion models
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Managing cohort movement of mobile sensors via GPS-free and compass-free node localization
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
RF doppler shift-based mobile sensor tracking and navigation
ACM Transactions on Sensor Networks (TOSN)
Resilient localization for sensor networks in outdoor environments
ACM Transactions on Sensor Networks (TOSN)
Obstacle discovery in distributed actuator and sensor networks
ACM Transactions on Sensor Networks (TOSN)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Error propagation in sensor network localization with regular topologies
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Understanding and solving flip-ambiguity in network localization via semidefinite programming
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Controlling error propagation in mobile-infrastructure based localization
MELT'09 Proceedings of the 2nd international conference on Mobile entity localization and tracking in GPS-less environments
A survey on localization for mobile wireless sensor networks
MELT'09 Proceedings of the 2nd international conference on Mobile entity localization and tracking in GPS-less environments
Deploying sensor networks with guaranteed fault tolerance
IEEE/ACM Transactions on Networking (TON)
Rendered path: range-free localization in anisotropic sensor networks with holes
IEEE/ACM Transactions on Networking (TON)
Beyond triangle inequality: sifting noisy and outlier distance measurements for localization
INFOCOM'10 Proceedings of the 29th conference on Information communications
VRAC: virtual raw anchor coordinate routing in sensor networks
WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
Location discovery in Wireless Sensor Networks using metaheuristics
Applied Soft Computing
Exploiting temporal stability and low-rank structure for localization in mobile networks
Proceedings of the sixteenth annual international conference on Mobile computing and networking
A constraint based formalisation for distributed cooperative sensor resource allocation
International Journal of Intelligent Information and Database Systems
Distributed localization in cluttered underwater environments
Proceedings of the Fifth ACM International Workshop on UnderWater Networks
Locating sensors in the wild: pursuit of ranging quality
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Sensor network localization using sensor perturbation
ACM Transactions on Sensor Networks (TOSN)
Virtual raw anchor coordinates: a new localization paradigm
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Minimum cost localization problem in wireless sensor networks
Ad Hoc Networks
A holistic sensor network design for energy conservation and efficient data dissemination
Computer Networks: The International Journal of Computer and Telecommunications Networking
An event-aware MAC scheduling for energy efficient aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Formal Theory of Noisy Sensor Network Localization
SIAM Journal on Discrete Mathematics
Beyond trilateration: on the localizability of wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
WSEAS TRANSACTIONS on COMMUNICATIONS
Experimental analysis of IEEE 802.15.4a CSS ranging and its implications
Computer Communications
A study of localization metrics: Evaluation of position errors in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Localization of industrial wireless sensor networks: an artificial neural network approach
HoloMAS'11 Proceedings of the 5th international conference on Industrial applications of holonic and multi-agent systems for manufacturing
Component-based localization in sparse wireless networks
IEEE/ACM Transactions on Networking (TON)
VLOCI2: improving 2D location coordinates using distance measurements in GPS-equipped VANETs
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Finding lower bounds of localization with noisy measurements using genetic algorithms
Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications
RAC: Range Adaptive Cognitive Radio Networks
Computer Standards & Interfaces
Using data aggregation to prevent traffic analysis in wireless sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Distributed optimal estimation from relative measurements for localization and time synchronization
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
COTA: a robust multi-hop localization scheme in wireless sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Consistency-Based on-line localization in sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Sensor localization in an obstructed environment
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Self location estimation scheme using ROA in wireless sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
A review of redundancy elimination protocols for wireless sensor networks
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Self-localizing smart camera networks
ACM Transactions on Sensor Networks (TOSN)
Robust topology control protocols
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Wireless sensor node localization by multisequence processing
ACM Transactions on Embedded Computing Systems (TECS)
Towards Unique and Anchor-Free Localization for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Topology control with limited geometric information
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Virtual compass: relative positioning to sense mobile social interactions
Pervasive'10 Proceedings of the 8th international conference on Pervasive Computing
Hierarchical localization algorithm based on inverse delaunay tessellation
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
A simultaneous routing and localization algorithm for wireless sensor networks in emergency scenario
Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
Motion-aided network SLAM with range
International Journal of Robotics Research
GPS-free directional localization via dual wireless radios
Computer Communications
Sensor network localization by eigenvector synchronization over the euclidean group
ACM Transactions on Sensor Networks (TOSN)
Journal of Parallel and Distributed Computing
Toward collinearity-aware and conflict-friendly localization for wireless sensor networks
Computer Communications
Virtual raw anchor coordinates: A new localization paradigm
Theoretical Computer Science
Sensor Node Localization with Uncontrolled Events
ACM Transactions on Embedded Computing Systems (TECS)
Understanding the limits of RF-based collaborative localization
IEEE/ACM Transactions on Networking (TON)
An artificial neural network approach to the problem of wireless sensors network localization
Robotics and Computer-Integrated Manufacturing
A distributed, leaderless algorithm for logical location discovery in specknets
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Error analysis of range-based localisation algorithms in wireless sensor networks
International Journal of Sensor Networks
Localisation of multiple mobile subjects using multidimensional scaling and sensor fusion
International Journal of Ad Hoc and Ubiquitous Computing
On frame and orientation localization for relative sensing networks
Automatica (Journal of IFAC)
Robust localization against outliers in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Beyond triangle inequality: Sifting noisy and outlier distance measurements for localization
ACM Transactions on Sensor Networks (TOSN)
An efficient algorithm for mobile localization in sensor networks
International Journal of Automation and Computing
Tracking unmodified smartphones using wi-fi monitors
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Poster abstract: Range-based localization in sensor networks: localizability and accuracy
Proceedings of the 12th international conference on Information processing in sensor networks
OFA: An optimistic approach to conquer flip ambiguity in network localization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Enhancing RSSI-based tracking accuracy in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Walkie-Markie: indoor pathway mapping made easy
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Reducing the number of flips in trilateration with noisy range measurements
Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess
Time-bounded essential localization for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Reactive localisation in underwater wireless sensor networks with self-healing
International Journal of Intelligent Systems Technologies and Applications
Secure localization and location verification in wireless sensor networks: a survey
The Journal of Supercomputing
Scale-free coordinates for multi-robot systems with bearing-only sensors
International Journal of Robotics Research
IEEE 802.15.4a CSS-based mobile object locating system using sequential Monte Carlo method
Computer Communications
A distributed continuous-time algorithm for network localization using angle-of-arrival information
Automatica (Journal of IFAC)
Hi-index | 0.01 |
This paper describes a distributed, linear-time algorithm for localizing sensor network nodes in the presence of range measurement noise and demonstrates the algorithm on a physical network. We introduce the probabilistic notion of robust quadrilaterals as a way to avoid flip ambiguities that otherwise corrupt localization computations. We formulate the localization problem as a two-dimensional graph realization problem: given a planar graph with approximately known edge lengths, recover the Euclidean position of each vertex up to a global rotation and translation. This formulation is applicable to the localization of sensor networks in which each node can estimate the distance to each of its neighbors, but no absolute position reference such as GPS or fixed anchor nodes is available. We implemented the algorithm on a physical sensor network and empirically assessed its accuracy and performance. Also, in simulation, we demonstrate that the algorithm scales to large networks and handles real-world deployment geometries. Finally, we show how the algorithm supports localization of mobile nodes.