Trådlösa ad hoc-sensornätverk har framträtt som ett intressant och viktigt forskningsområde under de senaste åren. De tillämpningar som förutses för sådana nätverk kräver samarbete utförande av en distribuerad uppgift bland en stor uppsättning sensornoder. Detta realiseras genom att utbyta meddelanden som är tidsstämplade med hjälp av lokala klockor på noderna. Därför blir tidssynkronisering en oumbärlig infrastruktur i sådana system. I åratal har protokoll som NTP hållit klockorna i nätverksanslutna system i perfekt synkronisering. Denna nya typ av nätverk har dock en stor täthet av noder och mycket begränsade energiresurser vid varje nod, vilket leder till skalbarhetskrav samtidigt som de resurser som kan användas för att uppnå dem begränsas. En ny metod för tidssynkronisering behövs för sensornätverk. I detta dokument presenterar vi Timing-sync Protocol for Sensor Networks (TPSN) som syftar till att tillhandahålla nätverkstäckande tidssynkronisering i ett sensornätverk. Algoritmen fungerar i två steg. I det första steget etableras en hierarkisk struktur i nätverket och sedan utförs en parvis synkronisering längs kanterna på denna struktur för att etablera en global tidsskala i hela nätverket. Till slut synkroniserar alla noder i nätverket sina klockor till en referensnod. Vi implementerar vår algoritm på Berkeley Motes och visar att det kan synkronisera ett par angränsande Motes till en genomsnittlig noggrannhet på mindre än 20μs. Vi hävdar att TPSN ungefär ger en 2x bättre prestanda jämfört med Reference Broadcast Synkronization (RBS) och verifiera detta genom att genomföra RBS på motes. Vi visar också prestandan hos TPSN över små multihop nätverk av Motes och använder simuleringar för att verifiera dess noggrannhet över storskaliga nätverk. Vi visar att synkroniseringsnoggrannheten inte försämras avsevärt med ökningen av antalet noder som används, vilket gör TPSN helt skalbar.
TPSN (Timing-sync Protocol for Sensor Networks) REF är baserat på tidssynkroniseringen för avsändare och mottagare, som använder ett tvåvägsmeddelandeutbyte för synkronisering.
Timing-sync protocol for sensor networks
{'venue': "SenSys '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}