Principal component aggregation in wireless sensor networks
|
|
- Matthew Owens
- 5 years ago
- Views:
Transcription
1 Principal component aggregation in wireless sensor networks Y. Le Borgne 1 and G. Bontempi Machine Learning Group Department of Computer Science Université Libre de Bruxelles Brussels, Belgium August 29, Supported by the COMP2SYS project, sponsored by the Human Resources and Mobility program of the European community (MEST-CT )
2 Agenda 1 Overview of wireless sensor networks 2 Self-organization for data aggregation 3 Principal component aggregation Unsupervised compression Supervised compression
3 Overview of wireless sensor networks Wireless sensors Tiny electronic systems (aka motes) embedded in an environment that can collect, process and communicate data.
4 Overview of wireless sensor networks Wireless sensors Tiny electronic systems (aka motes) embedded in an environment that can collect, process and communicate data. Microprocessor: TI MSP430 8MHz Memory: 48KB prog flash, 10KB RAM, 512KB data flash Radio: 250kbps radio, ZigBee compliant Sensors: Light, temperature and humidity Energy supply: 2 AA batteries Tmote sky. MoteIV c.
5 Overview of wireless sensor networks Wireless sensors Tiny electronic systems (aka motes) embedded in an environment that can collect, process and communicate data. Microprocessor: TI MSP430 8MHz Memory: 48KB prog flash, 10KB RAM, 512KB data flash Radio: 250kbps radio, ZigBee compliant Sensors: Light, temperature and humidity Energy supply: 2 AA batteries Tmote sky. MoteIV c. Strong resource constraints: Energy : 2 AA batteries. Five days of autonomy at 100% duty cycle. Network bandwidth. Maximum 100 packets (56 bytes) /second. Computational power and memory. 48KB Flash for the code: no complex stuff.
6 Overview of wireless sensor networks Applications Applications in a wide variety of domains: Environmental monitoring: Forest fires, pollution, agriculture, Civil engineering: Building, pipeline monitoring, Defense: Battelfield surveillance, Industry: Failure prevention, failure diagnosis, Medical healthcare: Remote or non invasive monitoring,...
7 Overview of wireless sensor networks Applications Applications in a wide variety of domains: Environmental monitoring: Forest fires, pollution, agriculture, Civil engineering: Building, pipeline monitoring, Defense: Battelfield surveillance, Industry: Failure prevention, failure diagnosis, Medical healthcare: Remote or non invasive monitoring,... Ex: OASIS project - WSN architecture for volcano monitoring $1.6M NASA ESTO-AIST project, involving Washington State University, U.S. Geological Survey and NASA Jet Propulsion Laboratory. Long term unattended application. Real time, possibly high speed data rate (Vibrations). Remote data collection.
8 Overview of wireless sensor networks ULB Microclimate monitoring - Solbosch greenhouses. 18 sensors in three greenhouses. Several experiments. Data collected: temperature, humidity and light. Sampling interval: 5 minutes. Experimental setups monitoring - Department of Ethology. 18 sensors in three experimental labs, running for 5 days. Data collected: temperature, humidity and light. Sampling interval: 5 minutes. Localization - Library of the department of Computer Science. 20 sensors running for one day. Data collected: radio signal strength and link quality indicators. Sampling interval: 1 minute.
9 Part II Self organization for data aggregation
10 Self-organization for data aggregation Routing tree Scenario: Collect data from the WSN to a network node referred to as the sink, usually endowed with higher resources (e.g., desktop computer). Sink radio range Radio range is limited. The sink is tipycally out of range of most sensor nodes. Sensor nodes build up a routing tree. Different metrics can be used (Nb of hops, link quality,...) for selecting a parent.
11 Self-organization for data aggregation Aggregation A synchronized routing tree allows to aggegrate data. A partially aggregated value is referred to as a partial state record S. In Tiny AGgregation (TAG, Madden et al., 2005), three primitives are defined for the computation of partial state records: An initializer i(.) = S, which initializes a partial state record. A merging function f (S 1, S 2 ) = S 3, which combines two partial state records in a new one. An evaluator e(s), which computes the eventual result of the aggregation process.
12 Self-organization for data aggregation Aggregation A synchronized routing tree allows to aggegrate data. A partially aggregated value is referred to as a partial state record S. In Tiny AGgregation (TAG, Madden et al., 2005), three primitives are defined for the computation of partial state records: An initializer i(.) = S, which initializes a partial state record. A merging function f (S 1, S 2 ) = S 3, which combines two partial state records in a new one. An evaluator e(s), which computes the eventual result of the aggregation process. S4 = 4 i=1 x 2 i S8 = 8 i=1 x 2 i S12 = 12 i=1 x 2 i S3 = 3 i=1 x 2 i S1 = x S7 = 7 i=5 x 2 i S5 = x norm = e(s16) = i=1 x 2 i S16 = 16 i=1 x 2 i Example: Computation of the norm of a set of measurements x i : Initializer: i(x i ) = x 2 i Merging function: f (S 1, S 2 ) = X 1 + X 2 Evaluator: e(s) = S Partial state records are of the form: S = x 2 i i I {1,..,16}
13 Part III Principal component aggregation
14 Principal component aggregation Principal component analysis (PCA) Let x 1 [t], x 2 [t], x 3 [t] be three sensor streams. At each cycle, an observation vector x[t] T = (x 1 [t], x 2 [t], x 3 [t]) is collected. Another basis can be chosen to represent x[t], for example the red basis {w k }, 1 k 3. The new coordinates x of x in {w k } are given by x k [t] = 3 i=1 x i [t] T w k,i The red crosses give the projections ˆx[t] = 2 k=1 x k[t]w k of x[t] in {w 1, w 2 }
15 Principal component aggregation Principal component analysis (PCA) Let x 1 [t], x 2 [t], x 3 [t] be three sensor streams. At each cycle, an observation vector x[t] T = (x 1 [t], x 2 [t], x 3 [t]) is collected. Another basis can be chosen to represent x[t], for example the red basis {w k }, 1 k 3. The new coordinates x of x in {w k } are given by x k [t] = 3 i=1 x i [t] T w k,i The red crosses give the projections ˆx[t] = 2 k=1 x k[t]w k of x[t] in {w 1, w 2 } Principal Component Analysis (PCA) unveils the basis that maximizes the variance retained for a given dimension. The PCs {w k }, 1 k q, are the eigenvectors of the covariance matrix C X = E t[x[t]x[t] T ].
16 Principal component aggregation Initialization XN p {xi[t]}i={1,..,4} {xi[t]}i={1,..,8} {xi[t]}i={1,..,12} {xi[t]}i={1,..,3} {xi[t]}i={5,..,7} {xi[t]}i={1,..,16} All measurements {x i [t]}, 1 i p, collected for N epochs A matrix X N p obtained at the sink Cost: Depends on the sensor node (up to N*16 packets) 1 x1[t] 5 x5[t] 9 13
17 Principal component aggregation Initialization XN p {xi[t]}i={1,..,4} {xi[t]}i={1,..,8} {xi[t]}i={1,..,12} {xi[t]}i={1,..,3} {xi[t]}i={5,..,7} {xi[t]}i={1,..,16} All measurements {x i [t]}, 1 i p, collected for N epochs A matrix X N p obtained at the sink Cost: Depends on the sensor node (up to N*16 packets) 1 x1[t] 5 x5[t] 9 13 {wk,4}k={1..q} {wk,8}k={1..q} {wk,12}k={1..q} {wk,3}k={1..q} {wk,7}k={1..q} {wk,1}k={1..q} {wk,5}k={1..q} CX = XN pxn p T {wk,i}k={1..q},i={1..p} 16 {wk,16}k={1..q} After N epochs, the covariance matrix is computed at the sink The q first eigenvectors {w k }, 1 k q eigenvectors are computed and sent in the network Each node i retrieves the ith element of each w k Cost: p q packets
18 Principal component aggregation In-network projections Once the PC elements are distributed, network projections can be performed along the routing tree. S4[t] = 4 i=1 xi[t]w1,i S8[t] = 8 i=1 xi[t]w1,i S12[t] = 12 i=1 xi[t]w1,i S3[t] = 3 i=1 xi[t]w1,i S1[t] = x1[t]w1, S7[t] = 7 i=5 xi[t]w1,i S5[t] = x5[t]w1, ˆx[t] = e(s16[t]) = w1 S16[t] = 16 i=1 xi[t]w1,i = Aggregation: example with one PC: Initializer: i(x i [t]) = x i [t]w 1,i Merging function: f (S 1 [t], S 2 [t]) = S 1 [t] + S 2 [t] Evaluator: e(s[t]) = x 1 [t] w 1 Partial state records are of the form: S[t] = i I {1,..,16} x i [t]w 1,i
19 Principal component aggregation In-network projections Once the PC elements are distributed, network projections can be performed along the routing tree. S4[t] = 4 i=1 xi[t]w1,i S8[t] = 8 i=1 xi[t]w1,i S12[t] = 12 i=1 xi[t]w1,i S3[t] = 3 i=1 xi[t]w1,i S1[t] = x1[t]w1, S7[t] = 7 i=5 xi[t]w1,i S5[t] = x5[t]w1, ˆx[t] = e(s16[t]) = w1 S16[t] = 16 i=1 xi[t]w1,i = Aggregation: example with one PC: Initializer: i(x i [t]) = x i [t]w 1,i Merging function: f (S 1 [t], S 2 [t]) = S 1 [t] + S 2 [t] Evaluator: e(s[t]) = x 1 [t] w 1 Partial state records are of the form: S[t] = i I {1,..,16} x i [t]w 1,i The network load is the same for all sensors (q packets) The computational cost is negligible Approximations to all sensor measurements can be obtained at the sink by: ˆx[t] = q w k x k [t] Other uses of principal coordinates: Event detection, event classification k=1
20 Principal component aggregation Experimental results - Compression Temperature measurements at 52 locations, collected every 31 seconds for five days (From the Intel Lab dataset, Berkeley, 2003). Training: 1 day. Temperature profile Sensor 21 Temperature profile Sensor 49 Correlation coefficient: 0.99 Correlation coefficient: 0.59 Temperature ( C) Temperature ( C) Temperature Sensor Temperature Sensor Epochs Epochs Temperature Sensor 49 Temperature Sensor 49
21 Principal component aggregation Experimental results - Compression Temperature measurements at 52 locations, collected every 31 seconds for five days (From the Intel Lab dataset, Berkeley, 2003). Training: 1 day. Temperature profile Sensor 21 Temperature profile Sensor 49 Correlation coefficient: 0.99 Correlation coefficient: 0.59 Temperature ( C) Temperature ( C) Temperature Sensor Temperature Sensor Epochs Epochs Temperature Sensor 49 Temperature Sensor 49 Trade off between accuracy and network load: Unsupervised Variance retained (%) Empirical Test CV Temperature ( C) Approximations to sensor n 21 Original 1 PC 4 PCs 8 PCs Temperature ( C) Approximations to sensor n 49 Original 1 PC 4 PCs 8 PCs st day 2nd day 3rd day 4th day 1st day 2nd day 3rd day 4th day Number of principal components
22 Principal component aggregation Coordinate feedback The principal coordinates x k [t], 1 k q, can be reinjected in the network. ˆx4[t] = w1,4 ˆx8[t] = w1,8 ˆx12[t] = w1, ˆx3[t] = w1,3 ˆx7[t] = w1,7 16 ˆx16[t] = w1,16 15 Example: Feedback of the first coordinate x 1 [t]: Network load incurred is one packet per sensor. Approximation is ˆx i [t] = x 1 [t] w 1,i ˆx1[t] = w1,1 ˆx5[t] = w1,5
23 Principal component aggregation Coordinate feedback The principal coordinates x k [t], 1 k q, can be reinjected in the network. ˆx4[t] = w1,4 ˆx8[t] = w1,8 ˆx12[t] = w1, ˆx3[t] = w1,3 ˆx7[t] = w1,7 16 ˆx16[t] = w1,16 15 Example: Feedback of the first coordinate x 1 [t]: Network load incurred is one packet per sensor. Approximation is ˆx i [t] = x 1 [t] w 1,i ˆx1[t] = w1,1 ˆx5[t] = w1,5 Sensors can check if ˆx i [t] x i [t] > ɛ, ɛ set by the application (e.g. 1 C), and notify the sink if the approximation error is too large.
24 Principal component aggregation Experimental results - Feedback Aggregation and feedback of q principal coordinates incurs 2q packet transmissions. An additional U(ɛ) packets are also sent for notifying the sink of measurements x i [t] whose approximation error was higher than ɛ. The network load at the sink is therefore: N(q, ɛ) = 2q + U(ɛ) As ɛ increases, the number q of principal components required to minimizes this quantity decreases. Absolute error sensor n 49 Overall number of updates for a 1 C tolerance Trade off between accuracy and network load Absolute error ( C) PC 1 PC 4 PCs 8 PCs Number of updates due to approximation errors Number of packets sent Eps=0 C Eps=0.1 C Eps=0.25 C Eps=0.5 C Eps=1 C Eps=3 C Eps=10 C Epochs O PC 1 PC 4 PCs 8 PCs Number of principal components
25 Conclusion Principal component aggregation: Balances the network load among sensors, Extracts information that can be used for compression, event detection, and recognition tasks. Extensions: Principal components can be computed in a distributed fashion, Possibility to deal with non stationary signals, Spatio temporal compression, Other bases: particularly independent components for blind source separation.
26 Bibliography Y. Le Borgne and G. Bontempi. Unsupervised and Supervised Compression with Principal Component Analysis in Wireless Sensor Networks. In Proceedings of the workshop on Knowledge Discovery from Sensor Data, 13th ICKDD, p35-40, ULB - MLG Wireless Sensor Networks lab: I. Jolliffe. Principal Component Analysis. Springer, S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems (TODS), 30(1):122173, Intel Lab Data webpage:
27 . Thank you for your attention Questions?
28 Self-organization for data aggregation Synchronization The energy consumption varies depending on the sensor node activity. Activity Energy cost CPU 3mW Radio receive 38mW Radio transmit 35mW Flash read 7mW Flash write 27mW Idle 15µW TMote Sky s energy consumption profile.
29 Self-organization for data aggregation Synchronization The energy consumption varies depending on the sensor node activity. Activity Energy cost CPU 3mW Radio receive 38mW Radio transmit 35mW Flash read 7mW Flash write 27mW Idle 15µW TMote Sky s energy consumption profile. The transmissions are synchronized for minimizing the energy consumption. The last stage involves all sensors and allows unsynchronized communication (for network retasking e.g.) , Sink Depth Start of epoch Time End of epoch Activities carried out by sensors depend on their depth in the routing tree. Sensing and processing, Radio reception radio idle Radio tansmission Radio and CPU idle Radio tansmission, radio reception and processing Synchronization. Adapted from Madden et al., 2005.
30 Principal component aggregation Illustrative example Three different phenomena, appearing and disappearing. Images are 100*100 pixels. The sensor grid is 10*10 (100 sensors). Thirty cycles of 20 epochs, i.e. 1 t 600.
31 Principal component aggregation Illustrative example Three different phenomena, appearing and disappearing. Images are 100*100 pixels. The sensor grid is 10*10 (100 sensors). Thirty cycles of 20 epochs, i.e. 1 t 600. PC basis computed with 3 appearing and disappearing cycles. Original dimensionality: PCs are enough for capturing the signal. Dramatic reduction of dimensionality! Memory and computational cost negligible.
32 Principal component aggregation Illustrative example Three different phenomena, appearing and disappearing. Images are 100*100 pixels. The sensor grid is 10*10 (100 sensors). Thirty cycles of 20 epochs, i.e. 1 t 600. PC basis computed with 3 appearing and disappearing cycles. Original dimensionality: PCs are enough for capturing the signal. Dramatic reduction of dimensionality! Memory and computational cost negligible. Efficiency depends on the degree of correlation between measurements. Usually high in sensor networks.
Wireless sensor networks and environmental monitoring applications
Wireless sensor networks and environmental monitoring applications LE BORGNE Yann-Aël ULB Machine Learning Group 1050 Brussels Belgium Group site: http://www.ulb.ac.be/di/mlg Personal site: http://www.ulb.ac.be/di/yleborgn
More informationSensor network: storage and query. Overview. TAG Introduction. Overview. Device Capabilities
Sensor network: storage and query TAG: A Tiny Aggregation Service for Ad- Hoc Sensor Networks Samuel Madden UC Berkeley with Michael Franklin, Joseph Hellerstein, and Wei Hong Z. Morley Mao, Winter Slides
More informationEnergy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks
Energy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks Alvaro Pinto, Zhe Zhang, Xin Dong, Senem Velipasalar, M. Can Vuran, M. Cenk Gursoy Electrical Engineering Department, University
More informationFeasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks
Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks He Ba, Ilker Demirkol, and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester
More informationAdaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009
Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless
More informationReliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks
Reliable and Energy-Efficient Data Delivery in Sparse WSNs with Multiple Mobile Sinks Giuseppe Anastasi Pervasive Computing & Networking Lab () Dept. of Information Engineering, University of Pisa E-mail:
More informationThe Mote Revolution: Low Power Wireless Sensor Network Devices
The Mote Revolution: Low Power Wireless Sensor Network Devices University of California, Berkeley Joseph Polastre Robert Szewczyk Cory Sharp David Culler The Mote Revolution: Low Power Wireless Sensor
More informationIntroduction To Wireless Sensor Networks
Introduction To Wireless Sensor Networks Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively
More informationOpen Access Research on RSSI Based Localization System in the Wireless Sensor Network
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 1139-1146 1139 Open Access Research on RSSI Based Localization System in the Wireless Sensor
More informationThe Mote Revolution: Low Power Wireless Sensor Network Devices
The Mote Revolution: Low Power Wireless Sensor Network Devices University of California, Berkeley Joseph Polastre Robert Szewczyk Cory Sharp David Culler The Mote Revolution: Low Power Wireless Sensor
More informationK-RLE : A new Data Compression Algorithm for Wireless Sensor Network
K-RLE : A new Data Compression Algorithm for Wireless Sensor Network Eugène Pamba Capo-Chichi, Hervé Guyennet Laboratory of Computer Science - LIFC University of Franche Comté Besançon, France {mpamba,
More informationPart I: Introduction to Wireless Sensor Networks. Alessio Di
Part I: Introduction to Wireless Sensor Networks Alessio Di Mauro Sensors 2 DTU Informatics, Technical University of Denmark Work in Progress: Test-bed at DTU 3 DTU Informatics, Technical
More informationSensor Network Platforms and Tools
Sensor Network Platforms and Tools 1 AN OVERVIEW OF SENSOR NODES AND THEIR COMPONENTS References 2 Sensor Node Architecture 3 1 Main components of a sensor node 4 A controller Communication device(s) Sensor(s)/actuator(s)
More informationQALAAI ZANIST JOURNAL A
Adaptive Data Collection protocol for Extending Lifetime of Periodic Sensor Networks Ali K. M. Al-Qurabat Department of Software, College of Information Technology, University of Babylon - Iraq alik.m.alqurabat@uobabylon.edu.iq
More informationINTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) International Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN ISSN 0976 6464(Print)
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationFTSP Power Characterization
1. Introduction FTSP Power Characterization Chris Trezzo Tyler Netherland Over the last few decades, advancements in technology have allowed for small lowpowered devices that can accomplish a multitude
More informationScheduling Data Collection with Dynamic Traffic Patterns in Wireless Sensor Networks
Scheduling Data Collection with Dynamic Traffic Patterns in Wireless Sensor Networks Wenbo Zhao and Xueyan Tang School of Computer Engineering, Nanyang Technological University, Singapore 639798 Email:
More informationDrahtlose Kommunikation. Sensornetze
Drahtlose Kommunikation Sensornetze Übersicht Beispielanwendungen Sensorhardware und Netzarchitektur Herausforderungen und Methoden MAC-Layer-Fallstudie IEEE 802.15.4 Energieeffiziente MAC-Layer WSN-Programmierung
More informationSupervisors: Rachel Cardell-Oliver Adrian Keating. Program: Bachelor of Computer Science (Honours) Program Dates: Semester 2, 2014 Semester 1, 2015
Supervisors: Rachel Cardell-Oliver Adrian Keating Program: Bachelor of Computer Science (Honours) Program Dates: Semester 2, 2014 Semester 1, 2015 Background Aging population [ABS2012, CCE09] Need to
More informationData Gathering. Chapter 4. Ad Hoc and Sensor Networks Roger Wattenhofer 4/1
Data Gathering Chapter 4 Ad Hoc and Sensor Networks Roger Wattenhofer 4/1 Environmental Monitoring (PermaSense) Understand global warming in alpine environment Harsh environmental conditions Swiss made
More informationComputer Networks II Advanced Features (T )
Computer Networks II Advanced Features (T-110.5111) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution Wireless sensor networks:
More informationInterframe Coding of Global Image Signatures for Mobile Augmented Reality
Interframe Coding of Global Image Signatures for Mobile Augmented Reality David Chen 1, Mina Makar 1,2, Andre Araujo 1, Bernd Girod 1 1 Department of Electrical Engineering, Stanford University 2 Qualcomm
More informationWireless crack measurement for control of construction vibrations
Wireless crack measurement for control of construction vibrations Charles H. Dowding 1, Hasan Ozer 2, Mathew Kotowsky 3 1 Professor, Northwestern University, Department of Civil and Environmental Eng.,
More informationWiBeaM : Design and Implementation of Wireless Bearing Monitoring System
WiBeaM : Design and Implementation of Wireless Bearing Monitoring System VMD Jagannath Supervisor: Dr Bhaskaran Raman Department of Computer Science & Engineering Indian Institute of Technology, Kanpur
More informationEngineering Project Proposals
Engineering Project Proposals (Wireless sensor networks) Group members Hamdi Roumani Douglas Stamp Patrick Tayao Tyson J Hamilton (cs233017) (cs233199) (cs232039) (cs231144) Contact Information Email:
More informationThe Study and Applications of Sparse Methods Technology in Yunnan Mountain Substation
Journal of Power and Energy Engineering, 2014, 2, 411-415 Published Online April 2014 in SciRes. http://www.scirp.org/journal/jpee http://dx.doi.org/10.4236/jpee.2014.24055 The Study and Applications of
More informationDeformation Monitoring Based on Wireless Sensor Networks
Deformation Monitoring Based on Wireless Sensor Networks Zhou Jianguo tinyos@whu.edu.cn 2 3 4 Data Acquisition Vibration Data Processing Summary 2 3 4 Data Acquisition Vibration Data Processing Summary
More informationEnhancing Future Networks with Radio Environmental Information
FIRE workshop 1: Experimental validation of cognitive radio/cognitive networking solutions Enhancing Future Networks with Radio Environmental Information FARAMIR project Jad Nasreddine, Janne Riihijärvi
More informationRobust Key Establishment in Sensor Networks
Robust Key Establishment in Sensor Networks Yongge Wang Abstract Secure communication guaranteeing reliability, authenticity, and privacy in sensor networks with active adversaries is a challenging research
More informationAn Adaptive Method for Data Reduction in the Internet of Things
An Adaptive Method for Data Reduction in the Internet of Things Yasmin Fathy, Payam Barnaghi and Rahim Tafazolli Institution for Communication Systems (ICS), Electrical and Electronic Engineering Department,
More informationCS620: New Trends in Information Technology Topic 05: Embedded Wireless Sensor Applications
CS620: New Trends in Information Technology Topic 05: Embedded Wireless Sensor Applications Autumn 2007 (Jul-Dec) Bhaskaran Raman Department of CSE, IIT Bombay 1 Wireless Sensor Networks What are sensors?
More informationOnline Information Compression in Sensor Networks
Online Information Compression in Sensor Networks Song Lin, Vana Kalogeraki, Dimitrios Gunopulos, Stefano Lonardi Computer Science & Engineering Department University of California, Riverside {slin, vana,
More informationExtending Body Sensor Nodes' Lifetime Using a Wearable Wake-up Radio
Extending Body Sensor Nodes' Lifetime Using a Wearable Wake-up Radio Andres Gomez 1, Xin Wen 1, Michele Magno 1,2, Luca Benini 1,2 1 ETH Zurich 2 University of Bologna 22.05.2017 1 Introduction Headphone
More information15. ZBM2: low power Zigbee wireless sensor module for low frequency measurements
15. ZBM2: low power Zigbee wireless sensor module for low frequency measurements Simas Joneliunas 1, Darius Gailius 2, Stasys Vygantas Augutis 3, Pranas Kuzas 4 Kaunas University of Technology, Department
More informationENERGY EFFICIENT SENSOR NODE DESIGN IN WIRELESS SENSOR NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationField Testing of Wireless Interactive Sensor Nodes
Field Testing of Wireless Interactive Sensor Nodes Judith Mitrani, Jan Goethals, Steven Glaser University of California, Berkeley Introduction/Purpose This report describes the University of California
More informationCalibrating And Comparing Simulators for Wireless Sensor Networks
211 Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems Calibrating And Comparing Simulators for Wireless Sensor Networks Andriy Stetsko, Martin Stehlík, Vashek Matyas Faculty of Informatics,
More informationOn the problem of energy efficiency of multi-hop vs one-hop routing in Wireless Sensor Networks
On the problem of energy efficiency of multi-hop vs one-hop routing in Wireless Sensor Networks Symon Fedor and Martin Collier Research Institute for Networks and Communications Engineering (RINCE), Dublin
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationMultiresolution Analysis of Connectivity
Multiresolution Analysis of Connectivity Atul Sajjanhar 1, Guojun Lu 2, Dengsheng Zhang 2, Tian Qi 3 1 School of Information Technology Deakin University 221 Burwood Highway Burwood, VIC 3125 Australia
More informationNETWORK CONNECTIVITY FOR IoT. Hari Balakrishnan. Lecture #5 6.S062 Mobile and Sensor Computing Spring 2017
NETWORK CONNECTIVITY FOR IoT Hari Balakrishnan Lecture #5 6.S062 Mobile and Sensor Computing Spring 2017 NETWORKING: GLUE FOR THE IOT IoT s technology push from the convergence of Embedded computing Sensing
More informationWireless Sensor Network for Substation Monitoring
Wireless Sensor Network for Substation Monitoring by Siddharth Kamath March 03, 2010 Need for Substation Monitoring Monitoring health of Electrical equipments Detecting faults in critical equipments. Example:
More informationAgenda. A short overview of the CITI lab. Wireless Sensor Networks : Key applications & constraints. Energy consumption and network lifetime
CITI Wireless Sensor Networks in a Nutshell Séminaire Internet du Futur, ASPROM Paris, 24 octobre 2012 Prof. Fabrice Valois, Université de Lyon, INSA-Lyon, INRIA fabrice.valois@insa-lyon.fr 1 Agenda A
More informationCS649 Sensor Networks Lecture 3: Hardware
CS649 Sensor Networks Lecture 3: Hardware Andreas Terzis http://hinrg.cs.jhu.edu/wsn05/ With help from Mani Srivastava, Andreas Savvides Spring 2006 CS 649 1 Outline Hardware characteristics of a WSN node
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation
More informationEvaluation of the 6TiSCH Network Formation
Evaluation of the 6TiSCH Network Formation Dario Fanucchi 1 Barbara Staehle 2 Rudi Knorr 1,3 1 Department of Computer Science University of Augsburg, Germany 2 Department of Computer Science University
More informationResource-Efficient Vibration Data Collection in Cyber-Physical Systems
Resource-Efficient Vibration Data Collection in Cyber-Physical Systems M. Z. A Bhuiyan, G. Wang, J. Wu, T. Wang, and X. Liu Proc. of the 15th International Conference on Algorithms and Architectures for
More informationNon-uniform Compressive Sensing in Wireless Sensor Networks: Feasibility and Application
Non-uniform Compressive Sensing in Wireless Sensor Networks: Feasibility and Application Yiran Shen #, Wen Hu, Rajib Rana, Chun Tung Chou # CSIRO ICT centre, Australia {wen.hu,rajib.rana}@csiro.au # School
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationThe Development of Vibration Frequency Measurement Equipment for Bridge Pier
, pp.36-40 http://dx.doi.org/10.14257/astl.2014.63.08 The Development of Vibration Frequency Measurement Equipment for Bridge Pier Yao-Ming Hong 1, Jian-Rong Zeng 1, Yao-Chiang Kan 2, Hsueh-Chun Lin 3
More informationDEEP LEARNING ON RF DATA. Adam Thompson Senior Solutions Architect March 29, 2018
DEEP LEARNING ON RF DATA Adam Thompson Senior Solutions Architect March 29, 2018 Background Information Signal Processing and Deep Learning Radio Frequency Data Nuances AGENDA Complex Domain Representations
More informationAdaptive Model Selection for Time Series. Prediction in Wireless Sensor Networks
Adaptive Model Selection for Time Series Prediction in Wireless Sensor Networks Yann-Aël Le Borgne,1 ULB Machine Learning Group Department of Computer Science Université Libre de Bruxelles (U.L.B.) 1050
More informationComparing CSI and PCA in Amalgamation with JPEG for Spectral Image Compression
Comparing CSI and PCA in Amalgamation with JPEG for Spectral Image Compression Muhammad SAFDAR, 1 Ming Ronnier LUO, 1,2 Xiaoyu LIU 1, 3 1 State Key Laboratory of Modern Optical Instrumentation, Zhejiang
More informationCloud-Assisted Data Fusion and Sensor Selection for Internet-of-Things
1 Cloud-Assisted Data Fusion and Sensor Selection for Internet-of-Things Farshid Hassani Bijarbooneh, Wei Du, Edith C.-H. Ngai, Xiaoming Fu, Jiangchuan Liu Department of Information Technology, Uppsala
More informationWireless Sensor Networks (aka, Active RFID)
Politecnico di Milano Advanced Network Technologies Laboratory Wireless Sensor Networks (aka, Active RFID) Hardware and Hardware Abstractions Design Challenges/Guidelines/Opportunities 1 Let s start From
More informationCross-layer Approach to Low Energy Wireless Ad Hoc Networks
Cross-layer Approach to Low Energy Wireless Ad Hoc Networks By Geethapriya Thamilarasu Dept. of Computer Science & Engineering, University at Buffalo, Buffalo NY Dr. Sumita Mishra CompSys Technologies,
More informationDesign of Heavy Metals Monitoring System in Water Based on WSN and GPRS
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Design of Heavy Metals Monitoring System in Water Based on WSN and GPRS Ke Lin, Ting-Lei Huang School of Computer Science
More informationWireless Sensor Network based Shooter Localization
Wireless Sensor Network based Shooter Localization Miklos Maroti, Akos Ledeczi, Gyula Simon, Gyorgy Balogh, Branislav Kusy, Andras Nadas, Gabor Pap, Janos Sallai ISIS - Vanderbilt University Overview CONOPS
More informationDEEJAM: Defeating Energy-Efficient Jamming in IEEE based Wireless Networks
DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks Anthony D. Wood, John A. Stankovic, Gang Zhou Department of Computer Science University of Virginia Wireless Sensor Networks
More informationWireless Sensor Networks
DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-based Wireless Networks Anthony D. Wood, John A. Stankovic, Gang Zhou Department of Computer Science University of Virginia June 19, 2007 Wireless
More informationA Wireless Smart Sensor Network for Flood Management Optimization
A Wireless Smart Sensor Network for Flood Management Optimization 1 Hossam Adden Alfarra, 2 Mohammed Hayyan Alsibai Faculty of Engineering Technology, University Malaysia Pahang, 26300, Kuantan, Pahang,
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationSuper-Resolution of Multispectral Images
IJSRD - International Journal for Scientific Research & Development Vol. 1, Issue 3, 2013 ISSN (online): 2321-0613 Super-Resolution of Images Mr. Dhaval Shingala 1 Ms. Rashmi Agrawal 2 1 PG Student, Computer
More informationPerformance comparison of AODV, DSDV and EE-DSDV routing protocol algorithm for wireless sensor network
Performance comparison of AODV, DSDV and EE-DSDV routing algorithm for wireless sensor network Mohd.Taufiq Norhizat a, Zulkifli Ishak, Mohd Suhaimi Sauti, Md Zaini Jamaludin a Wireless Sensor Network Group,
More information2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings
2 Terrestrial Communication Technology Research and Development 2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings Fumihide KOJIMA This
More informationFresh from the boat: Great Duck Island habitat monitoring. Robert Szewczyk Joe Polastre Alan Mainwaring June 18, 2003
Fresh from the boat: Great Duck Island habitat monitoring Robert Szewczyk Joe Polastre Alan Mainwaring June 18, 2003 Outline Application overview System & node evolution Status & preliminary evaluations
More informationAn Introduction to Compressive Sensing and its Applications
International Journal of Scientific and Research Publications, Volume 4, Issue 6, June 2014 1 An Introduction to Compressive Sensing and its Applications Pooja C. Nahar *, Dr. Mahesh T. Kolte ** * Department
More informationMeasurement and Experimental Characterization of RSSI for Indoor WSN
International Journal of Computer Science and Telecommunications [Volume 5, Issue 10, October 2014] 25 ISSN 2047-3338 Measurement and Experimental Characterization of RSSI for Indoor WSN NNEBE Scholastica.
More informationDesign Issues and Experiences with BRIMON Railway BRIdge MONitoring Project
Design Issues and Experiences with BRIMON Railway BRIdge MONitoring Project Dept. of CSE,IIT Kanpur Supervisor: Dr. Bhaskaran Raman Goal A low cost and scalable Structural Health Monitoring (SHM) system
More informationRouting in Massively Dense Static Sensor Networks
Routing in Massively Dense Static Sensor Networks Eitan ALTMAN, Pierre BERNHARD, Alonso SILVA* July 15, 2008 Altman, Bernhard, Silva* Routing in Massively Dense Static Sensor Networks 1/27 Table of Contents
More informationAn Ultrasonic Sensor Based Low-Power Acoustic Modem for Underwater Communication in Underwater Wireless Sensor Networks
An Ultrasonic Sensor Based Low-Power Acoustic Modem for Underwater Communication in Underwater Wireless Sensor Networks Heungwoo Nam and Sunshin An Computer Network Lab., Dept. of Electronics Engineering,
More informationAn Improved MAC Model for Critical Applications in Wireless Sensor Networks
An Improved MAC Model for Critical Applications in Wireless Sensor Networks Gayatri Sakya Vidushi Sharma Trisha Sawhney JSSATE, Noida GBU, Greater Noida JSSATE, Noida, ABSTRACT The wireless sensor networks
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationRESEARCH AND DEVELOPMENT OF DSP-BASED FACE RECOGNITION SYSTEM FOR ROBOTIC REHABILITATION NURSING BEDS
RESEARCH AND DEVELOPMENT OF DSP-BASED FACE RECOGNITION SYSTEM FOR ROBOTIC REHABILITATION NURSING BEDS Ming XING and Wushan CHENG College of Mechanical Engineering, Shanghai University of Engineering Science,
More informationWireless Master-Slave Embedded Controller for a Teleoperated Anthropomorphic Robotic Arm with Gripping Force Sensing
Wireless Master-Slave Embedded Controller for a Teleoperated Anthropomorphic Robotic Arm with Gripping Force Sensing Presented by: Benjamin B. Rhoades ECGR 6185 Adv. Embedded Systems January 16 th 2013
More informationInternet of Things - Exercises. Matteo Cesana
Internet of Things - Exercises Matteo Cesana December 16, 2016 Contents 1 Exercises on Energy Consumption 2 2 Exercises on IEEE 802.15.4 Standard 26 3 Exercises on Medium Access Control Solutions 59 4
More informationDirection of Arrival Analysis on a Mobile Platform. Sam Whiting, Dana Sorensen, Todd Moon Utah State University
Direction of Arrival Analysis on a Mobile Platform Sam Whiting, Dana Sorensen, Todd Moon Utah State University Objectives Find a transmitter Be mobile Previous Work Tatu Peltola - 3 RTL dongles https://www.youtube.com/watch?v=8wzb1mgz0ee
More informationHow Public Key Cryptography Influences Wireless Sensor Node Lifetime
How Public Key Cryptography Influences Wireless Sensor Node Lifetime Krzysztof Piotrowski and Peter Langendoerfer and Steffen Peter IHP Im Technologiepark 25 15236 Frankfurt (Oder), Germany September 18,
More informationDesign of Low Power Wake-up Receiver for Wireless Sensor Network
Design of Low Power Wake-up Receiver for Wireless Sensor Network Nikita Patel Dept. of ECE Mody University of Sci. & Tech. Lakshmangarh (Rajasthan), India Satyajit Anand Dept. of ECE Mody University of
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationLightweight Acoustic Classification for Cane-Toad Monitoring
Lightweight Acoustic Classification for Cane-Toad Monitoring Thanh Dang and Nirupama Bulusu Department of Computer Science Portland State University Portland, OR, USA 9721 Email: dangtx,nbulusu@cs.pdx.edu
More informationJamming Wireless Networks: Attack and Defense Strategies
Jamming Wireless Networks: Attack and Defense Strategies Wenyuan Xu, Ke Ma, Wade Trappe, Yanyong Zhang, WINLAB, Rutgers University IAB, Dec. 6 th, 2005 Roadmap Introduction and Motivation Jammer Models
More informationUNISI Team. UNISI Team - Expertise
Control Alberto Bemporad (prof.) Davide Barcelli (student) Daniele Bernardini (PhD student) Marta Capiluppi (postdoc) Giulio Ripaccioli (PhD student) XXXXX (postdoc) Communications Andrea Abrardo (prof.)
More informationCell Bridge: A Signal Transmission Element for Networked Sensing
SICE Annual Conference 2005 in Okayama, August 8-10, 2005 Okayama University, Japan Cell Bridge: A Signal Transmission Element for Networked Sensing A.Okada, Y.Makino, and H.Shinoda Department of Information
More informationVolcanic Earthquake Timing Using Wireless Sensor Networks
Volcanic Earthquake Timing Using Wireless Sensor Networks GuojinLiu 1,2 RuiTan 2,3 RuoguZhou 2 GuoliangXing 2 Wen-Zhan Song 4 Jonathan M. Lees 5 1 Chongqing University, P.R. China 2 Michigan State University,
More informationA multi-mode structural health monitoring system for wind turbine blades and components
A multi-mode structural health monitoring system for wind turbine blades and components Robert B. Owen 1, Daniel J. Inman 2, and Dong S. Ha 2 1 Extreme Diagnostics, Inc., Boulder, CO, 80302, USA rowen@extremediagnostics.com
More informationdistributed, adaptive resource allocation for sensor networks
GEOFFREY MAINLAND AND MATT WELSH distributed, adaptive resource allocation for sensor networks Geoffrey Mainland is currently a Ph.D. student at Harvard University and received his A.B. in Physics from
More informationPerformance Analysis of Energy-aware Routing Protocols for Wireless Sensor Networks using Different Radio Models
Performance Analysis of Energy-aware Routing Protocols for Wireless Sensor Networks using Different Radio Models Adamu Murtala Zungeru, Joseph Chuma and Mmoloki Mangwala Department of Electrical, Computer
More informationWireless Networked Systems
Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense
More informationUNDERSTANDING AND MITIGATING
UNDERSTANDING AND MITIGATING THE IMPACT OF RF INTERFERENCE ON 802.11 NETWORKS RAMAKRISHNA GUMMADI UCS DAVID WETHERALL INTEL RESEARCH BEN GREENSTEIN UNIVERSITY OF WASHINGTON SRINIVASAN SESHAN CMU 1 Presented
More informationBBS: Lian et An al. Energy Efficient Localized Routing Scheme. Scheme for Query Processing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks, : 3 54, 006 Copyright Taylor & Francis Group, LLC ISSN: 1550-139 print/1550-1477 online DOI: 10.1080/1550130500330711 BBS: An Energy Efficient Localized
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 12, June 2014
Design of Wireless Sensor Networks (WSN) in Energy Conversion Module Based On Multiplier Circuits Rajiv Dahiya 1, A. K. Arora 2 and V. R. Singh 3 1 Research Scholar, Manav Rachna International University,
More informationPanda: Neighbor Discovery on a Power Harvesting Budget. Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman
Panda: Neighbor Discovery on a Power Harvesting Budget Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman The Internet of Tags Small energetically self-reliant tags Enabling technologies
More informationShort-Range Ultra- Wideband Systems
Short-Range Ultra- Wideband Systems R. A. Scholtz Principal Investigator A MURI Team Effort between University of Southern California University of California, Berkeley University of Massachusetts, Amherst
More informationZigBee Propagation Testing
ZigBee Propagation Testing EDF Energy Ember December 3 rd 2010 Contents 1. Introduction... 3 1.1 Purpose... 3 2. Test Plan... 4 2.1 Location... 4 2.2 Test Point Selection... 4 2.3 Equipment... 5 3 Results...
More informationZigBee Wireless Sensor Nodes with Hybrid Energy Storage System Based On Li-ion Battery and Solar Energy Supply
ZigBee Wireless Sensor Nodes with Hybrid Energy Storage System Based On Li-ion Battery and Solar Energy Supply Chia-Chi Chang, Chuan-Bi Lin, Chia-Min Chan Abstract Most ZigBee sensor networks to date make
More informationWireless Sensor Networks for Aerospace Applications
SAE 2017 Aerospace Standards Summit th 25-26 April 2017, Cologne, Germany Wireless Sensor Networks for Aerospace Applications Dr. Bahareh Zaghari University of Southampton, UK June 9, 2017 In 1961, the
More informationLife Under your Feet: A Wireless Soil Ecology Sensor Network
Life Under your Feet: A Wireless Soil Ecology Sensor Network R. Musaloiu-E., A. Terzis, K. Szlavecz, A. Szalay *, J. Cogan *, J. Gray Computer Science Department, JHU Earth and Planetary Sciences Department,
More informationl1-norm Minimization Based Algorithm for Non-Intrusive Load Monitoring
l1-norm Minimization Based Algorithm for Non-Intrusive Load Monitoring Xuan-Chien LE, Baptiste VRIGNEAU, Olivier SENTIEYS IRISA/INRIA, University of Rennes 1 6 Rue Kerampont, 22300 Lannion, France {xuan-chien.le,
More information