Karbasi, Amin2010-06-302010-06-302010-06-30201010.1145/1860039.1860042https://infoscience.epfl.ch/handle/20.500.14299/51406In this work we consider the problem of sensor 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$.localizationtext::conference output::conference proceedings::conference paper