Abstracl-Det är ofta användbart att h o w geografiska positioner noder i ett kommunikationsnät, men lägga GPS-mottagare eller andra sofistikerade sensorer till varje nod kan han dyrt. MDS-MAP är en ny lokaliseringsmetod baserad på flerdimensionell skalning (MDS). Den använder konnektivitet information-vem är inom kommunikationsområdet för vem-för att härleda platserna för noderna i nätverket, och kan dra nytta av ytterligare data, såsom uppskattade avstånd mellan grannar eller kända positioner för vissa ankar noder, om de är tillgängliga. MDS-MAP är dock en inneboende centraliserad algoritm och är därför av Umited nytta i många program. I detta dokument presenterar vi en ny variant av MDS-MAP-metoden, som vi kallar MDS-MAP(P) stående för MDS-MAP vinglappar av relativa kartor, som kan utföras på ett distribuerat sätt. Med hjälp av omfattande simuleringar visar vi att den nya algoritmen inte bara bevarar den ursprungliga metodens gwd-prestanda på relativt enhetliga layouter, utan också presterar mycket bättre än originalet på oregelbundet utformade nätverk. Huvudidén är att bygga en lokal karta vid varje nod i omedelbar närhet och sedan slå ihop dessa kartor till en global karta. Detta tillvägagångssätt fungerar mycket bättre för topologier där den kortaste vägen avståndet mellan två noder inte motsvarar väl deras Euclidean avstånd. Vi diskuterar också ett valfritt förfining steg som förbättrar lösningens kvalitet ännu mer på bekostnad av ytterligare beräkning.
Shang och Ruml REF föreslog en ny variant av MDS-MAP-metoden (multidimensionell skalkarta) med hjälp av patchar av relativa kartor, som kan utföras på ett distribuerat sätt.
Improved MDS-based localization
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}