A Survey on Decentralized Consensus Mechanisms for Cyber Physical Systems

Modern industry 4.0 applications are shifting towards decentralized automation of computing and cyber-physical systems (CPS), which necessitates building a robust, secure, and efficient system that performs complex interactions with other physical processes. To handle complex interactions in CPS, trust and consensus among various stakeholders is a prime concern. In a similar direction, consensus algorithms in blockchain have evolved over the years that focus on building smart, robust, and secure CPS. Thus, it is imperative to understand the key components, functional characteristics, and architecture of different consensus algorithms used in CPS. Many consensus algorithms exist in the literature with a specified set of functionalities, performance, and computing services. Motivated from these facts, in this survey, we present a comprehensive analysis of existing state-of-the-art consensus mechanisms and highlight their strength and weaknesses in decentralized CPS applications. In the first part, we present the scope of the proposed survey and identify gaps in the existing surveys. Secondly, we present the review method and objectives of the proposed survey based on research questions that address the gaps in existing studies. Then, we present a solution taxonomy of decentralized consensus mechanisms for various CPS applications. Then, open issues and challenges are also discussed in deploying various consensus mechanisms in the CPS with their merits and demerits. The proposed survey will act as a road-map for blockchain developers and researchers to evaluate and design future consensus mechanisms, which helps to build an efficient CPS for industry 4.0 stakeholders.

[1]  Brandon R. Sutherland,et al.  Blockchain’s First Consensus Implementation Is Unsustainable , 2019, Joule.

[2]  Theodora A. Varvarigou,et al.  Blockchains for Supply Chain Management: Architectural Elements and Challenges Towards a Global Scale Deployment , 2019, Logistics.

[3]  Rui Zhang,et al.  A Blockchain-Based Architecture for Traffic Signal Control Systems , 2019, 2019 IEEE International Congress on Internet of Things (ICIOT).

[4]  Mario Zagar,et al.  Comparative analysis of blockchain consensus algorithms , 2018, 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[5]  Mohammad S. Obaidat,et al.  BHEEM: A Blockchain-Based Framework for Securing Electronic Health Records , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[6]  Abdennaceur Kachouri,et al.  Distributed Consensus for Smart Grid Economic Dispatch with Prohibited Operating Zones , 2019, 2019 16th International Multi-Conference on Systems, Signals & Devices (SSD).

[7]  Fan Yang Research and Application of Control Algorithm Based on Intelligent Vehicle , 2019 .

[8]  Abdulsalam Yassine,et al.  Blockchain Technology in Healthcare: A Comprehensive Review and Directions for Future Research , 2019, Applied Sciences.

[9]  Wei Hu,et al.  A Blockchain-Based Byzantine Consensus Algorithm for Information Authentication of the Internet of Vehicles , 2019, IEEE Access.

[10]  Lei Wu,et al.  A Fully-Decentralized Consensus-Based ADMM Approach for DC-OPF With Demand Response , 2017, IEEE Transactions on Smart Grid.

[11]  Felipe Núñez,et al.  A multi-cast algorithm for robust average consensus over internet of things environments , 2019, Comput. Commun..

[12]  Muhammad Murtaza Yousaf,et al.  Consensus Algorithms in Blockchain: Comparative Analysis, Challenges and Opportunities , 2018, 2018 12th International Conference on Open Source Systems and Technologies (ICOSST).

[13]  Avinash A. Kshirsagar,et al.  Survey on Private Blockchain Consensus Algorithms , 2019, 2019 1st International Conference on Innovations in Information and Communication Technology (ICIICT).

[14]  Pronaya Bhattacharya,et al.  BinDaaS: Blockchain-Based Deep-Learning as-a-Service in Healthcare 4.0 Applications , 2021, IEEE Transactions on Network Science and Engineering.

[15]  Mohammad S. Obaidat,et al.  HaBiTs: Blockchain-based Telesurgery Framework for Healthcare 4.0 , 2019, 2019 International Conference on Computer, Information and Telecommunication Systems (CITS).

