Detta dokument beskriver en distribuerad, linjär tid algoritm för lokalisering sensor nätverk noder i närvaro av avståndsmätning buller och visar algoritmen på ett fysiskt nätverk. Vi introducerar den probabilistiska uppfattningen om robusta fyrsidiga som ett sätt att undvika flip tvetydigheter som annars korrumperar localization beräkningar. Vi formulerar lokaliseringsproblemet som ett tvådimensionellt grafförverkligande problem: givet en planar graf med ungefär kända kantlängder, återställa den euklideiska positionen för varje vertex upp till en global rotation och översättning. Denna formulering är tillämplig på lokalisering av sensornätverk där varje nod kan uppskatta avståndet till var och en av sina grannar, men ingen absolut position referens såsom GPS eller fasta ankarnoder är tillgänglig. Vi implementerade algoritmen på ett fysiskt sensornätverk och utvärderade empiriskt dess noggrannhet och prestanda. I simuleringen visar vi också att algoritmen skalar sig till stora nätverk och hanterar verkliga distributionsgeometrier. Slutligen visar vi hur algoritmen stöder lokalisering av mobila noder.
Moore och Al. REF formulerade lokaliseringsproblemet som ett tvådimensionellt grafrealiseringsproblem och beskrev en fyrlös (anchorfri), distribuerad, linjär-tidsalgoritm för lokalisering av noder i närvaro av avståndsmätningsbuller.
Robust distributed network localization with noisy range measurements
{'venue': "SenSys '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}