Reconstructing a three-dimensional model with arbitrary errors
Journal of the ACM (JACM)
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
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
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
Recursive Position Estimation in Sensor Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Distributed localization in wireless sensor networks: a quantitative comparison
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Localization for mobile sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
VOR base stations for indoor 802.11 positioning
Proceedings of the 10th annual international conference on Mobile computing and networking
Practical robust localization over large-scale 802.11 wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
A high-accuracy, low-cost localization system for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Coordination and Geometric Optimization via Distributed Dynamical Systems
SIAM Journal on Control and Optimization
A Theory of Network Localization
IEEE Transactions on Mobile Computing
Wireless sensor network localization techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rendered path: range-free localization in anisotropic sensor networks with holes
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
MSP: multi-sequence positioning of wireless sensor nodes
Proceedings of the 5th international conference on Embedded networked sensor systems
Secure localization with phantom node detection
Ad Hoc Networks
Motion-aware self-localization for underwater networks
Proceedings of the third ACM international workshop on Underwater Networks
Localization and routing in sensor networks by local angle information
ACM Transactions on Sensor Networks (TOSN)
Locate More Sensors with Fewer Anchors in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Self-estimation of Neighborhood Density for Mobile Wireless Nodes
UIC '09 Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing
Multiple Round Random Ball Placement: Power of Second Chance
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
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)
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
Derivation of flip ambiguity probabilities to facilitate robust sensor network localization
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Sequential localization with inaccurate measurements
ACC'09 Proceedings of the 2009 conference on American Control Conference
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
Rendered path: range-free localization in anisotropic sensor networks with holes
IEEE/ACM Transactions on Networking (TON)
On accuracy of region based localization algorithms for wireless sensor networks
Computer Communications
Pressure routing for underwater sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Beyond triangle inequality: sifting noisy and outlier distance measurements for localization
INFOCOM'10 Proceedings of the 29th conference on Information communications
Understanding node localizability of wireless ad-hoc networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimum cost localization problem in wireless sensor networks
Ad Hoc Networks
Beyond trilateration: on the localizability of wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Component-based localization in sparse wireless networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
UNFOLD: uniform fast on-line boundary detection for dynamic 3D wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Wireless sensor node localization by multisequence processing
ACM Transactions on Embedded Computing Systems (TECS)
Pervasive and Mobile Computing
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Toward collinearity-aware and conflict-friendly localization for wireless sensor networks
Computer Communications
Sensor Node Localization with Uncontrolled Events
ACM Transactions on Embedded Computing Systems (TECS)
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)
OFA: An optimistic approach to conquer flip ambiguity in network localization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Time-bounded essential localization for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Secure localization and location verification in wireless sensor networks: a survey
The Journal of Supercomputing
Sea depth measurement with restricted floating sensors
ACM Transactions on Embedded Computing Systems (TECS)
| Hi-index | 0.00 |
Determining node positions is essential for many next-generation network functionalities. Previous localization algorithms lack correctness guarantees or require network density higher than required for unique localizability. In this paper, we describe a class of algorithms for fine-grained localization called Sweeps. Sweeps correctly finitely localizes all nodes in bilateration networks. Sweeps also handles angle measurements and noisy measurements. We demonstrate the practicality of our algorithm through extensive simulations on a large number of networks, upon which it consistently localizes one-thousand-node networks of average degree less than five in less than two minutes on a consumer PC.