[16]  Neeraj Kumar,et al.  Machine Learning Models for Secure Data Analytics: A taxonomy and threat model , 2020, Comput. Commun..

[17]  Jun Zhao,et al.  Blockchain for Future Smart Grid: A Comprehensive Survey , 2021, IEEE Internet of Things Journal.

[18]  Yi Chai,et al.  Blockchain based consensus checking in decentralized cloud storage , 2020, Simul. Model. Pract. Theory.

[19]  Mohammad S. Obaidat,et al.  Fog Computing for Smart Grid Systems in the 5G Environment: Challenges and Solutions , 2019, IEEE Wireless Communications.

[20]  Pearl Brereton,et al.  Performing systematic literature reviews in software engineering , 2006, ICSE.

[21]  Chen Chang,et al.  Blockchain‐based trusted data sharing among trusted stakeholders in IoT , 2019, Softw. Pract. Exp..

[22]  Mohammad S. Obaidat,et al.  Blind Signatures Based Secured E-Healthcare System , 2018, 2018 International Conference on Computer, Information and Telecommunication Systems (CITS).

[23]  Huiyun Li,et al.  Vehicle-to-vehicle communication based on a peer-to-peer network with graph theory and consensus algorithm , 2019 .

[24]  Yuanyuan Yang,et al.  A Survey of IoT Applications in Blockchain Systems , 2020, ACM Comput. Surv..

[25]  Yung Po Tsang,et al.  Blockchain-Driven IoT for Food Traceability With an Integrated Consensus Mechanism , 2019, IEEE Access.

[26]  Neeraj Kumar,et al.  Verification and validation techniques for streaming big data analytics in internet of things environment , 2018, IET Networks.

[27]  Yaou Qian,et al.  The Blockchain Application in Supply Chain Management: Opportunities, Challenges and Outlook , 2018, EasyChair Preprints.

[28]  Stephan M. Wagner,et al.  Blockchain and supply chain relations: A transaction cost theory perspective , 2019, Journal of Purchasing and Supply Management.

[29]  Pronaya Bhattacharya,et al.  MudraChain: Blockchain-based framework for automated cheque clearance in financial institutions , 2020, Future Gener. Comput. Syst..

[30]  Pronaya Bhattacharya,et al.  Bit Error Rate Analysis of Hybrid Buffer-Based Switch for Optical Data Centers , 2019 .

[31]  Farshad Lahouti,et al.  Resilient decentralized consensus-based state estimation for smart grid in presence of false data , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[32]  Jian Zhang Deploying Blockchain Technology in the Supply Chain , 2019, Computer Security Threats.

[33]  Khaled Salah,et al.  Blockchain for AI: Review and Open Research Challenges , 2019, IEEE Access.

[34]  Sudeep Tanwar,et al.  Comparison and Evaluation of Real Time Reservation Technologies in the Intelligent Public Transport System , 2018, 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC).

[35]  Priyanka Sharma,et al.  Blockchain-Based Remote Patient Monitoring in Healthcare 4.0 , 2019, 2019 IEEE 9th International Conference on Advanced Computing (IACC).

[36]  Vincent Gramoli,et al.  ComChain: A blockchain with Byzantine fault‐tolerant reconfiguration , 2020, Concurr. Comput. Pract. Exp..

[37]  Rajiv Srivastava,et al.  Dual Buffers Optical Based Packet Switch incorporating Arrayed Waveguide Gratings , 2019 .

[38]  Michela Le Pira,et al.  Modelling consensus building in Delphi practices for participated transport planning , 2015, 1511.06127.

[39]  Fagen Li,et al.  A Blockchain-Based Access Control Scheme for Smart Grids , 2019, 2019 International Conference on Networking and Network Applications (NaNA).

[40]  Rajesh Gupta,et al.  Blockchain envisioned UAV networks: Challenges, solutions, and comparisons , 2020, Comput. Commun..

[41]  Qi Xia,et al.  GridMonitoring: Secured Sovereign Blockchain Based Monitoring on Smart Grid , 2018, IEEE Access.

