Sparse Attack Construction and State Estimation in the Smart Grid: Centralized and Distributed Models

Ozay, Mete
Esnaola, Inaki
Yarman Vural, Fatoş Tunay
Kulkarni, Sanjeev R.
Poor, H. Vincent
New methods that exploit sparse structures arising in smart grid networks are proposed for the state estimation problem when data injection attacks are present. First, construction strategies for unobservable sparse data injection attacks on power grids are proposed for an attacker with access to all network information and nodes. Specifically, novel formulations for the optimization problem that provide a flexible design of the trade-off between performance and false alarm are proposed. In addition, the centralized case is extended to a distributed framework for both the estimation and attack problems. Different distributed scenarios are proposed depending on assumptions that lead to the spreading of the resources, network nodes and players. Consequently, for each of the presented frameworks a corresponding optimization problem is introduced jointly with an algorithm to solve it. The validity of the presented procedures in real settings is studied through extensive simulations in the IEEE test systems.


Reliable Transmission of Short Packets Through Queues and Noisy Channels Under Latency and Peak-Age Violation Guarantees
Devassy, Rahul; Durisi, Giuseppe; Ferrante, Guido Carlo; Simeone, Osvaldo; Uysal, Elif (Institute of Electrical and Electronics Engineers (IEEE), 2019-04-01)
This paper investigates the probability that the delay and the peak-age of information exceed a desired threshold in a point-to-point communication system with short information packets. The packets are generated according to a stationary memoryless Bernoulli process, placed in a single-server queue and then transmitted over a wireless channel. A variable-length stop-feedback coding scheme-a general strategy that encompasses simple automatic repetition request (ARQ) and more sophisticated hybrid ARQ techniq...
Hierarchical parallelisation strategy for multilevel fast multipole algorithm in computational electromagnetics
Ergül, Özgür Salih (Institution of Engineering and Technology (IET), 2008-01-03)
A hierarchical parallelisation of the multilevel fast multipole algorithm (MLFMA) for the efficient solution of large-scale problems in computational electromagnetics is presented. The tree structure of MLFMA is distributed among the processors by partitioning both the clusters and the samples of the fields appropriately for each level. The parallelisation efficiency is significantly improved compared to previous approaches, where only the clusters or only the fields are partitioned in a level.
Efficient hybrid discrete Fourier transform-moment method for fast analysis of large rectangular arrays
Chou, HT; Ho, HK; Pathak, PH; Nepa, P; Aydın Çivi, Hatice Özlem (Institution of Engineering and Technology (IET), 2002-02-01)
A novel approach combining the moment method (MoM) and the discrete Fourier transform (DFT) is developed for the fast analysis of electromagnetic (EM) radiation/scattering from electrically large, finite, planar rectangular arrays. In particular, the unknown array distribution to be solved is represented in terms of the DFT within the MoM for a given array excitation. The proposed DFT-MoM approach for large arrays has the advantage that it can overcome the inefficiency of the conventional MoM approach by dr...
Robust Tracking in Cellular Networks Using HMM Filters and Cell-ID Measurements
Bshara, Mussa; Orguner, Umut; Gustafsson, Fredrik; Van Biesen, Leo (Institute of Electrical and Electronics Engineers (IEEE), 2011-03-01)
A localization algorithm based on cell identification (Cell-ID) information is proposed. Instead of building the localization decisions only on the serving base station, all the detected Cell-IDs (serving or nonserving) by the mobile station are utilized. The statistical modeling of user motion and the measurements are done via a hidden Markov model (HMM), and the localization decisions are made with maximum a posteriori estimation criterion using the posterior probabilities from an HMM filter. The results ...
Neural network method for direction of arrival estimation with uniform cylindrical microstrip patch array
Caylar, S.; Dural, G.; Leblebicioğlu, Mehmet Kemal (Institution of Engineering and Technology (IET), 2010-02-01)
In this study, a new neural network algorithm is proposed for real-time multiple source tracking problem with cylindrical patch antenna array based on a previously reported Modified Neural Multiple Source Tracking (MN-MUST) algorithm. The proposed algorithm, namely cylindrical microstrip patch array modified neural multiple source tracking (CMN-MUST) algorithm implements MN-MUST algorithm on a cylindrical microstrip patch array structure. CMN-MUST algorithm uses the advantage of directive pattern of microst...
Citation Formats
M. Ozay, I. Esnaola, F. T. Yarman Vural, S. R. Kulkarni, and H. V. Poor, “Sparse Attack Construction and State Estimation in the Smart Grid: Centralized and Distributed Models,” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, pp. 1306–1318, 2013, Accessed: 00, 2020. [Online]. Available: