Formal Specification and Validation of a Hybrid Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks

Clics: 201
ID: 110012
2012
PDF Gratuito
Metricas de Calidad y Rendimiento del Articulo
Calidad General
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
Evaluacion de Calidad por IA
No analizado
Readership in this journal
Star

Ranked #1,417 of 1,694 articles by views in sensors

Most read Least read

Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 1,694 in total.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Resumen
Maintaining inter-actor connectivity is extremely crucial in mission-critical applications of Wireless Sensor and Actor Networks (WSANs), as actors have to quickly plan optimal coordinated responses to detected events. Failure of a critical actor partitions the inter-actor network into disjoint segments besides leaving a coverage hole, and thus hinders the network operation. This paper presents a Partitioning detection and Connectivity Restoration (PCR) algorithm to tolerate critical actor failure. As part of pre-failure planning, PCR determines critical/non-critical actors based on localized information and designates each critical node with an appropriate backup (preferably non-critical). The pre-designated backup detects the failure of its primary actor and initiates a post-failure recovery process that may involve coordinated multi-actor relocation. To prove the correctness, we construct a formal specification of PCR using Z notation. We model WSAN topology as a dynamic graph and transform PCR to corresponding formal specification using Z notation. Formal specification is analyzed and validated using the Z Eves tool. Moreover, we simulate the specification to quantitatively analyze the efficiency of PCR. Simulation results confirm the effectiveness of PCR and the results shown that it outperforms contemporary schemes found in the literature.
Clave de Referencia
imran2012sensorsformal Use esta clave para autocitar en el manuscrito mientras usa SciMatic Manuscript Manager o Thesis Manager
Autores Muhammad Imran;Nazir Ahmad Zafar;Imran, Muhammad;Zafar, Nazir Ahmad;
Revista sensors
Ano 2012
DOI
10.3390/s120911754
URL
https://www.mdpi.com/1424-8220/12/9/11754
Palabras Clave
wsans connectivity restoration controlled and coordinated actor relocation formal specification z notation

Citas

No se encontraron citas. Para agregar una cita, contacte al administrador en info@scimatic.org

Comentarios

Aun no hay comentarios. Sea el primero en comentar este articulo.