PADS Power Aware Distributed Systems Middleware Techniques and Tools USC Information Sciences Institute Brian Schott, Bob Parker UCLA Mani Srivastava Rockwell.

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.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Presented by Rick Skowyra
Dynamic Data Compression in Multi-hop Wireless Networks Abhishek B. Sharma (USC) Collaborators: Leana Golubchik Ramesh Govindan Michael J. Neely.
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
Introduction to Smartphone Energy Management. Issue 1/2 Rapid expansion of wireless services, mobile data and wireless LANs Greatest limitation: finite.
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
Investigating Mac Power Consumption in Wireless Sensor Network
Low Power Design for Wireless Sensor Networks Aki Happonen.
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
Overview.  UMTS (Universal Mobile Telecommunication System) the third generation mobile communication systems.
1 Cross-Layer Design for Wireless Communication Networks Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of Electrical and Computer.
Cross Layer Design in Wireless Networks Andrea Goldsmith Stanford University Crosslayer Design Panel ICC May 14, 2003.
A Survey of Energy efficient Network Protocols for Wireless Networks Presentation by – Sanjay Acharya Course – CS 898T Instructor – Dr. Chin-Chih Chang.
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
MAC Layer Protocols for Sensor Networks Leonardo Leiria Fernandes.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
RaPTEX: Rapid Prototyping of Embedded Communication Systems Dr. Alex Dean & Dr. Mihai Sichitiu (ECE) Dr. Tom Wolcott (MEAS) Motivation  Existing work.
NAME: NASIRAHMADPROGRAM: B.S TELECOMSEMESTER: 7THREG#: SU/ PRESENTED TO: ENGR. GUL ZAMEEN KHANDATE: UNIVERSITY: SARHAD UNIVERSITY.
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Tamer Nadeem Dept. of Computer Science Lec #7: MAC Multi-Rate.
Low Power Wireless Design Dr. Ahmad Bahai National Semiconductor.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Low-Power Wireless Sensor Networks
Integrating Fine-Grained Application Adaptation with Global Adaptation for Saving Energy Vibhore Vardhan, Daniel G. Sachs, Wanghong Yuan, Albert F. Harris,
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Cross Layer Design (CLD) for Wireless Networks. Future Wireless Systems Nth Generation Cellular Wireless Internet Access Wireless Video/Music Wireless.
RT-Link: A Time-Synchronized Link Protocol for Energy-Constrained Multi- hop Wireless Networks Anthony Rowe, Rahul Mangharam and Raj Rajkumar CMU SECON.
Power Aware Distributed Systems DARPA PAC/C Review June 2001 USC Information Sciences Institute Brian Schott, Ron Riley, Bob Parker Rockwell Science Center.
Scheduling policies for real- time embedded systems.
Lei Tang∗ Yanjun Sun† Omer Gurewitz‡ David B. Johnson∗
Robert Parker USC INFORMATION SCIENCES INSTITUTE Distributed Sensors Group Goals, Metrics, and Challenges -Work in Progress- PAC/C PI Meeting November.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
SENSOR NETWORKS BY Umesh Shah Mayuresh Patil G P Reddy GUIDES Prof U.B.Desai Prof S.N.Merchant.
Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks IEEE INFOCOM 2008 Mehmet C. Vuran and Ian F.
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
PADS Power Aware Distributed Systems Architecture Approaches USC Information Sciences Institute Brian Schott, Bob Parker UCLA Mani Srivastava Rockwell.
Milestones, Feedback, Action Items Power Aware Distributed Systems Kickoff August 23, 2000.
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
A Utility-based Approach to Scheduling Multimedia Streams in P2P Systems Fang Chen Computer Science Dept. University of California, Riverside
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:
PADS Power Aware Distributed Systems Middleware Techniques and Tools USC Information Sciences Institute Brian Schott, Bob Parker UCLA Mani Srivastava Rockwell.
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
Ubiquitous Computing Center A Rate-Adaptive MAC Protocol for Multi-hop Wireless Networks 황 태 호
CS 546: Intelligent Embedded Systems Gaurav S. Sukhatme Robotic Embedded Systems Lab Center for Robotics and Embedded Systems Computer Science Department.
Smart Sensor Node Impact  GPS leveraged for geo-referenced identity, and low power communications synchronization. Up to 100x communications power reduction.
Evaluating Wireless Network Performance David P. Daugherty ITEC 650 Radford University March 23, 2006.
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.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
A+MAC: A Streamlined Variable Duty-Cycle MAC Protocol for Wireless Sensor Networks 1 Sang Hoon Lee, 2 Byung Joon Park and 1 Lynn Choi 1 School of Electrical.
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
DSN & SensorWare Projects Rockwell Science Center –Charles Chien UCLA –Mani Srivastava, Miodrag Potkonjak USC/ISI –Brian Schott, Bob Parker Virginia Tech.
An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks Jaehyun Kim, Dept. of Electrical & Electronic Eng., Yonsei University;
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Energy-aware QoS packet scheduling.
Why PHY Really Matters Hari Balakrishnan MIT CSAIL August 2007 Joint work with Kyle Jamieson and Ramki Gummadi.
PADS Power Aware Distributed Systems Architecture Approaches – Deployable Platforms & Reconfigurable Power-aware Comm. USC Information Sciences Institute.
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
Building Wireless Efficient Sensor Networks with Low-Level Naming J. Heihmann, F.Silva, C. Intanagonwiwat, R.Govindan, D. Estrin, D. Ganesan Presentation.
Resource Optimization for Publisher/Subscriber-based Avionics Systems Institute for Software Integrated Systems Vanderbilt University Nashville, Tennessee.
Data Link Layer Architecture for Wireless Sensor Networks Charlie Zhong September 28, 2001.
Simulators for Sensor Networks
Net 435: Wireless sensor network (WSN)
Kyoungwoo Lee, Minyoung Kim, Nikil Dutt, and Nalini Venkatasubramanian
Investigating Mac Power Consumption in Wireless Sensor Network
Presentation transcript:

