Avancerade trådlösa sensornätverksalgoritmer utgör utmaningar för deras formella modellering och analys, såsom modellering av probabilistiska och realtidsbeteenden och nya former av kommunikation, samt analys av både korrekthet och prestanda. I den här artikeln föreslår vi att använda Real-Time Maude för att formellt modellera, simulera och ytterligare analysera sådana algoritmer. Real-Time Maude formalism är uttrycksfull men ändå intuitiv, och verktyget ger ett spektrum av analysmetoder, inklusive simulering, räckvidd analys, och temporal logik modellkontroll. Vi har använt Real-Time Maude för att formellt modellera och analysera den sofistikerade OGDC-algoritmen. Vi kan utföra alla analyser som utförs av OGDC-utvecklarna med hjälp av simuleringsverktyget ns-2, samt ytterligare analyser som är bortom simuleringsverktygens kapacitet. Såvitt vi vet är detta första gången ett formellt verktyg har tillämpats på en sådan komplex trådlös sensornätverksalgoritm.
Realtid Maude REF är en tid skriva teoriformalism.
Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude
{'venue': 'Proceedings 20th IEEE International Parallel & Distributed Processing Symposium', 'journal': 'Proceedings 20th IEEE International Parallel & Distributed Processing Symposium', 'mag_field_of_study': ['Computer Science']}