Det nederländska företaget Chess utvecklar en plattform för trådlösa sensorer (WSN) med hjälp av en epidemisk kommunikationsmodell. En av de största utmaningarna i designen är att hitta lämpliga mekanismer för klocksynkronisering. I denna artikel studerar vi ett föreslaget klocksynkroniseringsprotokoll för Chess-plattformen. Först modellerar vi protokollet som ett nätverk av tidsinställda automata och verifierar olika instanser med hjälp av Uppaal-modellen checker. Därefter presenterar vi en fullständig parametrisk analys av protokollet för specialfall av kliquer (nätverk med full konnektivitet), dvs. vi ger begränsningar för de parametrar som är både nödvändiga och tillräckliga för korrekthet. Dessa resultat har kontrollerats med hjälp av bevisassistenten Isabelle. Vi rapporterar om den uttömmande analysen av protokollet för nätverk med fyra noder, och vi presenterar ett negativt resultat för det speciella fallet av linjetopologier: för varje ögonblick av parametrarna, protokollet kommer så småningom att misslyckas om nätverket växer.
Här har vi fortsatt arbetet med REF vid förlustkommunikation.
Analysis of a Clock Synchronization Protocol for Wireless Sensor Networks