Fardin Abdi, Brett Robins, Marco Caccamo University of Illinois at Urbana-Champaign Urbana-Champaign, USA {abditag2, robbins3, 1UIUC.

Slides:



Advertisements
Similar presentations
1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
Advertisements

Nilesh Agre Wedashree Jalukar Neelima Shahi Group Members.
A Hierarchical Co-ordination Language for Interacting Real-time Tasks Arkadeb Ghosal, UC Berkeley Thomas A. Henzinger, EPFL Daniel Iercan, "Politehnica"
Chapter 4 Distributed Bellman-Ford Routing
Supercharging PlanetLab : a high performance, Multi-Application, Overlay Network Platform Written by Jon Turner and 11 fellows. Presented by Benjamin Chervet.
Understanding Electrical TransmissionDemonstration C2 A Guide to the National Grid Transmission Model Demonstration C2 Why are high voltages used for transmission?
Chapter 19: Network Management Business Data Communications, 5e.
DRAIN: Distributed Recovery Architecture for Inaccessible Nodes in Multi-core Chips Andrew DeOrio †, Konstantinos Aisopos ‡§ Valeria Bertacco †, Li-Shiuan.
EECE499 Computers and Nuclear Energy Electrical and Computer Eng Howard University Dr. Charles Kim Fall 2013 Webpage:
Applications of Wireless Sensor Networks in Smart Grid Presented by Zhongming Zheng.
Self-Stabilization in Distributed Systems Barath Raghavan Vikas Motwani Debashis Panigrahi.
System Strength Discussion
GREDOR - GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables Real-time control: the last safety net Journée de présentation.
1/14 Ad Hoc Networking, Eli M. Gafni and Dimitri P. Bertsekas Distributed Algorithm for Generating Loop-free Routes in Networks With Frequently.
COE 341: Data & Computer Communications (T061) Dr. Marwan Abu-Amara Chapter 1: Data Communications & Networking Overview.
More routing protocols Alec Woo June 18 th, 2002.
1 ITC242 – Introduction to Data Communications Week 12 Topic 18 Chapter 19 Network Management.
Architecture and Real Time Systems Lab University of Massachusetts, Amherst An Application Driven Reliability Measures and Evaluation Tool for Fault Tolerant.
Milano, 4-5 Ottobre 2004 IS-MANET The Virtual Routing Protocol for Ad Hoc Networks ISTI – CNR S. Chessa.
NSF Workshop, Washington DC, Nov 2003_ R Harley 1 Summary of EPRI-NSF Workshop held in Playacar, Mexico, April 2002, on GLOBAL DYNAMIC OPTIMIZATION OF.
EEC-681/781 Distributed Computing Systems Lecture 10 Wenbing Zhao Cleveland State University.
Power saving technique for multi-hop ad hoc wireless networks.
GS 3 GS 3 : Scalable Self-configuration and Self-healing in Wireless Networks Hongwei Zhang & Anish Arora.
During a mains supply interruption the entire protected network is dependent on the integrity of the UPS battery as a secondary source of energy. A potential.
NERC Lessons Learned Summary
Switches in Networking B. Konkoth. Network Traffic  Scalability  Ability to handle growing amount of work  Capability of a system to increase performance.
1 Semester 2 Module 6 Routing and Routing Protocols YuDa college of business James Chen
Network Topologies.
1 Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment Infocom /12/20.
Distance Vector Routing Protocols Distance Vector Routing.
CECS 474 Computer Network Interoperability WAN Technologies & Routing
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
SMUCSE 8344 Term Paper Topics (Always Incomplete).
1 Chapter 22 Network layer Delivery, Forwarding and Routing (part2)
College of Engineering and Architecture Using Information to Increase Power Reliability and Reduce Vulnerability Anjan Bose Washington State University.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Lyon, June 26th 2006 ICPS'06: IEEE International Conference on Pervasive Services 2006 Routing and Localization Services in Self-Organizing Wireless Ad-Hoc.
Frankfurt (Germany), 6-9 June 2011 GONZALEZ–CH–RIFS4–0182 OPERATIONAL STABILITY OF SHUNT CIRCUIT-BREAKER SYSTEMS IN UNGROUNDED MV NETWORKS WITH DISTRIBUTED.
10/18/2007 EETS Bluetooth Bluetooth Architecture Bluetooth Applications The Bluetooth Protocol Stack The Bluetooth Radio Layer The Bluetooth Baseband.
1.1 Chapter 1 Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 Network Monitoring Mi-Jung Choi Dept. of Computer Science KNU
Manjula Dewadasa Arindam Ghosh Gerard Ledwich
Physical Topology Physical layout of the network nodes – Broad description of the network: no detail about device types, connection methods, addressing,...
Chapter 3: Networking and Internetworking 1. Introduction Networking issues for distributed systems: Performance,scalability,reliability,security,mobility,
MAPLD 2005/254C. Papachristou 1 Reconfigurable and Evolvable Hardware Fabric Chris Papachristou, Frank Wolff Robert Ewing Electrical Engineering & Computer.
William Stallings Data and Computer Communications
Supervisor: Antoine Bagula Students: Mthokozisi Moyo Luis Sa Wireless Sensor Network Repairing.
MobiQuitous 2007 Towards Scalable and Robust Service Discovery in Ubiquitous Computing Environments via Multi-hop Clustering Wei Gao.
Maximizing the lifetime of WSN using VBS Yaxiong Zhao and Jie Wu Computer and Information Sciences Temple University.
1 Computer Communication & Networks Lecture 21 Network Layer: Delivery, Forwarding, Routing Waleed.
Software Testing and Quality Assurance Software Quality Assurance 1.
A Data Stream Publish/Subscribe Architecture with Self-adapting Queries Alasdair J G Gray and Werner Nutt School of Mathematical and Computer Sciences,
BA6 Cooling Towers Test Day Process Control Functionality and Performance Tests TCR – PCR Monitoring.
1 © A. Kwasinski, 2015 Cyber Physical Power Systems Fall 2015 Security.
Self-stabilizing energy-efficient multicast for MANETs.
Auto-Park for Social Robots By Team Daedalus. Requirements for FVE Functional Receive commands from user via smartphone app Share data with other cars.
1 Protection in SONET Path layer protection scheme: operate on individual connections Line layer protection scheme: operate on the entire set of connections.
Euro-Par, HASTE: An Adaptive Middleware for Supporting Time-Critical Event Handling in Distributed Environments ICAC 2008 Conference June 2 nd,
CS 6401 Intra-domain Routing Outline Introduction to Routing Distance Vector Algorithm.
Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker : Shih-Yun.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Powerpoint Templates Data Communication Muhammad Waseem Iqbal Lecture # 07 Spring-2016.
Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks Jing Tian, Illya Stepanov, Kurt Rothermel {tian, stepanov,
Stanley Bak, Fardin Abdi Taghi Abad, Zhenqi Huang, Marco Caccamo
Selected ICT-based Wide-Area Monitoring Protection and Control Systems (WAMPAC) applications
Network Configurations
Fault Tolerance Distributed Web-based Systems
Wide Area Networks (WANs), Routing, and Shortest Paths
Wide Area Networks (WANs), Routing, and Shortest Paths
Waleed Iftikhar Michel Mabano
Presentation transcript:

Fardin Abdi, Brett Robins, Marco Caccamo University of Illinois at Urbana-Champaign Urbana-Champaign, USA {abditag2, robbins3, 1UIUC

 Introduction to problem  Preliminary  Architecture description ◦ Fault detection ◦ Fault handling  Implementation in electric grid  evaluation 2UIUC

 Interconnected physical plants that physically affect each other!  State of each node is a function of control inputs of other nodes based on system connection graph Images : 3UIUC

 Distributed controllers coordinate with other nodes in order to: ◦ Reach to the desired state for the entire system ◦ Maintain functionality and stability of the system  System relies on Communication ◦ North American Electric Reliability Council report: information system failure is a major reason of cascade failures! 4UIUC

 Unpredictable latency in communication  Possible failures in communication channels ◦ Physical disconnection ◦ Improper functioning of communication unit 5UIUC

 Replacing the old infrastructure with new infrastructure is expensive therefore the old communication infrastructure is unlikely to be replaced any time soon.  Therefore: ◦ Techniques need to be developed for detecting and handling faults using existing communication technology. 6UIUC

Replacing cyber data with physical data to detect and handle faults 7UIUC

 In CPS, in addition to cyber channels, there are also physical channels that can be used as a source of data. ◦ Control commands result in a physical change in the state of a system  Red light and street example ◦ Data should match with physical state  Water pipe and sensors  We exploit the estimated states of remote nodes to detect communication faults and maintain the overall stability of the CPS. 8UIUC

9

 Connected nodes {1,2,4,5}  Partially Connected nodes {3}  Totally Disconnected nodes {6,7} 10UIUC

 Estimation Unit  Communication Unit  Switching module  Distributed controller  Hybrid Controller  Local Controller 11UIUC

 Designed for normal operation mode when reliable data is being received from all the neighbors  For most of the existing distributed cyber-physical systems, their existing controller can be used without any modifications.  Only Access to communication unit 12UIUC

 Operates only based on estimated state variables of remote nodes and locally measured variables  Only access to estimation unit 13UIUC

 When there is both connected and disconnected neighbors.  Has access to both communication and estimation unit 14UIUC

15UIUC

 Packet dist : ◦ Information required by controllers in order to take system to desired final state  Packet meas : ◦ For verification purpose ◦ Estimatable for the neighbors 16UIUC

17UIUC

 No data received ◦ Communication unit buffer is not updated in a while. There would be a deviation between real data and data on communication buffer.  Incorrect data ◦ Gap between the estimated and received value  Based on the number of disconnected neighbors, a switch is triggered to hybrid or local controllers. 18UIUC

19UIUC

20UIUC

 When the communication is broken, each node can only use its own reactive power capacity for voltage correction.  Over/under voltages will occur in the nodes with higher needs than their capacity. 21UIUC

 Estimation unit:  Fault declaration:  A fault triggers a switch to Hybrid or Local controllers based on the number of disconnected neighbors. 22UIUC

 Distributed Controller: ◦ Nodes exchange information via communication channels and come up with value of reactive power production.  Hybrid Controller: ◦ For disconnected neighbors, their value of reactive voltage requirement is estimated based on estimation of their voltage.  Local Controller: ◦ All the reactive power requirements of the neighbors are estimated. Finally, in order to satisfy requirements of all the neighbors, maximum estimated power is generated by the node. 23UIUC

 Perfect Communication:  All the nodes in the network can generate power for the node.  Broken Communication: ◦ Original DVC algorithm: only the node itself can provide required power ◦ Fault Resilient DVC algorithm: Immediate neighbors can also provide the reactive power. 24UIUC

25UIUC

26UIUC