PADS Power Aware Distributed Systems Middleware Techniques and Tools USC Information Sciences Institute Brian Schott, Bob Parker UCLA Mani Srivastava Rockwell Science Center Charles Chien

PADS Project Q: How can you extend the dynamic power range of sensor networks from quiescent months of monitoring to frenetic minutes of activity? Architectural Approaches  Power Aware Research Platform Testbed  Deployable Power Aware Sensor Platform Middleware, Tools, and Techniques  Power Aware Resource Scheduling in RTOS  Techniques for Network-Wide Power Management Power Aware Algorithms  Multi-Resolution Distributed Algorithms UCLA

Introduction to UCLA PADS Team PI  Mani Srivastava Associate Professor in EE Department / Computer Engineering Area: wireless systems, networked embedded systems, low power systems Experience: Ph.D. Berkeley, 4+ years at Bell Labs Other faculty  Rajesh Gupta Associate Professor in CS Department at UCI (UCLA’s sister campus) Area: embedded and real-time systems, architecture, design tools Experience: Ph.D. Stanford, several years at Intel, UIUC-CS Students (planned)  Sung Park, Pavan Kumar, Paleologos Spanos, Vijay Raghunathan all are Computer Engineering graduate students

Planned Research Broad goals  Middleware techniques for “JIT” power through coordinated scheduling and power management of computing and communication resources locally at a sensor node (RTOS) as well as globally in a sensor network (protocols)  Tools for evaluating and designing the power management techniques  Target 10-30x gain in power efficiency Specific subtasks  Power management within a sensor node Power-aware RTOS scheduling under timing constraints Resource management with energy-speed and energy-accuracy control knobs Tools for RTOS power management evaluation, and power-aware kernel synthesis  Network-wide power management Network resource allocation for global power management Power-aware network protocols Hybrid sensor network simulation framework for power vs. quality evaluation of network level power management techniques and protocols  Power management with multimedia sensor data Power characterization, extension of PADS techniques to streaming multimedia  Integration with sensor nodes (Rockwell nodes, research platform)

Power Management Trade-offs in Sensor Networks Lifetime (power) Rapidity (latency -1 ) Quality (coverage, fidelity)

Power-aware Operation Intra-node hardware & circuits RTOS software Inter-node network protocols

