towards energy efficient and robust cyber-physical systems

19
Towards Energy Efficient and Robust Cyber-Physical Systems Sinem Coleri Ergen Wireless Networks Laboratory, Electrical and Electronics Engineering, Koc University

Upload: inara

Post on 21-Jan-2016

39 views

Category:

Documents


0 download

DESCRIPTION

Towards Energy Efficient and Robust Cyber-Physical Systems. Sinem Coleri Ergen Wireless Networks Laboratory, Electrical and Electronics Engineering, Koc University. Cyber-Physical Systems. System of collaborating computational elements controlling physical entities. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Towards Energy Efficient and Robust  Cyber-Physical Systems

Towards Energy Efficient and Robust Cyber-Physical Systems

Sinem Coleri Ergen

Wireless Networks Laboratory,

Electrical and Electronics Engineering,

Koc University

Page 2: Towards Energy Efficient and Robust  Cyber-Physical Systems

Cyber-Physical Systems

System of collaborating computational elements controlling physical entities

Page 3: Towards Energy Efficient and Robust  Cyber-Physical Systems

Wireless Networked Control Systems

Sensors, actuators and controllers connect through a wireless network

Page 4: Towards Energy Efficient and Robust  Cyber-Physical Systems

Wireless Networked Control Systems

Benefits of wireless Ease of installation and maintenance Low complexity and cost Large flexibility to accommodate modification and upgrade of

components

Backed up by several industrial organizations International Society of Automation (ISA) Highway Addressable Remote Transducer (HART) Wireless Industrial Networking Alliance (WINA)

Page 5: Towards Energy Efficient and Robust  Cyber-Physical Systems

Trade-off for Communication and Control Systems

Wireless communication system Non-zero packet error probability

Unreliability of wireless transmissions

Non-zero delayPacket transmission and shared wireless medium

Sampling and quantization errorsSignals transmitted via packets

Limited battery resources

Control system Stringent requirements on timing and reliability

Smaller packet error probability, delay and sampling period Better control system performance More energy consumed in wireless communication

Page 6: Towards Energy Efficient and Robust  Cyber-Physical Systems

Outline

Optimization of communication system given requirements of control system Novel design of scheduling algorithms

Joint optimization of control and communication systems Novel abstractions for control systems

Page 7: Towards Energy Efficient and Robust  Cyber-Physical Systems

Outline

Optimization of communication system given requirements of control system Novel design of scheduling algorithms

Joint optimization of control and communication systems Novel abstractions for control systems

Page 8: Towards Energy Efficient and Robust  Cyber-Physical Systems

Novel Scheduling Algorithm Design

Packet generation period, transmission delay and reliability requirements: Network Control Systems

sensor data -> real-time control of mechanical parts Fixed determinism better than bounded determinism in control systems

(Tl ,dl ,rl )

Page 9: Towards Energy Efficient and Robust  Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

EDF

Uniform

Page 10: Towards Energy Efficient and Robust  Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

1

EDF Uniform

Page 11: Towards Energy Efficient and Robust  Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

2

EDF Uniform

Page 12: Towards Energy Efficient and Robust  Cyber-Physical Systems

Medium Access Control Layer: System Model given for each link l Choose subframe length as for uniform allocation Assume is an integer: Allocate every subframes

Uniform distribution minimize max subframe active time

(Tl ,dl ,rl )

T1 ≤ T2 ≤ ...≤ TL

Ti /T1 = si

T1

si

EDF

Uniform

max active time=0.9ms

max active time=0.6ms

Page 13: Towards Energy Efficient and Robust  Cyber-Physical Systems

Example Optimization Problem Formulation

Transmission rate of UWB for no concurrent transmission case

Transmission time

Maximum allowed power by UWB regulations

Energy requirement

Delay requirement

Periodic packet generation

Maximum active time of subframes

Page 14: Towards Energy Efficient and Robust  Cyber-Physical Systems

Outline

Optimization of communication system given requirements of control system Novel design of scheduling algorithms

Joint optimization of control and communication systems Novel abstractions for control systems

Page 15: Towards Energy Efficient and Robust  Cyber-Physical Systems

Abstractions of Control System

Maximum Allowable Transfer Interval (MATI): maximum allowed time interval between subsequent state vector reports from the sensor nodes to the controller

Maximum Allowable Delay (MAD): maximum allowed packet delay for the transmission from the sensor node to the controller

MAD MATIHard real-time guarantee not possible for wireless -> Packet error probability >0 at any point in time

Page 16: Towards Energy Efficient and Robust  Cyber-Physical Systems

Abstractions of Control System

Stochastic MATI: keep time interval between subsequent state vector reports above MATI with a predefined probability to guarantee the stability of control systems

Many control applications and standards already use it Industrial automation IEEE 802.15.4e Air transportation systems Cooperative vehicular safety

Never been used in the joint optimization of control and communication systems

Page 17: Towards Energy Efficient and Robust  Cyber-Physical Systems

Example Optimization Problem Formulation

Total energy consumption

Schedulability constraint

Stochastic MATI constraint

MAD constraint

Maximum transmit power constraint

Page 18: Towards Energy Efficient and Robust  Cyber-Physical Systems

Projects at WNL

Intra-Vehicular Wireless Sensor Networks Supported by Marie Curie Reintegration Grant

Energy Efficient Robust Communication Network Design for Wireless Networked Control Systems Supported by TUBITAK (The Scientific and Technological Research

Council of Turkey)

Energy Efficient Machine-to-Machine Communications Supported by Turk Telekom

Cross-layer Epidemic Protocols for Inter-vehicular Communication Networks Supported by Turk Telekom

Page 19: Towards Energy Efficient and Robust  Cyber-Physical Systems

Thank You!

Sinem Coleri Ergen: [email protected]

Personal webpage: http://home.ku.edu.tr/~sergen

Wireless Networks Laboratory: http://wnl.ku.edu.tr