arXiv subjects

Dejan Vukobratovic

Publications and source records attributed to Dejan Vukobratovic.

At least 55 records · Page 3Linked to original sources

arXiv2022

Slotted Aloha with Capture for OWC-based IoT: Finite Block-Length Performance Analysis

In this paper, we propose a Slotted ALOHA (SA)-inspired solution for an indoor optical wireless communication (OWC)-based Internet of Things (IoT) system. Assuming that the OWC receiver exploits the capture effect, we are interested in the derivation of error probability of decoding a short-length data packet originating from a randomly selected OWC IoT transmitter. The presented OWC system analysis rests on the derivation of the signal-to-noise-and-interference-ratio (SINR) statistics and usage of finite block-length (FBL) information theory, from which relevant error probability and throughput is derived. Using the derived expressions, we obtain numerical results which are further utilized to characterize the trade-offs between the system performance and the OWC system setup parameters. The indoor OWC-based system geometry plays an important role in the system performance, thus the presented results can be used as a guideline for the system design to optimize the performance of the SA-based random access protocol.

cs.NI↗

arXiv2022

Mixed RF-VLC Relaying Systems for Interference-Sensitive Mobile Applications

Due to their Radio-Frequency (RF) immunity, Visible Light Communications (VLC) pose as a promising technology for interference sensitive applications such as medical data networks. In this paper, we investigate mixed RF-VLC relaying systems especially suited for this type of applications that support mobility. In this system setup, the end-user, who is assumed to be on a vehicle that is in dynamic movement, is served by an indoor VLC system, while the outdoor data traffic is conveyed through multiple backhaul RF links. Furthermore, it is assumed that a single backhaul RF link is activated by the mobile relay and due to feedback delay, the RF link activation is based on outdated channel state information (CSI). The performance of this system is analyzed in terms of outage probability and bit error rate (BER), and novel closed form analytical expressions are provided. Furthermore, the analysis is extended for the case where the average SNR over the RF links and/or LED optical power is high, and approximate analytical expressions are derived which determine performance floors. Numerical results are provided which demonstrate that the utilization of multiple RF backhaul links can significantly improve overall RF-VLC system performance when outage/BER floors are avoided. This calls upon joint design of both subsystems. Additionally, the outdated CSI exploited for active RF selection can significantly degrade the quality of system performance.

cs.NI↗

arXiv2022

Mixed RF-VLC Relaying System with Radio-Access Diversity

We present a statistical analysis of a mixed radio-frequency (RF)-visible light communications (VLC) relaying system, where outdoor millimeter wave based RF links are utilized to provide backhaul connectivity for indoor VLC broadcasting. The multiple RF links are assumed to communicate with the VLC access point through decode-and-forward relay. Novel closed-form outage probability and average bit error rate expressions are derived and utilized to obtain numerical results. Monte Carlo simulations validate presented numerical results, which are further used to examine the effects of system and channel parameters on system performance.

cs.NI↗

arXiv2022

Distributed Nonlinear State Estimation in Electric Power Systems using Graph Neural Networks

Nonlinear state estimation (SE), with the goal of estimating complex bus voltages based on all types of measurements available in the power system, is usually solved using the iterative Gauss-Newton method. The nonlinear SE presents some difficulties when considering inputs from both phasor measurement units and supervisory control and data acquisition system. These include numerical instabilities, convergence time depending on the starting point of the iterative method, and the quadratic computational complexity of a single iteration regarding the number of state variables. This paper introduces an original graph neural network based SE implementation over the augmented factor graph of the nonlinear power system SE, capable of incorporating measurements on both branches and buses, as well as both phasor and legacy measurements. The proposed regression model has linear computational complexity during the inference time once trained, with a possibility of distributed implementation. Since the method is noniterative and non-matrix-based, it is resilient to the problems that the Gauss-Newton solver is prone to. Aside from prediction accuracy on the test set, the proposed model demonstrates robustness when simulating cyber attacks and unobservable scenarios due to communication irregularities. In those cases, prediction errors are sustained locally, with no effect on the rest of the power system's results.

cs.LG↗

arXiv2022

Near Real-Time Distributed State Estimation via AI/ML-Empowered 5G Networks

