Research Article
Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance
@ARTICLE{10.4108/eai.26-3-2018.154377, author={Nazir Ahmad Zafar and Hamra Afzaal}, title={Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance}, journal={EAI Endorsed Transactions on Internet of Things}, volume={3}, number={11}, publisher={EAI}, journal_a={IOT}, year={2017}, month={7}, keywords={Battlefield Surveillance, Wireless Sensor and Actor Networks, Recover Connectivity, Formal Verification, VDM-SL}, doi={10.4108/eai.26-3-2018.154377} }- Nazir Ahmad Zafar
Hamra Afzaal
Year: 2017
Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance
IOT
EAI
DOI: 10.4108/eai.26-3-2018.154377
Abstract
Battlefield surveillance requires mission-critical operations and tasks which can effectively be performed using Wireless Sensor and Actor Networks (WSANs). We have used clustering approach for deployment of WSAN to minimize energy consumption and to limit the processing cost. The adverse environment conditions in battlefield may cause a loss of connectivity but there is a need of continuous flow of information in this application. Therefore an algorithm for network recovering is proposed. Firstly, graphical model of the system is presented using graph theory which is then transformed into a formal model by developing formal specification using Vienna Development Method-Specification Language (VDM-SL). Invariants and pre/post-conditions are defined for its validation. The correctness of the formal specification is assured by an analysis through VDM-SL toolbox.
Copyright © 2017 Hamra Afzaal and Nazir Ahmad Zafar, licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.
