Escolar Documentos
Profissional Documentos
Cultura Documentos
Idle
Listening
in
WiFi-Equipped
Mobile
Devices
Kang G. Shin
The University of Michigan
(jointly with Xinyu Zhang)
IL dominates WiFis
energy consumption!
Digital components
State-of-the-art
Sleep scheduling (802.11 PSM and its variants)
Beacon
ACK
Beacon
Data pkt
AP
ACK
Client
PS-Poll
Sleep
Why?
Contention time (carrier sensing & backoff)
Even if the client knows existence of a packet to send or
receive, it must WAIT for a channel access opportunity
Queuing delay
Even if the client knows existence of a packet buffered at AP,
it must WAIT for its turn to receive
E-MiLi
Clock-rate
Key idea:
Our Solutions
Existiing WiFi
Constant clock-rate
IL
Packet
Adaptive clock-rate
IL
Packet
Clock
ticks
WiFi
IL Power (W)
1.4
1.2
1
0.8
0.6
0.4
0.2
0
USRP
IL Power (W)
12
47.5% saving
10
8
6
4
2
0
Clock
1/ 4
1/ 2
1 1/ 2
rate
36.3% saving
1/ 4
1/ 8
Clock
rate
Challenge:
Packets cannot be decoded if the receiver is downclocked
802.11 pkt
Clock ticks
Decode pkt at
Downclock during IL
full sampling-rate
M-Preamble Design
802.11 preamble and data
M-preamble
M-preamble:
Self-correlation
Signals energy
Avg Energy
> minimum detectable SNR
Noise floor
Enhanced rule:
802.11 packet
Node 1:
802.11 packet
Sequence separation of 1
Addressing overhead
Problem:
Preamble length
number of addresses
Switching overhead
Delay caused by clock-rate switching
outage event
packet
full-clock
packet
Clock
ticks
down-clock
CTS
DATA
ACK
history size
Next arrival
History=0: otherwise
Next=1 if history contains
1 ) no downclocking
dIL
Deployment of E-MiLi
Coexistence with legacy WiFi
E-MiLi nodes can detect legacy nodes via energy detection
(or by directly detecting the legacy preamble)
Legacy nodes can detect E-MiLi nodes via energy detection
(or by detecting a broadcast preamble)
Evaluation
Packet detection
Software radio (PHY) based experiments
Energy consumption
Packet traces from real-world WiFi networks
Packet-detection performance
Single link
Use USRP nodes and vary SNR and clock-rates
Detection performance
Energy savings
Trace-based simulation for networks of 30+ and 7 users
Based on WiFi power profile (Max downclocking factor 4)
Data packet
Gaps
28
29
WiFi "
Carrier
sensing"
30
31
Preamble detection
Heterogeneous networks should agree on common parameters offline
e.g., length of energy pulses, bandwidth heterogeneity (D), map
between gap length and coordination information
33
False-alarm probability
Evaluation of GSense
Experimental setup
Simulation with real WiFi packet traces
Benchmark: E-MiLi, self-correlation-based packet detection algorithm
Effects of data-rate
Experimental setup
Packet-level simulation
Benchmark: E-MiLi
Energy savings
Throughput
38
39
GSense Applications
GSense as a general coordination mechanism
Identify problems in heterogeneous networks
Identify necessary coordination information
Define mapping between gap length and coordination information
Applications
Reducing collision btw ZigBee and WiFi
Reducing collision btw WiFi networks of heterogeneous bandwidths
Coordinating tx and rx with different clock-rates to save energy
40
Conclusion
Idle Listening (IL) dominates WiFi energy consumption
E-MiLi reduces IL power by adaptive clock-rate
Separate packet detection from packet reception
SRID: detects packets at low clock-rate
ODoc: integrates E-MiLi with MAC-layer sleep scheduler
Thank you!