Sensor network localization-03



Sensor network localization from local connectivity: Performance analysis for the mds-map algorithm

FREE-DOWNLOAD S Oh, A Montanari… – Information Theory Workshop ( …, 2010 –
Abstract—Sensor localization from only connectivity informa- tion is a highly challenging
problem. To this end, our result for the first time establishes an analytic bound on the performance
of the popular MDS-MAP algorithm based on multidimensional scaling. For a network