Robust wireless sensor network for smart grid communication : modeling and performance evaluation

Our planet is gradually heading towards an energy famine due to growing population and industrialization. Hence, increasing electricity consumption and prices, diminishing fossil fuels and lack significantly in environment-friendliness due to their emission of greenhouse gasses, and inefficient usage of existing energy supplies have caused serious network congestion problems in many countries in recent years. In addition to this overstressed situation, nowadays, the electric power system is facing many challenges, such as high maintenance cost, aging equipment, lack of effective fault diagnostics, power supply reliability, etc., which further increase the possibility of system breakdown. Furthermore, the adaptation of the new renewable energy sources with the existing power plants to provide an alternative way for electricity production transformed it in a very large and complex scale, which increases new issues. To address these challenges, a new concept of next generation electric power system, called the "smart grid", has emerged in which Information and Communication Technologies (ICTs) are playing the key role. For a reliable smart grid, monitoring and control of power system parameters in the transmission and distribution segments are crucial. This necessitates the deployment of a robust communication network within the power grid. Traditionally, power grid communications are realized through wired communications, including power line communication (PLC). However, the cost of its installation might be expensive especially for remote control and monitoring applications. More recently, plenty of research interests have been drawn to the wireless communications for smart grid applications. In this regard, the most promising methods of smart grid monitoring explored in the literature is based on wireless sensor network (WSN). Indeed, the collaborative nature of WSN brings significant advantages over the traditional wireless networks, including low-cost, wider coverage, self-organization, and rapid deployment. Unfortunately, harsh and hostile electric power system environments pose great challenges in the reliability of sensor node communications because of strong RF interference and noise called impulsive noise. On account of the fundamental of WSN-based smart grid communications and the possible impacts of impulsive noise on the reliability of sensor node communications, this dissertation is supposed to further fill the lacking of the existing research outcomes. To be specific, the contributions of this dissertation can be summarized as three fold: (i) investigation and performance analysis of impulsive noise mitigation techniques for point-to-point single-carrier communication systems impaired by bursty impulsive noise; (ii) design and performance analysis of collaborative WSN for smart grid communication by considering the RF noise model in the designing process, a particular intension is given to how the time-correlation among the noise samples can be taken into account; (iii) optimal minimum mean square error (MMSE)estimation of physical phenomenon like temperature, current, voltage, etc., typically modeled by a Gaussian source in the presence of impulsive noise. In the first part, we compare and analyze the widely used non-linear methods such as clipping, blanking, and combined clipping-blanking to mitigate the noxious effects of bursty impulsive noise for point-to-point communication systems with low-density parity-check (LDPC) coded single-carrier transmission. While, the performance of these mitigation techniques are widely investigated for multi-carrier communication systems using orthogonal frequency division multiplexing (OFDM) transmission under the effect of memoryless impulsive noise, we note that OFDM is outperformed by its single-carrier counterpart when the impulses are very strong and/or they occur frequently, which likely exists in contemporary communication systems including smart grid communications. Likewise, the assumption of memoryless noise model is not valid for many communication scenarios. Moreover, we propose log-likelihood ratio (LLR)-based impulsive noise mitigation for the considered scenario. We show that the memory property of the noise can be exploited in the LLR calculation through maximum a posteriori (MAP) detection. In this context, provided simulation results highlight the superiority of the LLR-based mitigation scheme over the simple clipping/blanking schemes. The second contribution can be divided into two aspects: (i) we consider the performance analysis of a single-relay decode-and-forward (DF) cooperative relaying scheme over channels impaired by bursty impulsive noise. For this channel, the bit error rate (BER) performances of direct transmission and a DF relaying scheme using M-PSK modulation in the presence of Rayleigh fading with a MAP receiver are derived; (ii) as a continuation of single-relay collaborative WSN scheme, we propose a novel relay selection protocol for a multi-relay DF collaborative WSN taking into account the bursty impulsive noise. The proposed protocol chooses the N’th best relay considering both the channel gains and the states of the impulsive noise of the source-relay and relay-destination links. To analyze the performance of the proposed protocol, we first derive closed-form expressions for the probability density function (PDF) of the received SNR. Then, these PDFs are used to derive closed-form expressions for the BER and the outage probability. Finally, we also derive the asymptotic BER and outage expressions to quantify the diversity benefits. From the obtained results, it is seen that the proposed receivers based on the MAP detection criterion is the most suitable one for bursty impulsive noise environments as it has been designed according to the statistical behavior of the noise. Different from the aforementioned contributions, talked about the reliable detection of finite alphabets in the presence of bursty impulsive noise, in the thrid part, we investigate the optimal MMSE estimation for a scalar Gaussian source impaired by impulsive noise. In Chapter 5, the MMSE optimal Bayesian estimation for a scalar Gaussian source, in the presence of bursty impulsive noise is considered. On the other hand, in Chapter 6, we investigate the distributed estimation of a scalar Gaussian source in WSNs in the presence of Middleton class-A noise. From the obtained results we conclude that the proposed optimal MMSE estimator outperforms the linear MMSE estimator developed for Gaussian channel

Opportunistic Routing with Network Coding in Powerline Communications

Opportunistic Routing (OR) can be used as an alternative to the legacy routing (LR) protocols in networks with a broadcast lossy channel and possibility of overhearing the signal. The power line medium creates such an environment. OR can better exploit the channel than LR because it allows the cooperation of all nodes that receive any data. With LR, only a chain of nodes is selected for communication. Other nodes drop the received information. We investigate OR for the one-source one-destination scenario with one traffic flow. First, we evaluate the upper bound on the achievable data rate and advocate the decentralized algorithm for its calculation. This knowledge is used in the design of Basic Routing Rules (BRR). They use the link quality metric that equals the upper bound on the achievable data rate between the given node and the destination. We call it the node priority. It considers the possibility of multi-path communication and the packet loss correlation. BRR allows achieving the optimal data rate pertaining certain theoretical assumptions. The Extended BRR (BRR-E) are free of them. The major difference between BRR and BRR-E lies in the usage of Network Coding (NC) for prognosis of the feedback. In this way, the protocol overhead can be severely reduced. We also study Automatic Repeat-reQuest (ARQ) mechanism that is applicable with OR. It differs to ARQ with LR in that each sender has several sinks and none of the sinks except destination require the full recovery of the original message. Using BRR-E, ARQ and other services like network initialization and link state control, we design the Advanced Network Coding based Opportunistic Routing protocol (ANChOR). With the analytic and simulation results we demonstrate the near optimum performance of ANChOR. For the triangular topology, the achievable data rate is just 2% away from the theoretical maximum and it is up to 90% higher than it is possible to achieve with LR. Using the G.hn standard, we also show the full protocol stack simulation results (including IP/UDP and realistic channel model). In this simulation we revealed that the gain of OR to LR can be even more increased by reducing the head-of-the-line problem in ARQ. Even considering the ANChOR overhead through additional headers and feedbacks, it outperforms the original G.hn setup in data rate up to 40% and in latency up to 60%.:1 Introduction 2 1.1 Intra-flow Network Coding 6 1.2 Random Linear Network Coding (RLNC) 7 2 Performance Limits of Routing Protocols in PowerLine Communications (PLC) 13 2.1 System model 14 2.2 Channel model 14 2.3 Upper bound on the achievable data rate 16 2.4 Achieving the upper bound data rate 17 2.5 Potential gain of Opportunistic Routing Protocol (ORP) over Common Single-path Routing Protocol (CSPR) 19 2.6 Evaluation of ORP potential 19 3 Opportunistic Routing: Realizations and Challenges 24 3.1 Vertex priority and cooperation group 26 3.2 Transmission policy in idealized network 34 3.2.1 Basic Routing Rules (BRR) 36 3.3 Transmission policy in real network 40 3.3.1 Purpose of Network Coding (NC) in ORP 41 3.3.2 Extended Basic Routing Rules (BRR) (BRR-E) 43 3.4 Automatic ReQuest reply (ARQ) 50 3.4.1 Retransmission request message contents 51 3.4.2 Retransmission Request (RR) origination and forwarding 66 3.4.3 Retransmission response 67 3.5 Congestion control 68 3.5.1 Congestion control in our work 70 3.6 Network initialization 74 3.7 Formation of the cooperation groups (coalitions) 76 3.8 Advanced Network Coding based Opportunistic Routing protocol (ANChOR) header 77 3.9 Communication of protocol information 77 3.10 ANChOR simulation . .79 3.10.1 ANChOR information in real time .80 3.10.2 Selection of the coding rate 87 3.10.3 Routing Protocol Information (RPI) broadcasting frequency 89 3.10.4 RR contents 91 3.10.5 Selection of RR forwarder 92 3.10.6 ANChOR stability 92 3.11 Summary 95 4 ANChOR in the Gigabit Home Network (G.hn) Protocol 97 4.1 Compatibility with the PLC protocol stack 99 4.2 Channel and noise model 101 4.2.1 In-home scenario 102 4.2.2 Access network scenario 102 4.3 Physical layer (PHY) layer implementation 102 4.3.1 Bit Allocation Algorithm (BAA) 103 4.4 Multiple Access Control layer (MAC) layer 109 4.5 Logical Link Control layer (LLC) layer 111 4.5.1 Reference Automatic Repeat reQuest (ARQ) 111 4.5.2 Hybrid Automatic Repeat reQuest (HARQ) in ANChOR 114 4.5.3 Modeling Protocol Data Unit (PDU) erasures on LLC 116 4.6 Summary 117 5 Study of G.hn with ANChOR 119 5.1 ARQ analysis 119 5.2 Medium and PHY requirements for “good” cooperation 125 5.3 Access network scenario 128 5.4 In-home scenario 135 5.4.1 Modeling packet erasures 136 5.4.2 Linear Dependence Ratio (LDR) 139 5.4.3 Worst case scenario 143 5.4.4 Analysis of in-home topologies 145 6 Conclusions . . . . . . . . . . . . . . . 154 A Proof of the neccessity of the exclusion rule 160 B Gain of ORPs to CSRPs 163 C Broadcasting rule 165 D Proof of optimality of BRR for triangular topology 167 E Reducing the retransmission probability 168 F Calculation of Expected Average number of transmissions (EAX) for topologies with bi-directional links 170 G Feedback overhead of full coding matrices 174 H Block diagram of G.hn physical layer in ns-3 model 175 I PER to BER mapping 17

Characterization and modelling of the channel and noise for broadband indoor powerline communication (plc.) networks.

Masters degree. University of KwaZulu-Natal, Durban.Power Line Communication (PLC) is an interesting approach in establishing last mile broad band access especially in rural areas. PLC provides an already existing medium for broad band internet connectivity as well as monitoring and control functions for both industrial and indoor usage. PLC network is the most ubiquitous network in the world reaching every home. However, it presents a channel that is inherently hostile in nature when used for communication purposes. This hostility is due to the many problematic characteristics of the PLC from a data communications’ perspective. They include multipath propagation due to multiple reflections resulting from impedance mismatches and cable joints, as well as the various types of noise inherent in the channel. Apart from wireless technologies, current high data rate services such as high speed internet are provided through optical fibre links, Ethernet, and VDSL (very-high-bit-rate digital subscriber line) technology. The deployment of a wired network is costly and demands physical effort. The transmission of high frequency signals over power lines, known as power line communications (PLC), plays an important role in contributing towards global goals for broadband services inside the home and office. In this thesis we aim to contribute to this ideal by presenting a powerline channel modeling approach which describes a powerline network as a lattice structure. In a lattice structure, a signal propagates from one end into a network of boundaries (branches) through numerous paths characterized by different reflection/transmission properties. Due to theoretically infi nite number of reflections likely to be experienced by a propagating wave, we determine the optimum number of paths required for meaningful contribution towards the overall signal level at the receiver. The propagation parameters are obtained through measurements and other model parameters are derived from deterministic power system. It is observed that the notch positions in the transfer characteristics are associated with the branch lengths in the network. Short branches will result in fewer notches in a fixed bandwidth as compared to longer branches. Generally, the channel attenuation increase with network size in terms of number of branches. The proposed model compares well with experimental data. This work presents another alternative approach to model the transfer characteristics of power lines for broadband power line communication. The model is developed by considering the power line to be a two-wire transmission line and the theory of transverse electromagnetic (TEM) wave propagation. The characteristic impedance and attenuation constant of the power line v are determined through measurements. These parameters are used in model simplification and determination of other model parameters for typical indoor multi-tapped transmission line system. The transfer function of the PLC channel is determined by considering the branching sections as parallel resonant circuits (PRC) attached to the main line. The model is evaluated through comparison with measured transfer characteristics of known topologies and it is in good agreement with measurements. Apart from the harsh topology of power line networks, the presence of electrical appliances further aggravates the channel conditions by injecting various types of noises into the system. This thesis also discusses the process of estimating powerline communication (PLC) asynchronous impulsive noise volatility by studying the conditional variance of the noise time series residuals. In our approach, we use the Generalized Autoregressive Conditional Heteroskedastic (GARCH) models on the basis that in our observations, the noise time series residuals indicate heteroskedasticity. By per forming an ordinary least squares (OLS) regression of the noise data, the empirical results show that the conditional variance process is highly persistent in the residuals. The variance of the error terms are not uniform, in fact, the error terms are larger at some portions of the data than at other time instances. Thus, PLC impulsive noise often exhibit volatility clustering where the noise time series is comprised of periods of high volatility followed by periods of high volatility and periods of low volatility followed by periods of low volatility. The burstiness of PLC impulsive noise is therefore not spread randomly across the time period, but instead has a degree of autocorrelation. This provides evidence of time-varying conditional second order moment of the noise time series. Based on these properties, the noise time series data is said to suffer from heteroskedasticity. GARCH models addresses the deficiencies of common regression models such as Autoregressive Moving Average (ARMA) which models the conditional expectation of a process given the past, but regards the past conditional variances to be constant. In our approach, we predict the time-varying volatility by using past time-varying variances in the error terms of the noise data series. Subsequent variances are predicted as a weighted average of past squared residuals with declining weights that never completely diminish. The parameter estimates of the model indicates a high de gree of persistence in conditional volatility of impulsive noise which is a strong evidence of explosive volatility. Parameter estimation of linear regression models usually employs least squares (LS) and maximum likelihood (ML) estimators. While maximum likelihood remains one of the best estimators within the classical statistics paradigm to date, it is highly reliant vi on the assumption about the joint probability distribution of the data for optimal results. In our work, we use the Generalized Method of Moments (GMM) to address the deficien cies of LS/ML in order to estimate the underlying data generating process (DGP). We use GMM as a statistical technique that incorporate observed noise data with the information in population moment conditions to determine estimates of unknown parameters of the under lying model. Periodic impulsive noise (short-term) has been measured, deseasonalized and modeled using GMM. The numerical results show that the model captures the noise process accurately. Usually, the impulsive signals originates from connected loads in an electrical power network can often be characterized as cyclostationary processes. A cyclostationary process is described as a non-stationary process whose statistics exhibit periodic time varia tion, and therefore can be described by virtue of its periodic order. The focus of this chapter centres on the utilization of cyclic spectral analysis technique for identification and analysis of the second-order periodicity (SOP) of time sequences like those which are generated by electrical loads connected in the vicinity of a power line communications receiver. Analysis of cyclic spectrum generally incorporates determining the random features besides the pe riodicity of impulsive noise, through the determination of the spectral correlation density (SCD). Its effectiveness on identifying and analysing cyclostationary noise is substantiated in this work by processing data collected at indoor low voltage sites

