Formal Verification of ZigBee-Based Routing Protocol for Smart Grids

Smart grids provide a digital upgradation of the conventional power grids by alleviating the power outages and voltage sags that occur due to their inefficient communication technologies and systems. They mainly tend to strengthen the efficiency, performance, and reliability of the traditional grids by establishing a trusted communication link between their different components through routing protocols. The conventional methods, i.e., the computer-based simulations and net testing, for analyzing these routing network protocols are error-prone and thus cannot be relied upon while analyzing the safety-critical smart grid systems. Formal methods can cater for the above-mentioned inaccuracies and thus can be very beneficial in analyzing communication protocols used in smart grids. In order to demonstrate the utilization and effectiveness of formal methods in analyzing smart grid routing protocols, we use the UPPAAL model checker to formally model the ZigBee-based routing protocol. We also verify some of its properties, such as, liveness, collision avoidance and deadlock freeness.

[1]  Osman Hasan,et al.  Applying Formal Methods to Networking: Theory, Techniques, and Applications , 2013, IEEE Communications Surveys & Tutorials.

[2]  Sofiène Tahar,et al.  Formal Verification Methods , 2015 .

[3]  Taha Landolsi,et al.  Smart Home Area Networks Protocols within the Smart Grid Context , 2014, J. Commun..

[4]  Sabina Rossi,et al.  Performance Analysis and Formal Verification of Cognitive Wireless Networks , 2013, EPEW.

[5]  Ping Yin,et al.  A Review of Automated Formal Verification of Ad Hoc Routing Protocols for Wireless Sensor Networks , 2013, ArXiv.

[6]  Kemal Akkaya,et al.  A survey of routing protocols for smart grid communications , 2012, Comput. Networks.

[7]  Annabelle McIver,et al.  Automated Analysis of AODV Using UPPAAL , 2012, TACAS.

[8]  Yang Xiao,et al.  Future Generation Computer Systems a Survey of Communication/networking in Smart Grids , 2022 .

[9]  Syed Islam,et al.  Home Area Network technology assessment for demand response in smart grid environment , 2010, 2010 20th Australasian Universities Power Engineering Conference.

[10]  Carles Gomez,et al.  Wireless home automation networks: A survey of architectures and technologies , 2010, IEEE Communications Magazine.

[11]  H. Farhangi,et al.  The path of the smart grid , 2010, IEEE Power and Energy Magazine.

[12]  Annabelle McIver,et al.  Graphical Modelling for Simulation and Formal Analysis of Wireless Network Protocols , 2009, Methods, Models and Tools for Fault Tolerance.

[13]  Maria Luisa Villani,et al.  Formal Verification of Concurrent Systems via Directed Model Checking , 2007, AVoCS.

[14]  L.F.W. van Hoesel,et al.  Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks , 2007, IFM.

[15]  Sohel Khan,et al.  Modeling and Formal Verification of DHCP Using SPIN , 2006, Int. J. Comput. Sci. Appl..

[16]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[17]  F. de Renesse,et al.  Formal verification of ad-hoc routing protocols using SPIN model checker , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[18]  Marta Z. Kwiatkowska,et al.  Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol , 2002, PAPM-PROBMIV.

[19]  Carl A. Gunter,et al.  Formal verification of standards for distance vector routing protocols , 2002, JACM.

[20]  Wanli Ma,et al.  An Overview of Temporal and Modal Logic Programming , 1994, ICTL.

[21]  A. P. Sistla,et al.  Automatic verification of finite-state concurrent systems using temporal logic specifications , 1986, TOPL.