Abstract-I detta papper beskriver vi en ny lokaliseringsalgoritm för ad hoc trådlösa sensornätverk. Exakt självorganisering och lokaliseringsförmåga är en mycket önskvärd egenskap hos trådlösa sensornätverk. Många forskare har närmat sig lokaliseringsproblemet ur olika perspektiv. Ett stort problem i trådlösa sensornätverk lokalisering är flip tvetydighet, som introducerar stora fel i platsen uppskattningar. I detta dokument föreslår vi en tvåfas localization metod baserad på simulerad glödning teknik för att ta itu med problemet. Simulerad glödgning är en teknik för kombinatoriska optimeringsproblem och till skillnad från gradientsökmetoden är den robust mot att fastna i lokala minima. I detta papper visar vi att vår simulerade glödning baserad localization metod kan användas i ad hoc trådlösa sensornätverk för att uppskatta platsen för noder korrekt. I den första fasen av vår algoritm, simulerad glödgning används för att få en korrekt uppskattning av plats. Sedan utförs en andra fas av optimering endast på de noder som sannolikt har flip tvetydighet problem. Baserat på granninformation om noder, de noder som sannolikt har påverkats av flip tvetydighet identifieras och flyttas till rätt position. Det föreslagna systemet testas med hjälp av simulering på ett sensornätverk av 200 noder vars avståndsmätningar korrumperas av Gaussiskt buller. Simuleringsresultat visar att det föreslagna nya systemet ger korrekta och konsekventa platsuppskattningar av noderna, och minskar fel på grund av flip tvetydighet. Prestandan hos den föreslagna algoritmen är bättre än prestandan hos några välkända system som DVhop metod och konvex optimering baserad semi-definite programmeringsmetod.
Referensreferensreferensen föreslår en lokaliseringsalgoritm baserad på simulerad glödgningsalgoritm (SAA).
Simulated Annealing based Wireless Sensor Network Localization
{'venue': 'JCP', 'journal': 'JCP', 'mag_field_of_study': ['Computer Science']}