Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet
Transcript of Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet
![Page 1: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/1.jpg)
Intra-Vehicular Wireless Sensor Networks
Sinem Coleri Ergen Wireless Networks Laboratory,
Electrical and Electronics Engineering, Koc University
![Page 2: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/2.jpg)
Outline
q Motivation for Intra-Vehicular Wireless Sensor Networks q Physical Layer Design q Medium Access Control Layer q Conclusion q Current Projects at WNL
![Page 3: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/3.jpg)
Outline
q Motivation for Intra-Vehicular Wireless Sensor Networks q Physical Layer Design q Medium Access Control Layer q Conclusion q Current Projects at WNL
![Page 4: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/4.jpg)
History of In-Vehicle Networking
q Early days of automotive electronics q Each new function implemented as a stand-alone ECU, subsystem
containing a microcontroller and a set of sensors and actuators q Data exchanged between point-to-point links
sensor sensor
ECU
Body Control Module
ECU
![Page 5: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/5.jpg)
History of In-Vehicle Networking
q In the 1990s q Increase in the number of wires and connectors caused weight, cost,
complexity and reliability problems q Developments in the wired communication networks
sensor
ECU
sensor actuator sensor
ECU ECU
Body Control Module
![Page 6: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/6.jpg)
History of In-Vehicle Networking
q In the 1990s q Increase in the number of wires and connectors caused weight, cost,
complexity and reliability problems q Developments in the wired communication networks q Multiplexing communication of ECUs over a shared link called bus
sensor
ECU
sensor actuator sensor
ECU ECU
Body Control Module
![Page 7: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/7.jpg)
History of In-Vehicle Networking
q Today q Increases in number of sensors as electronic systems in vehicles are
replacing purely mechanical and hydraulic systems causes weight, cost, complexity and reliability problems due to wiring
q Advances in low power wireless networks and local computing
sensor
ECU
sensor actuator sensor
ECU ECU
Body Control Module
sensor sensor
sensor
sensor
sensor sensor
ECU
sensor
![Page 8: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/8.jpg)
History of In-Vehicle Networking
q Today q Increases in number of sensors as electronic systems in vehicles are
replacing purely mechanical and hydraulic systems causes weight, cost, complexity and reliability problems due to wiring
q Advances in low power wireless networks and local computing q Intra-Vehicular Wireless Sensor Networks (IVWSN)
sensor
ECU
sensor actuator sensor
ECU ECU
Body Control Module
sensor sensor
sensor
sensor
sensor sensor sensor
![Page 9: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/9.jpg)
Active Safety Systems
• Change the behavior of vehicle in pre-crash time or during the crash event to avoid the crash altogether
• Examples: Anti-lock Braking System (ABS), Traction Control System (TCS), Electronic Stability Program (ESP), Active Suspension System
Requires accurate and fast estimation of vehicle dynamics variables
• Forces, load transfer, actual tire-road friction, maximum tire-road friction available
On-board sensors + indirect estimation
Intelligent Tire
• More accurate estimation
• Even identify road surface condition in real-time
Enable a wide range of new applications
First IVWSN Example: Intelligent Tire
![Page 10: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/10.jpg)
IVWSN: Distinguishing Characteristics
q Tight interaction with control systems q Sensor data used in the real-time control of mechanical parts in different
domains of the vehicles
q Very high reliability q Same level of reliability as the wired equivalent
q Energy efficiency q Remove wiring harnesses for both power and data
q Heterogeneity q Wide spectrum for data generation rate of sensors in different domains
q Harsh environment q Large number of metal reflectors, a lot of vibrations, extreme temperatures
q Short distance q Maximum distance in the range 5m-25m
![Page 11: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/11.jpg)
Outline
q Motivation for Intra-Vehicular Wireless Sensor Networks q Physical Layer Design q Medium Access Control Layer q Conclusion q Current Projects at WNL
![Page 12: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/12.jpg)
Wireless Channel Measurements
q Building a detailed model for IVWSN requires q Classifying the vehicle into different parts of similar propagation
characteristics q Collecting multiple measurements at various locations belonging
to the same class
engine
beneath chassis
passenger compartment
trunk
![Page 13: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/13.jpg)
Wireless Channel Model: Beneath Chassis
!"
#$
%
&'
(
)
*
+
,
-
.
/
0
1
2
!
3
q 81*18 measurement points at q Two different vehicles: Fiat Linea and Peugeot Bipper q Different scenarios: engine off, engine on, moving on the road
![Page 14: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/14.jpg)
Channel Model: Large Scale Statistics
q Path loss model
![Page 15: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/15.jpg)
Channel Model: Large Scale Statistics
q General shape of impulse response: Saleh-Valenzuela Model
cluster amplitude
ray decay rate
inter-arrival time of clusters
![Page 16: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/16.jpg)
Channel Model: Small Scale Statistics
q Characterized by fitting 81 amplitude values to alternative distributions
![Page 17: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/17.jpg)
Channel Model: Simulation Results
q Qualitative comparison q Quantitative comparison
experimental power delay profile
simulated power delay profile
![Page 18: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/18.jpg)
Outline
q Motivation for Intra-Vehicular Wireless Sensor Networks q Physical Layer Design q Medium Access Control Layer q Conclusion q Current Projects at WNL
![Page 19: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/19.jpg)
Medium Access Control Layer: System Requirements
q Packet generation period, transmission delay and reliability requirements: q Network Control Systems: sensor data -> real-time control of
mechanical parts: q Automotive system, no automatic way of validating the performance of
control systems for different -> use extensive simulations of closed loop models for a given
q Main characteristics: q Fixed determinism better than bounded determinism in control systems q As increases, the upper bound on decreases down to zero
€
(Tl ,dl ,rl )
€
(Tl ,dl ,rl )
€
Tl
€
dl€
(Tl ,dl ,rl )
![Page 20: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/20.jpg)
Medium Access Control Layer: System Requirements
q Adaptivity requirement q Nodes should be scheduled as uniformly as possible
EDF
Uniform
![Page 21: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/21.jpg)
Medium Access Control Layer: System Requirements
q Adaptivity requirement q Nodes should be scheduled as uniformly as possible
EDF Uniform
1
!" !# !$ !%!" !#
"&! "&!
'(#&! '()&! '(#&!'("&! '($&!'("&!
![Page 22: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/22.jpg)
Medium Access Control Layer: System Requirements
q Adaptivity requirement q Nodes should be scheduled as uniformly as possible
2
EDF Uniform
!" !# !$ !%!" !#
"&! "&!
'(#&! '($&! '(#&!'("&! '($&!'("&!
!)!)
'($&! '($&!
![Page 23: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/23.jpg)
Medium Access Control Layer: System Requirements
q Adaptivity requirement q Nodes should be scheduled as uniformly as possible
3
EDF Uniform
!" !# !$ !%!" !#
"&! "&!
'(#&! '()&! '(#&!'("&! '($&!'("&!
!#
'(#&!
![Page 24: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/24.jpg)
Medium Access Control Layer: System Model
q IVWSN contains q A certain number of ECUs q A large number of sensor nodes
q One ECU selected as central controller q Responsible for synchronization and resource allocation
sensor
ECU
sensor actuator sensor
ECU ECU
Body Control Module
sensor sensor
sensor
sensor
sensor sensor sensor
![Page 25: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/25.jpg)
Medium Access Control Layer: System Model
q given for each link l q q Choose subframe length as for uniform allocation q Assume is an integer: Allocate every subframes
q 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 26: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/26.jpg)
Medium Access Control Layer: One ECU
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 27: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/27.jpg)
Medium Access Control Layer: One ECU
q Optimal power and rate allocation is independent of optimal scheduling q One link is active at a time q Given transmit power, both time slot length and energy
minimized at maximum rate
q Maximum rate and minimum energy at and
![Page 28: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/28.jpg)
Medium Access Control Layer: One ECU
q Optimal scheduling problem decomposed from optimal power and rate allocation: Mixed Integer Programming Problem
q NP-hard: Reduce the NP-hard Minimum Makespan Scheduling Problem on identical machines to our problem.
Periodic packet generation
Maximum active time of subframes
![Page 29: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/29.jpg)
Medium Access Control Layer: One ECU
q Smallest Period into Shortest Subframe First (SSF) Scheduling q 2-approximation algorithm
![Page 30: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/30.jpg)
Medium Access Control Layer: One ECU
q SSF Scheduling:
![Page 31: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/31.jpg)
Medium Access Control Layer: One ECU Simulations
q Use intra-vehicle UWB channel model q Ten different random selection out of
predetermined locations
![Page 32: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/32.jpg)
Medium Access Control Layer: Multiple ECU
q How to exploit concurrent transmission to multiple ECUs to decrease the maximum active time of subframes? q Allow concurrent transmission of sensors with the same packet
generation period -> fixed length slot over all frame assignment
What is the power, rate allocation and resulting length of time slot if they are combined?
How to decide which nodes are combined?
![Page 33: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/33.jpg)
Medium Access Control Layer: Multiple ECU
q Optimal power allocation for the concurrent transmission of n links: Geometric Programming Problem
-> Power control needed in UWB Packet based networks
Transmission time= packet length/ rate of UWB for concurrent transmission
Energy requirement
Delay requirement
![Page 34: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/34.jpg)
Medium Access Control Layer: Multiple ECU
q Which slots to combine? -> Mixed Integer Linear Programming problem
q Propose Maximum Utility based Concurrency Allowance Scheduling Algorithm
q Define utility of a set: decrease in transmission time when concurrent
q In each iteration, add the node that maximized utility q Until no more node can be added to increase utility
![Page 35: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/35.jpg)
Medium Access Control Layer: Multiple ECU
![Page 36: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/36.jpg)
Outline
q Motivation for Intra-Vehicular Wireless Sensor Networks q Physical Layer Design q Medium Access Control Layer q Conclusion q Current Projects at WNL
![Page 37: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/37.jpg)
Conclusion
q Intra-vehicular wireless sensor networks q Increases in number of sensors causes weight, cost, complexity and
reliability problems due to wiring q Advances in low power wireless networks and local computing
q Physical layer q Large scale-statistics: path loss, power variation q General shape of impulse response: Modified Saleh-Valenzuela model q Small-scale statistics
q Medium access control layer
q Adaptivity requirement: Minimize maximum active of subframes q Tight interaction with vehicle control systems q Delay, energy and reliability requirements q One ECU: 2-approximation algorithm q Multiple ECU: Utility based algorithm to decrease subframe length
![Page 38: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/38.jpg)
Publications
q 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]
q C. U. Bas and S. C. Ergen, “Ultra-Wideband Channel Model for Intra-Vehicular Wireless Sensor Networks Beneath the Chassis: From Statistical Model to Simulations”, IEEE Transactions on Vehicular Technology, vol. 62, no. 1, pp. 14-25, January 2013. [pdf | link]
q U. Demir, C. U. Bas and S. C. Ergen, "Engine Compartment UWB Channel Model
for Intra-Vehicular Wireless Sensor Networks", IEEE Transactions on Vehicular Technology, vol. 63, no. 6, pp. 2497-2505, July 2014. [pdf | link]
![Page 39: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/39.jpg)
Outline
q Motivation for Intra-Vehicular Wireless Sensor Networks q Physical Layer Design q Medium Access Control Layer q Conclusion q Current Projects at WNL
![Page 40: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/40.jpg)
Current Projects
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
RSSI Fingerprinting based Mobile Phone Localization with Route Constraints • Supported by UC Berkeley
Intra Vehicular Sensor Networks • Supported by TOFAŞ
![Page 41: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/41.jpg)
People
Director • Sinem Coleri Ergen
Ph.D. Students
• Yalcin Sadi | Seyhan Ucar | Merve Saimler | Elif Dilek Salik | Utku Demir | Ali Vosoughi | Bugra Turan | Melih Karaman
M.S. Students
• Anique Akhtar | Bakhtiyar Farayev
Alumni • Umit Bas | Nabeel Akhtar | Irem Nizamoglu | Mehmet Kontik
![Page 42: Intra-Vehicular Wireless Sensor Networks - #hayalinikeşfet](https://reader034.fdocuments.in/reader034/viewer/2022051114/62777f9892a1f52fe511d636/html5/thumbnails/42.jpg)
Thank You!
Sinem Coleri Ergen: [email protected] Personal webpage: http://home.ku.edu.tr/~sergen Wireless Networks Laboratory: http://wnl.ku.edu.tr