Conference Paper

Linear state estimation via 5G C-RAN cellular networks using Gaussian belief propagation

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... The study showed state estimation accuracy can be significantly affected by a varying cell coverage range and number of contending devices in the system. Cosovic et al. in [13], [14] propose to leverage 5G cellular technologies to enable a distributed state estimation for smart grid. Latency and reliability of distributed state estimation on 5G communication networks are analyzed. ...
Article
Full-text available
Information and Communication Technologies (ICT), Wide Area Measurement Systems (WAMS) and state estimation represent the key-tools for achieving a reliable and accurate knowledge of the power grid, and represent the foundation of an information-based operation of Smart Grids. Nevertheless, ICT brings new potential vulnerabilities within the power grid operation, that need to be evaluated. The strong interdependence between power system and ICT systems requires new methodologies for modeling the smart grid as a Cyber Physical System (CPS), and finally analyzing the impact of ICT failures on the power grid operation. This paper proposes a novel methodological approach that combines Stochastic Activity Networks (SAN) modeling and numerical computation for dependability analysis of a 5G-based WAMS. Internal influences such as component failures and external influences such as rain effect are considered, and the impact of these failures are assessed over the WAMS capability to provide reliable data for performing an accurate power network state estimation. Different state estimation approaches (traditional SCADA and PMUbased algorithms) and weather conditions are compared in terms of mean states estimation error and safety. The results highlight that 5G based WAMS result in a close-to-ideal behavior which enforces the prospect of a future adoption for smart grid monitoring applications.
... Then, in the multi-area scenario, areas exchange only "beliefs" about specific state variables, where algorithm ensures data privacy in the distributed architecture. Furthermore, the BP framework allows integration of legacy and phasor measurements in fifth-generation (5G) communication infrastructure, as we demonstrate in [12,47]. ...
Preprint
Full-text available
We present a detailed study on application of factor graphs and the belief propagation (BP) algorithm to the power system state estimation (SE) problem. We start from the BP solution for the linear DC model, for which we provide a detailed convergence analysis. Using BP-based DC model we propose a fast real-time state estimator for the power system SE. The proposed estimator is easy to distribute and parallelize, thus alleviating computational limitations and allowing for processing measurements in real time. The presented algorithm may run as a continuous process. Using insights from the DC model, we use two different approaches to derive the BP algorithm for the non-linear model. The first method directly applies BP methodology, however, providing only approximate BP solution for the non-linear model. In the second approach, we make a key further step by providing the solution in which the BP is applied sequentially over the non-linear model, akin to what is done by the Gauss-Newton method. The resulting iterative Gauss-Newton belief propagation (GN-BP) algorithm can be interpreted as a distributed Gauss-Newton method with the same accuracy as the centralized SE.
Article
Full-text available
Cloud Radio Access Network (C-RAN) is a novel mobile network architecture which can address a number of challenges the operators face while trying to support growing end-user's needs. The main idea behind C-RAN is to pool the Baseband Units (BBUs) from multiple base stations into centralized BBU Pool for statistical multiplexing gain, while shifting the burden to the high-speed wireline transmission of In-phase and Quadrature (IQ) data. C-RAN enables energy efficient network operation and possible cost savings on baseband resources. Furthermore, it improves network capacity by performing load balancing and cooperative processing of signals originating from several base stations. This paper surveys the state-of-the-art literature on C-RAN. It can serve as a starting point for anyone willing to understand C-RAN architecture and advance the research on C-RAN.
Article
Full-text available
Fog Computing extends the Cloud Computing paradigm to the edge of the network, thus enabling a new breed of applications and services. Defining characteristics of the Fog are: a) Low latency and location awareness; b) Wide-spread geographical distribution; c) Mobility; d) Very large number of nodes, e) Predominant role of wireless access, f) Strong presence of streaming and real time applications, g) Heterogeneity. In this paper we argue that the above characteristics make the Fog the appropriate platform for a number of critical Internet of Things (IoT) services and applications, namely, Connected Vehicle, Smart Grid, Smart Cities, and, in general, Wireless Sensors and Actuators Networks (WSANs).
Article
Full-text available
The message-passing approach to model-based signal processing is developed with a focus on Gaussian message passing in linear state-space models, which includes recursive least squares, linear minimum-mean-squared-error estimation, and Kalman filtering algorithms. Tabulated message computation rules for the building blocks of linear models allow us to compose a variety of such algorithms without additional derivations or computations. Beyond the Gaussian case, it is emphasized that the message-passing approach encourages us to mix and match different algorithmic techniques, which is exemplified by two different approaches - steepest descent and expectation maximization - to message passing through a multiplier node.
Article
We present a novel distributed Gauss-Newton method for the non-linear state estimation (SE) model based on a probabilistic inference method called belief propagation (BP). The main novelty of our work comes from applying BP sequentially over a sequence of linear approximations of the SE model, akin to what is done by the Gauss-Newton method. The resulting iterative Gauss-Newton belief propagation (GN-BP) algorithm can be interpreted as a distributed Gauss-Newton method with the same accuracy as the centralized SE, however, introducing a number of advantages of the BP framework. The paper provides extensive numerical study of the GN-BP algorithm, provides details on its convergence behavior, and gives a number of useful insights for its implementation.
Article
With transition towards 5G, mobile cellular networks are evolving into a powerful platform for ubiquitous large-scale information acquisition, communication, storage and processing. 5G will provide suitable services for mission-critical and real-time applications such as the ones envisioned in future Smart Grids. In this work, we show how emerging 5G mobile cellular network, with its evolution of Machine-Type Communications and the concept of Mobile Edge Computing, provides an adequate environment for distributed monitoring and control tasks in Smart Grids. Furthermore, we present in detail how Smart Grids could benefit from advanced distributed State Estimation methods placed within 5G environment. We present an overview of emerging distributed State Estimation solutions, focusing on those based on distributed optimization and probabilistic graphical models, and investigate their integration as part of the future 5G Smart Grid services.
Conference Paper
In this paper, we propose a solution to an AC state estimation problem in electric power systems using a fully distributed Gauss-Newton method. The proposed method is placed within the context of factor graphs and belief propagation algorithms and closed-form expressions for belief propagation messages exchanged along the factor graph are derived. The obtained algorithm provides the same solution as the conventional weighted least-squares state estimation. Using a simple example, we provide a step-by-step presentation of the proposed algorithm. Finally, we discuss the convergence behaviour using the IEEE 14 bus test case.
Article
Machine-type communications (MTC) enables a broad range of applications from mission- critical services to massive deployment of autonomous devices. To spread these applications widely, cellular systems are considered as a potential candidate to provide connectivity for MTC devices. The ubiquitous deployment of these systems reduces network installation cost and provides mobility support. However, based on the service functions, there are key challenges that currently hinder the broad use of cellular systems for MTC. This article provides a clear mapping between the main MTC service requirements and their associated challenges. The goal is to develop a comprehensive understanding of these challenges and the potential solutions. This study presents, in part, a roadmap from the current cellular technologies toward fully MTC-capable 5G mobile systems.
Article
With centralized processing, cooperative radio, real-time cloud computing, and clean infrastructure, C-RAN is a "future-proof" solution to sustain the mobile data explosion in future wireless networks. The technology holds great potential in enhancing LTE with the necessary capability to accommodate the unprecedented traffic volume that today's wireless cellular system is facing. However, the high density of RRHs in C-RANs leads to severe scalability issues in terms of computational and implementation complexities. This article discusses the challenges and recent developments in the technologies that potentially address the scalability issues of C-RANs. In particular, we focus on the collaborative signal processing, resource management, and green architecture of C-RAN systems. This article is a humble attempt to draw the attention of the research community to the following important question: how to leverage the revolutionary architecture of C-RAN to attain unprecedented system capacity at an affordable cost and complexity.
Article
The broad connection of devices to the Internet, known as the IoT or M2M, requires lowcost power-efficient global connectivity services. New physical layer solutions, MAC procedures, and network architectures are needed to evolve the current LTE cellular systems to meet the demands of IoT services. Several steps have been taken under the 3GPP to accomplish these objectives and are included in the upcoming 3GPP LTE standards release (3GPP Release 13). In this tutorial article, we present an overview of several features included in 3GPP to accommodate the needs of M2M communications, including changes in the physical layer such as enhanced machine type communications, and new MAC and higher-layer procedures provided by extended discontinuous reception. We also briefly discuss the narrowband IoT, which is in the development stage with a target completion date of June 2016.
Article
In Cloud Radio Access Network (C-RAN), the high computational complexity of signal processing becomes unaffordable due to the large number of RRHs and users. This paper endeavours to use message passing to design a scalable uplink signal detection algorithm, in the sense that the complexity grows linear with the network size. However, message passing cannot be directly applied in C-RAN as its computational complexity is very high and the convergence cannot be guaranteed. In this paper, we propose a randomized Gaussian message passing (RGMP) algorithm with channel sparsification to reduce the complexity and to improve the convergence. We first sparsify the channel matrix based on a distance threshold. In this way, messages only need to be exchanged among nearby users and remote radio heads (RRHs). This leads to a linear computational complexity with the number of RRHs and users. Then, we introduce the RGMP algorithm to improve the convergence of message passing. Instead of exchanging messages simultaneously or in a fixed order, we propose to exchange messages in a random order. Numerical results show that the proposed RGMP algorithm has better convergence performance than conventional message passing. The randomness of the message update schedule also simplifies the analysis, which allows us to derive some convergence conditions for the RGMP algorithm. Besides analysis, we also compare the convergence rate of RGMP with existing low-complexity algorithms through extensive simulations.
Article
Although heterogeneous cloud radio access networks (H-CRAN) have emerged for efficient network management, resource management, and throughput enhancement, new technical challenges remain to support the urgent need to achieve full automation for ultra-low-latency connections. To simultaneously accommodate such diverse technical requirements in the HCRAN, in this article, a new paradigm of HCRAN design to significantly reduce latency is presented. From the refined radio access in the air interface, new methodology of radio resource optimization in the system architecture, and intelligent routing/paging in the backhaul, the provided foundation suggests open-loop communications and other new directions to facilitate state-of-the-art practices of the H-CRAN.
Article
This paper discusses the state of the art in electric power system state estimation. Within energy management systems, state estimation is a key function for building a network real-time model. A real-time model is a quasi-static mathematical representation of the current conditions in an interconnected power network. This model is extracted at intervals from snapshots of real-time measurements (both analog and status). The new modeling needs associated with the introduction of new control devices and the changes induced by emerging energy markets are making state estimation and its related functions more important than ever