IoT 18(11): e1

Research Article

Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance

Download162 downloads
  • @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={2018},
        month={3},
        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: 2018
    Algorithm and Formal Model of Recovering Network Connectivity in Battlefield Surveillance
    IOT
    EAI
    DOI: 10.4108/eai.26-3-2018.154377
Nazir Ahmad Zafar 1,*, Hamra Afzaal1
  • 1: COMSATS Institute of Information Technology, Department of Computer Science, Sahiwal, Pakistan
*Contact email: nazafar@gmail.com

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.