Sensor network: storage and query. Overview. TAG Introduction. Overview. Device Capabilities
|
|
- Jean O’Connor’
- 6 years ago
- Views:
Transcription
1 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 based on Sam Madden stalk Z. Morley Mao, Winter TAG Introduction Overview What is a sensor network? Programming sensor nets is hard! Declarative queries are easy - Tiny Aggregation (TAG): In-network processing via declarative queries - Simulation & Results Eample: Vehicle tracking application: weeks for students Vehicle tracking query: took minutes to write, worked just as well! SELECT MAX(mag) WHERE mag > thresh EPOCH DURATION 6ms Z. Morley Mao, Winter Z. Morley Mao, Winter Overview Device Capabilities - Simulation & Results Mica Motes - 8bit, Mhz processor Roughly a PC AT - kbit CSMA radio - KB RAM, 8KB flash, KB EEPROM - TinyOS based Variety of other, similar platforms eist - UCLA WINS, Medusa, Princeton ZebraNet, SmartIts Z. Morley Mao, Winter Z. Morley Mao, Winter 6
2 Sensor Net Sample Apps Metric: Communication Habitat Monitoring: Storm petrels on great duck island, microclimates on James Reserve. Vehicle detection: sensors along a road, collect data about passing vehicles. Earthquake monitoring in shaketest sites. Traditional monitoring apparatus. Z. Morley Mao, Winter 7 Lifetime from one pair of AA batteries - - days at full power - 6 months at % duty cycle Communication dominates cost - < few ms to compute - ms to send message Our metric: communication! Current (ma) Time v. Current Draw During Query Processing Snoozing Processing Processing and Listening Transmitting... Time (s) Z. Morley Mao, Winter 8 Communication In Sensor Nets Overview Radio communication has high link-level losses - typically about m Ad-hoc neighbor discovery B A C - Optimizations & Results Tree-based routing D E F Z. Morley Mao, Winter 9 Z. Morley Mao, Winter Declarative Queries for Sensor Networks Aggregation Queries Eamples: SELECT nodeid, light WHERE light > EPOCH DURATION s Epoch Nodeid Light Z. Morley Mao, Winter 89 Sensors Temp Accel Sound Epoch AVG(sound) SELECTAVG(sound) EPOCH DURATION s Epoch roomno AVG(sound) 6 SELECTroomNo, AVG(sound) GROUP BY roomno HAVING AVG(sound) > EPOCH DURATION s 7 Rooms w/ sound > Z. Morley Mao, Winter
3 Overview TAG - Optimizations & Results In-network processing of aggregates - Common data analysis operation Aka gather operation or reduction in programming - Communication reducing Operator dependent benefit - Across nodes during same epoch Eploit semantics improve efficiency! Z. Morley Mao, Winter Z. Morley Mao, Winter Query Propagation Basic Aggregation SELECT COUNT(*) Epoch Comm. Slot In each epoch: - Each node samples local sensors once - Generates partial state record (PSR) local readings readings from children - Outputs PSR during its comm. slot. At end of epoch, PSR for whole network output at root (In paper: pipelining, grouping) Z. Morley Mao, Winter Z. Morley Mao, Winter 6 Slot Slot Z. Morley Mao, Winter 7 Z. Morley Mao, Winter 8
4 Slot Slot Z. Morley Mao, Winter 9 Z. Morley Mao, Winter Aggregation Framework Z. Morley Mao, Winter Slot As in etensible databases, we support any aggregation function conforming to: Agg n ={f init, f merge, f evaluate } f init {a } <a > F merge {<a >,<a >} <a > F evaluate {<a >} aggregate value (Merge associative, commutative!) Eample: Average AVG init {v} <v,> AVG merge {<S, C >, <S, C >} < S + S, C + C > AVG evaluate {<S, C>} S/C Partial State Record (PSR) Z. Morley Mao, Winter Types of Aggregates Taonomy of Aggregates SQL supports MIN, MAX, SUM, COUNT, AVERAGE TAG insight: classify aggregates according to various functional properties - Yields a general set of optimizations that can automatically be applied Any function can be computed via TAG In network benefit for many operations - E.g. Standard deviation, top/bottom N, spatial union/intersection, histograms, etc. - Compactness of PSR Property Partial State Duplicate Sensitivity Eemplary vs. Summary Eamples MEDIAN : unbounded, MAX : record MIN : dup. insensitive, AVG : dup. sensitive MAX : eemplary COUNT: summary Effects Effectiveness of TAG Routing Redundancy Applicability of Sampling, Effect of Loss Monotonic COUNT : monotonic AVG : non-monotonic Hypothesis Testing, Snooping Z. Morley Mao, Winter Z. Morley Mao, Winter
5 TAG Advantages Simulation Environment Communication Reduction - Important for power and contention Continuous stream of results - Smooth transient faults across epochs Lots of optimizations - Via operator semantics Evaluated via simulation Coarse grained event based simulator - Sensors arranged on a grid - Two communication models Lossless: All neighbors hear all messages Lossy: Messages lost with probability that increases with distance Z. Morley Mao, Winter Z. Morley Mao, Winter 6 Benefit of In-Network Processing Optimization: Channel Sharing ( Snooping ) Simulation Results Nodes Grid Depth = ~ Neighbors = ~ Total Bytes Xmitted Total Bytes Xmitted vs. Aggregation Function Some aggregates require dramatically more state! EXTERNAL MAX AVERAGE COUNT MEDIAN Aggregation Function Z. Morley Mao, Winter 7 Insight: Shared channel enables optimizations Suppress messages that won t affect aggregate - E.g., MAX - Applies to all eemplary, monotonic aggregates Z. Morley Mao, Winter 8 Optimization: Hypothesis Testing Eperiment: Hypothesis Testing Insight: Guess from root can be used for suppression - E.g. MIN < - Works for monotonic & eemplary aggregates Also summary, if imprecision allowed How is hypothesis computed? - Blind or statistically informed guess - Observation over network subset Messages / Epoch Messages/ Epoch vs. Network Diameter (SELECT MAX(attr), R(attr) = [,]) No Guess Guess = Guess = 9 Snooping Uniform Value Distribution Dense Packing Ideal Communication Z. Morley Mao, Winter 9 Network Diameter Z. Morley Mao, Winter
6 Optimization: Use Multiple Parents Multiple Parents Results For duplicate insensitive aggregates Or aggregates that can be epressed as a linear combination of parts - Send (part of) aggregate to all parents In just one message, via broadcast - Decreases variance B A C / / Z. Morley Mao, Winter Better than No previous Splitting analysis epected! Critical Losses aren t independent! Link! Insight: spreads data over many links Avg. COUNT Benefit of Result Splitting (COUNT query) Z. Morley Mao, Winter 8 6 With Splitting ( nodes, lossy radio model, 6 parents per node) Splitting No Splitting Summary TAG enables in-network declarative query processing - State dependent communication benefit - Transparent optimization via taonomy Hypothesis Testing, Parent Sharing Declarative queries are the right interface for data collection in sensor nets! - Easier to program and more efficient for vast majority of users Z. Morley Mao, Winter 6
Principal component aggregation in wireless sensor networks
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,
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 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 informationWireless 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 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 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 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 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 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 informationStudy of RSS-based Localisation Methods in Wireless Sensor Networks
Study of RSS-based Localisation Methods in Wireless Sensor Networks De Cauwer, Peter; Van Overtveldt, Tim; Doggen, Jeroen; Van der Schueren, Filip; Weyn, Maarten; Bracke, Jerry Jeroen Doggen jeroen.doggen@artesis.be
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 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 informationOptimal Clock Synchronization in Networks. Christoph Lenzen Philipp Sommer Roger Wattenhofer
Optimal Clock Synchronization in Networks Christoph Lenzen Philipp Sommer Roger Wattenhofer Time in Sensor Networks Synchronized clocks are essential for many applications: Sensing TDMA Localization Duty-
More informationInternet of Things Prof. M. Cesana. Exam June 26, Family Name Given Name Student ID 3030 Course of studies 3030 Total Available time: 2 hours
Internet of Things Prof. M. Cesana Exam June 26, 2011 Family Name Given Name John Doe Student ID 3030 Course of studies 3030 Total Available time: 2 hours E1 E2 E3 Questions Questions OS 1 Exercise (8
More information#$%## & ##$ Large Medium Small Tiny. Resources Computation/memory Communication/range Power Sensors
Important trend in embedded computing Connecting the physical world to the world of information Sensing (e.g., sensors Actuation (e.g., robotics Wireless sensor networks are enabled by three trends: Cheaper
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 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 informationAchieving Network Consistency. Octav Chipara
Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures
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 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 informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationMaximizing the Lifetime of an Always-On Wireless Sensor Network Application: A Case Study
Wireless Sensor Networks and Applications SECTION V Applications Y. Li, M. Thai and W. Wu (Eds.) pp. 659-700 c 2005 Springer Chapter 18 Maximizing the Lifetime of an Always-On Wireless Sensor Network Application:
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 informationClock Synchronization
Clock Synchronization Chapter 9 d Hoc and Sensor Networks Roger Wattenhofer 9/1 coustic Detection (Shooter Detection) Sound travels much slower than radio signal (331 m/s) This allows for quite accurate
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise
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 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 informationHierarchical Localization Algorithm based on Inverse Delaunay Tessellation
Hierarchical Localization Algorithm based on Inverse Delaunay Tessellation Kenji OGUNI Earthquake Research Institute, University of Tokyo M. Saeki, T. Kousaka --- Tokyo University of Science J. Inoue ---
More informationDesign of Parallel Algorithms. Communication Algorithms
+ Design of Parallel Algorithms Communication Algorithms + Topic Overview n One-to-All Broadcast and All-to-One Reduction n All-to-All Broadcast and Reduction n All-Reduce and Prefix-Sum Operations n Scatter
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 informationLow-Power Interoperability for the IPv6 Internet of Things
for the IPv6 Adam Dunkels, Joakim Eriksson, Nicolas Tsiftes Swedish Institute of Computer Science Presenter - Bob Kinicki Fall 2015 Introduction The is a current buzz term that many see as the direction
More informationWireless in the Real World. Principles
Wireless in the Real World Principles Make every transmission count E.g., reduce the # of collisions E.g., drop packets early, not late Control errors Fundamental problem in wless Maximize spatial reuse
More informationRFID Systems, an Introduction Sistemi Wireless, a.a. 2013/2014
RFID Systems, an Introduction Sistemi Wireless, a.a. 2013/2014 Un. of Rome La Sapienza Chiara Petrioli, Gaia Maselli Department of Computer Science University of Rome Sapienza Italy RFID Technology Ø RFID
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 informationAdaptive Probing and Communication in Sensor Networks
Adaptive Probing and Communication in Sensor Networks Iftach Ragoler, Yossi Matias, and Nimrod Aviram School of Computer Science, Tel Aviv University {ragoleri, matias, aviramni}@post.tau.ac.il Abstract.
More informationSYSTEM SENSOR WIRELESS REPEATER PRODUCT SPECIFICATION
Model name: M200F-RF Introduction: The 200 Series Commercial RF System is designed for use with compatible intelligent fire systems using the System Sensor 200/500 Series CLIP, Enhanced and Advanced communication
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 informationMultiple Receiver Strategies for Minimizing Packet Loss in Dense Sensor Networks
Multiple Receiver Strategies for Minimizing Packet Loss in Dense Sensor Networks Bernhard Firner Chenren Xu Yanyong Zhang Richard Howard Rutgers University, Winlab May 10, 2011 Bernhard Firner (Winlab)
More informationEvaluation of Localization Services Preliminary Report
Evaluation of Localization Services Preliminary Report University of Illinois at Urbana-Champaign PI: Gul Agha 1 Introduction As wireless sensor networks (WSNs) scale up, an application s self configurability
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 informationAnalysis of Power Assignment in Radio Networks with Two Power Levels
Analysis of Power Assignment in Radio Networks with Two Power Levels Miguel Fiandor Gutierrez & Manuel Macías Córdoba Abstract. In this paper we analyze the Power Assignment in Radio Networks with Two
More informationMeasuring the Accuracy of Distributed Algorithms on Multi-Robot Systems with Dynamic Network Topologies
Measuring the Accuracy of Distributed Algorithms on Multi-Robot Systems with Dynamic Network Topologies James McLurkin Abstract Distributed algorithms running on multi-robot systems rely on ad-hoc networks
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 informationSecure Location Verification with Hidden and Mobile Base Stations
Secure Location Verification with Hidden and Mobile Base Stations S. Capkun, K.B. Rasmussen - Department of Computer Science, ETH Zurich M. Cagalj FESB, University of Split M. Srivastava EE Department,
More informationEnergy-Efficient Communication Protocol for Wireless Microsensor Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks Wendi Rabiner Heinzelman Anatha Chandrasakan Hari Balakrishnan Massachusetts Institute of Technology Presented by Rick Skowyra
More informationINFUSE: A TDMA BASED DATA DISSEMINATION PROTOCOL FOR SENSOR NETWORKS. Sandeep S. Kulkarni and Mahesh Arumugam
INFUSE: A TDMA BASED DATA DISSEMINATION PROTOCOL FOR SENSOR NETWORKS Sandeep S. Kulkarni and Mahesh Arumugam ABSTRACT Computer Science and Engineering Michigan State University, East Lansing, MI 88 Email:
More informationNLG5_CAN Spec CAN definitions Bitrate: 500 kbit/s standard Frame used CAN 2.0B specifications
NLG5_CAN Spec 2.1 Indroduction This specification describes the CAN Bus interface for the NLG5. The NLG5-CAN matrix 2. is valid for all NLG5 classes. BRUSA Elektronik AG reserves the right to revise this
More informationFast and efficient randomized flooding on lattice sensor networks
Fast and efficient randomized flooding on lattice sensor networks Ananth Kini, Vilas Veeraraghavan, Steven Weber Department of Electrical and Computer Engineering Drexel University November 19, 2004 presentation
More informationCommunications Planner for Operational and Simulation Effects With Realism (COMPOSER)
Communications Planner for Operational and Simulation Effects With Realism (COMPOSER) Alan J. Scrime CERDEC Chief, Spectrum Analysis & Frequency Management Branch (732) 427-6346, alan.scrime@us.army.mil
More informationJICE: Joint Data Compression and Encryption for Wireless Energy Auditing Networks
JICE: Joint Data Compression and Encryption for Wireless Energy Auditing Networks Sheng-Yuan Chiu 1,2, Hoang Hai Nguyen 1, Rui Tan 1, David K.Y. Yau 1,3,Deokwoo Jung 1 1 Advanced Digital Science Center,
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 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 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 informationMedia Independent MAC Enhancements for RF Management of Wireless 802 Networks
Media Independent MAC Enhancements for RF Management of Wireless 802 Networks An Introduction Slide 1 Overview Into to 802 Wireless Networks What is RF Management Why a standard is needed Why a common
More informationClosing the loop around Sensor Networks
Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley Chess Review May 11, 2005 Berkeley, CA Conceptual Issues Given a certain wireless sensor
More informationQualcomm Research DC-HSUPA
Qualcomm, Technologies, Inc. Qualcomm Research DC-HSUPA February 2015 Qualcomm Research is a division of Qualcomm Technologies, Inc. 1 Qualcomm Technologies, Inc. Qualcomm Technologies, Inc. 5775 Morehouse
More informationFIFO WITH OFFSETS HIGH SCHEDULABILITY WITH LOW OVERHEADS. RTAS 18 April 13, Björn Brandenburg
FIFO WITH OFFSETS HIGH SCHEDULABILITY WITH LOW OVERHEADS RTAS 18 April 13, 2018 Mitra Nasri Rob Davis Björn Brandenburg FIFO SCHEDULING First-In-First-Out (FIFO) scheduling extremely simple very low overheads
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 informationIN Wireless Sensor Networks. Koen Langendoen Muneeb Ali, Aline Baggio Gertjan Halkes
IN4181 - Wireless Sensor Networks Koen Langendoen Muneeb Ali, Aline Baggio Gertjan Halkes VLSI Trends: Moore s Law in 1965, Gordon Moore predicted that transistors would continue to shrink, allowing: doubled
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationA ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING
A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING Gaurang Mokashi, Hong Huang, Bharath Kuppireddy, and Subin Varghese Klipsch School of Electrical and
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 informationConfiguring OSPF. Information About OSPF CHAPTER
CHAPTER 22 This chapter describes how to configure the ASASM to route data, perform authentication, and redistribute routing information using the Open Shortest Path First (OSPF) routing protocol. The
More informationLocation Estimation in Ad-Hoc Networks with Directional Antennas
Location Estimation in Ad-Hoc Networks with Directional Antennas Nipoon Malhotra, Mark Krasniewski, Chin-Lung Yang, Saurabh Bagchi, William Chappell School of Electrical and Computer Engineering Purdue
More informationSCALE: A tool for Simple Connectivity Assessment in Lossy Environments
1 SCALE: A tool for Simple Connectivity Assessment in Lossy Environments Alberto Cerpa, Naim Busek and Deborah Estrin CENS Technical Report # 21 Center for Embedded Networked Sensing, University of California,
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 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 informationInfrastructure Establishment in Sensor Networks
Infrastructure Establishment in Sensor Networks Leonidas Guibas Stanford University Sensing Networking Computation CS31 [ZG, Chapter 4] Infrastructure Establishment in a Sensor Network For the sensor network
More informationLink Layer Support for Unified Radio Power Management In Wireless Sensor Networks
Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: WUCSE-26-63 26-1-1 Link Layer Support
More informationBit Reversal Broadcast Scheduling for Ad Hoc Systems
Bit Reversal Broadcast Scheduling for Ad Hoc Systems Marcin Kik, Maciej Gebala, Mirosław Wrocław University of Technology, Poland IDCS 2013, Hangzhou How to broadcast efficiently? Broadcasting ad hoc systems
More informationCharacter AI: Sensing & Perception
Lecture 21 Character AI: Take Away for Today Sensing as primary bottleneck Why is sensing so problematic? What types of things can we do to improve it? Optimized sense computation Can we improve sense
More informationFunneling-MAC: A Localized, Sink-Oriented MAC For Boosting Fidelity in Sensor Networks
Funneling-MAC: A Localized, Sink-Oriented MAC For Boosting Fidelity in Sensor Networks Gahng-Seop Ahn, Emiliano Miluzzo, Andrew T. Campbell Se Gi Hong, Francesca Cuomo EE Dept., Columbia University CS
More informationChannel Surfing and Spatial Retreats: Defenses against Wireless Denial of Service
Channel Surfing and Spatial Retreats: Defenses against Wireless Denial of Service Wenyuan Xu, Timothy Wood, Wade Trappe, Yanyong Zhang WINLAB, Rutgers University IAB 2004 Roadmap Motivation and Introduction
More informationSurvey and Comparative Analysis of Energy Saving Mechanisms for LTE-Advanced Femtocells
Survey and Comparative Analysis of Energy Saving Mechanisms for LTE-Advanced Femtocells Nikos I. Passas Abstract In this paper we study dynamic energy saving mechanisms for the Long Term Evolution Advanced
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1
More informationOrionBMS Master/Slave Supplement
www.orionbms.com OrionBMS Master/Slave Supplement Document Version 1.1 Master / Slave (Series) Overview As of firmware version v2.4.0, multiple Orion BMS units can be configured to operate together in
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 informationAdmin. OFDM, Mobile Software Development Framework. Recap. Multiple Carrier Modulation. Benefit of Symbol Rate on ISI.
Admin. OFDM, Mobile Software Development Framework Homework to be posted by Friday Start to think about project 9/7/01 Y. Richard Yang 1 Recap Inter-Symbol Interference (ISI) Handle band limit ISI Handle
More informationFoundations of Distributed Systems: Tree Algorithms
Foundations of Distributed Systems: Tree Algorithms Stefan Schmid @ T-Labs, 2011 Broadcast Why trees? E.g., efficient broadcast, aggregation, routing,... Important trees? E.g., breadth-first trees, minimal
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 informationThe Armstrong Project Technical Report
The Armstrong Project Technical Report : A Localized, Sink-Oriented MAC For Boosting Fidelity in Sensor Networks Gahng-Seop Ahn, Emiliano Miluzzo, Andrew T. Campbell, Se Gi Hong, and Francesca Cuomo CU/EE/TAP-TR-26-8-3
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
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 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 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 informationBiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks
Computer Networks xxx (2007) xxx xxx www.elsevier.com/locate/comnet BiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks Pruet Boonma *, Junichi Suzuki Department
More informationSimulating the Power Consumption of Large-Scale Sensor Network Applications
Simulating the Power Consumption of Large-Scale Sensor Network Applications Victor Shnayder, Mark Hempstead, Bor-rong Chen, Geoff Werner Allen, and Matt Welsh Harvard University shnayder@eecs.harvard.edu
More information33 rd International North Sea Flow Measurement Workshop October 2015
Tie Backs and Partner Allocation A Model Based System for meter verification and monitoring Kjartan Bryne Berg, Lundin Norway AS, Håvard Ausen, Steinar Gregersen, Asbjørn Bakken, Knut Vannes, Skule E.
More informationTowards Application Driven Sensor Network Control. Nael Abu-Ghazaleh SUNY Binghamton
Towards Application Driven Sensor Network Control Nael Abu-Ghazaleh SUNY Binghamton nael@cs.binghamton.edu Scenario Observer wants to observe something about the phenomenon Track all the lions in this
More informationTopology Control. Chapter 3. Ad Hoc and Sensor Networks. Roger Wattenhofer 3/1
Topology Control Chapter 3 Ad Hoc and Sensor Networks Roger Wattenhofer 3/1 Inventory Tracking (Cargo Tracking) Current tracking systems require lineof-sight to satellite. Count and locate containers Search
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 informationSupplementary Materials for
advances.sciencemag.org/cgi/content/full/1/11/e1501057/dc1 Supplementary Materials for Earthquake detection through computationally efficient similarity search The PDF file includes: Clara E. Yoon, Ossian
More informationHigh-Performance Analog and RF Circuit Simulation using the Analog FastSPICE Platform at Columbia University. Columbia University
High-Performance Analog and RF Circuit Simulation using the Analog FastSPICE Platform at Columbia University By: K. Tripurari, C. W. Hsu, J. Kuppambatti, B. Vigraham, P.R. Kinget Columbia University For
More informationCS 294-7: Wireless Local Area Networks. Professor Randy H. Katz CS Division University of California, Berkeley Berkeley, CA
CS 294-7: Wireless Local Area Networks Professor Randy H. Katz CS Division University of California, Berkeley Berkeley, CA 94720-1776 1996 1 Desirable Features Ability to operate worldwide Minimize power
More informationGame Mechanics Minesweeper is a game in which the player must correctly deduce the positions of
Table of Contents Game Mechanics...2 Game Play...3 Game Strategy...4 Truth...4 Contrapositive... 5 Exhaustion...6 Burnout...8 Game Difficulty... 10 Experiment One... 12 Experiment Two...14 Experiment Three...16
More informationTracking Moving Targets in a Smart Sensor Network
Tracking Moving Targets in a Smart Sensor Network Rahul Gupta Department of ECECS University of Cincinnati Cincinnati, OH 45221-0030 Samir R. Das Computer Science Department SUNY at Stony Brook Stony Brook,
More informationPower Issues in Wireless Sensor Nets
Power Issues in Wireless Sensor Nets David Culler CS252 Spring 2005 3/31/05 CS252 S05 1 Outline Basic model of operation Node Design a for low power consumption Operating System Issues Design of the power-supply
More informationCS649 Sensor Networks Lecture 2: Applications
CS649 Sensor Networks Lecture 2: Applications Andreas Terzis http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Study WSN applications Environmental Monitoring Wildlife Monitoring Sniper Detection
More informationApplied to Wireless Sensor Networks. Objectives
Communication Theory as Applied to Wireless Sensor Networks muse Objectives Understand the constraints of WSN and how communication theory choices are influenced by them Understand the choice of digital
More information