Power Management in RTOS Traditional approaches  set voltage to match (average) sample rate  shutdown when idle and wake on demand to exploit e.g. predictive approach by Srivastava, Chandrakasan, and Brodersen Realities of sensor networks  Latencies are critical unlike DSP where only rate (sample period) matters deadlines important in protocols, target tracking  Tasks are dynamic cannot schedule the tasks statically Fortunately, hardware provides many “control knobs” for power- performance trade-off  CPUs with dynamic frequency/voltage, and shutdown mode  radios with multiple modes and symbol rate choices Potential for dynamic power management with power-quality trade-offs

Example: Fixed Priority Preemptive CPU Scheduling in RTOSs Consider task set (period, WCET, deadline)  {(10, 3, 10), (14, 7, 14)} CPU utilization = 3/10 + 7/14 = 80% Obvious power management strategies:  Shutdown when idle saves 20% power  Can we slow CPU by 20% (& reduce V) for more savings? NO, as deadlines will no longer be met  However, can slow by x 14/13 and lower voltage to still meet deadlines, and shutdown during idle time saves 22.5% in power Problem: uses WCET (worst case execution time)

Variation in Execution Times Significant variation in execution time of tasks  WCET:BCET often >> 1  e.g sensor processing time varies depending on target activity  e.g. compressed speech playout has different time for talkspurt vs. silence  e.g. on test run, MPEG decoder time range [0.003s, 0.15s] with average = 0.035s

Predictive Strategy for Exploiting Processing-time Variation Obvious: shut down or reduce voltage if task finishes earlier Even better: predict execution time of task instance and dynamically scale voltage even more aggressively  task-specific predictor to exploit history significant temporal correlation  but, some deadlines may be missed! leads to packet loss – another form of “noise”! Provides power-quality trade-off

Example #1 (Simulation)

Example #2 (Simulation)

Tool Framework for RTOS Power Management Evaluation Goals  Performance and power modeling of an RTOS environment that incorporate application-level contracts on power, timing, and functionality multiple power management policies and scheduling disciplines  Define suitable “contractual requirements” and ways to specify them.  Evaluate techniques for “admission control” by the RTOS  Generate RTOS kernels with application-specific power management Challenges  timing functionality and power performance are interrelated power management affects satisfiability of timing by scheduling and vice-versa  define “energy-speed” and “energy-accuracy” control variables in RTOS to navigate optimal scheduling and strategy  use mathematical programming approaches to optimize policy selection and scheduling

RTOS Power Analyzer Tool Build a power analyzer tool for determines power/performance feasibility for a given task scenario and application-level service contract (related to task timing, functionality, and energy budget)  initial work on bounds on improvement by different power management strategies for use by a RTOS in a decision procedure Inputs  task description and constraints prototype or automatic abstraction from routing protocols, … task deadline, response time, rate and interval separate constraints  a power management policy predictive, stochastic, adversarial  a scheduling discipline rate-monotonic, deadline-driven  a task level power model that allows accurate estimation of system-level speed versus power points Outputs  satisfiability of timing constraints: e.g., deadlines met or missed  an estimate of power savings

Power Management of Radios What is given or estimated?  Tx-Rx distance  Channel condition What does one control?  Radio modem settings transmit power, modulation scheme (type, symbol rate, bits/symbol)  Protocols and their parameters frame length, error control (coding, ARQ), routing: single-hop vs. multi-hop What do we get?  Quality: “useful” bit rate depends on raw bit rate, BER, protocol efficiency  Power: computing+communication energy spent at Tx and Rx per “useful” bit communicated Strategy: select modem and protocol parameters to minimize the power metric for a given quality level  power-quality trade-off  key problem: sender can’t wake up receiver

Example: Power-Rate Trade-off via Modulation At 0.001% BER and fixed transmission bandwidth with M-ary QAM

Example: Power-aware Frame Length Adaptation with TCP

Computation vs. Communication Trade-off in Error Control Code Rate Total Energy Code Rate Computation Energy Lowest energy for a given BER Communication Energy

Example: Coordinated Adaptation of FEC & Frame Length Fixed Code Route Packet Length (bytes) E n e r g y p e r U s e f u l B i t (  J / b i t ) Optimal Code Rate Packet Length (bytes) E n e r g y p e r U s e f u l B i t (  J / b i t ) 8x x

Envisioned MAC-level Power Management Strategy for Radio GIVEN - Estimated channel condition and Rx-Tx distance - Desired quality (latency, “useful” bits per second) - Radio energy consumption characteristics SELECT - Radio modem parameters modulation scheme, symbol rate, bits/symbol, spreading gain, transmit power level, carrier frequency - Protocol and protocol parameters frame length, error control (FEC, ARQ), # of hops MINIMIZE - computation + communication energy per “useful” bit

