SlideShare ist ein Scribd-Unternehmen logo
1 von 22
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
Joint Design of Control and Communication Systems
Wireless Networked Control Systems 
 Sensors, actuators and controllers connect through a 
wireless network
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)
Trade-off for Communication and Control Systems 
 Wireless communication system 
 Non-zero packet error probability 
Unreliability of wireless transmissions 
 Non-zero delay 
Packet transmission and shared wireless medium 
 Sampling and quantization errors 
Signals 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
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
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
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 )
Novel Scheduling Algorithm Design 
 Adaptivity requirement 
 Nodes should be scheduled as uniformly as possible 
EDF 
Uniform
Novel Scheduling Algorithm Design 
 Adaptivity requirement 
 Nodes should be scheduled as uniformly as possible 
1 
EDF Uniform
Novel Scheduling Algorithm Design 
 Adaptivity requirement 
 Nodes should be scheduled as uniformly as possible 
2 
EDF Uniform
Novel Scheduling Algorithm Design 
 Adaptivity requirement 
 Nodes should be scheduled as uniformly as possible 
3 
EDF Uniform
Medium Access Control Layer: System Model 
(Tl ,dl ,rl ) 
T1 £ T2 £ ... £ TL 
 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 
    
Ti /T1 = si 
    
T1 
    
si 
    
º 
EDF 
Uniform 
max active time=0.9ms 
max active time=0.6ms 
✓
Example Optimization Problem Formulation 
Maximum active time of subframes 
Periodic packet generation 
Delay requirement 
Energy requirement 
Maximum allowed power by UWB regulations 
Transmission time 
Transmission rate of UWB for no 
concurrent transmission case
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
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 MATI 
Hard real-time guarantee not possible for wireless 
-> Packet error probability >0 at any point in time
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
Example Optimization Problem Formulation 
Total energy consumption 
Schedulability constraint 
Stochastic MATI 
constraint 
MAD constraint 
Maximum transmit 
power constraint
Publications 
 Y. Sadi, S. C. Ergen and P. Park, "Minimum Energy Data Transmission for 
Wireless Networked Control Systems", IEEE Transactions on Wireless 
Communications, vol. 13, no. 4, pp. 2163-2175, April 2014. [pdf | link] 
 Y. Sadi and S. C. Ergen, “Optimal Power Control, Rate Adaptation and 
Scheduling for UWB-Based Intra-Vehicular Wireless Sensor Networks”, IEEE 
Transactions on Vehicular Technology, vol. 62, no. 1, pp. 219-234, January 2013. [pdf 
| link] 
 Y. Sadi and S. C. Ergen, "Energy and Delay Constrained Maximum Adaptive 
Schedule for Wireless Networked Control Systems", submitted.
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
Thank You! 
Sinem Coleri Ergen: sergen@ku.edu.tr 
Personal webpage: http://home.ku.edu.tr/~sergen 
Wireless Networks Laboratory: http://wnl.ku.edu.tr

Weitere ähnliche Inhalte

Was ist angesagt?

Iot architecture
Iot architectureIot architecture
Iot architectureAnam Iqbal
 
IoT Communication Protocols
IoT Communication ProtocolsIoT Communication Protocols
IoT Communication ProtocolsPradeep Kumar TS
 
IOT PROTOCOLS.pptx
IOT PROTOCOLS.pptxIOT PROTOCOLS.pptx
IOT PROTOCOLS.pptxDRREC
 
Industrial Internet of things.pptx
Industrial Internet of things.pptx Industrial Internet of things.pptx
Industrial Internet of things.pptx faisal_ghazanfar
 
IoT Levels and Deployment Templates
IoT Levels and Deployment TemplatesIoT Levels and Deployment Templates
IoT Levels and Deployment TemplatesPrakash Honnur
 
20 Latest Computer Science Seminar Topics on Emerging Technologies
20 Latest Computer Science Seminar Topics on Emerging Technologies20 Latest Computer Science Seminar Topics on Emerging Technologies
20 Latest Computer Science Seminar Topics on Emerging TechnologiesSeminar Links
 
M2M systems layers and designs standardizations
M2M systems layers and designs standardizationsM2M systems layers and designs standardizations
M2M systems layers and designs standardizationsFabMinds
 