Fifth-Generation (5G) networks have a potential to accelerate power system transition to a flexible, softwarized, data-driven, and intelligent grid. With their evolving support for Machine Learning (ML)/Artificial Intelligence (AI) functions, 5G networks are expected to enable novel data-centric Smart Grid (SG) services. In this paper, we explore how data-driven SG services could be integrated with ML/AI-enabled 5G networks in a symbiotic relationship. We focus on the State Estimation (SE) function as a key element of the energy management system and focus on two main questions. Firstly, in a tutorial fashion, we present an overview on how distributed SE can be integrated with the elements of the 5G core network and radio access network architecture. Secondly, we present and compare two powerful distributed SE methods based on: i) graphical models and belief propagation, and ii) graph neural networks. We discuss their performance and capability to support a near real-time distributed SE via 5G network, taking into account communication delays.

cs.LG↗

arXiv2022

Robust and Fast Data-Driven Power System State Estimator Using Graph Neural Networks

The power system state estimation (SE) algorithm estimates the complex bus voltages based on the available set of measurements. Because phasor measurement units (PMUs) are becoming more widely employed in transmission power systems, a fast SE solver capable of exploiting PMUs' high sample rates is required. To accomplish this, we present a method for training a model based on graph neural networks (GNNs) to learn estimates from PMU voltage and current measurements, which, once it is trained, has a linear computational complexity with respect to the number of nodes in the power system. We propose an original GNN implementation over the power system's factor graph to simplify the incorporation of various types and numbers of measurements both on power system buses and branches. Furthermore, we augment the factor graph to improve the robustness of GNN predictions. Training and test examples were generated by randomly sampling sets of power system measurements and annotated with the exact solutions of linear SE with PMUs. The numerical results demonstrate that the GNN model provides an accurate approximation of the SE solutions. Additionally, errors caused by PMU malfunctions or the communication failures that make the SE problem unobservable have a local effect and do not deteriorate the results in the rest of the power system.

cs.LG↗

arXiv2022

State Estimation in Electric Power Systems Leveraging Graph Neural Networks

The goal of the state estimation (SE) algorithm is to estimate complex bus voltages as state variables based on the available set of measurements in the power system. Because phasor measurement units (PMUs) are increasingly being used in transmission power systems, there is a need for a fast SE solver that can take advantage of high sampling rates of PMUs. This paper proposes training a graph neural network (GNN) to learn the estimates given the PMU voltage and current measurements as inputs, with the intent of obtaining fast and accurate predictions during the evaluation phase. GNN is trained using synthetic datasets, created by randomly sampling sets of measurements in the power system and labelling them with a solution obtained using a linear SE with PMUs solver. The presented results display the accuracy of GNN predictions in various test scenarios and tackle the sensitivity of the predictions to the missing input data.

cs.LG↗

arXiv2021

Deep Learning Based Packet Detection and Carrier Frequency Offset Estimation in IEEE 802.11ah

Wi-Fi systems based on the IEEE 802.11 standards are the most popular wireless interfaces that use Listen Before Talk (LBT) method for channel access. The distinctive feature of a majority of LBT-based systems is that the transmitters use preambles that precede the data to allow the receivers to perform packet detection and carrier frequency offset (CFO) estimation. Preambles usually contain repetitions of training symbols with good correlation properties, while conventional digital receivers apply correlation-based methods for both packet detection and CFO estimation. However, in recent years, data-based machine learning methods are disrupting physical layer research. Promising results have been presented, in particular, in the domain of deep learning (DL)-based channel estimation. In this paper, we present a performance and complexity analysis of packet detection and CFO estimation using both the conventional and the DL-based approaches. The goal of the study is to investigate under which conditions the performance of the DL-based methods approach or even surpass the conventional methods, but also, under which conditions their performance is inferior. Focusing on the emerging IEEE 802.11ah standard, our investigation uses both the standard-based simulated environment, and a real-world testbed based on Software Defined Radios.

cs.IT↗

arXiv2021

Autoencoder-Based Unequal Error Protection Codes