[42]  Vinay Chamola,et al.  Blockchain in Smart Grids: A Review on Different Use Cases , 2019, Sensors.

[43]  Jong-Hyouk Lee,et al.  Analysis of the main consensus protocols of blockchain , 2020, ICT Express.

[44]  Yonghui Sun,et al.  Economic Dispatch in Smart Grid Based on Fully Distributed Consensus Algorithm with Time Delay , 2018, 2018 37th Chinese Control Conference (CCC).

[45]  Wanli Yang,et al.  The study on consensus control of supply chain system based on multi-agent model , 2014, Proceedings of the 2014 International Conference on Advanced Mechatronic Systems.

[46]  Wei Ni,et al.  Blockchain's adoption in IoT: The challenges, and a way forward , 2019, J. Netw. Comput. Appl..

[47]  Nirupama Bulusu,et al.  Block-Supply Chain: A New Anti-Counterfeiting Supply Chain Using NFC and Blockchain , 2018, CRYBLOCK@MobiSys.

[48]  Joel J. P. C. Rodrigues,et al.  A systematic review on heterogeneous routing protocols for wireless sensor network , 2015, J. Netw. Comput. Appl..

[49]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

[50]  Ka Lok Man,et al.  Intelligent design and implementation of blockchain and Internet of things–based traffic system , 2019, Int. J. Distributed Sens. Networks.

[51]  Pronaya Bhattacharya,et al.  A Proposed Buffer Based Load Balanced Optical Switch with AO-NACK Scheme in Modern Optical Datacenters , 2019, Proceedings of ICETIT 2019.

[52]  Chao Liu,et al.  Peer-to-peer electricity trading system: smart contracts based proof-of-benefit consensus protocol , 2019, Wirel. Networks.

[53]  Federico Matteo Benčić,et al.  DL-Tags: DLT and Smart Tags for Decentralized, Privacy-Preserving, and Verifiable Supply Chain Management , 2019, IEEE Access.

[54]  Sudeep Tanwar,et al.  Secure data dissemination techniques for IoT applications: Research challenges and opportunities , 2020, Softw. Pract. Exp..

[55]  Mohammad S. Obaidat,et al.  An advanced Internet of Thing based Security Alert System for Smart Home , 2017, 2017 International Conference on Computer, Information and Telecommunication Systems (CITS).

[56]  George Danezis,et al.  Consensus in the Age of Blockchains , 2017, ArXiv.

[57]  Sudeep Tanwar,et al.  Machine Learning-based Voltage Dip Measurement of Smart Energy Meter , 2018, 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC).

[58]  Sudeep Tanwar,et al.  Tactile-Internet-Based Telesurgery System for Healthcare 4.0: An Architecture, Research Challenges, and Future Directions , 2019, IEEE Network.

[59]  Shikah J. Alsunaidi,et al.  A Survey of Consensus Algorithms for Blockchain Technology , 2019, 2019 International Conference on Computer and Information Sciences (ICCIS).

[60]  C. Legacy,et al.  Consensus planning in transport: The case of Vancouver’s transportation plebiscite , 2019, Transportation Research Part A: Policy and Practice.

[61]  Leila Ismail,et al.  Article A Review of Blockchain Architecture and Consensus Protocols: Use Cases, Challenges, and Solutions , 2019, Symmetry.

[62]  Sorin Zoican,et al.  Blockchain and Consensus Algorithms in Internet of Things , 2018, 2018 International Symposium on Electronics and Telecommunications (ISETC).

[63]  Rafael V. Páez,et al.  Consensus Algorithm for a Private Blockchain , 2019, 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC).

[64]  Fei-Yue Wang,et al.  Towards blockchain-based intelligent transportation systems , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[65]  Vinay Rishiwal,et al.  Hybrid Energy System for Upgrading the Rural Environment , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[66]  Jianwei Niu,et al.  EEMHR: Energy‐efficient multilevel heterogeneous routing protocol for wireless sensor networks , 2014, Int. J. Commun. Syst..