Cloud-gaming:Analysis of Google Stadia traffic

Interactive, real-time, and high-quality cloud video games pose a serious challenge to the Internet due to simultaneous high-throughput and low round trip delay requirements. In this paper, we investigate the traffic characteristics of Stadia, the cloud-gaming solution from Google, which is likely to become one of the dominant players in the gaming sector. To do that, we design several experiments, and perform an extensive traffic measurement campaign to obtain all required data. Our first goal is to gather a deep understanding of Stadia traffic characteristics by identifying the different protocols involved for both signalling and video/audio contents, the traffic generation patterns, and the packet size and inter-packet time probability distributions. Then, our second goal is to understand how different Stadia games and configurations, such as the video codec and the video resolution selected, impact on the characteristics of the generated traffic. Finally, we aim to evaluate the ability of Stadia to adapt to different link capacity conditions, including those cases where the capacity drops suddenly. Our results and findings, besides illustrating the characteristics of Stadia traffic, are also valuable for planning and dimensioning future networks, as well as for designing new resource management strategies

Méthodes de codage et d'estimation adaptative appliquées aux communications sans fil

Les recherches et les contributions présentées portent sur des techniques de traitement du signal appliquées aux communications sans fil. Elles s’articulent autour des points suivants : (1) l’estimation adaptative de canaux de communication dans différents contextes applicatifs, (2) la correction de bruit impulsionnel et la réduction du niveau de PAPR (Peak to Average Power Ratio) dans un système multi-porteuse, (3) l’optimisation de schémas de transmission pour la diffusion sur des canaux gaussiens avec/sans contrainte de sécurité, (4) l’analyse, l’interprétation et l’amélioration des algorithmes de décodage itératif par le biais de l’optimisation, de la théorie des jeux et des outils statistiques. L’accent est plus particulièrement mis sur le dernier thème