We present a novel autoencoder-based approach for designing codes that provide unequal error protection (UEP) capabilities. The proposed design is based on a generalization of an autoencoder loss function that accommodates both message-wise and bit-wise UEP scenarios. In both scenarios, the generalized loss function can be adjusted using an associated weight vector to trade off error probabilities corresponding to different importance classes. For message-wise UEP, we compare the proposed autoencoder-based UEP codes with a union of random coset codes. For bit-wise UEP, the proposed codes are compared with UEP rateless spinal codes and the superposition of random Gaussian codes. In all cases, the autoencoder-based codes show superior performance while providing design simplicity and flexibility in trading off error protection among different importance classes.

cs.IT↗

arXiv2021

Deep Learning Anomaly Detection for Cellular IoT with Applications in Smart Logistics

The number of connected Internet of Things (IoT) devices within cyber-physical infrastructure systems grows at an increasing rate. This poses significant device management and security challenges to current IoT networks. Among several approaches to cope with these challenges, data-based methods rooted in deep learning (DL) are receiving an increased interest. In this paper, motivated by the upcoming surge of 5G IoT connectivity in industrial environments, we propose to integrate a DL-based anomaly detection (AD) as a service into the 3GPP mobile cellular IoT architecture. The proposed architecture embeds autoencoder based anomaly detection modules both at the IoT devices (ADM-EDGE) and in the mobile core network (ADM-FOG), thereby balancing between the system responsiveness and accuracy. We design, integrate, demonstrate and evaluate a testbed that implements the above service in a real-world deployment integrated within the 3GPP Narrow-Band IoT (NB-IoT) mobile operator network.

cs.NI↗

arXiv2021

Observability Analysis for Large-Scale Power Systems Using Factor Graphs

The state estimation algorithm estimates the values of the state variables based on the measurement model described as the system of equations. Prior to applying the state estimation algorithm, the existence and uniqueness of the solution of the underlying system of equations is determined through the observability analysis. If a unique solution does not exist, the observability analysis defines observable islands and further defines an additional set of equations (measurements) needed to determine a unique solution. For the first time, we utilise factor graphs and Gaussian belief propagation algorithm to define a novel observability analysis approach. The observable islands and placement of measurements to restore observability are identified by following the evolution of variances across the iterations of the Gaussian belief propagation algorithm over the factor graph. Due to sparsity of the underlying power network, the resulting method has the linear computational complexity (assuming a constant number of iterations) making it particularly suitable for solving large-scale systems. The method can be flexibly matched to distributed computational resources, allowing for determination of observable islands and observability restoration in a distributed fashion. Finally, we discuss performances of the proposed observability analysis using power systems whose size ranges between 1354 and 70000 buses.

cs.IT↗

arXiv2020

Preamble-Based Packet Detection in Wi-Fi: A Deep Learning Approach

Wi-Fi systems based on the family of IEEE 802.11 standards that operate in unlicenced bands are the most popular wireless interfaces that use Listen Before Talk (LBT) methodology for channel access. Distinctive feature of majority of LBT-based systems is that the transmitters use preambles that precede the data to allow the receivers to acquire initial signal detection and synchronization. The first digital processing step at the receiver applied over the incoming discrete-time complex-baseband samples after analog-to-digital conversion is the packet detection step, i.e., the detection of the initial samples of each of the frames arriving within the incoming stream. Since the preambles usually contain repetitions of training symbols with good correlation properties, conventional digital receivers apply correlation-based methods for packet detection. Following the recent interest in data-based deep learning (DL) methods for physical layer signal processing, in this paper, we challenge the conventional methods with DL-based approach for Wi-Fi packet detection. Using one-dimensional Convolutional Neural Networks (1D-CNN), we present a detailed complexity vs performance analysis and comparison between conventional and DL-based Wi-Fi packet detection approaches.

eess.SP↗

arXiv2020

In-depth Real-World Evaluation of NB-IoT Module Energy Consumption