Industry 4.0 and Cyber physical systems Intro
Industry 4.0 and Cyber physical systems IntroIndustry 4.0 and Cyber physical systems Intro
Industry 4.0 and Cyber physical systems IntroDr Mohamed Elfarran
 
THE INTERNET OF THINGS
THE INTERNET OF THINGSTHE INTERNET OF THINGS
THE INTERNET OF THINGSRamana Reddy
 
Internet of Things (IoT) - We Are at the Tip of An Iceberg
Internet of Things (IoT) - We Are at the Tip of An IcebergInternet of Things (IoT) - We Are at the Tip of An Iceberg
Internet of Things (IoT) - We Are at the Tip of An IcebergDr. Mazlan Abbas
 
Internet of Things (IoT) - Seminar ppt
Internet of Things (IoT) - Seminar pptInternet of Things (IoT) - Seminar ppt
Internet of Things (IoT) - Seminar pptNishant Kayal
 
Pervasive computing
Pervasive computingPervasive computing
Pervasive computingPreethi AKNR
 
Lecture 1 - Introduction to IoT
Lecture 1 - Introduction to IoTLecture 1 - Introduction to IoT
Lecture 1 - Introduction to IoTAlexandru Radovici
 

Was ist angesagt? (20)

IOT in SMART Cities
IOT in SMART CitiesIOT in SMART Cities
IOT in SMART Cities
 
Iot architecture
Iot architectureIot architecture
Iot architecture
 
IoT Communication Protocols
IoT Communication ProtocolsIoT Communication Protocols
IoT Communication Protocols
 
IOT PROTOCOLS.pptx
IOT PROTOCOLS.pptxIOT PROTOCOLS.pptx
IOT PROTOCOLS.pptx
 
Industrial Internet of things.pptx
Industrial Internet of things.pptx Industrial Internet of things.pptx
Industrial Internet of things.pptx
 
IoT Levels and Deployment Templates
IoT Levels and Deployment TemplatesIoT Levels and Deployment Templates
IoT Levels and Deployment Templates
 
20 Latest Computer Science Seminar Topics on Emerging Technologies
20 Latest Computer Science Seminar Topics on Emerging Technologies20 Latest Computer Science Seminar Topics on Emerging Technologies
20 Latest Computer Science Seminar Topics on Emerging Technologies
 
M2M systems layers and designs standardizations
M2M systems layers and designs standardizationsM2M systems layers and designs standardizations
M2M systems layers and designs standardizations
 
IoT Security
IoT SecurityIoT Security
IoT Security
 
Industry 4.0 and Cyber physical systems Intro
Industry 4.0 and Cyber physical systems IntroIndustry 4.0 and Cyber physical systems Intro
Industry 4.0 and Cyber physical systems Intro
 
IoT and m2m
IoT and m2mIoT and m2m
IoT and m2m
 
WSN IN IOT
WSN IN IOTWSN IN IOT
WSN IN IOT
 
AWS for IoT
AWS for IoTAWS for IoT
AWS for IoT
 
THE INTERNET OF THINGS
THE INTERNET OF THINGSTHE INTERNET OF THINGS
THE INTERNET OF THINGS
 
Internet of Things (IoT) - We Are at the Tip of An Iceberg
Internet of Things (IoT) - We Are at the Tip of An IcebergInternet of Things (IoT) - We Are at the Tip of An Iceberg
Internet of Things (IoT) - We Are at the Tip of An Iceberg
 
Internet of Things (IoT) - Seminar ppt
Internet of Things (IoT) - Seminar pptInternet of Things (IoT) - Seminar ppt
Internet of Things (IoT) - Seminar ppt
 
IoT architecture
IoT architectureIoT architecture
IoT architecture
 
IoT sensing and actuation
IoT sensing and actuationIoT sensing and actuation
IoT sensing and actuation
 
Pervasive computing
Pervasive computingPervasive computing
Pervasive computing
 
Lecture 1 - Introduction to IoT
Lecture 1 - Introduction to IoTLecture 1 - Introduction to IoT
Lecture 1 - Introduction to IoT
 

