Formal Modeling of IoT-Based Distribution Management System for Smart Grids
Abstract
:1. Introduction
2. Related Work
3. Problem Statement and System Model
3.1. Advanced Metering Infrastructure (AMI)
3.2. Cables and Transmission Lines
- Single-line-to-ground fault
- Line-to-line fault
- Double-line-to-ground fault
- Triple-line-to-ground fault
3.3. Intelligent Electronic Device (IED)
3.4. Supervisory Control and Data Acquisition (SCADA) System
3.5. Sequence Diagram
4. Formal Model
4.1. Static Model
types LID = token; DID = token; SID = token; SBID = token; TID = token; Details = token; Wire = token; String = seq of char; CName =String; CID=token; MID = token; Relay = token; Ack = <yes>|<no>; Mode = <idle>|<working>|<damage>; Status = <ON>|<OFF>; Signal = <OPEN_Recloser>|<CLOSE_Recloser>|<DO_Nothing>|<Restored>; FType = <Temporary>|<Permanent>; FAlert = <Detected>|<NoDetected>; FInfo = <Transmitted>|<Received>; Fcat = <LL>|<LG>|<LLG>|<LLL>; Date:: day: nat Month:nat Year:nat; Time:: hour:nat min:nat inv mk_Time(hour,min) == hour < 24 and min < 60; |
Substation :: id : SBID capacity : real details : Details transformers : set of Transformer inv mk_Substation(-,c,-,-) == c > 0; |
Transformer :: tid:TID mode:Mode location : String tcapacity : real date : Date; |
Transmissionline :: lineid : LID detector : Detector phasevoltage : real zeroscurrent: real line1 : Wire line2 : Wire line3 : Wire inv mk_Transmissionline(-,-,-,-, l1, l2, l3) == (l1<>l2 and l1<>l3 and l2 <>l3); |
Detector :: id : DID status : Status ftype: FType fcat:Fcat signal : Signal fdate : Date ftime : Time; |
Voltsensor :: vsid: SID volt:real nvolt:real actualload : int requestedload : int faultalert: FAlert faultinfo: FInfo; |
Values phasevoltage = 160; zeroscurrent = 35; Limit = 200; |
4.2. Dynamic Model
state DMS of detectors : set of Detector transformers : map TID to Transformer transmissionlines : set of Transmissionline voltsensors : set of Voltsensor substations : map SBID to Substation tinterrupted : set of Transmissionline requestedusers : map CID to Consumer processesdusers : map CID to Consumer meters : map MID to Smeter inv mk_DMS(-,t,-,-,-,-,-,-,-) == forall n in set dom t & n = t(n).tid init dms == dms = mk_DMS({ },{|->},{},{},{|->}, {},{|->},{|->},{|->} ) end |
Functions isVoltDetected(volt : real, nvolt : real) faultalert: bool pre true post faultalert <=> volt > nvolt; |
Operations |
checkCapacity(idIn: SBID) cap : real ext rd substations : map SBID to Substation pre idIn in set dom substations post cap = (substations(idIn)).capacity; |
getDetails(idIn: SBID) detailsOut : Details ext rd substations : map SBID to Substation pre idIn in set dom substations post detailsOut = (substations(idIn)).details; |
addTransformerSB (idIn : SBID, tidIn : TID, tcapacityIn : real, locationIn:String, dateIn:Date) ext wr substations : map SBID to Substation pre idIn not in set dom substations post let trans = (substations~(idIn)).transformers in let newTrans = mk_Transformer(tidIn, <idle>, locationIn, tcapacityIn, dateIn) in substations = substations~ ++ {idIn |-> mu (substations~ (idIn), transformers |-> trans union {newTrans})}; |
addTransformer(tidIn:TID, locationIn:String, dateIn:Date) ext wr transformers : map TID to Transformer pre tidIn not in set dom transformers post transformers = transformers~ munion {tidIn |-> mk_Transformer(tidIn, <idle>, locationIn, 33, dateIn)}; |
removeTransformer (tidIn:TID) ext wr transformers : map TID to Transformer pre transformers <> {|->} and tidIn in set dom transformers and transformers(tidIn).mode <> <working> post transformers = {tidIn} <: transformers~; |
toRepair(tidIn:TID) ext wr transformers : map TID to Transformer pre tidIn in set dom transformers post transformers = transformers~ ++ {tidIn |-> mu(transformers~(tidIn), mode |-> <damage>)}; |
fixedTransformer(tidIn:TID) ext wr transformers : map TID to Transformer pre tidIn in set dom transformers post transformers = transformers~ ++ {tidIn |-> mu(transformers~(tidIn), mode |-> <idle>)}; |
numberToFix() out : nat ext wr transformers : map TID to Transformer pre true post out = card {t | t in set rng transformers & t.mode = <damage>}; |
get_total_Transformer()out:nat ext rd substations : map SBID to Substation pre true post out = card dom substations; |
detectTransformerTheft(tidIn:TID) query : bool ext wr transformers : map TID to Transformer pre true post query <=> tidIn in set dom transformers and transformers(tidIn).mode <> <working>; |
faultDetection(voltsensorIn : Voltsensor) faultalert: bool ext rd voltsensors : set of Voltsensor pre voltsensorIn in set voltsensors post faultalert <=> voltsensorIn.volt > voltsensorIn.nvolt and voltsensorIn.faultinfo=<Transmitted>; |
determineFaultType (lineIn1 : Transmissionline, lineIn2 : Transmissionline, lineIn3 : Transmissionline, detectorIn : Detector) signal : Signal ext rd transmissionlines : set of Transmissionline rd detectors : set of Detector wr tinterrupted : set of Transmissionline pre lineIn1 in set transmissionlines and lineIn2 in set transmissionlines and lineIn3 in set transmissionlines and detectorIn in set detectors and detectorIn.status=<ON> and tinterrupted = {} post if lineIn1.phasevoltage > 160 and lineIn2.phasevoltage > 160 then tinterrupted <>{}and detectorIn.ftype = <Permanent> and detectorIn.fcat= <LL> and signal = <OPEN_Recloser> elseif lineIn2.phasevoltage > 160 and lineIn3.phasevoltage > 160 then tinterrupted <>{}and detectorIn.ftype = <Permanent> and detectorIn.fcat= <LL> and signal = <OPEN_Recloser> elseif lineIn1.phasevoltage > 160 and lineIn1.zeroscurrent > 35 then tinterrupted <>{}and detectorIn.ftype = <Permanent> and detectorIn.fcat= <LG> and signal = <OPEN_Recloser> elseif lineIn2.phasevoltage > 160 and lineIn2.zeroscurrent > 35 then tinterrupted <>{}and detectorIn.ftype = <Permanent> and detectorIn.fcat= <LG> and signal = <OPEN_Recloser> elseif lineIn3.phasevoltage > 160 and lineIn3.zeroscurrent > 35 then tinterrupted <>{}and detectorIn.ftype = <Permanent> and detectorIn.fcat= <LG> and signal = <OPEN_Recloser> else signal =<DO_Nothing>; |
serviceRestore(tidIn: TID) signal : Signal ext rd transformers : map TID to Transformer pre tidIn in set dom transformers post if transformers(tidIn).mode= <working> then signal = <Restored> else signal = <DO_Nothing>; |
lineRestore(lineidIn:LID) ext wr transmissionlines : set of Transmissionline pre true post transmissionlines = transmissionlines~ union {lineidIn}; removeFaultyLine() ext wr tinterrupted : set of Transmissionline pre tinterrupted <> {} post tinterrupted = {}; tripCB(voltsensorIn : Voltsensor) trip: bool ext rd voltsensors : set of Voltsensor pre true post trip <=> voltsensorIn.requestedload > voltsensorIn.actualload; |
requestMeter(cidIn : CID,cnameIn: CName, dateIn: Date, detailsIn: Details) ext wr requestedusers: map CID to Consumer rd processesdusers : map CID to Consumer pre cidIn not in set dom requestedusers post requestedusers = requestedusers~ munion {cidIn |->mk_Consumer(cidIn, cnameIn, dateIn, detailsIn)}; |
installMeter(cidIn : CID, cnameIn: CName, dateIn: Date, detailsIn: Details, midIn: MID)ack : Ack ext wr processesdusers : map CID to Consumer wr meters : map MID to Smeter rd requestedusers : map CID to Consumer pre cidIn in set dom requestedusers and midIn not in set dom meters post meters= meters~ munion {midIn |-> mk_Smeter(midIn,2000)} and processesdusers= processesdusers~ munion {cidIn |-> mk_Consumer(cidIn, cnameIn, dateIn, detailsIn)}and ack = <yes>; |
loadLimit(midIn: MID) ext wr meters: map MID to Smeter pre midIn in set dom meters and meters(midIn).munits > Limit post meters = meters~ ++{ midIn|-> mu (meters~(midIn), status|-> <Enable>)}; |
removeMeter(midIn: MID) ext wr meters : map MID to Smeter pre midIn in set dom meters and meters(midIn).munits > Limit post meters = {midIn} <: meters~ ; |
5. Model Analysis
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Aderibole, A.; Aljarwan, A.; Rehman, M.H.U.; Zeineldin, H.H.; Mezher, T.; Salah, K.; Damiani, E.; Svetinovic, D. Blockchain technology for smart grids: Decentralized NIST conceptual model. IEEE Access 2020, 8, 43177–43190. [Google Scholar]
- Abadi, S.R.; Mahmoodi, M.; Fereidunian, A.; Jahandoust, G.; Leasni, H. Formal verification of fault location, isolation and service restoration in distribution automation using UPPAAL. In Proceedings of the 2017 Conference on Electrical Power Distribution Networks Conference (EPDC), Semnan, Iran, 19–20 April 2017; pp. 96–100. [Google Scholar]
- Spalding, R.A.; Rosa, L.H.; Almeida, C.F.; Morais, R.F.; Gouvea, M.R.; Kagan, N.; Mollica, D.; Dominice, A.; Zamboni, L.; Batista, G.H.; et al. Fault Location, Isolation and service restoration (FLISR) functionalities tests in a Smart Grids laboratory for evaluation of the quality of service. In Proceedings of the 2016 17th International Conference on Harmonics and Quality of Power (ICHQP), Belo Horizonte, Brazil, 16–19 October 2016; pp. 879–884. [Google Scholar]
- Chishti, S.O.A.; Naseem, S.A.; Uddin, R.; Saleem, M.H.; Naseem, S.W. Intelligent Control System to Identify Fault in Distribution Network of Smart Grid through Neural Network. In Proceedings of the 2019 4th International Electrical Engineering Conference (IEEC 2019), IEP Centre, Karachi, Pakistan, 25–26 January 2019. [Google Scholar]
- Rajpoot, S.C.; Rajpoot, P.S.; Khan, M. Electricity Pilferage, Fault Detection and their Isolation for Power Quality enhancement in Electrical Distribution System by espouse SDS with Smart Switching Control based on μ PMU, IoT-LoRa technology. In Proceedings of the 2020 International Conference on Communication and Signal Processing (ICCSP), Chennai, India, 28 July 2020; pp. 307–314. [Google Scholar]
- Khan, F.; Siddiqui, M.A.B.; Rehman, A.U.; Khan, J.; Asad, M.T.S.A.; Asad, A. IoT based power monitoring system for smart grid applications. In Proceedings of the 2020 International Conference on Engineering and Emerging Technologies (ICEET), Lahore, Pakistan, 22–23 February 2020; pp. 1–5. [Google Scholar]
- Patil, S.; Zhabelova, G.; Vyatkin, V.; McMillin, B. Towards formal verification of smart grid distributed intelligence: Freedm case. In Proceedings of the IECON 2015-41st Annual Conference of the IEEE Industrial Electronics Society, Yokohama, Japan, 9–12 November 2015; pp. 3974–3979. [Google Scholar]
- Dhend, M.H.; Chile, R.H. Innovative scheme for smart grid distribution SCADA system. In Proceedings of the 2015 IEEE 2nd International Future Energy Electronics Conference (IFEEC), Taipei, Taiwan, 1–4 November 2015; pp. 1–6. [Google Scholar]
- Akram, W.; Niazi, M.A. A formal specification framework for smart grid components. Complex Adapt. Syst. Modeling 2018, 6, 5. [Google Scholar]
- Goel, N.; Agarwal, M. Smart grid networks: A state of the art review. In Proceedings of the 2015 international conference on signal processing and communication (ICSC), Noida, India, 16–18 March 2015; pp. 122–126. [Google Scholar]
- Divyapradeepa, T. Fault diagnosis on distribution system using PLC & SCADA. Int. J. Innov. Res. Sci. Eng. Technol 2017, 6, 21393–21401. [Google Scholar]
- Chen, J. Research on power system automation communication technology for smart grid. In IOP Conference Series: Materials Science and Engineering; IOP Publishing: Bristol, UK, 2019; Volume 569, p. 042025. [Google Scholar]
- Alhelou, H.H.; Golshan, M.H.; Askari-Marnani, J. Robust sensor fault detection and isolation scheme for interconnected smart power systems in presence of RER and EVs using unknown input observer. Int. J. Electr. Power Energy Syst. 2018, 99, 682–694. [Google Scholar]
- Ferreira, E.F.; Barros, J.D. Faults Monitoring System in the Electric Power Grid with Scalability to Detect Natural/Environmental Catastrophes. Int. J. Therm. Environ. Eng. 2018, 16, 37–45. [Google Scholar]
- Butt, O.M.; Zulqarnain, M.; Butt, T.M. Recent advancement in smart grid technology: Future prospects in the electrical power network. Ain Shams Eng. J. 2021, 12, 687–695. [Google Scholar]
- Shahinzadeh, H.; Moradi, J.; Gharehpetian, G.B.; Nafisi, H.; Abedi, M. IoT architecture for smart grids. In Proceedings of the 2019 International Conference on Protection and Automation of Power System (IPAPS), Tehran, Iran, 8–9 January 2019; pp. 22–30. [Google Scholar]
- Raza, N.; Akbar, M.Q.; Soofi, A.A.; Akbar, S. Study of smart grid communication network architectures and technologies. J. Comput. Commun. 2019, 7, 19. [Google Scholar]
- Ghosh, P.; Eisele, S.; Dubey, A.; Metelko, M.; Madari, I.; Volgyesi, P.; Karsai, G. Designing a decentralized fault-tolerant software framework for smart grids and its applications. J. Syst. Archit. 2020, 109, 101759. [Google Scholar]
- Wertani, H.; Salem, J.B.; Lakhoua, M. Analysis and supervision of a smart grid system with a systemic tool. Electr. J. 2020, 33, 106784. [Google Scholar]
- Bahmanyar, A.; Jamali, S.; Estebsari, A.; Bompard, E. A comparison framework for distribution system outage and fault location methods. Electr. Power Syst. Res. 2017, 145, 19–34. [Google Scholar]
- Parikh, P.; Voloh, I.; Mahony, M. Distributed fault detection, isolation, and restoration (FDIR) technique for smart distribution system. In Proceedings of the 2013 66th Annual Conference for Protective Relay Engineers, College Station, TX, USA, 8–11 April 2013; pp. 172–176. [Google Scholar]
- Rivas, A.E.L.; Abrao, T. Faults in smart grid systems: Monitoring, detection and classification. Electr. Power Syst. Res. 2020, 189, 106602. [Google Scholar]
- Le, D.P.; Bui, D.M.; Ngo, C.C.; Le, A.M.T. FLISR approach for smart distribution networks using E-Terra Software—A case study. Energies 2018, 11, 3333. [Google Scholar]
- Koutsoukis, N.C.; Georgilakis, P.S.; Hatziargyriou, N.D. Service restoration of active distribution systems with increasing penetration of renewable distributed generation. IET Gener. Transm. Distrib. 2019, 13, 3177–3187. [Google Scholar]
- Estebsari, A.; Patti, E.; Barbierato, L. Fault detection, isolation and restoration test platform based on smart grid architecture model using intenet-of-things approaches. In Proceedings of the 2018 IEEE International Conference on Environment and Electrical Engineering and 2018 Ieee Industrial and Commercial Power Systems Europe (EEEIC/I&CPS Europe), Palermo, Italy, 12–15 June 2018; pp. 1–5. [Google Scholar]
- Fahim, S.R.; Sarker, Y.; Islam, O.K.; Sarker, S.K.; Ishraque, M.F.; Das, S.K. An intelligent approach of fault classification and localization of a power transmission line. In Proceedings of the 2019 IEEE International Conference on Power, Electrical, and Electronics and Industrial Applications (PEEIACON), Dhaka, Bangladesh, 29 November–1 December 2019; pp. 53–56. [Google Scholar]
- Shaukat, N.; Ali, S.M.; Mehmood, C.A.; Khan, B.; Jawad, M.; Farid, U.; Ullah, Z.; Anwar, S.M.; Majid, M. A survey on consumers empowerment, communication technologies, and renewable generation penetration within Smart Grid. Renew. Sustain. Energy Rev. 2018, 81, 1453–1475. [Google Scholar]
- Suljanovic, N.; Borovina, D.; Zajc, M.; Smajic, J.; Mujcic, A. Requirements for communication infrastructure in smart grids. In Proceedings of the 2014 IEEE International Energy Conference (ENERGYCON), Cavtat, Croatia, 13–16 May 2014; pp. 1492–1499. [Google Scholar]
- Meiling, S.; Steinbach, T.; Schmidt, T.C.; Wählisch, M. A scalable communication infrastructure for smart grid applications using multicast over public networks. In Proceedings of the 28th Annual ACM Symposium on Applied Computing, New York, NY, USA, 18 March 2013; pp. 690–694. [Google Scholar]
- Ku, T.-T.; Li, C.S.; Lin, C.H.; Chen, C.S.; Hsu, C.T. Faulty line-section identification method for distribution systems based on fault indicators. In Proceedings of the 2020 IEEE/IAS 56th Industrial and Commercial Power Systems Technical Conference (I&CPS), Las Vegas, NV, USA, 29 July–28 June 2020; pp. 1–9. [Google Scholar]
- Hussain, N.; Nasir, M.; Vasquez, J.C.; Guerrero, J.M. Recent developments and challenges on AC microgrids fault detection and protection systems–a review. Energies 2020, 13, 2149. [Google Scholar]
- Alonso, M.; Alonso, M.; Amaris, H.; Alcala, D.; Florez R, D.M. Smart sensors for smart grid reliability. Sensors 2020, 20, 2187. [Google Scholar]
- Mishra, M.; Rout, P.K. Detection and classification of micro-grid faults based on HHT and machine learning techniques. IET Gener. Transm. Distrib. 2018, 12, 388–397. [Google Scholar]
- Aslam, M.; Shahbaz, N.; Rahim, R.; Khan, M.G. Smart grid communication infrastructure, automation technologies and recent trends. Am. J. Electr. Power Energy Syst. 2018, 7, 25–32. [Google Scholar]
- Sultan, M.; Pir, A.; Zafar, N.A. UML based formal model of smart transformer power system. Int. J. Adv. Comput. Sci. Appl. 2017, 8, 304–310. [Google Scholar]
- Li, W.; Li, Y.; Chen, C.; Tan, Y.; Cao, Y.; Zhang, M.; Peng, Y.; Chen, S. A full decentralized multi-agent service restoration for distribution network with DGs. IEEE Trans. Smart Grid 2019, 11, 1100–1111. [Google Scholar]
- Katić, V.A.; Stanisavljević, A.M. Smart detection of voltage dips using voltage harmonics footprint. IEEE Trans. Ind. Appl. 2018, 54, 5331–5342. [Google Scholar]
- RAVI. Classification of Overhead Transmission Line. 2019. Available online: http://electricalarticle.com/classification-overhead-transmission-line/ (accessed on 25 December 2021).
- Ciccozzi, F.; Malavolta, I.; Selic, B. Execution of UML models: A systematic review of research and practice. Softw. Syst. Modeling 2019, 18, 2313–2360. [Google Scholar]
- Khan, T.N.; Zafar, N.A.; Alkhammash, E.H. Blockchain-based Formal Modeling of E-Hospital Emergency Management System. In Proceedings of the 2021 International Conference of Women in Data Science at Taif University (WiDSTaif), Taif, Saudi Arabia, 30–31 March 2021; pp. 1–6. [Google Scholar]
- Khan, T.N.; Zafar, N.A. Blockchain Based Formal Modelling of Patient Management in Hospital Emergency System. In Proceedings of the 2021 International Conference on Digital Futures and Transformative Technologies (ICoDT2), Islamabad, Pakistan, 20–21 May 2021; pp. 1–7. [Google Scholar]
Reference | Year | Description | Limitation | Formal Modeling |
---|---|---|---|---|
[9] | 2018 | State based formal specification framework for smart grid generation components is presented in this paper. | The formal modeling has been designed only for the state identification of the smart grid components. | Yes |
[35] | 2017 | Formal modeling approach is used generically for smart transformers. | The given mechanism of theft detection and user communication is poor. | Yes |
[30] | 2020 | Distribution dispatching control system is discussed in this paper. | The standard petri nets are used, which have the distinct disadvantage of producing very large and unstructured specifications for the systems being modeled. | No |
[36] | 2019 | Decentralized service restoration strategy is applied | Unable to restore services where DGs are not available. Presented switching order is complex and occupies more time. | No |
[37] | 2018 | Harmonic footprint method is used for determining the voltage dips. | The provided technique is expensive with regard to installing external components. Moreover, it cannot prevent PV inverter shutdown during the fault event. | No |
Specifications | Syntax Check | Type Check | Integrity Check | C++ | Pretty Printer |
---|---|---|---|---|---|
checkCapacity | √ | √ | √ | √ | √ |
getDetails | √ | √ | √ | √ | √ |
addTransformer | √ | √ | √ | √ | √ |
removeTransformer | √ | √ | √ | √ | √ |
toRepair | √ | √ | √ | √ | √ |
fixedTransformer | √ | √ | √ | √ | √ |
numberToFix | √ | √ | √ | √ | √ |
getTotalTransformer | √ | √ | √ | √ | √ |
detectTransformerTheft | √ | √ | √ | √ | √ |
Specifications | Syntax Check | Type Check | Integrity Check | C++ | Pretty Printer |
---|---|---|---|---|---|
faultDetection | √ | √ | √ | √ | √ |
determineFaultType | √ | √ | √ | √ | √ |
serviceRestore | √ | √ | √ | √ | √ |
isFaultyLine | √ | √ | √ | √ | √ |
removeFaultyLine | √ | √ | √ | √ | √ |
lineRestore | √ | √ | √ | √ | √ |
tripCB | √ | √ | √ | √ | √ |
isVoltDetected | √ | √ | √ | √ | √ |
checkCapacity | √ | √ | √ | √ | √ |
getDetails | √ | √ | √ | √ | √ |
requestMeter | √ | √ | √ | √ | √ |
installMeter | √ | √ | √ | √ | √ |
loadLimit | √ | √ | √ | √ | √ |
removeMeter | √ | √ | √ | √ | √ |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Kousar, S.; Zafar, N.A.; Ali, T.; Alkhammash, E.H.; Hadjouni, M. Formal Modeling of IoT-Based Distribution Management System for Smart Grids. Sustainability 2022, 14, 4499. https://doi.org/10.3390/su14084499
Kousar S, Zafar NA, Ali T, Alkhammash EH, Hadjouni M. Formal Modeling of IoT-Based Distribution Management System for Smart Grids. Sustainability. 2022; 14(8):4499. https://doi.org/10.3390/su14084499
Chicago/Turabian StyleKousar, Shaheen, Nazir Ahmad Zafar, Tariq Ali, Eman H. Alkhammash, and Myriam Hadjouni. 2022. "Formal Modeling of IoT-Based Distribution Management System for Smart Grids" Sustainability 14, no. 8: 4499. https://doi.org/10.3390/su14084499
APA StyleKousar, S., Zafar, N. A., Ali, T., Alkhammash, E. H., & Hadjouni, M. (2022). Formal Modeling of IoT-Based Distribution Management System for Smart Grids. Sustainability, 14(8), 4499. https://doi.org/10.3390/su14084499