Det är ofta användbart att veta de geografiska positionerna för noder i ett kommunikationsnät, men att lägga GPS-mottagare eller andra sofistikerade sensorer till varje nod kan vara dyrt. Vi presenterar en algoritm som använder konnektivitetsinformation som är inom kommunikationsområdet för vem-för att härleda platserna för noderna i nätverket. Metoden kan dra nytta av ytterligare information, t.ex. uppskattade avstånd mellan grannar eller kända positioner för vissa ankarnoder, om den finns tillgänglig. Algoritmen är baserad på multidimensionell skalning, en dataanalysteknik som tar O(n 3 ) tid för ett nätverk av n noder. Genom simuleringsstudier visar vi att algoritmen är mer robust mot mätfel än tidigare förslag, särskilt när noderna är relativt jämnt placerade i hela planet. Dessutom kan det uppnå jämförbara resultat med hjälp av många färre ankarnoder än tidigare metoder, och även ger relativa koordinater när inga ankarnoder finns tillgängliga.
Shang m.fl. I REF presenteras en lokaliseringsmetod som använder information om konnektivitet (dvs. som befinner sig inom vilkas kommunikationsområden) för att härleda positionerna för de okända sensorerna.
Localization from mere connectivity
{'venue': "MobiHoc '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}