Ähnlich wie Cyber-Physical Systems

Intra-vehicular Wireless Sensor Networks
Intra-vehicular Wireless Sensor NetworksIntra-vehicular Wireless Sensor Networks
Intra-vehicular Wireless Sensor NetworksSinem Coleri Ergen
 
Sensor networks a survey
Sensor networks a surveySensor networks a survey
Sensor networks a surveywsnapple
 
OPAL-RT RT13 Conference: New communication protocols
OPAL-RT RT13 Conference: New communication protocolsOPAL-RT RT13 Conference: New communication protocols
OPAL-RT RT13 Conference: New communication protocolsOPAL-RT TECHNOLOGIES
 
Energy Proficient and Security Protocol for WSN: A Review
Energy Proficient and Security Protocol for WSN: A ReviewEnergy Proficient and Security Protocol for WSN: A Review
Energy Proficient and Security Protocol for WSN: A Reviewtheijes
 
J031101064069
J031101064069J031101064069
J031101064069theijes
 
JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...
JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...
JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...IEEEGLOBALSOFTTECHNOLOGIES
 
Harvesting aware energy management for time-critical wireless sensor networks
Harvesting aware energy management for time-critical wireless sensor networksHarvesting aware energy management for time-critical wireless sensor networks
Harvesting aware energy management for time-critical wireless sensor networksIEEEFINALYEARPROJECTS
 
Efficient energy, cost reduction, and QoS based routing protocol for wireless...
Efficient energy, cost reduction, and QoS based routing protocol for wireless...Efficient energy, cost reduction, and QoS based routing protocol for wireless...
Efficient energy, cost reduction, and QoS based routing protocol for wireless...IJECEIAES
 
IRJET- Congestion Avoidance and Qos Improvement in Base Station with Femt...
IRJET-  	  Congestion Avoidance and Qos Improvement in Base Station with Femt...IRJET-  	  Congestion Avoidance and Qos Improvement in Base Station with Femt...
IRJET- Congestion Avoidance and Qos Improvement in Base Station with Femt...IRJET Journal
 
performanceandtrafficmanagement-160328180107.pdf
performanceandtrafficmanagement-160328180107.pdfperformanceandtrafficmanagement-160328180107.pdf
performanceandtrafficmanagement-160328180107.pdfABYTHOMAS46
 
Unit 5-Performance and Trafficmanagement.pptx
Unit 5-Performance and Trafficmanagement.pptxUnit 5-Performance and Trafficmanagement.pptx
Unit 5-Performance and Trafficmanagement.pptxABYTHOMAS46
 
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...IJCNCJournal
 
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...IJCNCJournal
 
Performance evaluation of interference aware topology power and flow control ...
Performance evaluation of interference aware topology power and flow control ...Performance evaluation of interference aware topology power and flow control ...
Performance evaluation of interference aware topology power and flow control ...IJECEIAES
 
Design of optimal system level for embedded wireless sensor unit
Design of optimal system  level for embedded wireless sensor unitDesign of optimal system  level for embedded wireless sensor unit
Design of optimal system level for embedded wireless sensor unitIAEME Publication
 
The Smart Power Grid
The Smart Power GridThe Smart Power Grid
The Smart Power GridStephen Lee
 
Time DIvision Multiplexing Applications
Time DIvision Multiplexing ApplicationsTime DIvision Multiplexing Applications
Time DIvision Multiplexing ApplicationsRohan Nagpal
 
Aia tata power_26112010 r1
Aia tata power_26112010 r1Aia tata power_26112010 r1
Aia tata power_26112010 r1Ajinkya Dalvi
 
Integrated approach for efficient power consumption and resource allocation i...
Integrated approach for efficient power consumption and resource allocation i...Integrated approach for efficient power consumption and resource allocation i...
Integrated approach for efficient power consumption and resource allocation i...IJECEIAES
 

Ähnlich wie Cyber-Physical Systems (20)

Intra-vehicular Wireless Sensor Networks
Intra-vehicular Wireless Sensor NetworksIntra-vehicular Wireless Sensor Networks
Intra-vehicular Wireless Sensor Networks
 
Sensor networks a survey
Sensor networks a surveySensor networks a survey
Sensor networks a survey
 
