From centralized to distributed sensor localization

Authors:
Amin Karbasi
Affiliations:
EPFL, Lausanne, Switzerland
Venue:
Proceedings of the 2010 ACM workshop on Wireless of the students, by the students, for the students
Year:
2010

Citing 8
Cited 0

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
The n-hop multilateration primitive for node localization problems

Mobile 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
Localization from Connectivity in Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Localization in wireless sensor networks

Proceedings of the 6th 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
Distributed sensor network localization from local connectivity: performance analysis for the HOP-TERRAIN algorithm

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we consider the problem of sensor network localization when only the connectivity information is available. More specifically, we compare the performance of the centralized algorithm MDS-MAP with its distributed version HOP-TERRAIN. We show that both algorithms are able to localize sensors up to a bounded error decreasing at a rate inversely proportional to the radio range r.