Distributed Control and Optimization for Communication and Power Systems

We are at the cusp of a historic transformation of both communication system and electricity system. This creates challenges as well as opportunities for the study of networked systems. Problems of these systems typically involve a huge number of end points that require intelligent coordination in a distributed manner. In this thesis, we develop models, theories, and scalable distributed optimization and control algorithms to overcome these challenges.

This thesis focuses on two specific areas: multi-path TCP (Transmission Control Protocol) and electricity distribution system operation and control. Multi-path TCP (MP-TCP) is a TCP extension that allows a single data stream to be split across multiple paths. MP-TCP has the potential to greatly improve reliability as well as efficiency of communication devices. We propose a fluid model for a large class of MP-TCP algorithms and identify design criteria that guarantee the existence, uniqueness, and stability of system equilibrium. We clarify how algorithm parameters impact TCP-friendliness, responsiveness, and window oscillation and demonstrate an inevitable tradeoff among these properties. We discuss the implications of these properties on the behavior of existing algorithms and motivate a new algorithm Balia (balanced linked adaptation) which generalizes existing algorithms and strikes a good balance among TCP-friendliness, responsiveness, and window oscillation. We have implemented Balia in the Linux kernel. We use our prototype to compare the new proposed algorithm Balia with existing MP-TCP algorithms.

Our second focus is on designing computationally efficient algorithms for electricity distribution system operation and control. First, we develop efficient algorithms for feeder reconfiguration in distribution networks. The feeder reconfiguration problem chooses the on/off status of the switches in a distribution network in order to minimize a certain cost such as power loss. It is a mixed integer nonlinear program and hence hard to solve. We propose a heuristic algorithm that is based on the recently developed convex relaxation of the optimal power flow problem. The algorithm is efficient and can successfully computes an optimal configuration on all networks that we have tested. Moreover we prove that the algorithm solves the feeder reconfiguration problem optimally under certain conditions. We also propose a more efficient algorithm and it incurs a loss in optimality of less than 3% on the test networks.

Second, we develop efficient distributed algorithms that solve the optimal power flow (OPF) problem on distribution networks. The OPF problem determines a network operating point that minimizes a certain objective such as generation cost or power loss. Traditionally OPF is solved in a centralized manner. With increasing penetration of volatile renewable energy resources in distribution systems, we need faster and distributed solutions for real-time feedback control. This is difficult because power flow equations are nonlinear and kirchhoff's law is global. We propose solutions for both balanced and unbalanced radial distribution networks. They exploit recent results that suggest solving for a globally optimal solution of OPF over a radial network through a second-order cone program (SOCP) or semi-definite program (SDP) relaxation. Our distributed algorithms are based on the alternating direction method of multiplier (ADMM), but unlike standard ADMM-based distributed OPF algorithms that require solving optimization subproblems using iterative methods, the proposed solutions exploit the problem structure that greatly reduce the computation time. Specifically, for balanced networks, our decomposition allows us to derive closed form solutions for these subproblems and it speeds up the convergence by 1000x times in simulations. For unbalanced networks, the subproblems reduce to either closed form solutions or eigenvalue problems whose size remains constant as the network scales up and computation time is reduced by 100x compared with iterative methods.

Strategies for Power Line Communications Smart Metering Network Deployment

Smart Grids are becoming a reality all over the world. Nowadays, the research efforts for the introduction and deployment of these grids are mainly focused on the development of the field of Smart Metering. This emerging application requires the use of technologies to access the significant number of points of supply (PoS) existing in the grid, covering the Low Voltage (LV) segment with the lowest possible costs. Power Line Communications (PLC) have been extensively used in electricity grids for a variety of purposes and, of late, have been the focus of renewed interest. PLC are really well suited for quick and inexpensive pervasive deployments. However, no LV grid is the same in any electricity company (utility), and the particularities of each grid evolution, architecture, circumstances and materials, makes it a challenge to deploy Smart Metering networks with PLC technologies, with the Smart Grid as an ultimate goal. This paper covers the evolution of Smart Metering networks, together with the evolution of PLC technologies until both worlds have converged to project PLC-enabled Smart Metering networks towards Smart Grid. This paper develops guidelines over a set of strategic aspects of PLC Smart Metering network deployment based on the knowledge gathered on real field; and introduces the future challenges of these networks in their evolution towards the Smart Grid.

