Abstract-Real-world nätverksapplikationer måste hantera misslyckade noder, skadliga attacker, eller, på något sätt, noder inför skadade data -klassificeras som outliers. Ett möjliggörande program är den geografiska lokaliseringen av nätverksnoder. Men trots utmärkt arbete på nätverket lokalisering problem, tidigare forskning sällan anses avvikande data - även nu, när redan utplacerade nätverk ropar efter robusta förfaranden. Vi föreslår robusta, snabba och distribuerade algoritmer för lokalisering av nätverk, motståndskraftiga mot högeffektsbuller, men också exakta under vanligt Gaussiskt buller. Vi använder Huber M-skattaren som ett mått på skillnaden mellan avståndet mellan uppskattade noder och bullriga avståndsmätningar, vilket ger ett robust (men inte konvext) optimeringsproblem. Vi utformar sedan en konvex underskattare lösbar i polynom tid, och tight i internode termer. Vi erbjuder också en optimalitet bundet till den konvexa underskattaren. Vi lade fram en ny representation av Huber-funktionen sammansatt med en norm, vilket möjliggör distribuerade robusta lokaliseringsalgoritmer för att minimera den föreslagna underskattaren. Den synkrona distribuerade metoden har optimal konvergenshastighet och den asynkrona konvergerar i ändlig tid, för en given precision. Den viktigaste höjdpunkten i vårt bidrag är att vi inte betalar något pris för distribuerad beräkning eller i exakthet, inte heller i kommunikationskostnader eller konvergenshastighet. Simuleringar visar fördelen med att använda våra föreslagna algoritmer, både i närvaro av outliers och under vanliga Gaussian buller: vår metod överskrider noggrannheten i en alternativ robust metod baserad på L1-standarder med minst 100m i ett område på 1Km sidor.
Samtidigt de kapitaliserade på robust uppskattning egenskaper Huber funktionen och härledde en konvex avkoppling REF.
Dealing with bad apples: Robust range-based network localization via distributed relaxation methods
{'venue': None, 'journal': 'arXiv: Optimization and Control', 'mag_field_of_study': ['Mathematics']}