I trådlösa sensornätverk anses schemaläggning av sensorerna vara den mest effektiva energibesparingsmekanismen. Den slumpmässiga och oförutsägbara spridningen av sensorer i många WSNs i de öppna fälten gör sensor schemaläggning problem mycket utmanande och randomiserade schemaläggning algoritmer används därmed. Prestandan hos dessa algoritmer analyseras vanligen med hjälp av simuleringstekniker, som inte ger 100% exakta resultat. I detta papper övervinner vi denna begränsning genom att använda högre-order-logiska teorem som visar sig formellt analysera den täckningsbaserade slumpmässiga schemaläggningen; en variant av den slumpmässiga schemaläggningsalgoritmen utformad för trådlösa sensornätverk. Särskilt strävar vi efter att formalisera denna täckningsbaserade slumpmässiga schemaläggning inom den probabilistiska ram som utvecklats i HOL-teoremet. Vi resonerar också formellt om de förväntade värdena av täckningsintensitet, den övre gränsen på det totala antalet separata undergrupper, med tanke på förväntad täckningsintensitet, den lägre gränsen på det totala antalet noder och den genomsnittliga detektionsfördröjningen inne i nätverket.
REF tillämpar en probabilistisk ram för att formellt resonera om de förväntade värdena för täckningsintensitet i en WSN.
Formal analysis of a scheduling algorithm for wireless sensor networks
{'venue': 'ICFEM', 'journal': None, 'mag_field_of_study': ['Computer Science']}