Real-‐Time Wireless Sensor-‐
Actuator Networks
Abusayeed Saifullah
Department of Computer Science
Roadmap
Ø
Real-‐time transmission scheduling theory for WSAN
q Dynamic priority
q Fixed priority
-‐ End-‐to-‐end delay analysis
-‐ Priority assignment
Ø
Scheduling-‐control co-‐design for WSAN
Ø
CapNet: real-‐time WSAN for data center power capping
42% 5% 53% Power Other Server
Wireless Data Center Power Management
Power infrastructure in an
enterprise data center costs
hundreds of millions USD.
[C our tes y: J H ami lton , Ama zon]
Power capping
: regulate the power
consumption of a cluster of servers.
42% 5% 53% Power Other Server
Wireless Data Center Power Management
Power infrastructure in an
enterprise data center costs
hundreds of millions USD.
Management using low-‐cost wireless
q Reduced cost: for 100,000 servers, only
5.4%-‐8% of the wire solution cost
q Simple, Ulexible, easily manageable
[C our tes y: J H ami lton , Ama zon]
Power capping
: regulate the power
consumption of a cluster of servers.
www.s of tlay er .c om
Power capping: brings the aggregate power consumption back to cap Time Power Nameplate rating Circuit allocation Actual power consumption
Power Capping
Ø
Cap:
circuit breaker’s capacity for a cluster of servers
Oversubscription:
put more
servers on a circuit
Servers rarely operate at peak
Aggregate power rarely exceeds
the cap
Ø
Using nameplate power rating à less servers per cluster
Power capping
must be done within trip time
(
deadline
)
Power Capping Real-‐Time Requirement
Ø
Trip time
: allowed time
duration above the cap
Ø
If oversubscription
duration > trip time à
circuit breaker trips
q
Server shutdowns
qPower outage
Not Tripped Tripped Long-delay Conventional Tripping Short Circuit
Designing Wireless Capping Protocol
Ø
A
naive protocol
will repeatedly
q Collect power consumption data from each server
q Determine aggregate consumption; do capping if it exceeds cap
Time
Power
Designing Wireless Capping Protocol
Ø
A
naive protocol
will repeatedly
q Collect power consumption data from each server
q Determine aggregate consumption; do capping if it exceeds cap
Ø
We design a distributed
event-‐driven protocol
q Global cap to local cap à local detectionà servers generate alarms
q Aggregation is done only upon detection of a potential event
Interferes with wireless in other clusters/applications!
Power capping is a rare event!
Event detection phase max. num. of iterations done? yes no Aggregation phase Control phase start
CapNet Design and Implementation
Ø
CapNet
: Wireless Sensor
Net
work for Power
Cap
ping
q Employs conUlict-‐free, event driven protocol
Ø
Operates in 3 phases
q Local detection à alarm
q Aggregation upon k alarms: increase k to suppress false alarms
q Triggers capping, if the alarms are true
CPU frequency modulation
Event detection phase max. num. of iterations done? yes no Aggregation phase Control phase start
CapNet Design and Implementation
Ø
CapNet
: Wireless Sensor
Net
work for Power
Cap
ping
q Employs conUlict-‐free, event driven protocol
Ø
Operates in 3 phases
q Local detection à alarm
q Aggregation upon k alarms: increase k to suppress false alarms
q Triggers capping, if the alarm is true
CPU frequency
modulation
Implemented
in TinyOS
on TelosB
platform.
Power Consumption in a Data Center
180 servers (2880 readings per server)
Rack16 Cluster 2 | Rack13 Cluster 1 | Rack8 Cluster 1 20 40 60 80 100 120 140 160
20 40 60 80 100 120 140 160 −0.2 0 0.2 0.4 0.6 0.8 1 Rack8 Cluster 1 Rack13 Cluster 1 Rack16 Cluster 2
Ø
Strong synchrony among the servers in the same cluster
q Cluster exceeds cap à many servers exceed local capà fast alarm
q CapNet beneUits from correlation à a practical approach!
180×180 matrix
[i,j]: correlation between i-‐th and j-‐th server
Microso' Data Center clusters running Web-‐ Search, Email, Map-‐
Experiment
q
Deployed in Microsoft
data center experimental
facility
q
TelosB to Server through
−1 −0.5 0 0.5 1 x 106 0 0.2 0.4 0.6 0.8 1
Slack considering lower trip times (ms)
CDF
4 iterations 8 iterations 16 iterations
Real-‐Time Performance (480 servers)
Not Tripped Tripped Long-delay Conventional Tripping Short Circuit
94% transmission suppression compared to the naive protocol!
Capping latency= Network latency
+ OS latency
+ Hardware latency
Slack=
Trip time-‐capping latency
110-‐350ms
{
CapNet meets the real-‐time requirements in capping.
Roadmap
Ø
Real-‐time transmission scheduling theory for WSAN
q Dynamic priority
q Fixed priority
-‐ End-‐to-‐end delay analysis
-‐ Priority assignment
Ø
Scheduling-‐control co-‐design for WSAN
Ø
CapNet: real-‐time WSAN for data center power capping
WSAN over TV White Space
Ø
WSAN scalability challenge
q Smart city à hundreds of thousands of nodes
q
Clinical monitoring in large medical systems
Ø
Approach: WSAN over white spaces
Sensor Networking over White Space
Advantage
q Long transmission range
q Wall penetration
Challenge
q Energy, real-‐time requirements
q Exploit bandwidth and data rate
White Spaces:
unused UHF/VHF band between 50-‐698 MHz
[courtesy: Spectrum Bridge]
Spectrum inside a data center
Sensor Networking over White Space
Advantage
q Long transmission range
q Wall penetration
Challenge
q Energy, real-‐time requirements
q Exploit bandwidth and data rate
White Spaces:
unused UHF/VHF band between 50-‐698 MHz
[courtesy: Spectrum Bridge]
More than 60% spectra are white spaces
< -‐85dBm
0 10 20 30 40 50 0 500 1000 1500 2000 2500 3000 Channel Availability (counties) Fixed (4 W), Portable/mobile (100 mW) Portable/mobile (40 mW)
Sensor Networking over White Space
Advantage
q Long transmission range
q Wall penetration
Challenge
q Energy, real-‐time requirements
q Exploit bandwidth and data rate
White Spaces:
unused UHF/VHF band between 50-‐698 MHz
[courtesy: Spectrum Bridge]
Spectrum availability based on counties in USA Courtesy: SpectrumBridge
Sensor Networking over White Space
Advantage
q Long transmission range
q Wall penetration
Challenge
q Energy, real-‐time requirements
q Exploit bandwidth and data rate
White Spaces:
unused UHF/VHF band between 50-‐698 MHz
[courtesy: Spectrum Bridge]
For sensor network applications that involve
q Wide-‐area sensing: Large civil infrastructure, oil Uield
Conclusion
Ø
Real-‐time wireless sensor-‐actuator network is a
reality.
q Enables cyber-‐physical systems in industry, home, hospital
Ø
Our contributions and research impacts
q Real-‐time wireless scheduling theory for WSAN
q Scheduling-‐control co-‐design for wireless control
q CapNet: the Uirst real-‐time WSAN for data center power capping
Ø
Vision: large-‐scale wireless cyber-‐physical systems
q