OPAL-RT RT13 Conference: New communication protocols
OPAL-RT RT13 Conference: New communication protocolsOPAL-RT RT13 Conference: New communication protocols
OPAL-RT RT13 Conference: New communication protocols
 
Energy Proficient and Security Protocol for WSN: A Review
Energy Proficient and Security Protocol for WSN: A ReviewEnergy Proficient and Security Protocol for WSN: A Review
Energy Proficient and Security Protocol for WSN: A Review
 
J031101064069
J031101064069J031101064069
J031101064069
 
JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...
JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...
JAVA 2013 IEEE NETWORKING PROJECT Harvesting aware energy management for time...
 
Harvesting aware energy management for time-critical wireless sensor networks
Harvesting aware energy management for time-critical wireless sensor networksHarvesting aware energy management for time-critical wireless sensor networks
Harvesting aware energy management for time-critical wireless sensor networks
 
Efficient energy, cost reduction, and QoS based routing protocol for wireless...
Efficient energy, cost reduction, and QoS based routing protocol for wireless...Efficient energy, cost reduction, and QoS based routing protocol for wireless...
Efficient energy, cost reduction, and QoS based routing protocol for wireless...
 
IRJET- Congestion Avoidance and Qos Improvement in Base Station with Femt...
IRJET-  	  Congestion Avoidance and Qos Improvement in Base Station with Femt...IRJET-  	  Congestion Avoidance and Qos Improvement in Base Station with Femt...
IRJET- Congestion Avoidance and Qos Improvement in Base Station with Femt...
 
performanceandtrafficmanagement-160328180107.pdf
performanceandtrafficmanagement-160328180107.pdfperformanceandtrafficmanagement-160328180107.pdf
performanceandtrafficmanagement-160328180107.pdf
 
Performance and traffic management for WSNs
Performance and traffic management for WSNsPerformance and traffic management for WSNs
Performance and traffic management for WSNs
 
Unit 5-Performance and Trafficmanagement.pptx
Unit 5-Performance and Trafficmanagement.pptxUnit 5-Performance and Trafficmanagement.pptx
Unit 5-Performance and Trafficmanagement.pptx
 
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
 
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
 
Performance evaluation of interference aware topology power and flow control ...
Performance evaluation of interference aware topology power and flow control ...Performance evaluation of interference aware topology power and flow control ...
Performance evaluation of interference aware topology power and flow control ...
 
Design of optimal system level for embedded wireless sensor unit
Design of optimal system  level for embedded wireless sensor unitDesign of optimal system  level for embedded wireless sensor unit
Design of optimal system level for embedded wireless sensor unit
 
The Smart Power Grid
The Smart Power GridThe Smart Power Grid
The Smart Power Grid
 
Time DIvision Multiplexing Applications
Time DIvision Multiplexing ApplicationsTime DIvision Multiplexing Applications
Time DIvision Multiplexing Applications
 
Aia tata power_26112010 r1
Aia tata power_26112010 r1Aia tata power_26112010 r1
Aia tata power_26112010 r1
 
Integrated approach for efficient power consumption and resource allocation i...
Integrated approach for efficient power consumption and resource allocation i...Integrated approach for efficient power consumption and resource allocation i...
Integrated approach for efficient power consumption and resource allocation i...
 

Kürzlich hochgeladen

Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Christo Ananth
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Bookingdharasingh5698
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordAsst.prof M.Gokilavani
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxfenichawla
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlysanyuktamishra911
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSSIVASHANKAR N
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfKamal Acharya
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...Call Girls in Nagpur High Profile
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
MANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTING
MANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTINGMANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTING
MANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTINGSIVASHANKAR N
 

Kürzlich hochgeladen (20)

Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLSMANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
 
Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
MANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTING
MANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTINGMANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTING
MANUFACTURING PROCESS-II UNIT-1 THEORY OF METAL CUTTING
 

