E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks

Xinyu Zhang, Kang G. Shin

University of Michigan – Ann Arbor

WiFi for mobile devices

WiFi: popular means of wireless Internet connection

WiFi: a main energy consumer in mobile devices

higher than GSM on cellphone

Even in idle mode (w/o packet tx/rx)

WiFi hotspots in Ann Arbor

14x

Cost of idle listening (IL)

IL power is comparable to TX/RXKnown for WiFi devices

Most of time is spent in IL!Due to the nature of WiFi CSMA

Why?

Analog components Digital components

All components are active during IL

IL dominates WiFi’s energy consumption!

Existing solution

Sleep scheduling (802.11 PSM and its variants)

Is sleep scheduling effective?

Data pkt

PS-Poll

ACKBeacon

Carrier sensing, contention, queuing

Beacon……

……ACK

……

Sleep scheduling reduces unnecessary waiting (IL) time

Sleeping

AP

Client

Client wakes up and performs CSMA only when needed

Effectiveness of WiFi sleep scheduling

ApproachAnalysis of real-world WiFi packet traces

CDF of the fraction of time and energy spent in IL

80+% of energy spent in IL for most users!

Why is sleep scheduling not enough?

Energy cost is shared among clients => the more clients, the more energy is wasted in IL for each client

Even if the client knows there’s a packet to send or receive, it needs to WAIT for a channel access opportunity

Even if the client knows there’s a packet buffered at AP, it needs to WAIT for its turn to receive

Contention time (carrier sensing & backoff)

Queueing delay

E-MiLi: Energy-Minimizing idle Listening

Main observations:

Rationale: Power Clock-rate

Key idea:

IL energy = Time × Power

PacketIL …… PacketClock ticks

IL ……

WiFi

Constant clock-rate

E-MiLi

Adapting clock-rate

Sleep scheduler E-MiLi

Power savings by downclocking

Series10

0.5

1

1.547.5% saving

Se-ries1

0

5

10

15 36.3% saving

1 2/1 4/1 8/11 2/1 4/1Clock rate

Clock rate

Power (W)Power (W)

WiFi USRP

Key challenge: receiving packets at low clock-rate

The fundamental limit:

Nyquist-Shannon sampling theorem: to decode a packet, we need

Receiver’s sampling clock-rate ≥ 2 × signal bandwidth

Equivalently,

Challenge:

Packets cannot be decoded if the receiver is downclocked

receiver’s sampling clock-rate ≥ transmitter clock-rate

Separate packet detection from its decoding

E-MiLi

802.11 pktClock ticks

IL ……

Decode pkt at full sampling-rate

Packet detection is not limited by Nyquist-Shannon theoremCustomize preamble to enable sampling-rate invariant detection (SRID)

Downclock during IL

Detect pkt at low sampling-rate

……

Downclock during IL

Sampling-Rate Invariant Detection (SRID)

How do we ensure the packet can still be detected, when the receiver operates at low clock-rate?

M-Preamble Design

802.11 preamble and data

M-preamble

M-preamble: duplicated versions of a random sequence

Use self-correlation between duplicates for detection

Duplicates remain similar even after down-sampling

C

Resilient to change of sampling rate

Sampling-Rate Invariant Detection (SRID), cont’d

M-Preamble Design, cont’dBasic rules: Self-correlation Energy

> minimum detectable SNRAvg EnergyNoise floor

Enhanced rule: # of sampling points satisfying basic rule

CC 1 M-preamble length

PHY-layer address filtering

Solution: PHY-layer addressing

802.11 packet

Problem: false triggeringPackets intended for one client may trigger all other clientsWaste of energy

Use sequence separation as node address

Node 0:

802.11 packetNode 1:

Sequence separation

Addressing overhead

Solution: Minimum-cost address sharing

Problem: Preamble length number of addresses

Allow multiple nodes to share the same address

Address allocated according to channel usage:

Formulated as an integer program and solved via approximation

Clients with heavy channel usage share address less with others

Switching overhead

Delay caused by clock-rate switching

Problem: how to prevent outage event?

Solution: Opportunistic Downclocking (ODoc)

Downclock the radio only if the next packet arrival is unlikely to fall in the switching time

How do we know if this is true?

packetClock ticks

……

full-clock down-clock

switching period (9.5~151 )s

packet

outage event

Opportunistic downclocking (ODoc)

Separate deterministic packet arrivals

e.g., RTS CTS DATA ACK

Predict outage caused by non-deterministic packet arrivals

History-based prediction

10 0 0

history size Next=1 if history contains 1

History=1: outage occurs

History=0: otherwise

Next arrival

Integrating E-MiLi with sleep scheduling protocols

State machine

Add a new state dIL (downclocked IL)

TX Sleep and RX Sleep managed by sleep scheduling

SRID manages carrier sensing and packet detection

ODoc determines whether and when to transit to IL or dIL

dIL

Evaluation

Energy consumptionPacket traces from real-world WiFi networks

Simulation for different traffic patternsUsing ns-2

Packet detectionSoftware radio based experiments

Packet detection performance

Single linkUSRP nodes; varying SNR and clock-rates

Multiple links

Detection performance

Lab/office environment

All nodes are static except D

Energy savings

Trace-based simulationBased on WiFi power profile Based on USRP power profile

(Max downclocking factor 4) (Max downclocking factor 8)

Simulation of synthetic traffic

Implementation in ns-2

Performance of a 5-minute Web browsing session

MAC layer: ODocSwitching delay: 151 (worst case)sSNR: 8dB (pessimistic)

Performance when downloading a 20MB file using FTP

Conclusion

Idle Listening (IL) dominates WiFi energy consumption

SRID: detecting packets at low clock-rate

E-MiLi: reducing IL power by adaptive clock-rate

ODoc: integrating with MAC-layer sleep scheduler

Incorporating voltage scaling

Future work

Application to other carrier sensing networks (e.g., ZigBee)

Separate packet detection from packet reception

Thank you!