Narrowband Internet of Things (NB-IoT) is a recent addition to the 3GPP standards offering low power wide area networking (LP-WAN) for a massive amount of IoT devices communicating at low data rates in the licensed bands. As the number of deployed NB-IoT devices worldwide increases, the question of energy-efficient real-world NB-IoT device and network operation that would maximize the device battery lifetime becomes crucial for NB-IoT service popularity and adoption. In this paper, we present a detailed energy consumption of an NB-IoT module obtained from a custom-designed NB-IoT platform from which a large amount of high time-resolution data is collected. We perform a detailed energy consumption analysis of each NB-IoT data transfer phase and discuss both the device and the network-side configurations that may affect the module energy consumption in each of the phases. Preliminary results and conclusions are put forth along with the discussion of ongoing and future study plans.

cs.NI↗

arXiv2020

Adaptive Multi-Receiver Coded Slotted ALOHA for Indoor Optical Wireless Communications

In this paper, we design a novel high-throughput random access scheme for an indoor optical wireless communication (OWC) massive Internet of Things (IoT) scenario. Due to the large density of both IoT devices and OWC access points (APs), we base the proposed scheme on multi-receiver coded slotted ALOHA. In this scenario, collisions at APs are resolved by a centralized interference cancellation decoder that may exploit both spatial and temporal diversity. By applying adaptive control of each OWC AP field of view (FOV), the proposed system is able to dynamically adapt to different IoT device activation rates, in order to maintain a high total throughput. Using illustrative simulation results, we demonstrate the design methodology and performance possibilities of the proposed method.

eess.SP↗

arXiv2018

Detecting random walks on graphs with heterogeneous sensors

We consider the problem of detecting a random walk on a graph, based on observations of the graph nodes. When visited by the walk, each node of the graph observes a signal of elevated mean, which we assume can be different across different nodes. Outside of the path of the walk, and also in its absence, nodes measure only noise. Assuming the Neyman-Pearson setting, our goal then is to characterize detection performance by computing the error exponent for the probability of a miss, under a constraint on the probability of false alarm. Since exact computation of the error exponent is known to be difficult, equivalent to computation of the Lyapunov exponent, we approximate its value by finding a tractable lower bound. The bound reveals an interesting detectability condition: the walk is detectable whenever the entropy of the walk is smaller than one half of the expected signal-to-noise ratio. We derive the bound by extending the notion of Markov types to Gauss-Markov types. These are sequences of state-observation pairs with a given number of node-to-node transition counts and the same average signal values across nodes, computed from the measurements made during the times the random walk was visiting each node's respective location. The lower bound has an intuitive interpretation: among all Gauss-Markov types that are asymptotically feasible in the absence of the walk, the bound finds the most typical one under the presence of the walk. Finally, we show by a sequence of judicious problem reformulations that computing the bound reduces to solving a convex optimization problem, which is a result in its own right.

cs.IT↗

arXiv2018

Distributed Gauss-Newton Method for State Estimation Using Belief Propagation

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.

cs.IT↗

arXiv2018

Visible Light Communications Based Indoor Positioning via Compressed Sensing

This paper presents an approach for visible light communication-based indoor positioning using compressed sensing. We consider a large number of light emitting diodes (LEDs) simultaneously transmitting their positional information and a user device equipped with a photo-diode. By casting the LED signal separation problem into an equivalent compressed sensing framework, the user device is able to detect the set of nearby LEDs using sparse signal recovery algorithms. From this set, and using proximity method, position estimation is proposed based on the concept that if signal separation is possible, then overlapping light beam regions lead to decrease in positioning error due to increase in the number of reference points. The proposed method is evaluated in a LED-illuminated large-scale indoor open-plan office space scenario. The positioning accuracy is compared against the positioning error lower bound of the proximity method, for various system parameters.

cs.IT↗

arXiv2018

Random Linear Network Coding for 5G Mobile Video Delivery

An exponential increase in mobile video delivery will continue with the demand for higher resolution, multi-view and large-scale multicast video services. Novel fifth generation (5G) 3GPP New Radio (NR) standard will bring a number of new opportunities for optimizing video delivery across both 5G core and radio access networks. One of the promising approaches for video quality adaptation, throughput enhancement and erasure protection is the use of packet-level random linear network coding (RLNC). In this review paper, we discuss the integration of RLNC into the 5G NR standard, building upon the ideas and opportunities identified in 4G LTE. We explicitly identify and discuss in detail novel 5G NR features that provide support for RLNC-based video delivery in 5G, thus pointing out to the promising avenues for future research.

cs.NI↗