Distributed Consensus Algorithm for Events Detection in Cyber-Physical Systems

In the harsh environmental conditions of cyber-physical systems (CPSs), the consensus problem seems to be one of the central topics that affect the performance of consensus-based applications, such as events detection, estimation, tracking, blockchain, etc. In this paper, we investigate the events detection based on consensus problem of CPS by means of compressed sensing (CS) for applications such as attack detection, industrial process monitoring, automatic alert system, and prediction for potentially dangerous events in CPS. The edge devices in a CPS are able to calculate a log-likelihood ratio (LLR) from local observation for one or more events via a consensus approach to iteratively optimize the consensus LLRs for the whole CPS system. The information-exchange topologies are considered as a collection of jointly connected networks and an iterative distributed consensus algorithm is proposed to optimize the LLRs to form a global optimal decision. Each active device in the CPS first detects the local region and obtains a local LLR, which then exchanges with its active neighbors. Compressed data collection is enforced by a reliable cluster partitioning scheme, which conserves sensing energy and prolongs network lifetime. Then the LLR estimations are improved iteratively until a global optimum is reached. The proposed distributed consensus algorithm can converge fast and hence improve the reliability with lower transmission burden and computation costs in CPS. Simulation results demonstrated the effectiveness of the proposed approach.

[1]  Luis Alonso,et al.  RLNC-Aided Cooperative Compressed Sensing for Energy Efficient Vital Signal Telemonitoring , 2015, IEEE Transactions on Wireless Communications.

[2]  Hongbo Zhu,et al.  Deceptive Attack and Defense Game in Honeypot-Enabled Networks for the Internet of Things , 2016, IEEE Internet of Things Journal.

[3]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[4]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[5]  Theodore Tryfonas,et al.  A Distributed Consensus Algorithm for Decision Making in Service-Oriented Internet of Things , 2014, IEEE Transactions on Industrial Informatics.

[6]  Shancang Li,et al.  Dynamic Security Risk Evaluation via Hybrid Bayesian Risk Graph in Cyber-Physical Social Systems , 2018, IEEE Transactions on Computational Social Systems.

[7]  Georgios B. Giannakis,et al.  Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting Sparsity , 2010, IEEE Transactions on Signal Processing.

[8]  Marian Codreanu,et al.  Sequential Compressed Sensing With Progressive Signal Reconstruction in Wireless Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[9]  Chen Li,et al.  Distributed Compressive Spectrum Sensing in Cooperative Multihop Cognitive Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[10]  Lida Xu,et al.  Compressed Sensing Signal and Data Acquisition in Wireless Sensor Networks and Internet of Things , 2013, IEEE Transactions on Industrial Informatics.

[11]  József Balogh,et al.  On k−coverage in a mostly sleeping sensor network , 2008, Wirel. Networks.

[12]  Matteo Bertocco,et al.  Experimental Characterization of Wireless Sensor Networks for Industrial Applications , 2008, IEEE Transactions on Instrumentation and Measurement.

[13]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[14]  H. Vincent Poor,et al.  Distributed Compressed Estimation Based on Compressive Sensing , 2015, IEEE Signal Processing Letters.

[15]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[16]  Arian Maleki,et al.  Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[17]  Hamid Aghvami,et al.  Cognitive Machine-to-Machine Communications for Internet-of-Things: A Protocol Stack Perspective , 2015, IEEE Internet of Things Journal.

[18]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[19]  Alba Pagès-Zamora,et al.  Mean Square Convergence of Consensus Algorithms in Random WSNs , 2010, IEEE Transactions on Signal Processing.

[20]  Milica Stojanovic,et al.  Random Access Compressed Sensing for Energy-Efficient Underwater Sensor Networks , 2011, IEEE Journal on Selected Areas in Communications.

[21]  Liqun Hou,et al.  Novel Industrial Wireless Sensor Networks for Machine Condition Monitoring and Fault Diagnosis , 2012, IEEE Transactions on Instrumentation and Measurement.

[22]  Qing Ling,et al.  Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[23]  Pramod K. Varshney,et al.  Data Falsification Attacks on Consensus-Based Detection Systems , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[24]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[25]  Geyong Min,et al.  Time Series Anomaly Detection for Trustworthy Services in Cloud Computing Systems , 2017, IEEE Transactions on Big Data.

[26]  Danda B. Rawat,et al.  Cyber-Physical Systems: From Theory to Practice , 2015 .

[27]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[28]  Gill R. Tsouri,et al.  Securing While Sampling in Wireless Body Area Networks With Application to Electrocardiography , 2016, IEEE Journal of Biomedical and Health Informatics.

[29]  A. Robert Calderbank,et al.  Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise , 2010, IEEE Transactions on Signal Processing.

[30]  Albert Y. Zomaya,et al.  Network Function Virtualization in Dynamic Networks: A Stochastic Perspective , 2018, IEEE Journal on Selected Areas in Communications.

[31]  Mohammed Moness,et al.  A Survey of Cyber-Physical Advances and Challenges of Wind Energy Conversion Systems: Prospects for Internet of Energy , 2016, IEEE Internet of Things Journal.

[32]  Stathes Hadjiefthymiades,et al.  Distributed Localized Contextual Event Reasoning Under Uncertainty , 2017, IEEE Internet of Things Journal.

[33]  Shancang Li,et al.  5G Internet of Things: A survey , 2018, J. Ind. Inf. Integr..

[34]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[35]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[36]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[37]  Giuseppe Anastasi,et al.  Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep , 2009, IEEE Transactions on Industrial Informatics.

[38]  Pramod K. Varshney,et al.  Compressive Sensing Based Probabilistic Sensor Management for Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[39]  Mike E. Davies,et al.  Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces , 2009, IEEE Transactions on Information Theory.

[40]  Young-Hun Lim,et al.  Matrix-weighted consensus and its applications , 2018, Autom..