Circulação de ideias em pesquisas com os cotidianos: os necessários contatos entre os praticantespensantes de currículos

O trabalho que desenvolvemos busca alargar os espaçostempos para narrativase análises de textos, a partir de imagens e textos produzidos com vista à circulação científica produzidos para congressos pela área de currículo e, mais especificamente, pela corrente denominada de pesquisas nos/dos/com os cotidianos. Entendemos que são nesses múltiplos e complexos encontros, nos quais são desenvolvidas formas diversas de conversas, entre pesquisadores e outros praticantespensantes dos cotidianos das redes educativas, que são reproduzidos, transmitidos e criados artefatos materiais (artigos) e imateriais (crenças pedagógicas, pensamentos pedagógicos e curriculares) e relações culturais e educativas, propiciando o encontro de múltiplos mundos culturais, fazendo circular ideias produzidas dentrofora das escolas, bem como dentrofora dos espaçostempos acadêmicos. Incorporando essas ideias, nesta pesquisa, entendemos que pelas necessidades de colocar em diálogo o que vai sendo descoberto em ciência no campo da educação se faz indispensável formas de contato ágeis entre a Universidade e aqueles que se encontram nas diversas redes cotidianas e, em especial, os praticantespensantes docentes nas múltiplas redes educativas em que atuam, já que sem isso não conseguiremos entender quais são os conhecimentos e as significações criados, cotidianamente, pelos mesmos nos contatos com as ideias criadas pelas pesquisas acadêmicas. Mais que isto, estas só podem se considerar completadas quando contarem com as respostas e ideias que são criadas nesses espaçostempos de contato. Com essa atitude que venho desenvolvendo desde o mestrado - continuo no doutorado, investigando o uso da troca científica como potência para pensar e praticar a circulação de conhecimentos e significações, compreendendo a descentralização necessária, na área da Educação, dos pólos de produção e emissão, e considerando a conversação científica, da qual todos podem/devem participar, como parte integrante e fundamental da produção de ciência, nesta área. Tudo isto vem permitindo transformações que se articulam com nossas múltiplas e diversificadas possibilidades de expressão, sensação, entendimento, pelas tantas redes que todos e todas formamos e nas quais aprendemosensinamos. Nesta tese, continuando o trabalho iniciado no mestrado, quando buscamos percorrer na internet os caminhos feitos por artigos de duas conhecidas pesquisadoras da primeira geração de pesquisadores com os cotidianos, em textos produzidos para o ENDIPE de 2010, no doutorado, buscamos acompanhar o trabalho de dois pesquisadores na segunda geração desta mesma corrente de pesquisa, nesta mesma rede, com textos produzidos para reuniões anuais da ANPEd, no Trabalho Encomendado do GT-12/Currículo. Traçamos algumas aproximamos quanto às possibilidades de trocas neste material produzido por dois encontros científicos com características bem diversas

Linking energy policy, electricity generation and transmission using strong sustainability and co-optimization

The design of a sustainable electricity generation and transmission system is based on the established science of anthropogenic climate change and the realization that depending on imported fossil-fuels is becoming a measure of energy insecurity of supply. A model is proposed which integrates generation fuel mix composition, assignment of plants and optimized power flow, using Portugal as a case study. The result of this co-optimized approach is an overall set of generator types/fuels which increases the diversity of Portuguese electricity supply, lowers its dependency on imported fuels by 14.62% and moves the country towards meeting its regional and international obligations of 31% energy from renewables by 2020 and a 27% reduction in greenhouse gas emissions by 2012, respectively. The quantity and composition of power generation at each bus is specified, with particular focus on quantifying the amount of distributed generation. Based on other works, the resultant, overall distributed capacity penetration of 19.02% of total installed generation is expected to yield positive network benefits. Thus, the model demonstrates that national energy policy and technical deployment can be linked through sustainability and, moreover, that the respective goals may be mutually achieved via holistic, integrated design. ©2009 IEEE.

High-current adaptive impedance matching in narrowband power-line communication systems

