Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance

Ahmad Zafar, Nazir and Afzaal, Hamra (2017) Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance. EAI Endorsed Transactions on Internet of Things, 3 (11): 1. ISSN 2414-1399

[thumbnail of eai.26-3-2018.154377.pdf]
eai.26-3-2018.154377.pdf - Published Version

Download (1MB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: Battlefield Surveillance, Wireless Sensor and Actor Networks, Recover Connectivity, Formal Verification, VDM-SL
Subjects: Q Science > QA Mathematics > QA76 Computer software
Depositing User: EAI Editor III.
Date Deposited: 22 Sep 2020 13:42
Last Modified: 22 Sep 2020 13:42

Actions (login required)

View Item
View Item