E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks
description
Transcript of E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks
![Page 1: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/1.jpg)
E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks
Xinyu Zhang and Kang G. ShinDept. of EECS Univ. Michigan
Presented by: Fenggang Wu2011/11/04
![Page 2: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/2.jpg)
2/20
Author
•HIT(01)-> Toronto(05)->U Michigan(08)->(11)Princeton NEC Lab
Name: Xinyu Zhang
Gender: Male
Birthyear: 1984
Place of Birth: Baotou, Inner-Mongolia, China
Nationality: Chinese
![Page 3: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/3.jpg)
3/20
Agenda•Background•Related Work•Solution
▫SRID▫oDoc
•Evaluation•Conclusoin•Comments
![Page 4: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/4.jpg)
4/20
Background•Scenario:
▫WiFi AP-client senario•Idle listening (IL) in CSMA
▫Why listening? (transmit, receive)▫Energy waste
•Problem▫How to reduce the energy consumption in
IL?
![Page 5: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/5.jpg)
5/20
Existing Work•PSM
▫Reducing IL energy cost by reducing IL time
▫Yet IL still dominate clients’ energy consumption even with PSM enabled 80% busy network, 60% idle network
•Another dimension▫Reducing IL energy cost by reducing IL
power
![Page 6: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/6.jpg)
6/20
The E-MiLi Approach•E-MiLi: Energy-Minimizing idle Listening•Key Idea:
▫Reduce the IL energy cost by downclocking.•Challenge:
▫Nyquist’s Theorem: ▫How to put the radio in a subconscious mode
while it can still respond to incoming packets properly?
![Page 7: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/7.jpg)
7/20
Overview of E-MiLiWhat’s M-preambleHow to detect it?
When it is safe to
downclock?
![Page 8: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/8.jpg)
8/20
Solutions•SRID (Sampling Rate Invariant Detection)
▫How to perceive arriving packet in low sampling rate?
▫Key: separate detecting and decoding•Odoc (Opportunistic Downclocking)
▫When safe to downclock?▫Key: predict the possibility of coming
packet
![Page 9: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/9.jpg)
9/20
SRID (1/3)•M-preamble
Duplicated Sequence
(Gold Sequence)
Check the self-correlation
Able to be detected arriving packet even when down
sampled
Embedded
AddressSwitching
Time
![Page 10: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/10.jpg)
10/20
SRID (2/3)Self-correlation of
samples
Energy level of samples
|𝑅 (𝑘 )|≈ {𝐸 (𝑘) , 𝑖𝑓 𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑒𝑑0 ,𝑖𝑓 𝑛𝑜𝑡 𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑒𝑑
![Page 11: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/11.jpg)
11/20
SRID (3/3)
•Considering CGS•SNR squelch
|𝑅 (𝑘 )|≈ {𝐸 (𝑘) , 𝑖𝑓 𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑒𝑑0 ,𝑖𝑓 𝑛𝑜𝑡 𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑒𝑑
![Page 12: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/12.jpg)
12/20
Address Allocation• as the embedded address
▫Multiple user?▫What if is large?
• Minimum-cost address sharing▫Multiple clients share a limited number of addresses▫Clients tx/rx more frequently share the addr. with less
other clients• Broadcast address
▫, clients maintain a self-correlator with offset and ▫For carrier sensing purpose, double preamble is
needed.
![Page 13: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/13.jpg)
13/20
Odoc (Opportunistic Downclocking)•Switching time (~)
▫Compared to SIFS()•Arrival prediction (Outage prediction)
▫Key intuition: Burstininess of WiFi▫Deterministic operation
CTS, DATA, ACK are all deterministic operations after RTS
▫Non-deterministic operation recorded if the arriving interval if shorter
than
![Page 14: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/14.jpg)
14/20
Evaluation (1/5)•Two Questions:
▫Packet detecting accuracy▫IL energy saving
•Setups▫E-MiLi implementation on GNURadio▫Network level simulator on real WiFi trace
![Page 15: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/15.jpg)
15/20
Evaluation (2/5) -Packet-Detection Performance
Single link
![Page 16: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/16.jpg)
16/20
Evaluation (3/5) -Packet-Detection Performance
9 USRP Testbed
![Page 17: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/17.jpg)
17/20
Evaluation (4/5) – Energy EfficiencyReal WiFi trafficTrace: SIGCOMM’08, PDX-
powell
![Page 18: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/18.jpg)
18/20
Evaluation (5/5) – Energy Efficiency
Synthetic traffic
NS-2: HTTP FTP traffic generator
![Page 19: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/19.jpg)
19/20
Related Work•Energy-efficient protocols for WiFi
▫PSM and its variants (can be integrated with E-MiLi)▫Wakeup on demand approach (second radio needed)
•Packet detection▫Self-correlate (problem when down-sampled)▫Cross-correlate (down-sampled prob and offset-
sensitive)•Dynamic voltage-frequency scaling
▫In multi-processor design▫SampleWidth (tx and rx agree on same clock rate)
![Page 20: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/20.jpg)
20/20
Conclusion•Goal: reducing the IL energy by
downclocking▫Sampling-Rate Invariant packet Detector▫Opportunistic downclocking scheme
•Future works▫ZigBee extension▫Changing working voltage
![Page 21: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/21.jpg)
21/20
Comments•Pros:
▫Novel idea▫Practical use
•Cons:▫Overhead: doesn’t consider the delay
caused by the additional preamble.•Take home message:
▫From simple questions▫Learn from real practice▫Paper writer skill
![Page 22: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/22.jpg)
Thank you for your attention!
Questions?
22/20
![Page 23: E- MiLi : Energy-Minimizing Idle Listening in Wireless Networks](https://reader036.fdocuments.us/reader036/viewer/2022062521/56816705550346895ddb6a89/html5/thumbnails/23.jpg)
23/20
Existing Approach•PSM
▫What’s PSM: Reducing idle listening time▫How doesn’t work: