Formal model of earthquake disaster mitigation and management system

Wireless sensor and actors networks (WSANs) have become an important research area due to its large number of applications in safety, security and mission-critical systems. Natural disasters such as earthquakes and floods have distressing effects on human lives, economy and environment particularly in the developing countries due to their high population and lack of infrastructure. Earthquake is one of the major such disasters which causes a huge loss in terms of deaths, environment damages and loss of property because of its unpredictable nature. There exists much work on earthquake prediction, disaster mitigation and management but mostly is based on simulation and testing techniques which have certain limitations. Formal methods are mathematical approaches which assure correctness of systems to overcome limitations of simulation and testing techniques. That is why a formal system of earthquake disaster mitigation and management using formal methods and WSANs is proposed. Sensors and actors are deployed in the earthquakes vulnerable areas in the form of subnets which increase energy efficiency of the network as the processing becomes localized at a subnet level. Firstly, graph theory is used to represent subnet-based model which is then transformed into a formal model. Vienna Development Method-Specification Language (VDM-SL) is used to describe and prove correctness of the formal specification. The developed specification is then validated and verified through VDM-SL Toolbox facilities by analyzing the pre/post conditions and invariants over the formal system.

[1]  Renjie Huang,et al.  Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[2]  Jennifer Pérez Benedí,et al.  Dynamic evolution and reconfiguration of software architectures through aspects , 2011 .

[3]  Fadi Al-Turjman,et al.  Cognitive routing protocol for disaster-inspired Internet of Things , 2017, Future Gener. Comput. Syst..

[4]  Robin Drogemuller,et al.  Dynamic agent composition for large-scale agent-based models , 2015, Complex Adapt. Syst. Model..

[5]  Alexander V. Zhozhikashvili Monads for the formalization of a pattern matching procedure , 2014, Programming and Computer Software.

[6]  Tolga Coplu,et al.  SENDROM: Sensor networks for disaster relief operations management , 2007, Wirel. Networks.

[7]  Naveed Riaz,et al.  Ad hoc wireless Sensor Network Architecture for Disaster Survivor Detection , 2011 .

[8]  Muaz A. Niazi,et al.  Modeling the internet of things: a hybrid modeling approach using complex networks and agent-based models , 2017, Complex Adapt. Syst. Model..

[9]  Hiroshi Saito,et al.  Enhancing Physical Network Robustness Against Earthquake Disasters With Additional Links , 2016, Journal of Lightwave Technology.

[10]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[11]  Samira Moussaoui,et al.  Disaster Management Projects Using Wireless Sensor Networks: An Overview , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[12]  Qasim Ali Chaudhry,et al.  A Gaussian function model for simulation of complex environmental sensing , 2015, Complex Adapt. Syst. Model..

[13]  Javier Cámara,et al.  Structural reconfiguration of systems under behavioral adaptation , 2012, Sci. Comput. Program..

[14]  Saeed Jalili,et al.  Formal modeling of evolving self-adaptive systems , 2012, Sci. Comput. Program..

[15]  Hiroyuki Morikawa,et al.  A high-density earthquake monitoring system using wireless sensor networks , 2007, SenSys '07.

[16]  Muaz A. Niazi,et al.  A Novel Agent-Based Simulation Framework for Sensing in Complex Adaptive Environments , 2011, IEEE Sensors Journal.

[17]  Saeed Jalili,et al.  Towards modeling and runtime verification of self-organizing systems , 2016, Expert Syst. Appl..

[18]  Hasan F. Ates,et al.  Disaster Damage Assessment of Buildings Using Adaptive Self-Similarity Descriptor , 2016, IEEE Geoscience and Remote Sensing Letters.

[19]  Khalil Drira,et al.  A Formal Model of a Multi-step Coordination Protocol for Self-adaptive Software Using Coloured Petri Nets , 2009 .

