Conditions for unique graph realizations
SIAM Journal on Computing
An algorithm for two-dimensional rigidity percolation: the pebble game
Journal of Computational Physics
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
Localization from Connectivity in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Connected rigidity matroids and unique realizations of graphs
Journal of Combinatorial Theory Series B
Robust distributed node localization with error management
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Localization in sparse networks using sweeps
Proceedings of the 12th annual international conference on Mobile computing and networking
Wireless sensor network localization techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sea Depth Measurement with Restricted Floating Sensors
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Passive diagnosis for wireless sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Distributed localization for anisotropic sensor networks
ACM Transactions on Sensor Networks (TOSN)
Opportunity-Based Topology Control in Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Quality of Trilateration: Confidence-Based Iterative Localization
IEEE Transactions on Parallel and Distributed Systems
Rendered path: range-free localization in anisotropic sensor networks with holes
IEEE/ACM Transactions on Networking (TON)
Approaching efficient flooding protocol design in low-duty-cycle wireless sensor networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Beyond triangle inequality: Sifting noisy and outlier distance measurements for localization
ACM Transactions on Sensor Networks (TOSN)
Property management in wireless sensor networks with overcomplete radon bases
ACM Transactions on Sensor Networks (TOSN)
SmartLoc: push the limit of the inertial sensor based metropolitan localization using smartphone
Proceedings of the 19th annual international conference on Mobile computing & networking
Location error estimation in wireless ad hoc networks
Ad Hoc Networks
| Hi-index | 0.00 |
The proliferation of wireless and mobile devices has fostered the demand of context-aware applications, in which location is often viewed as one of the most significant contexts. Classically, trilateration is widely employed for testing network localizability; even in many cases, it wrongly recognizes a localizable graph as nonlocalizable. In this study, we analyze the limitation of trilateration-based approaches and propose a novel approach that inherits the simplicity and efficiency of trilateration and, at the same time, improves the performance by identifying more localizable nodes. We prove the correctness and optimality of this design by showing that it is able to locally recognize all one-hop localizable nodes. To validate this approach, a prototype system with 60 wireless sensors is deployed. Intensive and large-scale simulations are further conducted to evaluate the scalability and efficiency of our design.