Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-based Continuous Event Processing By Archan Misra (School of Information Systems, Singapore.

Slides:



Advertisements
Similar presentations
Mobile Wireless Sensor Network (mWSN) at Nokia
Advertisements

Dynamic Source Routing (DSR) algorithm is simple and best suited for high mobility nodes in wireless ad hoc networks. Due to high mobility in ad-hoc network,
1 A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C.H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer.
Supporting Cooperative Caching in Disruption Tolerant Networks
There are several research studies we would like to pursue with the HealthMonitor. These include long term monitoring of the elderly. We’re interested.
SoNIC: Classifying Interference in Sensor Networks Frederik Hermans et al. Uppsala University, Sweden IPSN 2013 Presenter: Jeffrey.
ParkSense: A Smartphone Based Sensing System For On-Street Parking
Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-based Continuous Event Processing LIM Lip Yeow University of Hawai`i at M ā noa Archan.
Accelerometer-based Transportation Mode Detection on Smartphones
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Multimedia Streaming in Dynamic Peer-to-Peer Systems and Mobile Wireless.
Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks Xueyan Tang Jianliang Xu Sch. of Comput. Eng., Nanyang Technol. Univ.,
EnLoc: Energy-Efficient Localization for Mobile Phones Written By, Ionut Constandache (Duke), Shravan Gaonkar (UIUC), Matt Sayler (Duke), Romit Roy Choudhary.
Adaptive Sampling in Distributed Streaming Environment Ankur Jain 2/4/03.
Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks Xueyan Tang School of Computer Engineering Nanyang Technological.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
Improving the Accuracy of Continuous Aggregates & Mining Queries Under Load Shedding Yan-Nei Law* and Carlo Zaniolo Computer Science Dept. UCLA * Bioinformatics.
Energy-efficient Self-adapting Online Linear Forecasting for Wireless Sensor Network Applications Jai-Jin Lim and Kang G. Shin Real-Time Computing Laboratory,
Department of Computer Science University of Massachusetts, Amherst PRESTO: Feedback-driven Data Management in Sensor Network Ming Li, Deepak Ganesan,
Wireless “ESP”: Using Sensors to Develop Better Network Protocols Lenin Ravindranath Calvin Newport, Hari Balakrishnan, Sam Madden Massachusetts Institute.
Game-Theoretic Models for Reliable Path- Length and Energy-Constrained Routing With Data Aggregation -Rajgopal Kannan and S. Sitharama Iyengar Xinyan Pan.
Energy-efficient Multiple Targets Tracking Using Target Kinematics in Wireless Sensor Networks Akond Ashfaque Ur Rahman, Mahmuda Naznin, Md. Atiqul Islam.
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Vol. 2, p.p. 980 – 984, July 2011 Cross Strait Quad-Regional Radio Science.
ZIGBEE PROTOCOL FOR WIRLEESS SENSOR NETWORK ZIGBEE PROTOCOL FOR WIRLEESS SENSOR NETWORK Research paper Lina kazem
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
David Rogers, Stu Andrzejewski, Kelly Desmond, Brad Garrod.
Home Health Care and Assisted Living John Stankovic, Sang Son, Kamin Whitehouse A.Wood, Z. He, Y. Wu, T. Hnat, S. Lin, V. Srinivasan AlarmNet is a wireless.
Bluetooth Introduction The Bluetooth Technology
INFORMATION TECHNOLOGY IN BUSINESS AND SOCIETY SESSION 21 – LOCATION-BASED SERVICES SEAN J. TAYLOR.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
ICS 499 Projects Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 12/7/20111Lipyeow Lim -- University of.
On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms National.
IBM Research © 2006 IBM Corporation HARMONI: Client Middleware for Long-Term, Continuous, Remote Health Monitoring Iqbal Mohomed, Maria Ebling, William.
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-based Continuous Event Processing By Archan Misra (School of Information Systems, Singapore.
Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-based Continuous Event Processing Lipyeow Lim University of Hawai`i at M ā noa Archan.
1 ENTROPY-BASED CONCEPT SHIFT DETECTION PETER VORBURGER, ABRAHAM BERNSTEIN IEEE ICDM 2006 Speaker: Li HueiJyun Advisor: Koh JiaLing Date:2007/11/6 1.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
Fine-Grain Adaptation Using Context Information Iqbal Mohomed Department of Computer Science University of Toronto Advisor: Prof. Eyal de Lara HotMobile.
OPERETTA: An Optimal Energy Efficient Bandwidth Aggregation System Karim Habak†, Khaled A. Harras‡, and Moustafa Youssef† †Egypt-Japan University of Sc.
Using Polynomial Approximation as Compression and Aggregation Technique in Wireless Sensor Networks Bouabdellah KECHAR Oran University.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.
Network Computing Laboratory A programming framework for Stream Synthesizing Service.
Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large Scale Sensor Networks Xin Liu Department of Computer Science University of California.
Secure In-Network Aggregation for Wireless Sensor Networks
Dr. Sudharman K. Jayaweera and Amila Kariyapperuma ECE Department University of New Mexico Ankur Sharma Department of ECE Indian Institute of Technology,
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
Providing User Context for Mobile and Social Networking Applications A. C. Santos et al., Pervasive and Mobile Computing, vol. 6, no. 1, pp , 2010.
Minji Wu, Jianliang Xu, Xueyan Tang, Wang-Chien Lee Professor : 陳朝鈞 教授 Speaker : 邱志銘 Minji Wu, Jianliang Xu, Xueyan Tang, Wang-Chien Lee, “Top-k Monitoring.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
Adaptive Tracking in Distributed Wireless Sensor Networks Lizhi Yang, Chuan Feng, Jerzy W. Rozenblit, Haiyan Qiao The University of Arizona Electrical.
An Adaptive Zone-based Storage Architecture for Wireless Sensor Networks Thang Nam Le, Dong Xuan and *Wei Yu Department of Computer Science and Engineering,
Energy-Efficient Signal Processing and Communication Algorithms for Scalable Distributed Fusion.
EM-MAC: A Dynamic Multichannel Energy-Efficient MAC Protocol for Wireless Sensor Networks ACM MobiHoc 2011 (Best Paper Award) Lei Tang 1, Yanjun Sun 2,
1 Architecture and Behavioral Model for Future Cognitive Heterogeneous Networks Advisor: Wei-Yeh Chen Student: Long-Chong Hung G. Chen, Y. Zhang, M. Song,
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),
Doc.: IEEE /482r0 Submission October 2001 Steve Shellhammer, Symbol Technologies Slide 1 IEEE P Working Group for Wireless Personal Area.
Energy Efficient Detection of Compromised Nodes in Wireless Sensor Networks Haengrae Cho Department of Computer Engineering, Yeungnam University Gyungbuk.
KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.
The Design of an Acquisitional Query Processor For Sensor Networks Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong Presentation.
1 Along & across algorithm for routing events and queries in wireless sensor networks Tat Wing Chim Department of Electrical and Electronic Engineering.
Wireless Sensor Network: A Promising Approach for Distributed Sensing Tasks.
Ing-Ray Chen, Member, IEEE, Hamid Al-Hamadi Haili Dong Secure and Reliable Multisource Multipath Routing in Clustered Wireless Sensor Networks 1.
BlueEyes Human Operator Monitoring System BlueEyes Human-Operator Monitoring System PRESENTED BY:- AYUSHI TYAGI B1803B37.
PERPETUAL IOT AWARENESS SYSTEM Intelligent Power Managing Middleware 25.
Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-based Continuous Event Processing By Archan Misra (School of Information Systems, Singapore.
Introduction Smartphones already have several on-board sensors (e.g., GPS, accelerometer, compass and microphone) But, there are many situations where.
Casey O’Leary – Washington State University
Introduction to Wireless Sensor Networks
Enabling Innovation Inside the Network
Presentation transcript:

Optimizing Sensor Data Acquisition for Energy-Efficient Smartphone-based Continuous Event Processing By Archan Misra (School of Information Systems, Singapore Management University) & Lipyeow Limy (Information and Computer Sciences Department, University of Hawai‘i at M¯anoa)

Key Idea This work explores an approach to reduce the energy footprint of such continuous context-extraction activities, primarily by reducing the volume of sensor data that is transmitted wirelessly over the PAN interface between a smartphone and its attached sensors, without compromising the fidelity of the event processing logic. More specifically, the authors aim to replace the “push” model of sensor data transmission, where the sensors simply continuously transmit their samples to the smartphone, with a “phone-controlled dynamic pull” model, where the smartphone selectively pulls only appropriate subsets of the sensor data streams.

Introduction Smartphones already have several on-board sensors (e.g., GPS, accelerometer, compass and microphone) But, there are many situations where the smartphone aggregates data from a variety of other specific external medical (e.g., ECG, EMG, Sp02) or environmental (e.g., temperature, pollution) sensors, using a Personal Area Network (PAN) technology, such as BluetoothTM, IEEE or even WiFi (IEEE ).

ACQUA Introducing a new continuous stream processing model called ACQUA (Acquisition Cost-Aware Query Adaptation), Which first learns the selectivity properties of different sensor streams and then utilizes such estimated selectivity values to modify the sequence in which the smartphone acquires data from the sensors.

IEEE : Bluetooth:

Query Consider a hypothetical activity/wellness tracking application that seeks to detect an episode where an individual walks for 10 minutes, while being exposed to an ambient temperature (95th percentile over the 10 minute window) of greater than 80F, while exhibiting an AVERAGE heart rate (over a 5 minute window) of > 80 beats/min.

Assume that this application uses an external wrist-worn device, equipped with accelerometer (sensor S1, sampling at 100 samples/sec), heart rate (S2, sampling at 5 sample/sec) and temperature (S3, sampling at 10 sample/sec) sensors.

Query Consider a hypothetical activity/wellness tracking application that seeks to detect an episode where an individual walks for 10 minutes, while being exposed to an ambient temperature (95th percentile over the 10 minute window) of greater than 80F, while exhibiting an AVERAGE heart rate (over a 5 minute window) of > 80 beats/min. = 0.2

Query Consider a hypothetical activity/wellness tracking application that seeks to detect an episode where an individual walks for 10 minutes, nJ/sec while being exposed to an ambient temperature (95th percentile over the 10 minute window) of greater than 80F, nj/sample while exhibiting an AVERAGE heart rate (over a 5 minute window) of > 80 beats/min. = 0.01nJ/Sample

Query Consider a hypothetical activity/wellness tracking application that seeks to detect an episode where an individual walks for 10 minutes, sample/sec while being exposed to an ambient temperature (95th percentile over the 10 minute window) of greater than 80F, --5 samples/sec while exhibiting an AVERAGE heart rate (over a 5 minute window) of > 80 beats/min. = 10 samples/sec

Calculation: NAC (Normalized Acquisition Cost) ◦ = Sample rate * Energy/Failure Rate

Query Trees

Algorithm:

Evaluation

Accommodate Heterogeneity in Sensor Data Rates, Packet Sizes and Radio Characteristics Adapt to Dynamic Changes in Query Selectivity Properties Take into Account other Objectives Besides Energy Minimization Support Multiple Queries and Heterogeneous Time Window Semantics