[67]  Henk Wymeersch,et al.  Toward a Standard-Compliant Implementation for Consensus Algorithms in Vehicular Networks , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[68]  Sudeep Tanwar,et al.  Performance Evaluation of SDN based Virtualization for Data Center Networks , 2018, 2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU).

[69]  Joel J. P. C. Rodrigues,et al.  DIYA: Tactile Internet Driven Delay Assessment NOMA-Based Scheme for D2D Communication , 2019, IEEE Transactions on Industrial Informatics.

[70]  Guanghui Wen,et al.  Adaptive Consensus-Based Robust Strategy for Economic Dispatch of Smart Grids Subject to Communication Uncertainties , 2018, IEEE Transactions on Industrial Informatics.

[71]  Ji Xiang,et al.  Distributed Consensus Based Supply–Demand Balance Algorithm for Economic Dispatch Problem in a Smart Grid With Switching Graph , 2017, IEEE Transactions on Industrial Electronics.

[72]  Pronaya Bhattacharya,et al.  Dual-Buffer-Based Optical Datacenter Switch Design , 2019, Journal of Optical Communications.

[73]  Ali Nauman,et al.  Smart Contract Privacy Protection Using AI in Cyber-Physical Systems: Tools, Techniques and Challenges , 2020, IEEE Access.

[74]  Pearl Brereton,et al.  Lessons from applying the systematic literature review process within the software engineering domain , 2007, J. Syst. Softw..

[75]  Guanghui Wen,et al.  Distributed consensus strategy for economic power dispatch in a smart grid with communication time delays , 2016, 2016 IEEE International Conference on Industrial Technology (ICIT).

[76]  Yonggang Wen,et al.  A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks , 2018, IEEE Access.

[77]  Isti Surjandari,et al.  Multiple Channel with Crash Fault Tolerant Consensus Blockchain Network: A Case Study of Vegetables Supplier Supply Chain , 2019, 2019 16th International Conference on Service Systems and Service Management (ICSSSM).

[78]  Om Prakash,et al.  A Distributed Credit Transfer Educational Framework based on Blockchain , 2018, 2018 Second International Conference on Advances in Computing, Control and Communication Technology (IAC3T).

[79]  Yang Zhou,et al.  A Third-Order Consensus Approach for Vehicle Platoon with Intervehicle Communication , 2018 .

[80]  Wei Ni,et al.  Blockchain for IoT: The Challenges and a Way Forward , 2018, ICETE.

[81]  Fu Xiang,et al.  Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchains , 2019, Softw. Pract. Exp..

[82]  Benny Pinkas,et al.  SBFT: A Scalable and Decentralized Trust Infrastructure , 2018, 2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN).

[83]  Hao Xing,et al.  An ADMM + consensus based distributed algorithm for dynamic economic power dispatch in smart grid , 2015, 2015 34th Chinese Control Conference (CCC).

[84]  Dipti Srinivasan,et al.  A Consensus-Based Distributed Computational Intelligence Technique for Real-Time Optimal Control in Smart Distribution Grids , 2017, IEEE Transactions on Emerging Topics in Computational Intelligence.

[85]  Zhili Sun,et al.  Blockchain-Based Dynamic Key Management for Heterogeneous Intelligent Transportation Systems , 2017, IEEE Internet of Things Journal.

[86]  Bin Yu,et al.  Proof-of-QoS: QoS based blockchain consensus protocol , 2019, Comput. Secur..

[87]  Joel J. P. C. Rodrigues,et al.  Decentralized Consensus for Edge-Centric Internet of Things: A Review, Taxonomy, and Research Issues , 2018, IEEE Access.

[88]  Giovanni Mirabelli,et al.  A Review of Blockchain-Based Systems in Transportation , 2019, Inf..

[89]  Richard Evans,et al.  Blockchain-based electronic healthcare record system for healthcare 4.0 applications , 2020, J. Inf. Secur. Appl..

[90]  Mohammad S. Obaidat,et al.  A systematic review on security issues in vehicular ad hoc network , 2018, Secur. Priv..

