Approach This system is centered around the concept of “groggy”, or tiered, wake up. This stands in contrast to the more common binary wake up systems,

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

CSC321: 2011 Introduction to Neural Networks and Machine Learning Lecture 7: Learning in recurrent networks Geoffrey Hinton.
Data Mining Methodology 1. Why have a Methodology  Don’t want to learn things that aren’t true May not represent any underlying reality ○ Spurious correlation.
Optimization of Networked Smart Shoe for Gait Analysis using Heuristic Algorithms with Automated Thresholding Nantawat Pinkam, Advisor: Dr. Itthisek Nilkhamhang.
CPSC 335 Computer Science University of Calgary Canada.
Chapter 19: Network Management Business Data Communications, 4e.
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
© 2005 Prentice Hall7-1 Stumpf and Teague Object-Oriented Systems Analysis and Design with UML.
An Adaptive Data Forwarding Scheme for Energy Efficiency in Wireless Sensor Networks Christos Anagnostopoulos Theodoros Anagnostopoulos Stathes Hadjiefthymiades.
TRADING OFF PREDICTION ACCURACY AND POWER CONSUMPTION FOR CONTEXT- AWARE WEARABLE COMPUTING Presented By: Jeff Khoshgozaran.
1 HW/SW Partitioning Embedded Systems Design. 2 Hardware/Software Codesign “Exploration of the system design space formed by combinations of hardware.
Decision Tree Algorithm
Chapter 10-Arithmetic-logic units
Techniques for Efficient Processing in Runahead Execution Engines Onur Mutlu Hyesoon Kim Yale N. Patt.
Chapter 5 Control Using Wireless Transmitters. Measurement and Control Data Sampling Rate  To achieve the best control response, the rule of thumb is.
Chapter 1 Program Design
ECE 510 Brendan Crowley Paper Review October 31, 2006.
Energy Models David Holmer Energy Model  Captures the effect of the limited energy reserves of mobile devices (i.e. batteries)  Models.
Energy Smart Room GROUP 9 PRESENTERS DEMO DATE SPECIAL THANKS TO ADVISOR PRESENTERS Thursday April 19, 2007 Department of Electrical and Systems Engineering.
David Rogers, Stu Andrzejewski, Kelly Desmond, Brad Garrod.
1 CSI5388 Data Sets: Running Proper Comparative Studies with Large Data Repositories [Based on Salzberg, S.L., 1997 “On Comparing Classifiers: Pitfalls.
SensEye: A Multi-Tier Camera Sensor Network by Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu Presenters: Yen-Chia Chen and Ivan.
Data Selection In Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 11/24/2003.
System Software System software deals with the physical complexities of how the hardware works. System software generally consists of four kinds of programs:
Presented by Amira Ahmed El-Sharkawy Ibrahim.  There are six of eight turtle species in Ontario are listed as endangered, threatened or of special concern.
Issues with Data Mining
Computer Arithmetic Nizamettin AYDIN
Chapter 1 Introduction to Simulation
Instrumentation System Design – part 2 Chapter6:.
Introduction to variable selection I Qi Yu. 2 Problems due to poor variable selection: Input dimension is too large; the curse of dimensionality problem.
Chapter 6 Control Using Wireless Throttling Valves.
Low-Power Wireless Sensor Networks
Lecture 12 Statistical Inference (Estimation) Point and Interval estimation By Aziza Munir.
An Integration Framework for Sensor Networks and Data Stream Management Systems.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks.
Clone-Cloud. Motivation With the increasing use of mobile devices, mobile applications with richer functionalities are becoming ubiquitous But mobile.
Dynamic Presentation of Key Concepts Module 5 – Part 1 Fundamentals of Operational Amplifiers Filename: DPKC_Mod05_Part01.ppt.
Overview of Research Activities Aylin Yener
1 Tuning Garbage Collection in an Embedded Java Environment G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin Microsystems Design Lab The.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Greedy is not Enough: An Efficient Batch Mode Active Learning Algorithm Chen, Yi-wen( 陳憶文 ) Graduate Institute of Computer Science & Information Engineering.
Advanced Controls and Sensors David G. Hansen. Advanced Controls and Sensors Planning Process.
CHECKERS: TD(Λ) LEARNING APPLIED FOR DETERMINISTIC GAME Presented By: Presented To: Amna Khan Mis Saleha Raza.
Indirect Supervision Protocols for Learning in Natural Language Processing II. Learning by Inventing Binary Labels This work is supported by DARPA funding.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Versatile Low Power Media Access for Wireless Sensor Networks Sarat Chandra Subramaniam.
Mechanical Desktop Design Process Key Concepts in this Lesson: The design process Part modeling Overview This lesson explains the designer process, and.
COMPUTER ORGANIZATION AND ASSEMBLY LANGUAGE Lecture 19 & 20 Instruction Formats PDP-8,PDP-10,PDP-11 & VAX Course Instructor: Engr. Aisha Danish.
CSC321 Introduction to Neural Networks and Machine Learning Lecture 3: Learning in multi-layer networks Geoffrey Hinton.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
Sensor testing and validation plans for Phase-1 and Ultimate IPHC_HFT 06/15/ LG1.
A Compact Wireless Modular Sensor Platform Ari Y. Benbasat and Joseph A. Paradiso To simplify the rapid prototyping and testing of wireless sensor systems,
Arithmetic-logic units1 An arithmetic-logic unit, or ALU, performs many different arithmetic and logic operations. The ALU is the “heart” of a processor—you.
Lecture 4 General-Purpose Input/Output NCHUEE 720A Lab Prof. Jichiang Tsai.
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
Smart Sleeping Policies for Wireless Sensor Networks Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign.
Company LOGO Network Management Architecture By Dr. Shadi Masadeh 1.
ECE DIGITAL LOGIC LECTURE 15: COMBINATIONAL CIRCUITS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2015, 10/20/2015.
If you have a transaction processing system, John Meisenbacher
Automatic Guitar Tuner Group #10 Dariusz Prokopczak & Stephan Erickson ECE 445 Sr. Design December 9, 2014.
1 Munther Abualkibash University of Bridgeport, CT.
INTRODUCTION TO WIRELESS SENSOR NETWORKS
Power Management in Embedded Systems
Rule Induction for Classification Using
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Bluetooth Based Smart Sensor Network
Applying SVM to Data Bypass Prediction
M. Kezunovic (P.I.) S. S. Luo D. Ristanovic Texas A&M University
Presentation transcript:

Approach This system is centered around the concept of “groggy”, or tiered, wake up. This stands in contrast to the more common binary wake up systems, which have only two modes: Fully active: collecting all possible data and drawing maximal power Fully asleep: collecting no data and drawing virtually no power Instead, we envision a system with a number of different levels of activity and associated power usages. Each level comprises the currently active sensors for state determination and their sampling rate, together with algorithms to describe the level transitions. The system is dynamically optimal, such that at any given time, it is collecting and processing data based on its current ( determined ) state. This will provide performance which far exceeds our current systems, which are optimized for a single state. The form of the solution is such that the sensor sampling rates, as well as the transitions between them, are generated in a semi-autonomous fashion and can easily be embedded in hardware. Therefore, the work should be applicable to a wide variety of applications. For desired application, the design process proceeds as follows: Hardware for the application is configured using a compact wireless modular sensor platform. For testing and sample data collection, it is assumed that the system will include any sensors that could possibly be of value for state determination. A training data stream is collected with this hardware, and is annotated by the application designer to indicate the states of interest which the classifier will detect. These annotated examples are used to construct a classifier that will determine the current system state. A decision tree classifier is used in this work since its hierarchical structure allows for different levels of sensing to determine different states (or portions thereof). The chosen tree is implemented in embedded hardware. Sensors are duty-cycled to reduce power usage and hysteresis is added to the sensor de/activation to reduce the effect of glitches. The sensor set used by the classifier allows the final, possibly pared down, form of the hardware to be built and the data collection to be implemented on it. Hardware To simplify the rapid prototyping of wireless sensor systems, a modular sensor platform was designed. Overall, the goal was to allow the user to treat sensing as a commodity, i.e. allowing an application to trivially incorporate different kinds of measurement. There were two keys to achieving that goal: Encapsulation Knowledge: A single pane of a modular system can represent the best practices in a given field save a large amount of design time E.g., an RF pane with a proper HF transceiver and antenna layout. Simplifying prototyping: Rather than proceed directly to a final layout, this platform makes it possible to build a prototype to: collect the relevant data help detect flaws in the design There are three key philosophies in the individual board designs: Individual panes should be combinations of circuitry that cannot or should not be separated It must be as easy as possible to combine and recombine the panes into new applications Expandability is key to future utility Processor/TransceiverInertial MeasurementAmbient Sensing Sample Boards from the Modular Sensor Platform The criterion used to choose the best sensor to test at each node is modified as follows: where C(split) was the original criterion, / are fixed parameters and W is used to adjust the power/accuracy trade-off. TestCost is set to zero for sensors used previously in the tree, since their data is already available for further use. / are chosen such that active sensors do not alter the criterion while unused sensors are weighted relative to their cost. Classifier Construction A decision tree classifier is constructed which dynamically orders the activation of the sensors, such that only the data necessary to determine the system state is collected at any given time. The tree make decisions based on windowed features of the collected data and is trained with annotated examples collected using the prototype hardware. This process can be tuned to trade-off accuracy and power. The standard tree construction algorithms were modified by adding a weighting factor relative to the cost of each of the features - in this case, the energy necessary to measure sensor values. This weighting can be adjusted, allowing the construction of a population of trees which range from ignoring energy use to making it the most important criterion. The desired tree on the power/accuracy plane is chosen by the designer. Small glitches in the data stream can change the current node of the decision tree, causing the spurious de/activation of sensor. The addition of on/off latencies allows system to smooth over these glitches and avoid unnecessarily changes in the sensor state. For false activation of the sensors, the cost is a small amount of wasted power. Therefore, the on latency is short. For false deactivation, the cost is a significant delay to reacquire enough data to be able to calculate the windowed feature. Therefore, the off latency is long. Embedded Implementation The real-time operation of the hardware is given by the tree activity level. A reloading timer is set for the current update rate and the processor is put to sleep. The processor is awakened by the timer overflowing and turns on the desired sensors. As each sensor completes its wake up cycle, it is sampled and then turned off. Once all the sensors have been sampled, the data analysis is done and the state is determined. In the interesting states, the system responds as chosen by the designer, e.g. by making a notation of the occurrence, collecting data, or cuing the user. Once these actions are complete, the processor returns to sleep mode. Groggy Wakeup: An Automated Framework for Power-Efficient Detection in Smart Sensor Systems Overview This work improves the power efficiency in wireless sensor nodes through high-level algorithmic means rather than low-level technical ones. We start from a fundamental: The raison d'etre of these devices is to collect and process data and therefore the design of the sensors should be central. We concentrated on reducing the energy usage of the sensors within the nodes, which correspond to further power savings through a reduction in: data to process data to transmit or store data to analyze (particularly for a human expert) Any gains through this work are independent from the large body of work exploring power savings through improvements to ad-hoc networking protocols and processor efficiency, including improvements to the software, hardware, and RF efficiency. Our goal is to extract the desired information available in the environment at any given point in time for the smallest outlay of energy, reducing the amount of data collected without affecting the amount of useful information. Smart sensor nodes are currently being used in a wide variety of applications including: everyday activity loggers remote region monitoring gait analysis systems Such systems are part of a new class of sensor-driven applications, leveraging the decrease in both price and size of the components to allow rich, multimodal data streams to be captured by very compact systems. However, most sensing applications are constrained to short lifespans by high power usage and limited battery size. For example, in the case of activity monitoring and logging: fixed environmental sensors cannot follow an active patient body-worn sensors require large battery packs By concentrating our design efforts on the sensors themselves, it is possible to construct embedded systems that achieve their goal(s) while drawing significantly less power. This will increase their lifespan, allowing many more applications to make the transition from laboratory to marketplace and thereby benefit a much wider population. Analysis For testing, a data stream containing a wide variety of different ambulatory activities was collected, using a shoe mounted node containing: Three axes of gyroscopesThree axes of accelerometersFour-way passive tilt switch The set of activities chosen was: Walking uphill and downhillAscending and descending stairsNormal and shuffling gait This data set allows us to create classifiers which separate a single complex ambulatory activity from the other five. Such a system would be valuable for Pakinson’s Disease patients, where a doctor would be most interested in collecting information about the frequency and parameters of the patient's shuffling episodes. For patients with total knee replacement, activities such as ascending stairs are the most important to measure. Such cases allow for far more complex and richer classifiers than those used to simply separate ambulatory from motionless states. Each classifier was both simulated on the continuous stream set aside for this purpose and also tested in real-time. There were two primary concerns to test: The effect of the activation latency and whether it will lead to missed detections Whether the classifier overtrained to the sample set The left-hand column of plots shows the ground truth of the user annotation and four different interpretations of the operation of the classifier for stair descent. The first is the state output of the static classifier for which all of the sensors are always on. The real-time classifier cannot respond more quickly. The second shows the state output for the real-time classifier. The third is the number of sensors active at any given point. The last shows the power consumption of the active and awakening sensors. Just as the state output of the real-time classifier is a subset of the state output of the static classifier, it is also a subset of the activation level, which is a subset of the power usage. The right-hand column shows the same information, this time collected from the system running in real time. Overall, the tests of the real-time operation of the classifiers demonstrated that our multi-tiered classifier determines states as accurately as a binary wakeup system while drawing half as much power, with only a negligible increase in latency. Classifiers were constructed for each of the six cases of one motion being the positive class and the others being grouped together as the negative class. A population of decision trees for various value of the weighting parameter were built. Support vector machines (SVM) were trained – one for each combination of sensors – for the same tasks as above to act as a point of comparison. The power/accuracy curves for these classifiers is shown above. It was shown that, in general, the decision tree classifiers designed achieve roughly identical detection accuracies to those obtained using support vector machines while drawing three times less power. The tree below is for the case of detecting stair descent. Note that the least expensive sensor is at the top of the tree, and that the gyroscopes are not used.