This paper proposes a high current impedance matching method for narrowband power-line communication (NPLC) systems. The impedance of the power-line channel is time and location variant; therefore, coupling circuitry and the channel are not usually matched. This not only results in poor signal integrity at the receiving end, but also leads to a higher transmission power requirement to secure the communication process. To offset this negative effect, a high-current adaptive impedance circuit to enable impedance matching in power-line networks is reported. The approach taken is to match the channel impedance of N-PLC systems is based on the General Impedance Converter (GIC). In order to achieve high current a special coupler in which the inductive impedance can be altered by adjusting a microcontroller controlled digital resistor is demonstrated. It is shown that the coupler works well with heavy load current in power line networks. It works in both low and high transmitting current modes, a current as high as 760 mA has been obtained. Besides, compared with other adaptive impedance couplers, the advantages include higher matching resolution and a simple control interface. Experimental results are presented to demonstrate the operation of the coupler. © 2011 IEEE.

Experimental demonstration of a record high 11.25Gb/s real-time optical OFDM transceiver supporting 25km SMF end-to-end transmission in simple IMDD systems.

The fastest ever 11.25Gb/s real-time FPGA-based optical orthogonal frequency division multiplexing (OOFDM) transceivers utilizing 64-QAM encoding/decoding and significantly improved variable power loading are experimentally demonstrated, for the first time, incorporating advanced functionalities of on-line performance monitoring, live system parameter optimization and channel estimation. Real-time end-to-end transmission of an 11.25Gb/s 64-QAM-encoded OOFDM signal with a high electrical spectral efficiency of 5.625bit/s/Hz over 25km of standard and MetroCor single-mode fibres is successfully achieved with respective power penalties of 0.3dB and -0.2dB at a BER of 1.0 x 10(-3) in a directly modulated DFB laser-based intensity modulation and direct detection system without in-line optical amplification and chromatic dispersion compensation. The impacts of variable power loading as well as electrical and optical components on the transmission performance of the demonstrated transceivers are experimentally explored in detail. In addition, numerical simulations also show that variable power loading is an extremely effective means of escalating system performance to its maximum potential.

Adaptively modulated optical OFDM modems utilizing RSOAs as intensity modulators in IMDD SMF transmission systems.

Detailed investigations of the transmission performance of adaptively modulated optical orthogonal frequency division multiplexed (AMOOFDM) signals converted using reflective semiconductor optical amplifiers (RSOAs) are undertaken over intensity-modulation and direct-detection (IMDD) single-mode fiber (SMF) transmission systems for WDM-PONs. The theoretical RSOA model adopted for modulating the AMOOFDM signals is experimentally verified rigorously in the aforementioned transmission systems incorporating recently developed real-time end-to-end OOFDM transceivers. Extensive performance comparisons are also made between RSOA and SOA intensity modulators. Optimum RSOA operating conditions are identified, which are independent of RSOA rear-facet reflectivity and very similar to those corresponding to SOAs. Under the identified optimum operating conditions, the RSOA and SOA intensity modulators support the identical AMOOFDM transmission performance of 30Gb/s over 60km SMFs. Under low-cost optical component-enabled practical operating conditions, RSOA intensity modulators with rear-facet reflectivity values of >0.3 outperform considerably SOA intensity modulators in transmission performance, which decreases significantly with reducing RSOA rear-facet reflectivity and optical input power. In addition, results also show that use can be made of the RSOA/SOA intensity modulation-induced negative frequency chirp to improve the AMOOFDM transmission performance in IMDD SMF systems.

Real-time experimental demonstration of low-cost VCSEL intensity-modulated 11.25 Gb/s optical OFDM signal transmission over 25 km PON systems.

The feasibility of utilising low-cost, un-cooled vertical cavity surface-emitting lasers (VCSELs) as intensity modulators in real-time optical OFDM (OOFDM) transceivers is experimentally explored, for the first time, in terms of achievable signal bit rates, physical mechanisms limiting the transceiver performance and performance robustness. End-to-end real-time transmission of 11.25 Gb/s 64-QAM-encoded OOFDM signals over simple intensity modulation and direct detection, 25 km SSMF PON systems is experimentally demonstrated with a power penalty of 0.5 dB. The low extinction ratio of the VCSEL intensity-modulated OOFDM signal is identified to be the dominant factor determining the maximum obtainable transmission performance. Experimental investigations indicate that, in addition to the enhanced transceiver performance, adaptive power loading can also significantly improve the system performance robustness to variations in VCSEL operating conditions. As a direct result, the aforementioned capacity versus reach performance is still retained over a wide VCSEL bias (driving) current (voltage) range of 4.5 mA to 9 mA (275 mVpp to 320 mVpp). This work is of great value as it demonstrates the possibility of future mass production of cost-effective OOFDM transceivers for PON applications.