[91]  Sudeep Tanwar,et al.  Blockchain for 5G-enabled IoT for industrial automation: A systematic review, solutions, and challenges , 2020, Mechanical Systems and Signal Processing.

[92]  Pearl Brereton,et al.  Systematic literature reviews in software engineering - A systematic literature review , 2009, Inf. Softw. Technol..

[93]  Pronaya Bhattacharya,et al.  BloHosT: Blockchain Enabled Smart Tourism and Hospitality Management , 2019, 2019 International Conference on Computer, Information and Telecommunication Systems (CITS).

[94]  Ning Zhang,et al.  A Survey of Distributed Consensus Protocols for Blockchain Networks , 2019, IEEE Communications Surveys & Tutorials.

[95]  Mohsen Guizani,et al.  CR-NOMA Based Interference Mitigation Scheme for 5G Femtocells Users , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[96]  Sudeep Tanwar,et al.  Utilization of blockchain for mitigating the distributed denial of service attacks , 2019, Secur. Priv..

[97]  Mugen Peng,et al.  Performance analysis and comparison of PoW, PoS and DAG based blockchains , 2020, Digit. Commun. Networks.

[98]  Duxin Chen,et al.  Distributed Leaderless Impulsive Consensus of Nonlinear Multi-Agent Systems with Input Saturation , 2019, 2019 China-Qatar International Workshop on Artificial Intelligence and Applications to Intelligent Manufacturing (AIAIM).

[99]  Fan Li,et al.  PoBT: A Lightweight Consensus Algorithm for Scalable IoT Business Blockchain , 2020, IEEE Internet of Things Journal.

[100]  Mohammad S. Obaidat,et al.  Ensuring Privacy and Security in E- Health Records , 2018, 2018 International Conference on Computer, Information and Telecommunication Systems (CITS).

[101]  Mohammad S. Obaidat,et al.  Data Consumption-Aware Load Forecasting Scheme for Smart Grid Systems , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[102]  Keecheon Kim,et al.  A study on an energy-effective and secure consensus algorithm for private blockchain systems (PoM: Proof of Majority) , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[103]  Abdennaceur Kachouri,et al.  Consensus protocols with imperfect communication network for smart grid economic dispatch problem , 2017, 2017 International Conference on Smart, Monitored and Controlled Cities (SM2C).

[104]  Joel J. P. C. Rodrigues,et al.  Home-based exercise system for patients using IoT enabled smart speaker , 2017, 2017 IEEE 19th International Conference on e-Health Networking, Applications and Services (Healthcom).

[105]  Neeraj Kumar,et al.  Tactile internet and its applications in 5G era: A comprehensive review , 2019, Int. J. Commun. Syst..

[106]  Sudeep Tanwar,et al.  Fog-based enhanced safety management system for miners , 2017, 2017 3rd International Conference on Advances in Computing,Communication & Automation (ICACCA) (Fall).

[107]  Gang Chen,et al.  Consensus based distributed finite-time economic dispatch in smart grid with jointly connected topology , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[108]  Mohammad S. Obaidat,et al.  Sensor Cloud Based Measurement to Management System for Precise Irrigation , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[109]  S. M. Muyeen,et al.  Blockchain Applications in Smart Grid–Review and Frameworks , 2019, IEEE Access.

[110]  Raj Kumar,et al.  Min-parent: An effective approach to enhance resource utilization in cloud environment , 2016, 2016 International Conference on Advances in Computing, Communication, & Automation (ICACCA) (Spring).

[111]  Salil S. Kanhere,et al.  BlockChain: A Distributed Solution to Automotive Security and Privacy , 2017, IEEE Communications Magazine.

[112]  Neeraj Kumar,et al.  Tactile Internet for Autonomous Vehicles: Latency and Reliability Analysis , 2019, IEEE Wireless Communications.

[113]  Mainak Chatterjee,et al.  A Survey on Consensus Protocols in Blockchain for IoT Networks , 2018, 1809.05613.

[114]  Joel J. P. C. Rodrigues,et al.  A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks , 2015, Telecommun. Syst..