SlideShare une entreprise Scribd logo
1  sur  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

Contenu connexe

Tendances

Sensor networks
Sensor networksSensor networks
Sensor networks
Marc Pous
 
Cloud, Fog & Edge Computing
Cloud, Fog & Edge ComputingCloud, Fog & Edge Computing
Cloud, Fog & Edge Computing
EUBrasilCloudFORUM .
 
IoT Cloud architecture
IoT Cloud architectureIoT Cloud architecture
IoT Cloud architecture
MachinePulse
 

Tendances (20)

Fog Computing
Fog ComputingFog Computing
Fog Computing
 
Fog computing
Fog computing Fog computing
Fog computing
 
IoT and m2m
IoT and m2mIoT and m2m
IoT and m2m
 
Beginners: What is Industrial IoT (IIoT)
Beginners: What is Industrial IoT (IIoT)Beginners: What is Industrial IoT (IIoT)
Beginners: What is Industrial IoT (IIoT)
 
Sensor networks
Sensor networksSensor networks
Sensor networks
 
Iot and Healthcare ppt
Iot and Healthcare pptIot and Healthcare ppt
Iot and Healthcare ppt
 
The future of IOT
The future of IOTThe future of IOT
The future of IOT
 
IOT and Characteristics of IOT
IOT and  Characteristics of IOTIOT and  Characteristics of IOT
IOT and Characteristics of IOT
 
[PPT] _ Unit 2 _ Complete PPT.pptx
[PPT] _ Unit 2 _ Complete PPT.pptx[PPT] _ Unit 2 _ Complete PPT.pptx
[PPT] _ Unit 2 _ Complete PPT.pptx
 
security and privacy-Internet of things
security and privacy-Internet of thingssecurity and privacy-Internet of things
security and privacy-Internet of things
 
When IoT Meets Artificial Intelligence
 When IoT Meets Artificial Intelligence When IoT Meets Artificial Intelligence
When IoT Meets Artificial Intelligence
 
Cloud, Fog & Edge Computing
Cloud, Fog & Edge ComputingCloud, Fog & Edge Computing
Cloud, Fog & Edge Computing
 
IOT PROTOCOLS.pptx
IOT PROTOCOLS.pptxIOT PROTOCOLS.pptx
IOT PROTOCOLS.pptx
 
What is Edge Computing and Why does it matter in IoT?
What is Edge Computing and Why does it matter in IoT?What is Edge Computing and Why does it matter in IoT?
What is Edge Computing and Why does it matter in IoT?
 
Wot
WotWot
Wot
 
IoT Cloud architecture
IoT Cloud architectureIoT Cloud architecture
IoT Cloud architecture
 
Internet of things(IoT)
Internet of things(IoT)Internet of things(IoT)
Internet of things(IoT)
 
CYBER-PHYSICAL-SYSTEM.pptx
CYBER-PHYSICAL-SYSTEM.pptxCYBER-PHYSICAL-SYSTEM.pptx
CYBER-PHYSICAL-SYSTEM.pptx
 
Introduction to IoT Security
Introduction to IoT SecurityIntroduction to IoT Security
Introduction to IoT Security
 
Internet-of-things- (IOT) - a-seminar - ppt - by- mohan-kumar-g
Internet-of-things- (IOT) - a-seminar - ppt - by- mohan-kumar-gInternet-of-things- (IOT) - a-seminar - ppt - by- mohan-kumar-g
Internet-of-things- (IOT) - a-seminar - ppt - by- mohan-kumar-g
 

Similaire à Cyber-Physical Systems

J031101064069
J031101064069J031101064069
J031101064069
theijes
 
performanceandtrafficmanagement-160328180107.pdf
performanceandtrafficmanagement-160328180107.pdfperformanceandtrafficmanagement-160328180107.pdf
performanceandtrafficmanagement-160328180107.pdf
ABYTHOMAS46
 
Unit 5-Performance and Trafficmanagement.pptx
Unit 5-Performance and Trafficmanagement.pptxUnit 5-Performance and Trafficmanagement.pptx
Unit 5-Performance and Trafficmanagement.pptx
ABYTHOMAS46
 
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 unit
IAEME Publication
 
Aia tata power_26112010 r1
Aia tata power_26112010 r1Aia tata power_26112010 r1
Aia tata power_26112010 r1
Ajinkya 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
 

Similaire à 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...
 

Dernier

VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
MsecMca
 
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
dharasingh5698
 
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 for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Christo Ananth
 

Dernier (20)

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
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
 
University management System project report..pdf
University management System project report..pdfUniversity management System project report..pdf
University management System project report..pdf
 
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
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
 
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
 
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...
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.ppt
 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
 
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
 
Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01
 
PVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELL
PVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELLPVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELL
PVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELL
 
data_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfdata_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.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...
 
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
 

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

Notes de l'éditeur

  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.