Experimental demonstration of colourless real-time end-to-end optical OFDM transmission at 7.5Gb/s over 25km SSMF using a 1GHz RSOA

7.5Gb/s real-time end-to-end optical OFDM (OOFDM) transceivers incorporating variable power loading on each individual subcarrier are demonstrated experimentally, for the first time, using a live-optimized RSOA intensity modulator having a modulation bandwidth as narrow as 1GHz. Colourless real-time 16-QAM-encoded OOFDM signal transmission at 7.5Gb/s over 25km SSMF is achieved across the C-band in simple IMDD systems without in-line optical amplification and dispersion compensation. Copyright © 2010 The authors.

Experimental demonstration of real-time optical OFDM Transmission at 7.5 Gb/s over 25-km SSMF using a 1-GHz RSOA

The 7.5-Gb/s real-time end-to-end optical orthogonal frequency-division- multiplexing (OOFDM) transceivers incorporating variable power loading on each individual subcarrier are demonstrated experimentally using a live-optimized reflective semiconductor optical amplifier intensity modulator having a modulation bandwidth as narrow as 1 GHz. Real-time OOFDM signal transmission at 7.5 Gb/s over 25-km standard single-mode fiber is achieved across the $C$-band in simple intensity modulation and direct detection systems without in-line optical amplification and dispersion compensation. © 2006 IEEE.

Outage exponents of block-fading channels with power allocation

Power allocation is studied for fixed-rate transmission over block-fading channels with arbitrary continuous fading distributions and perfect transmitter and receiver channel state information. Both short- and long-term power constraints for arbitrary input distributions are considered. Optimal power allocation schemes are shown to be direct applications of previous results in the literature. It is shown that the short- and long-term outage exponents for arbitrary input distributions are related through a simple formula. The formula is useful to predict when the delay-limited capacity is positive. Furthermore, this characterization is useful for the design of efficient coding schemes for this relevant channel model. © 2010 IEEE.

Performance and power dissipation comparisons between 28 Gb/s NRZ, PAM, CAP and optical OFDM systems for data communication applications

Theoretical investigations have been carried out to analyze and compare the link power budget and power dissipation of non-return-to-zero (NRZ), pulse amplitude modulation-4 (PAM-4), carrierless amplitude and phase modulation-16 (CAP-16) and 16-quadrature amplitude modulation-orthogonal frequency division multiplexing (16-QAM-OFDM) systems for data center interconnect scenarios. It is shown that for multimode fiber (MMF) links, NRZ modulation schemes with electronic equalization offer the best link power budget margins with the least power dissipation for short transmission distances up to 200 m; while OOFDM is the only scheme which can support a distance of 300 m albeit with power dissipation as high as 4 times that of NRZ. For short single mode fiber (SMF) links, all the modulation schemes offer similar link power budget margins for fiber lengths up to 15 km, but NRZ and PAM-4 are preferable due to their system simplicity and low power consumption. For lengths of up to 30 km, CAP-16 and OOFDM are required although the schemes consume 2 and 4 times as much power respectively compared to that of NRZ. OOFDM alone allows link operation up to 35 km distances. © 1983-2012 IEEE.

Thin film coil design considerations for wireless power transfer in flat panel display

Wireless power transfer is experimentally demonstrated by transmission between an AC power transmitter and receiver, both realised using thin film technology. The transmitter and receiver thin film coils are chosen to be identical in order to promote resonant coupling. Planar spiral coils are used because of the ease of fabrication and to reduce the metal layer thickness. The energy transfer efficiency as a function of transfer distance is analysed along with a comparison between the theoretical and the experimental results. © 2012 Materials Research Society.

100 Gigabit Ethernet transmission enabled by carrierless amplitude and phase modulation using QAM receivers

Simulations have investigated single laser 100G Ethernet links enabled by CAP-16 using QAM receivers that not only lower significantly system timing jitter sensitivity but also outperform PAM and standard CAP in terms of power margin. © 2013 OSA.