Applied numerical linear algebra
Applied numerical linear algebra
The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Using proximity and quantized RSS for sensor localization in wireless networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
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
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Experiences and directions in pushpin computing
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Avrora: scalable sensor network simulation with precise timing
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
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
Distributed graph layout for sensor networks
GD'04 Proceedings of the 12th international conference on Graph Drawing
Relative location estimation in wireless sensor networks
IEEE Transactions on Signal Processing
Simple, zero-feedback, collaborative beamforming for emergency radio
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
High accuracy position and orientation detection in two-dimensional communication network
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Simple, zero-feedback, distributed beamforming with unsynchronized carriers
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Zero-Feedback, Collaborative Beamforming for Emergency Radio: Asymptotic Analysis
Mobile Networks and Applications
Knowledge-based multi-criteria optimization to support indoor positioning
Annals of Mathematics and Artificial Intelligence
Encounter based sensor tracking
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Designing a multi-slate reading environment to support active reading activities
ACM Transactions on Computer-Human Interaction (TOCHI)
Merging tangible buttons and spatial augmented reality to support ubiquitous prototype designs
AUIC '12 Proceedings of the Thirteenth Australasian User Interface Conference - Volume 126
Adding input controls and sensors to RFID tags to support dynamic tangible user interfaces
Proceedings of the 8th International Conference on Tangible, Embedded and Embodied Interaction
| Hi-index | 0.00 |
This work approaches the problem of localizing the nodes of a distributed sensor network by leveraging distance constraints such as inter-node separations or ranges between nodes and a globally observed event. Previous work has shown this problem to suffer from false minima, mesh folding, slow convergence, and sensitivity to initial position estimates. Here, we present a localization system that combines a technique known as spectral graph drawing (SGD) for initializing node position estimates and a standard mesh relaxation (MR) algorithm for converging to finer accuracy. We describe our combined localization system in detail and build on previous work by testing these techniques with real 40-kHz ultrasound time-of-flight range data collected from 58 nodes in the Pushpin Computing network, a dense hardware testbed spread over an area of one square meter. In this paper, we discuss convergence characteristics, accuracy, distributability, and the robustness of this localization system.