Cyber-Physical Systems

  • 1. Towards Energy Efficient and Robust Cyber-Physical Systems Sinem Coleri Ergen Wireless Networks Laboratory, Electrical and Electronics Engineering, Koc University
  • 2. Cyber-Physical Systems  System of collaborating computational elements controlling physical entities
  • 3. Joint Design of Control and Communication Systems
  • 4. Wireless Networked Control Systems  Sensors, actuators and controllers connect through a wireless network
  • 5. 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)
  • 6. Trade-off for Communication and Control Systems  Wireless communication system  Non-zero packet error probability Unreliability of wireless transmissions  Non-zero delay Packet transmission and shared wireless medium  Sampling and quantization errors Signals 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
  • 7. 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
  • 8. 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
  • 9. 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 )
  • 10. Novel Scheduling Algorithm Design  Adaptivity requirement  Nodes should be scheduled as uniformly as possible EDF Uniform
  • 11. Novel Scheduling Algorithm Design  Adaptivity requirement  Nodes should be scheduled as uniformly as possible 1 EDF Uniform
  • 12. Novel Scheduling Algorithm Design  Adaptivity requirement  Nodes should be scheduled as uniformly as possible 2 EDF Uniform
  • 13. Novel Scheduling Algorithm Design  Adaptivity requirement  Nodes should be scheduled as uniformly as possible 3 EDF Uniform
  • 14. Medium Access Control Layer: System Model (Tl ,dl ,rl ) T1 £ T2 £ ... £ TL  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 Ti /T1 = si T1 si º EDF Uniform max active time=0.9ms max active time=0.6ms ✓
  • 15. Example Optimization Problem Formulation Maximum active time of subframes Periodic packet generation Delay requirement Energy requirement Maximum allowed power by UWB regulations Transmission time Transmission rate of UWB for no concurrent transmission case
  • 16. 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
  • 17. 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 MATI Hard real-time guarantee not possible for wireless -> Packet error probability >0 at any point in time
  • 18. 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
  • 19. Example Optimization Problem Formulation Total energy consumption Schedulability constraint Stochastic MATI constraint MAD constraint Maximum transmit power constraint
  • 20. Publications  Y. Sadi, S. C. Ergen and P. Park, "Minimum Energy Data Transmission for Wireless Networked Control Systems", IEEE Transactions on Wireless Communications, vol. 13, no. 4, pp. 2163-2175, April 2014. [pdf | link]  Y. Sadi and S. C. Ergen, “Optimal Power Control, Rate Adaptation and Scheduling for UWB-Based Intra-Vehicular Wireless Sensor Networks”, IEEE Transactions on Vehicular Technology, vol. 62, no. 1, pp. 219-234, January 2013. [pdf | link]  Y. Sadi and S. C. Ergen, "Energy and Delay Constrained Maximum Adaptive Schedule for Wireless Networked Control Systems", submitted.
  • 21. 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
  • 22. Thank You! Sinem Coleri Ergen: sergen@ku.edu.tr Personal webpage: http://home.ku.edu.tr/~sergen Wireless Networks Laboratory: http://wnl.ku.edu.tr

Hinweis der Redaktion

  1. Requires expertise for both systems, and still unsolved problem
  2. Scheduling design necessitates understanding requirements of sensor nodes and network
  3. If we had chosen a smaller subframe length than T1, say T1=2, this may have resulted in a more uniform distribution than choosing T1 still satisfying the periodic data generation and delay requirements of the sensors. However, since a transmission cannot be done partially in different time intervals, the shorter unallocated time duration at the end of the subframes may not allow including new nodes, changing the transmission time or allocating additional messages violating the adaptivity requirement. The shorter subframe length may even avoid generating feasible schedules if the length of the time slots is too large to fit in one subframe. Choosing the subframe length larger than T1 on the other hand does not bring any advantage and result in less uniform distribution.
  4. If we had chosen a smaller subframe length than T1, say T1=2, this may have resulted in a more uniform distribution than choosing T1 still satisfying the periodic data generation and delay requirements of the sensors. However, since a transmission cannot be done partially in different time intervals, the shorter unallocated time duration at the end of the subframes may not allow including new nodes, changing the transmission time or allocating additional messages violating the adaptivity requirement. The shorter subframe length may even avoid generating feasible schedules if the length of the time slots is too large to fit in one subframe. Choosing the subframe length larger than T1 on the other hand does not bring any advantage and result in less uniform distribution.