Leverage SensIT Research on Protocols Known results  power-aware adaptive link protocols optimize computation and communication energy spent per good application level bit distributed (Joules/bit)  multihop communication provides power & capacity benefits Traditional multihop routing is power unaware  focus on topology changes, and metrics such as shortest hop, shortest delay, link quality etc.  power wasted in quiescent state signaling using power-based routing metrics, and reactive protocols helps Our work in SensIT  coordinated routing and MAC large number of collisions with CSMA MAC during broadcasts used by routing protocols for probing  exploit path diversity, and node & traffic redundancy

Example: Exploiting Path Diversity & Node Redundancy Ideas : combine data from different nodes (Data Combining Entities), and distribute traffic over alternative paths (Spreading) increase network lifetime and coverage packet disperser and combiner entities works with variety of routing approaches Evaluation metrics time to breakdown # of depleted nodes RMS energy distribution Which nodes are important depends on future target traffic pattern and user movement traditional load balancing is based on only present activity goal is stochastic lifetime, but practical approaches need indirect measures

Energy Efficiency Impact An approximate way is a histogram area of histogram vs. shape of histogram but only approximate (can’t average over all futures) Possible metric to capture the essential histogram info: RMS of the histogram (measures total as well as spread) Energy used (%) Nodes (%) Energy used (%) Nodes (%) Without load spreading With load spreading

SensorSim Hybrid Simulator Motivation: study sensor network deployment, protocols, applications, and power-quality trade-offs at scale in a controlled setting Three key capabilities  Sensor and target modeling Target, sensor channel, and sensor transducer characteristics  Power modeling Power characterization via data from instrumented platforms Energy consumer models: radio, CPU, sensors Energy source models: batteries Power-quality trade-off analysis and visualization  Hybrid simulation selected nodes in a simulation can be “real” nodes  currently supports only higher layers in “real” nodes “real” applications can run on nodes in a simulation Current implementation based on ns simulator

SensorSim Architecture monitor and control hybrid network (local or remote) Simulation Machine Gateway Machine ns modified event scheduler V R V V V GUI app R real sensor apps on virtual sensor nodes gateway socket comm serial comm HS Interface Ethernet RS232 Proxies for real sensor nodes GUI Interface app

Sensor Node Model in SensorSim Node Function Model Network Layer Micro Sensor Node Applications Power Model (Energy Consumers and Providers) Battery Model Radio Model CPU Model Sensor #1 Model Sensor #2 Model MAC Layer Physical Layer Sensor Layer Wireless Channel Sensor Channel Network Protocol Stack Sensor Protocol Stack Middleware Physical Layer State Change Status Check

Battery Model Common battery model: bucket of constant energy Reality: delivered energy depends on how the battery is discharged  discharge rate (load current) C = k/I  where  up to 0.7  discharge profile and duty cycle  operating voltage and power level drained Appropriate protocols and power management strategy can lead to higher electrical work done for the same battery Microphone Model Geophone Model CPU Model Radio Model  Energy Provider Energy Consumers Battery Model Efficiency % Discharge Current Ratio

Radio Model Example Values: E elec = 50nJ/bit ε amp = 100pJ/bit/m 2 K bit packet E Tx,elec * k  amp * k * d  Transmit Electronics Transmit Amplifier E Tx (d) d K bit packet Receive Electronics E Rx E Rx,elec * k

Radio Power Management Example Using a 2Mbps WaveLAN NIC model in ns-2 Dynamic Source Routing (DSR) Case 1: node 0 transmits 512 byte packets every 2s to node 3 for 500s Case 2: nodes 0, 6, 1 continually transmit to nodes 3, 4, 2 MAC Layer is responsible for the power control Case 2 Case 1

Sample Power Management Strategy Transmit Receive Off Idle BZR event receive done transmit done Without Power Management Transmit Receive Sleep Off Idle transmit timeout(3 sec) BZR event transmit done BZR event receive done receive timeout With Power Management

Radio Power Management Simulation

Concept Demonstration using Initial Version of SensorSim SensorSim Workstation Gateway End User Station Location Coverage Target Reports Target Detectors