Formal localized reactive subnet-based failure recovery model for sparsely connected wireless sensor and actor networks

Formal localized reactive model of Subnet-based Failure Recovery of Sparsely Connected Network for monitoring less critical areas of border is presented in this paper to reduce monitoring by soldiers. It involves Wireless Sensor and Actor Networks (WSANs) partitioned into subnets. The topology of the subnets is sparsely connected in less critical areas where fewer sensors and actors are required. The proposed algorithm is energy efficient as it requires lesser resources in terms of sensors and actors. Further it partitions WSAN into subnets localizing the problem which makes the algorithm energy efficient. Moreover, in the model, the reactive scheme for failure recovery is considered, as in border protection systems the nodes should be replaced when they fail to work. The proposed model is implemented by developing formal specification using VDM-SL which is a formal specification language used for the detailed level analysis of complex systems. That's why the proposed model for border protection is formally implemented using VDM-SL. The developed specification is validated, verified and analyzed using VDM-SL Toolbox.

[1]  Muhammad Imran,et al.  International Conference on Emerging Ubiquitous Systems and Pervasive Networks ( EUSPN 2015 ) Formalizing Mobile Ad Hoc and Sensor Networks using VDM-SL , 2015 .

[2]  Cem Ersoy,et al.  Detection quality of border surveillance wireless sensor networks in the existence of trespassers' favorite paths , 2012, Comput. Commun..

[3]  N.A. Zafar Modeling and Formal Specification of Automated Train Control System using Z Notation , 2006, 2006 IEEE International Multitopic Conference.

[4]  Athanasios V. Vasilakos,et al.  Formal verification and validation of a movement control actor relocation algorithm for safety–critical applications , 2016, Wirel. Networks.

[5]  Ian F. Akyildiz,et al.  BorderSense: Border patrol through advanced wireless sensor networks , 2011, Ad Hoc Networks.

[6]  K. A. Unnikrishna Menon,et al.  Border surveillance and intruder detection using wireless sensor networks: A brief survey , 2017, 2017 International Conference on Communication and Signal Processing (ICCSP).

[7]  Nazir Ahmad Zafar,et al.  Formal modeling and algorithm of subnet-based backup assigning in WSAN , 2015, 2015 International Conference on Information and Communication Technologies (ICICT).

[8]  Muhammad Imran,et al.  Formal Specification and Validation of a Hybrid Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks , 2012, Sensors.

[9]  Muhammad Imran,et al.  Implementing Partitioning Detection and Connectivity Restoration in WSAN Using VDM-SL , 2015, 2015 13th International Conference on Frontiers of Information Technology (FIT).

[10]  Mirko Conrad,et al.  Selective integration of formal methods in the development of electronic control units , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

[11]  Sana Ullah,et al.  Formal Specification and Validation of a Localized Algorithm for Segregation of Critical/Noncritical Nodes in MAHSNs , 2014, Int. J. Distributed Sens. Networks.

[12]  Nazir Ahmad Zafar,et al.  Formal analysis of departure procedure of air traffic control system , 2010, 2010 2nd International Conference on Software Technology and Engineering.

[13]  Jeremiah Gertler,et al.  Homeland Security: Unmanned Aerial Vehicles and Border Surveillance , 2010 .