[20]  Jamil Ahmad,et al.  On the modeling and analysis of the biological regulatory network of NF-$${\kappa }$$κB activation in HIV-1 infection , 2016, Complex Adapt. Syst. Model..

[21]  Hafiz Farooq Ahmad,et al.  Modeling high assurance agent-based Earthquake Management System using formal techniques , 2010, The Journal of Supercomputing.

[22]  Gürkan Solmaz,et al.  Tracking pedestrians and emergent events in disaster areas , 2017, J. Netw. Comput. Appl..

[23]  Michal Król,et al.  Wireless Sensor Networks and Multi-UAV systems for natural disaster management , 2017, Comput. Networks.

[24]  Ramón Ortiz,et al.  Design of a smart and wireless seismometer for volcanology monitoring , 2017 .

[25]  Muaz A. Niazi,et al.  Introduction to the modeling and analysis of complex systems: a review , 2016, Complex Adapt. Syst. Model..

[26]  Wei Zhou,et al.  DistressNet: a wireless ad hoc and sensor network architecture for situation management in disaster response , 2010, IEEE Communications Magazine.

[27]  Zahid Halim,et al.  Scaling hierarchical clustering and energy aware routing for sensor networks , 2015, Complex Adapt. Syst. Model..

[28]  Vikas Deep,et al.  Implementation of ICT and Wireless Sensor Networks for Earthquake Alert and Disaster Management in Earthquake Prone Areas , 2016 .

[29]  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.

[30]  Stefano Avallone,et al.  A Channel Assignment and Routing Algorithm for Energy Harvesting Multiradio Wireless Mesh Networks , 2016, IEEE Journal on Selected Areas in Communications.

[31]  Juan Manuel Cueva Lovelle,et al.  Midgar: Detection of people through computer vision in the Internet of Things scenarios to improve the security in Smart Cities, Smart Towns, and Smart Homes , 2017, Future Gener. Comput. Syst..

[32]  Wentao Yang,et al.  Spatial-Temporal Dynamic Monitoring of Vegetation Recovery After the Wenchuan Earthquake , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[33]  Chien-Fu Cheng,et al.  Data gathering problem with the data importance consideration in Underwater Wireless Sensor Networks , 2017, J. Netw. Comput. Appl..

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

[35]  Nazir Ahmad Zafar,et al.  Formal analysis of subnet-based failure recovery algorithm in wireless sensor and actor and network , 2016, Complex Adapt. Syst. Model..

[36]  Luca Spalazzi,et al.  An Internet of Things ontology for earthquake emergency evaluation and response , 2014, 2014 International Conference on Collaboration Technologies and Systems (CTS).

[37]  Nazir Ahmad Zafar,et al.  Robot-based forest fire detection and extinguishing model , 2016, 2016 2nd International Conference on Robotics and Artificial Intelligence (ICRAI).

[38]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[39]  Rabie A. Ramadan,et al.  Towards internet of things modeling: a gateway approach , 2016, Complex Adapt. Syst. Model..

[40]  Andreas Krause,et al.  The next big one: Detecting earthquakes and other rare events from community-based sensors , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[41]  Leonhard Reindl,et al.  Event Monitoring in Emergency Scenarios Using Energy Efficient Wireless Sensor Nodes for the Disaster Information Management , 2016 .

[42]  Dario Pompili,et al.  RescueNet: Reinforcement-learning-based communication framework for emergency networking , 2016, Comput. Networks.

[43]  Nazir Ahmad Zafar,et al.  Towards Formalism of Earthquake Detection and Disaster Reduction Using WSANs , 2016, 2016 International Conference on Frontiers of Information Technology (FIT).

[44]  John H. Holland,et al.  Studying Complex Adaptive Systems , 2006, J. Syst. Sci. Complex..

[45]  Muaz A. Niazi,et al.  Toward a Formal, Visual Framework of Emergent Cognitive Development of Scholars , 2014, Cognitive Computation.