Error characteristics of ad hoc positioning systems (aps)
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Sextant: a unified node and event localization framework using non-convex constraints
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Multi-robot mobility enhanced hop-count based localization in ad hoc networks
Robotics and Autonomous Systems
Analysis of range-free anchor-free localization in a wsn under wormhole attack
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Sensor network localisation based on sorted RSSI quantisation
International Journal of Ad Hoc and Ubiquitous Computing
Bounds on hop distance in greedy routing approach in wireless ad hoc networks
International Journal of Wireless and Mobile Computing
A geometrical perspective on localization
Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Algorithms for ad hoc and sensor networks
Computer Communications
Mobile anchor-free localization for wireless sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Counting-based distance estimations and localizations in wireless sensor networks
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Policy-Based management in ad hoc networks using geographic routing
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Wireless networking: graph theory unplugged
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Relative localization for wireless sensor networks with linear topology
Computer Communications
| Hi-index | 0.01 |
We investigate the theoretical limits of positioning algorithms.In particular, we study scenarios where the nodes donot receive anchors directly (multi-hop) and where no physicaldistance or angle information whatsoever is available(connectivity-based). Since we envision large-scale sensornetworks as an application, we are interested in fast, distributedalgorithms. As such, we show that plain hop algorithmsare not competitive. Instead, for one-dimensionalunit disk graphs we present an optimal algorithm HS.Fortwo or more dimensions, we propose an algorithm GHoSTwhich improves upon the basic hop algorithm in theory andin simulations.