Maintaining Performance while Saving Energy on Wireless LANs Ronny Krashinsky 6.929 Term Project 12-7-2001.

Slides:



Advertisements
Similar presentations
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Advertisements

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks Xinyu Zhang, Kang G. Shin University of Michigan – Ann Arbor.
Minimizing Energy for Wireless Web Access with Bounded Slowdown Ronny Krashinsky and Hari Balakrishnan MIT Laboratory for Computer Science {ronny,
Medium Access Control in Wireless Sensor Networks.
EXPLORING POWER SAVING IN VOIP WIRELESS LINKS BY BHANUREDDY BATTAPURAM AND SRINIVAS MADLAPELLI.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Introduction to Smartphone Energy Management. Issue 1/2 Rapid expansion of wireless services, mobile data and wireless LANs Greatest limitation: finite.
Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks ACM Wireless Networks Journal, 2002 BENJIE CHEN,
Investigating Mac Power Consumption in Wireless Sensor Network
1 Power Management in IEEE Yu-Chee 1. Possible Access Sequences for a STA in PS Mode 2. PS in Infrastructure Network 3. PS in Ad.
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
1 Power Management in IEEE Yu-Chee 1. Possible Access Sequences for a STA in PS Mode 2. PS in Infrastructure Network 3. PS in Ad.
Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients Suman Nath Zachary Anderson Srinivasan Seshan Carnegie Mellon University.
Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment Authors: Laura Marie Feeney, Martin Nilsson Swedish.
A Survey of Energy efficient Network Protocols for Wireless Networks Presentation by – Sanjay Acharya Course – CS 898T Instructor – Dr. Chin-Chih Chang.
1 CAPS: A Peer Data Sharing System for Load Mitigation in Cellular Data Networks Young-Bae Ko, Kang-Won Lee, Thyaga Nandagopal Presentation by Tony Sung,
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks Zhihui Chen; Ashfaq Khokhar ECE/CS Dept., University of.
Power Management in Presented by Sweta Sarkar June 17 th, 2002.
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
Power saving technique for multi-hop ad hoc wireless networks.
This material is based in part upon work supported by the National Science Foundation under Grant No : Challenges and System Design Issues.
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
Low Latency Wireless Video Over Networks Using Path Diversity John Apostolopolous Wai-tian Tan Mitchell Trott Hewlett-Packard Laboratories Allen.
Layer 2 Switch  Layer 2 Switching is hardware based.  Uses the host's Media Access Control (MAC) address.  Uses Application Specific Integrated Circuits.
EXPLOITING VOIP SILENCE FOR WIFI ENERGY SAVINGS IN SMART PHONES Andrew J. Pyles 1, Zhen Ren 1, Gang Zhou 1, Xue Liu 2 1 College of William and Mary, 2.
WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks Presented by Angel Pagan November 27, 2007 A. El-Hoiydi.
Networked Systems Practicum Lecture 7 – Power Management 1.
IEEE Wireless LAN Part II Access Point, Power Management, Polling, and Frame Format 14-1.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.
Off By One Power-Save Protocols Corey Andalora Keith Needels.
1 Chapter 8 Power Management in IEEE Yu-Chee 1. Possible Access Sequences for a STA in PS Mode 2. PS in Infrastructure Network 3.
Wireless LANs Prof. F. Tobagi MAC Management 1.
An Energy Efficient MAC Protocol for Wireless LANs Eun-Sun Jung Nitin H. Vaidya IEEE INFCOM 2002 Speaker :王智敏 研二.
A COOPERATIVE LOW POWER MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS Ahmed Ben Nacef, Sidi-Mohamed Senoucik, Yacine Ghamri- Doudane and Andr´e-Luc Beylot.
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Versatile Low Power Media Access for Wireless Sensor Networks Sarat Chandra Subramaniam.
Doc.: IEEE /0840r1 Submission AP Assisted Medium Synchronization Date: Authors: September 2012 Minyoung Park, Intel Corp.Slide 1.
An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.
Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfaq Khokhar ECE Department, University.
Token-DCF, COMSNET(2013) -> MOBICOM(2014). Introduction ▣ To improve standard MAC protocol of IEEE for WLAN. ▣ S-MAC, A-MAC, SPEED-MAC, and etc.
Energy Efficient Implementation of IETF Constrained Protocol Suite draft-ietf-lwig-energy-efficient-01 Z. Cao, C. Gomez, M. Kovatsch, H. Tian, X. He Carles.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
1 DozyAP: Power-Efficient Wi-Fi Tethering Speaker Hao Han College of William & Mary 3/22/2013 W&M Graduate Research Symposium 2013.
A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
Doc.:IEEE /0114r0 January 2012 Low Power Medium Access Date: Slide 1 Authors:
1/49 Power Management in IEEE Yu-Chee Tseng.
1/23 Power Management in IEEE Yu-Chee Tseng.
Doc.: IEEE /1324r0 November 2012 Very Low Energy Paging Date: Authors: Slide 1 S. Merlin et al.
Quorum-based Power-Saving Multicast Protocols in the Asynchronous Ad Hoc Network Yu-Chen Kuo Department of Computer Science and Information Management.
© Robin Kravets, 2009 Energy Conservation in Wireless Networks.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
Realizing the Full Potential of PSM using Proxying
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
COMP2322 Lab 1 Introduction to Wireless LAN Weichao Li Apr. 8, 2016.
IEEE Wireless LAN. Wireless LANs: Characteristics Types –Infrastructure based –Ad-hoc Advantages –Flexible deployment –Minimal wiring difficulties.
TOWARDS ENERGY EFFICIENT VOIP OVER WIRELESS LANS VINOD NAMBOODIRI, LIXIN GAO. ACM MOBIHOC Youngbin Im
On AP Power Saving Usage Model
Protocols for Low Power
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
Wireless Networks - Energy, Security
Power Management in IEEE
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
DeepSleep: Power Saving Mode to Support a Large Number of Devices
Investigating Mac Power Consumption in Wireless Sensor Network
E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks
On AP Power Saving Usage Model
Presentation transcript:

Maintaining Performance while Saving Energy on Wireless LANs Ronny Krashinsky Term Project

Motivation Mobile devices limited by battery weight and lifetime Wireless network access consumes a lot of energy Want to disable the network interface card whenever its not in use –Basic problem: data may arrive from the network at any time Focus of this work: a mobile client communicating with a wired base-station to perform request/response traffic (e.g. web browsing) –Not focusing on: ad hoc networks, mobile servers, real-time communication (voice) –Not relying on high-level knowledge of application state

Power-Saving Mode Overview (For Infrastructure Networks) Network Interface Card power consumption: –Cisco Aironet: 1.7W Tx, 1.2W Rx, 1.1W Idle, 50mW Sleep Basic idea: sleep to save energy, periodically wakeup to check for pending data Clients go to sleep after sending or receiving data Base-station buffers received data while client is asleep Base-station sends out beacons every 100ms indicating whether or not the Client has pending data Client wakes up to listen to beacon, then polls Base- station to receive data (ListenInterval can be less than BeaconPeriod) Client can wake up to send data at any time

Talk Outline Measured performance of TCP over PSM (it’s not good) Trace analysis for characteristics of client HTTP traffic (how to save energy) Proposed enhancements to PSM to improve performance and minimize energy Simulation of web browsing traffic over existing PSM and alternatives

Request/Response Over TCP Over RTT +delta Mobile Client Base- Station Server syn syn+ack ack request response start RTT PSM Off Mobile Client Base- Station Server syn syn+ack ack request response start 100ms sleep beacon PSM On queue beacon queue

Request/Response Performance Test for (N := various sizes) { start timer for (several iterations) { TCP connect to server send request receive N bytes close connection } stop timer } Client: Compaq iPAQ with Enterasys Networks RoamAbout NIC Servers: Methodology: repeat tests five times, alternating between PSM on and off, use mean RTTBandwidth LCS5ms10Mbps Berkeley80ms10Mbps Home (DSL) 50ms70Kbps

PSM Measured Performance

PSM Measured Slowdown Conclusion: PSM is too coarse-grain to maintain network performance

Client Network Usage response resp response waitrecv idle waitreceiveidle request Req/Resp 1: Req/Resp 2: Req/Resp 3: Req/Resp 4: time Client State: Analyzed UC Berkeley Home-IP (modem) HTTP Traces: client ID, request time, response start time, response end time Classified client state as: {wait, idle, receive} Discarded incomplete transactions (no timestamp) Ignored receive and idle times longer than 1000s

Client Network Usage Characteristics Wait TimeIdle Time Conclusion: PSM is too fine-grain to reduce energy effectively Most wait time and idle time is spent in a few number of long latency events These events will therefore account for most of the sleep energy

Proposed Solution: StayAlive and ListenInterval-Backoff 0s1s2s3s request PSM basic wakeup to listen to beacons… Stay Alive stay awake after sending request Listen- Interval Backoff increase ListenInterval if there is no response max = 0.9s 20% delay never sleep for more than 20% of total time since request

Latency and Energy Comparison Latency (vs. No PSM) Energy (vs. PSM basic) ShortMediumLongactive (awake) listening to beacons PSM basic Increased by up to 100ms StayAlive UnchangedIncreased by up to 100msIncreasedUnchanged ListenInterval -Backoff (2x) Increased by up to 2xIncreased by up to 0.9s UnchangedDecreased 20% delay UnchangedIncreased by up to 20% Increased by up to 0.9s IncreasedDecreased

Client Web Browsing Simulation Modeled PSM using ns-2 –Did not model detailed MAC protocol: no channel contention, no node movement, no packet losses –Modified Link C++ code to support sleep mode and send alerts to OTcl, control and beaconing in OTcl Modeled HTTP traffic using empirical model –Based on study by Bruce Mah –Limited “Think Time” to 1000s –Added “Server Response Time” based on wait time from UCB Home-IP traces (less 100ms to account for network delays). –Updated to use FullTcp Client  BaseStation: 0.1ms, 5Mbps BaseStation  Server: 20ms, 10Mbps Energy: 1W while active, 50mW while sleeping, 5mJ per listened-to beacon (1W  5ms)

Performance Results

Performance and Energy Results energy per page (PSM off = 54 J) PSM basicStayAliveLI-Backoff: 2xMax %delay slowdown (vs. PSM off)

Conclusions Existing PSM causes RTTs to be rounded up to the nearest 100ms –This adversely affects short TCP connections which are limited by the RTT –A viable solution is to stay awake for a short period of time after sending a request When using PSM, almost all energy consumption is due to sleep power and listening to beacons –ListenInterval-Backoff can reduce the listen energy –Longer sleep intervals have the potential to enable deeper sleep modes

(backup slides)

Simulation vs. Measured

Actual Values Used in HTTP Simulation

Intersil PRISM Radio Chip Set Current (mA) Wakeup Time (  s) Tx488 Rx287 PSM PSM PSM PSM