Sammanfattning av denna webbsida: Att upprätthålla inter-actor konnektivitet är oerhört viktigt i uppdragskritiska tillämpningar av trådlösa Sensor- och Actor Networks (WSAN), eftersom aktörerna snabbt måste planera optimala samordnade svar på upptäckta händelser. Misslyckande av en kritisk aktör delar upp det inter-actor-nätverket i separata segment förutom att lämna ett täckningshål, och därmed hindrar nätverksdriften. I detta dokument presenteras en partitionsdetektion och PCR-algoritm (Connectivity Restoration) för att tolerera kritiska aktörsfel. Som en del av planeringen före misslyckandet bestämmer PCR kritiska/icke-kritiska aktörer baserade på lokaliserad information och utser varje kritisk nod med lämplig säkerhetskopia (helst icke-kritisk). Den på förhand angivna säkerhetskopian upptäcker den primära aktörens misslyckande och initierar en återhämtningsprocess efter fel som kan innebära en samordnad omplacering av flera aktörer. För att bevisa riktigheten, konstruerar vi en formell specifikation av PCR med hjälp av Z notation. Vi modellerar WSAN topologi som en dynamisk graf och omvandlar PCR till motsvarande formella specifikation med hjälp av Z notation. Formell specifikation analyseras och valideras med hjälp av Z Eves-verktyget. Dessutom simulerar vi specifikationen för att kvantitativt analysera effektiviteten hos PCR. Simuleringsresultat bekräftar effektiviteten av PCR och resultaten visade att det överträffar samtida system som finns i litteraturen.
Den Partitioning detektion och Connectivity Restoration (PCR) algoritm införs för att uthärda kritiska aktörsfel REF.
Formal Specification and Validation of a Hybrid Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks †
{'venue': 'Sensors (Basel, Switzerland)', 'journal': 'Sensors (Basel, Switzerland)', 'mag_field_of_study': ['Computer Science']}