Wireless Sensor networks: a data centric overview. Politecnico di Milano Joint work with: C. Bolchini F.A. Schreiber other colleagues and students
|
|
- Jason Griffith
- 6 years ago
- Views:
Transcription
1 Wireless Sensor networks: a data centric overview Politecnico di Milano Joint work with: C. Bolchini F.A. Schreiber other colleagues and students Wireless embedded sensor networks Thousands of tiny low power devices spread over large physical areas monitor the environment, possibly predicting potential faults in buildings, bridges, roads, railways etc. The devices must be small, unobtrusive, and cheap The network must be unexpensive to develop, deploy, program, utilize and maintain 1
2 A sensor network Comprises a number of sensor nodes and a base station Sensor networks involve three areas: sensing, communications, and computation Applications: Monitoring contaminated land areas or waters Monitoring animal behaviour Fire, earthquake emergencies Vehicle tracking, traffic control Surveillance of city districts, defense related networks, alerts to terroristical threats MOTES: HW Tiny microcontroller-based systems with embedded sensors and wireless communication Key constraints: Battery power Power is the most precious resource: it is often impossible to replace or recharge batteries once a mote has been deployed Limited system resources RAM Processing power Non-volatile storage Bandwidth Software needs to take these into account 2
3 MOTES: HW (2) Further constraints: May have thousands of nodes Nodes do not have a notion of node proximity Nodes trasmission may intefer with one another: collisions Battery failures Sensor calibration Software needs to take these into account Properties of Sensor Networks Nodes have a general-purpose CPU to perform computation and some storage space Since: communication consumes more energy than computations, and Communication links may break frequently due environmental interferences and noise we want to reduce amount of traffic flow between nodes by local computation. 3
4 Motes: the Mica2 platform Developed at UC Berkeley Powered by two AA batteries Atmel ATmega128L µc 8 MHz 4KB EEPROM 4KB RAM 128KB Program Flash memory Chipcon CC1000 multichannel radio Range of up to m. Motes: the Mica2 platform Mica2Dot Basically same features, smaller size, fewer sensor options Different sensor boards for Mica2 and Mica2Dot 4
5 Motes: available sensors Part of the Crossbow development kit: MTS310 Sensor Board (for Mica2): includes Acceleration, Magnetic, Light, Temperature, Acoustic sensors. MDA500, Mica2DOT data acquisition board: allows easy access to the microcontroller I/O pins to hook up sensors Other sensors: MTS420A: offers weather monitoring sensors such as humidity, barometric pressure, temperature and light, in addition to a GPS module. MTS500: Weather monitoring module for Mica2DOT: offers temperature, humidity, barometric pressure, and light sensors. SOME NUMBERS NODE TYPE SAMPLE AND SIZE APPLICATION MEMORY OTHER SPECIALIZED SENSING PLATFORM SPEC (mm 3 ) RF tag or specialized sensor 3K RAM GENERIC SENSING PLATFORM MOTE (1-10 c m 3 ) General purpose sensor and commun. 4K RAM 128K FLASH TinyOS HIGH- BANDWIDTH SENSING IMOTE (1-10 c m 3 ) High bandwidth sensor (video, acoustic, etc.) 64KB RAM 512KB FLASH TinyOS, BLUETOOTH, CONNECTIVITY WITH CELL PHONES GATEWAY STARGATE (> 10 c m 3 ) High bandwidth sensor plus gateway <512KB RAM <32MB FLASH LINUX OR WINDOWS, SERIAL CONNECTION TO SENSOR NETWORK 5
6 A hierarchical architecture A FEW GATEWAY NODES DOZENS OF HIGH BANDWDTH SENSORS HUNDREDS OF GENERIC SENSOR NODES THOUSANDS OF SPECIAL PURPOSE SENSORS TinyDB TinyOS TinyOS TinyOS is a sort of OS, which is simply a library that provides a number of convenient software abstractions, including components to modulate packets over the radio, read sensor values for different sensor hardware, synchronize clocks between a sender and receiver and put the hardware into a low-power state. 6
7 TinyOS Application = scheduler + graph of components Event-driven architecture Single shared stack NO kernel, process/memory management, virtual memory Downward arrows: Commands Upward arrows: Events TinyOS - Components Commands: Request a service from a component Non-blocking, they post tasks to carry out intensive work Can call lower level commands, but not signal events Events Can call commands, signal events, post tasks Can preempt running tasks Low-level events are triggered by hardware interrupts (e.g. timer) Scheduler No real concurrency, only one task runs at a time Posted tasks are run sequentially in a FIFO fashion Any task runs to completion, but can be preempted by an event Component Commands Tasks Frame Events 7
8 Languages nesc: extension of the C language aimed at networked embedded systems, such as motes. TinyOS is written in nesc, its structure is closely related to nesc s features Maté: A tiny bytecode interpreter that runs on top of TinyOS. A tiny communication-centric virtual machine designed for sensor networks. An high level interface allowing complex programs to be very short reducing cost of code transmission TinyDB TinyOS nesc used to provide hardware abstraction & interface with TinyDB TinyDB s/w arch of a mote nesc TinyOS 8
9 SW FSM of a MOTE Snooze/idle Receive Generate/Scan Transmit Network Topology Network Topology Static Dynamic Peer-Peer Parent-Child Aggregation Cluster 9
10 DB view of sensor networks Traditional: Procedural addressing of individual sensor nodes: user specifies how task is executed, data is processed centrally DB-style approach: Declarative querying: user is not concerned about how the network works : in-network distributed processing TinyDB TinyDB is a query processing system for extracting information from a network of TinyOS sensors. Reduced SQL interface (with some additional constructs) Queries issued from a PC Collects data from motes in the environment, filters it, aggregates it together, and routes it out to a PC Exploits power-efficient in-network processing algorithms. Multiple persistent queries with different sample time 10
11 Sensor Architecture Sensors Table in ACQP Sensors table is an unbounded, continuous data stream. Physically, the sensors table is partitioned across all of the devices in the network, with each device producing and storing its own readings. Operations such as sort and symmetric join are not allowed on streams. They are allowed on bounded subsets of the stream (windows) Columns are sensor data Rows are individual sensors 11
12 TinyDB Network Topology: TinyDB manages the underlying radio network by tracking neighbors, maintaining routing tables, and ensuring that every mote in the network can efficiently and (relatively) reliably deliver its data to the user. Incremental Deployment via Query Sharing: To expand a TinyDB sensor network, you simply download the standard TinyDB code to new motes, and TinyDB does the rest. TinyDB motes share queries with each other. No programming or configuration of the new motes is required beyond installing TinyDB. Offers logging capapilities: Logs on PostgreSQL on the base station TinyDB SQL (implements active capabilities) SELECT roomno, AVG(light), AVG(volume) FROM sensors GROUP BY roomno HAVING AVG(light) > l AND AVG(volume) > v EPOCH DURATION 5min ON evttest: SELECT light FROM sensors WHERE light>threshold TRIGGER ACTION SetSnd(512) Fire the query on a defined Event Activate an action, here sounds the beeper The query runs Delivering information Every 5 minutes 12
13 TinySQL: : Limitations FROM clause must always list exactly one table sensors (unless from flash-logged query) No support for NOT and OR boolean operators in WHERE and HAVING clauses No nested query support Renaming not supported (AS) Reduced Arithmetic expressions (only column op constant) TinySQL: : extensions TRIGGER ACTION clause (optional) specifies an action to be performed after query execution on every mote. EPOCH DURATION <int< int> clause is used to specify time between the repetitions of a query (the query is fired every <int> milliseconds ) On <event>: is used to have a query firing in response to some (hw) event, for example the cross of a threshold of a sensor or packet arrival on the radio. INTO clause is used to log a query into an on-mote flash memory (you can drop it with DROP ALL) 13
14 How different WSN Queries are from General Queries Sensor data Time stamped Sensors deliver data in streams: they produce data continuously, often at well defined time intervals, without having been explicitly asked for that data. Queries over those streams need to be processed in near real-time Expensive to save all data to disk Data streams represent real-world events (e.g., traffic accidents and attempted network break-ins), which need to be responded to Not all sensor readings are of interest Uncertainty, incomplete information Phases of Power Consumption in TinyDB 14
15 Some Types of Queries BroadCast Query LandMark Query Aggregation Query Sliding Window Query Event Based Query Life Time Based Query Types of Queries - TinyDB Broadcast Query : The Query from the Root is broadcasted to all the clients in the network irrespective of the architecture with a definite sampling period. root motes 15
16 Types of Queries - TinyDB SELECT ALL [light, temp] FROM sensors SAMPLE PERIOD 1s FOR 10s Types of Queries (contd) - TinyDB Aggregation Query :The Query from the Root is transmitted to all parent motes and parent motes transmits query to child motes with a definite sampling Period. root Parent Mote Child Mote 16
17 TinyDB Example SELECT AVG (volume), room_no FROM sensors WHERE floor = 6 GROUP BY room_no HAVING AVG (volume) > threshold SAMPLE PERIOD 30s Types of Queries (contd) - TinyDB Sliding Window Query (Temporal Aggregate) : This is similar to Aggregate Query with sampling interval being divided into windows. SELECT WINAVG (volume, 30s, 5s) FROM sensors SAMPLE PERIOD 1s 17
18 Types of Queries (contd) - TinyDB Event Based Query: This is an Asynchronous Query mechanism in which events are used as a triggering medium for initiating data collection. ON EVENT bird detect (loc) : SELECT AVG (light), AVG (temp), event.loc FROM sensors AS s WHERE dist (s.loc, event.loc) < 10m SAMPLE PERIOD 2s FOR 30s Types of Queries (contd) - TinyDB Life Time Based Query : This query mechanism runs for definite lifetime and the rate of sampling will be as quick as possible in order to satisfy the goal of data collection. Eg:-If a mote has two ends. Using the lifetime parameter we can use two ends alternatively to decrease rear & tear (improve performance) Exit Point A For first 30 days Parent Mote Child Mote Exit Point B For the next 30 days 18
19 Types of Queries (contd) - TinyDB SELECT node_id, accel FROM sensors LIFETIME 30 days The above Query will Use exit point A of a parent mote and similar query will Use exit point B (Depending on expiration of Lifetime, TinyOS is responsible for changing the exit points) Response to Queries Parent/Root Child Mote/ Mote 19
20 Queue Challenges (priority Query) - Overflow When does OverFlow occur? NAIVE : No tuple is considered more valuable than any other, so the queue is drained in a FIFO manner and tuples are dropped if they do not fit in the queue. WINAVG : It works similar to NAIVE, except for the fact that instead of dropping results when the queue fills, the two results at the head of the queue is now an average of multiple records, we associate a count with it. DELTA : When the queue overflows, the packet which has been sent most recently is retrieved and the older packet is discarded. But further useful database functionalities are still lacking One VSDB should reside at least on every generic sensing device (e.g. Mica2) To compose a distributed/federated database Each VSDB should be context aware Each VSDB should be able to appropriately redirect queries to neighbours (P2P) because of an internal fault or a generic unavailability because it does not possess the information because the other node knows something more, in order to complete the information because the other node has a less power-consuming sensor onboard design appropriate, optimized query processing plans (e.g. redirect subquery, cache subquery result, etc.) 20
Information Management I: Sensor Database, Querying, Publish & Subscribe, Information Summarization + SIGMOD 2003 paper
Information Management I: Sensor Database, Querying, Publish & Subscribe, Information Summarization + SIGMOD 2003 paper CS428: Information Processing for Sensor Networks, and STREAM meeting Presented by
More informationTinyDB and TASK. Sensor Network in a Box SMARTER SENSORS IN SILICON 1
TinyDB and TASK Sensor Network in a Box SMARTER SENSORS IN SILICON 1 Overview What is TinyDB? A query processing system for extracting information from a network of TinyOS sensors. Requires no embedded
More informationQuerying the Sensor Network. TinyDB/TAG
Querying the Sensor Network TinyDB/TAG 1 TAG: Tiny Aggregation Query Distribution: aggregate queries are pushed down the network to construct a spanning tree. Root broadcasts the query and specifies its
More informationTAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS
TAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS SAMUEL MADDEN, MICHAEL J. FRANKLIN, JOSEPH HELLERSTEIN, AND WEI HONG Proceedings of the Fifth Symposium on Operating Systems Design and implementation
More informationTag a Tiny Aggregation Service for Ad-Hoc Sensor Networks. Samuel Madden, Michael Franklin, Joseph Hellerstein,Wei Hong UC Berkeley Usinex OSDI 02
Tag a Tiny Aggregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael Franklin, Joseph Hellerstein,Wei Hong UC Berkeley Usinex OSDI 02 Outline Introduction The Tiny AGgregation Approach Aggregate
More informationData Management in Sensor Networks
Data Management in Sensor Networks Ellen Munthe-Kaas Jarle Søberg 1 Outline Sensor networks Characteristics Motes Application domains Data management TinyOS TinyDB 2 Sensor Networks Base station (gateway)
More informationAcquisitional Query Processing in TinyDB
Acquisitional Query Processing in TinyDB Sam Madden UC Berkeley NEST Winter Retreat 2003 1 Acquisitional Query Processing (ACQP) Cynical DB person question: what s really different about sensor networks?
More informationScaling Down. Robert Grimm New York University
Scaling Down Robert Grimm New York University Scaling Down in One Slide! Target devices (roughly)! Small form factor! Battery operated! Wireless communications! Strategies! Use proxies! Avoid communications
More informationEmbedded System Design : Project Specification Crowd Information Monitor
August 1, 2005 1 Introduction Efficient organisation of large exhibitions, conferences, gatherings etc. require the presence of a sophisticated, accurate yet easy to install and use crowd information monitoring
More informationTinyOS. Jan S. Rellermeyer
TinyOS Jan S. Rellermeyer jrellermeyer@student.ethz.ch Overview Motivation Hardware TinyOS Architecture Component Based Programming nesc TinyOS Scheduling Tiny Active Messaging TinyOS Multi Hop Routing
More informationTinyOS. Lecture Overview. UC Berkeley Family of Motes. Mica2 and Mica2Dot. MTS300CA Sensor Board. Programming Board (MIB510) 1.
Lecture Overview TinyOS Computer Network Programming Wenyuan Xu 1 2 UC Berkeley Family of Motes Mica2 and Mica2Dot ATmega128 CPU Self-programming 128KB Instruction EEPROM 4KB Data EEPROM Chipcon CC1000
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationPractical Aspects of CTI WSN Testbed
Practical Aspects of CTI WSN Testbed Dpt. of Computer Engineering and Informatics, University of Patras, Greece Research Academic Computer Technology Institute (CTI), Patras, Greece 2nd PROSENSE Meeting
More informationHardware Support for a Wireless Sensor Network Virtual Machine
Hardware Support for a Wireless Sensor Network Virtual Machine Hitoshi Oi The University of Aizu February 13, 2008 Mobilware 2008, Innsbruck, Austria Outline Introduction to the Wireless Sensor Network
More informationInterfacing Java-DSP with Sensor Motes
Interfacing Java-DSP with Sensor Motes by H. M. Kwon, V. Berisha and A. Spanias Ira A. Fulton School of Engineering, Department of Electrical Engineering, MIDL Lab Arizona State University, Tempe, AZ 85287-5706,
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-13 Sensor Networks Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are obtained from
More informationImportant issues. Query the Sensor Network. Challenges. Challenges. In-network network data aggregation. Distributed In-network network Storage
Query the ensor Network Jie Gao Computer cience Department tony Brook University // Jie Gao CE9-fall Challenges Data Rich and massive data, spatially distributed. Data streaming and aging. Uncertainty,
More informationIntel Research mote. Ralph Kling Intel Corporation Research Santa Clara, CA
Intel Research mote Ralph Kling Intel Corporation Research Santa Clara, CA Overview Intel mote project goals Project status and direction Intel mote hardware Intel mote software Summary and outlook Intel
More informationEnergy-aware Reconfiguration of Sensor Nodes
Energy-aware Reconfiguration of Sensor Nodes Andreas Weissel Simon Kellner Department of Computer Sciences 4 Distributed Systems and Operating Systems Friedrich-Alexander University Erlangen-Nuremberg
More informationSystem Architecture Directions for Networked Sensors[1]
System Architecture Directions for Networked Sensors[1] Secure Sensor Networks Seminar presentation Eric Anderson System Architecture Directions for Networked Sensors[1] p. 1 Outline Sensor Network Characteristics
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationSDCI Student Project 6 Sensing Capabilites Go Wireless. Mario Caruso Francesco Leotta Leonardo Montecchi Marcello Pietri
SDCI 2012 Student Project 6 Sensing Capabilites Go Wireless Mario Caruso Francesco Leotta Leonardo Montecchi Marcello Pietri Overview Wireless Sensor Network Is a collection of nodes organized into a cooperative
More informationWireless Sensor Networks (WSN)
Wireless Sensor Networks (WSN) Introduction M. Schölzel Difference to existing wireless networks Infrastructure-based networks e.g., GSM, UMTS, Base stations connected to a wired backbone network Mobile
More informationSecure Routing in Wireless Sensor Networks: Attacks and Countermeasures
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures By Chris Karlof and David Wagner Lukas Wirne Anton Widera 23.11.2017 Table of content 1. Background 2. Sensor Networks vs. Ad-hoc
More informationThe Emergence of Networking Abstractions and Techniques in TinyOS
The Emergence of Networking Abstractions and Techniques in TinyOS CS295-1 Paper Presentation Mert Akdere 10.12.2005 Outline Problem Statement & Motivation Background Information TinyOS HW Platforms Sample
More informationDistributed Pervasive Systems
Distributed Pervasive Systems CS677 Guest Lecture Tian Guo Lecture 26, page 1 Outline Distributed Pervasive Systems Popular Application domains Sensor nodes and networks Energy in Distributed Systems (Green
More informationThe Flooding Time Synchronization Protocol
The Flooding Time Synchronization Protocol Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi Vanderbilt University Contributions Better understanding of the uncertainties of radio message delivery
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationPart I: Introduction to Wireless Sensor Networks. Xenofon Fafoutis
Part I: Introduction to Wireless Sensor Networks Xenofon Fafoutis Sensors 2 DTU Informatics, Technical University of Denmark Wireless Sensor Networks Sink Sensor Sensed Area 3 DTU Informatics,
More informationCSC 774 Advanced Network Security
Computer Science CSC 774 Advanced Network Security Topic 4.3 Mitigating DoS Attacks against Broadcast Authentication in Wireless Sensor Networks 1 Wireless Sensor Networks (WSN) A WSN consists of a potentially
More informationTinyOS. Wireless Sensor Networks
TinyOS Laboratorio di Sistemi Wireless Ing. Telematica Università Kore Enna Ing. A. Leonardi Wireless Sensor Networks The number of nodes can be very high Nodes are densely deployed Low cost, low power
More informationPresented by: Murad Kaplan
Presented by: Murad Kaplan Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 2 Energy is a critical
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +39 051 20 93147 Office Hours: Tuesday 3 5 pm @ Main Building, second floor Credits: 6 Ouline 1. WS(A)Ns Introduction 2. Applications 3. Energy Efficiency Section
More informationCSC344 Wireless and Mobile Computing. Department of Computer Science COMSATS Institute of Information Technology
CSC344 Wireless and Mobile Computing Department of Computer Science COMSATS Institute of Information Technology Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting
More informationKSN Radio Stack: Sun SPOT Symposium 2009 London.
Andreas Leppert pp Stephan Kessler Sven Meisinger g : Reliable Wireless Communication for Dataintensive Applications in Sensor Networks Sun SPOT Symposium 2009 London www.kit.edu Application in WSN? Targets
More informationTEMPERATURE MONITORING SYSTEM
TEMPERATURE MONITORING SYSTEM Akshada Rathod 1, VijitaMalhotra 2, Mritunjay Ojha 3 1, 2, 3 Department of Computer Engineering, Fr.Conceicao Rodrigues Institute of Technology, (India) ABSTRACT A temperature
More informationWireless Sensor Networks CS742
Wireless Sensor Networks CS742 Outline Overview Environment Monitoring Medical application Data-dissemination schemes Media access control schemes Distributed algorithms for collaborative processing Architecture
More informationSoftware Engineering for Wireless Sensor Networks A Case Study
Software Engineering for Wireless Sensor Networks A Case Study Rachel Cardell-Oliver Joint work with Mark Kranz, Keith Smettem, Anna Parsons, David Glance (UWA), Kevin Mayer (ANU) http://www.csse.uwa.edu.au/adhocnets/wsngroup/soil-water-proj/
More informationIntegrated Routing and Query Processing in Wireless Sensor Networks
Integrated Routing and Query Processing in Wireless Sensor Networks T.Krishnakumar Lecturer, Nandha Engineering College, Erode krishnakumarbtech@gmail.com ABSTRACT Wireless Sensor Networks are considered
More informationADHOC ROUTING BASED DATA COLLECTION APPLICATION IN WIRELESS SENSOR NETWORKS MALLIKARJUNA RAO PINJALA B.E, OSMANIA UNIVERSITY, INDIA, 2004 A REPORT
ADHOC ROUTING BASED DATA COLLECTION APPLICATION IN WIRELESS SENSOR NETWORKS by MALLIKARJUNA RAO PINJALA B.E, OSMANIA UNIVERSITY, INDIA, 2004 A REPORT Submitted in partial fulfillment of the requirements
More informationSystem Software for Sensor Networks
System Software for Sensor Networks IST Co-operating Objects Workshop Brussels, June 23 rd 24 th, 2005 Dr. Pedro José Marrón pedro.marron@informatik.uni-stuttgart.de University of Stuttgart, Group 1/30
More informationReliable Time Synchronization Protocol for Wireless Sensor Networks
Reliable Time Synchronization Protocol for Wireless Sensor Networks Soyoung Hwang and Yunju Baek Department of Computer Science and Engineering Pusan National University, Busan 69-735, South Korea {youngox,yunju}@pnu.edu
More informationSensor Networks. Part 3: TinyOS. CATT Short Course, March 11, 2005 Mark Coates Mike Rabbat. Operating Systems 101
Sensor Networks Part 3: TinyOS CATT Short Course, March 11, 2005 Mark Coates Mike Rabbat 1 Operating Systems 101 operating system (äp ǝr āt ing sis tǝm) n. 1 software that controls the operation of a computer
More informationEuropean Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105
European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105 A Holistic Approach in the Development and Deployment of WSN-based
More informationWireless Embedded Systems ( x) Ad hoc and Sensor Networks
Wireless Embedded Systems (0120442x) Ad hoc and Sensor Networks Chaiporn Jaikaeo chaiporn.j@ku.ac.th Department of Computer Engineering Kasetsart University Materials taken from lecture slides by Karl
More informationChapter 5 Ad Hoc Wireless Network. Jang Ping Sheu
Chapter 5 Ad Hoc Wireless Network Jang Ping Sheu Introduction Ad Hoc Network is a multi-hop relaying network ALOHAnet developed in 1970 Ethernet developed in 1980 In 1994, Bluetooth proposed by Ericsson
More informationOutline. Mate: A Tiny Virtual Machine for Sensor Networks Philip Levis and David Culler. Motivation. Applications. Mate.
Outline Mate: A Tiny Virtual Machine for Sensor Networks Philip Levis and David Culler Presented by Mark Tamola CSE 521 Fall 2004 Motivation Mate Code Propagation Conclusions & Critiques 1 2 Motivation
More informationWSN NETWORK ARCHITECTURES AND PROTOCOL STACK
WSN NETWORK ARCHITECTURES AND PROTOCOL STACK Sensing is a technique used to gather information about a physical object or process, including the occurrence of events (i.e., changes in state such as a drop
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More informationTOSSIM simulation of wireless sensor network serving as hardware platform for Hopfield neural net configured for max independent set
Available online at www.sciencedirect.com Procedia Computer Science 6 (2011) 408 412 Complex Adaptive Systems, Volume 1 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri University of Science
More informationTinySec: A Link Layer Security Architecture for Wireless Sensor Networks. Presented by Paul Ruggieri
TinySec: A Link Layer Security Architecture for Wireless Sensor Networks Chris Karlof, Naveen Sastry,, David Wagner Presented by Paul Ruggieri 1 Introduction What is TinySec? Link-layer security architecture
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More information4/22 A Wireless Sensor Network for Structural Health Monitoring. Gregory Peaker
4/22 A Wireless Sensor Network for Structural Health Monitoring Gregory Peaker Overview Why perform health monitoring of structures? What is Wisden/Mica? Hardware Software Platform Reliable Data Transport
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationHardware Design of Wireless Sensors
1 of 5 11/3/2008 10:46 AM MICA: The Commercialization of Microsensor Motes Miniaturization, integration, and customization make it possible to combine sensing, processing, and communications to produce
More informationThreads SPL/2010 SPL/20 1
Threads 1 Today Processes and Scheduling Threads Abstract Object Models Computation Models Java Support for Threads 2 Process vs. Program processes as the basic unit of execution managed by OS OS as any
More informationAN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS
AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS YINGHUI QIU School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, 102206, China ABSTRACT
More informationTAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks
TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael J. Franklin, Joseph Hellerstein, and Wei Hong IRB-TR-02-011 August, 2002 Proceedings of the Fifth Symposium on Operating
More informationMiddleware for Wireless Sensor Networks: An Outlook
Middleware for Wireless Sensor Networks: An Outlook Gian Pietro Picco disi.unitn.it/~picco d3s.disi.unitn.it Department of Information Engineering & Computer Science University of Trento, Italy joint work
More informationSensor Networks for Structural Monitoring: Status, Plans, Problems. Ananth Grama
Sensor Networks for Structural Monitoring: Status, Plans, Problems Ananth Grama Goal Designing sensing infrastructure for real-time, physical measurement retrieval high fidelity Test infrastructure: three
More informationGroup Members: Chetan Fegade Nikhil Mascarenhas. Mentor: Dr. Yann Hang Lee
Group Members: Chetan Fegade Nikhil Mascarenhas Mentor: Dr. Yann Hang Lee 1. Introduction 2. TinyGALS programming model 3. TinyOS 4. NesC 5. Middleware 6. Conclusion 7. References 8. Q & A Event driven
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationPERLA PERvasive LAnguage
PERLA - SCHREIBER F.A., CAMPLANI R., FORTUNATO M., MARELLI M. 1 EXECUTIVE SUMMARY PERLA PERvasive LAnguage INTRODUCTION TO LANGUAGE FEATURES SCHREIBER F.A., CAMPLANI R., FORTUNATO M., MARELLI M. Dipartimento
More informationDeveloping deterministic networking technology for railway applications using TTEthernet software-based end systems
Developing deterministic networking technology for railway applications using TTEthernet software-based end systems Project n 100021 Astrit Ademaj, TTTech Computertechnik AG Outline GENESYS requirements
More informationReferences. K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor Networks: Technology, Protocols, and
Middleware References K. Sohraby, D. Minoli, and T. Znati. Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley & Sons, 2007. (Chapter t 8) Y. Yu, B. Krishnamachari, and V. K.
More informationData Storage In Wireless Sensor Databases
http://www2.cs.ucy.ac.cy/~dzeina/ Data Storage In Wireless Sensor Databases Demetris Zeinalipour Department of Computer Science University of Cyprus* enext WG1 Workshop on Sensor and Ad-hoc Networks University
More informationThe Emergence of Networking Abstractions and Techniques in TinyOS
The Emergence of Networking Abstractions and Techniques in TinyOS Sam Madden MIT CSAIL madden@csail.mit.edu With Phil Levis, David Gay, Joe Polastre, Rob Szewczyk, Alec Woo, Eric Brewer, and David Culler
More informationAgent based System Architecture for Wireless Sensor Networks
Agent based System Architecture for Wireless Sensor Networks Sajid Hussain, Elhadi Shakshuki, Abdul Wasey Matin Jodrey School of Computer Science Acadia University Wolfville, Nova Scotia, Canada B4P 2R6
More informationComputer System Overview OPERATING SYSTEM TOP-LEVEL COMPONENTS. Simplified view: Operating Systems. Slide 1. Slide /S2. Slide 2.
BASIC ELEMENTS Simplified view: Processor Slide 1 Computer System Overview Operating Systems Slide 3 Main Memory referred to as real memory or primary memory volatile modules 2004/S2 secondary memory devices
More informationProcesses. CS 475, Spring 2018 Concurrent & Distributed Systems
Processes CS 475, Spring 2018 Concurrent & Distributed Systems Review: Abstractions 2 Review: Concurrency & Parallelism 4 different things: T1 T2 T3 T4 Concurrency: (1 processor) Time T1 T2 T3 T4 T1 T1
More informationDSMS Part 1, 2 & 3. Data Stream Management. Example: Sensor Networks. Some Sensornet Applications. Data Stream Management Systems
Data Stream Management Systems Data Stream Management Systems Vera Goebel Thomas Plagemann University of Oslo 1 DSMS Part 1, 2 & 3 Introduction: What are DSMS? (terms) Why do we need DSMS? (applications)
More informationSystem Energy Efficiency Lab seelab.ucsd.edu
Motivation Embedded systems operate in, interact with, and react to an analog, real-time world Interfacing with this world is not easy or monolithic Sensors: provide measurements of the outside world Actuators:
More informationComputer System Overview
Computer System Overview Operating Systems 2005/S2 1 What are the objectives of an Operating System? 2 What are the objectives of an Operating System? convenience & abstraction the OS should facilitate
More informationTowards a Resilient Operating System for Wireless Sensor Networks
Towards a Resilient Operating System for Wireless Sensor Networks Hyoseung Kim Hojung Cha Yonsei University, Korea 2006. 6. 1. Hyoseung Kim hskim@cs.yonsei.ac.kr Motivation (1) Problems: Application errors
More informationDesign and implementation of ZigBee/IEEE Nodes for
Design and implementation of ZigBee/IEEE 802.15.4 Nodes for Wireless Sensor Networks Jin-Shyan Lee and Yang-Chih Huang Information and Communications Research Laboratory, Industrial Technology Research
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks - Energy Management Outline Energy Management Issue in ad hoc networks WS 2010/2011 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More informationA Tale of Two Synchronizing Clocks
A Tale of Two Synchronizing Clocks Jinkyu Koo*, Rajesh K. Panta*, Saurabh Bagchi*, and Luis Montestruque** * Dependable Computing Systems Lab (DCSL) School of Electrical and Computer Engineering Purdue
More informationMoteView User s Manual. Presented by Bretny Khamphavong, Nancy White, Chloe Norris, Catherine Greene
MoteView User s Manual Presented by Bretny Khamphavong, Nancy White, Chloe Norris, Catherine Greene Introduction to Crossbow: MoteView User s Manual Presented by Bretny Khamphavong, Wireless Mesh Networking
More informationSystem Architecture Directions for Networked Sensors. Jason Hill et. al. A Presentation by Dhyanesh Narayanan MS, CS (Systems)
System Architecture Directions for Networked Sensors Jason Hill et. al. A Presentation by Dhyanesh Narayanan MS, CS (Systems) Sensor Networks Key Enablers Moore s s Law: More CPU Less Size Less Cost Systems
More informationA Cross-Layer Perspective of Routing. Taming the Underlying Challenges of Reliable Routing in Sensor Networks. Underlying Connectivity in Reality
Taming the Underlying Challenges of Reliable Routing in Sensor Networks Alec Woo, Terence Tong, and David Culler UC Berkeley and Intel Research Berkeley A Cross-Layer Perspective of Routing How to get
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks (Energy Management) Outline Energy Management Issue in ad hoc networks WS 2009/2010 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More informationModeling Wireless Sensor Network for forest temperature and relative humidity monitoring in Usambara mountain - A review
Modeling Wireless Sensor Network for forest temperature and relative humidity monitoring in Usambara mountain - A review R. Sinde Nelson Mandela African Institution of Science and Technology School of
More informationSmart Dust : Dispersed, Un-tethered Geospatial Monitoring. Dr. Raja R. Kadiyala Chief Technology Officer CH2M HILL - Oakland, CA
Smart Dust : Dispersed, Un-tethered Geospatial Monitoring Dr. Raja R. Kadiyala Chief Technology Officer CH2M HILL - Oakland, CA raja@ch2m.com Drivers and Trends Sensing, Communication and Computation MEMS
More informationA Plexos International Network Operating Technology May 2006
A Plexos International Network Operating Technology May 2006 BY 4664 Jamestown Ave, Suite 325 Baton Rouge, LA 70808 225.218.8002 1.0 Introduction. is a software environment comprised of proven technologies
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationWireless Sensor Networks --- Concepts and Challenges
Wireless Sensor Networks --- Concepts and Challenges Outline Basic Concepts Applications Characteristics and Challenges 2 1 Basic Concepts Traditional Sensing Method Wired/Wireless Object Signal analysis
More informationPresented by Viraj Anagal Kaushik Mada. Presented to Dr. Mohamed Mahmoud. ECE 6900 Fall 2014 Date: 09/29/2014 1
Presented by Viraj Anagal Kaushik Mada Presented to Dr. Mohamed Mahmoud ECE 6900 Fall 2014 Date: 09/29/2014 1 Outline Motivation Overview Wireless Sensor Network Components Characteristics of Wireless
More informationMulti Hop Send Protocol Tool for TinyNodes Semesterthesis
Multi Hop Send Protocol Tool for TinyNodes Semesterthesis Author: Supervisor: Tutor: Remo Niedermann Prof. Dr. Roger Wattenhofer Roland Flury Zurich, February 19, 2009 Acknowledgment At first I want to
More informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
More informationWireless Sensor Networks: From Science to Reality. Kay Römer ETH Zurich
Wireless Sensor Networks: From Science to Reality Kay Römer ETH Zurich Sensor Networks Ad hoc network of sensor nodes Perceive (sensors) Process (microcontroller) Communicate (radio) Autonomous power supply
More informationUNIT 1 Questions & Solutions
UNIT 1 Questions & Solutions 1. Give any 5 differences between cellular wireless networks and ADHOC wireless network. Ans: The following table shows the difference between cellular networks and Adhoc wireless
More informationFault Tolerant, Energy Saving Method for Reliable Information Propagation in Sensor Network
Fault Tolerant, Energy Saving Method for Reliable Information Propagation in Sensor Network P.S Patheja, Akhilesh Waoo & Parul Shrivastava Dept.of Computer Science and Engineering, B.I.S.T, Anand Nagar,
More informationTAG: Tiny AGgregate Queries in Ad-Hoc Sensor Networks
Draft Submitted for Publication, February 19, 2002. Do not distribute or cite without permission. 1 TAG: Tiny AGgregate Queries in Ad-Hoc Sensor Networks Samuel Madden, Michael J. Franklin and Joseph Hellerstein
More informationMiddleware for Sensor Networks
Middleware for Sensor Networks Krzysztof Piotrowski piotrowski@ihp-ffo.de Background Application Middleware Sensor Network Application Middleware Sensor Network Middleware for Sensor Networks 2 Middleware
More informationWhat are Embedded Systems? Lecture 1 Introduction to Embedded Systems & Software
What are Embedded Systems? 1 Lecture 1 Introduction to Embedded Systems & Software Roopa Rangaswami October 9, 2002 Embedded systems are computer systems that monitor, respond to, or control an external
More informationWireless Sensor Networks --- Concepts and Challenges
Outline Wireless Sensor Networks --- Concepts and Challenges Basic Concepts Applications Characteristics and Challenges 2 Traditional Sensing Method Basic Concepts Signal analysis Wired/Wireless Object
More informationWireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1
Wireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1 Wireless Local Area Networks The proliferation of laptop computers and other mobile devices
More informationWireless Sensor Networks (WSN)
Wireless Sensor Networks (WSN) Operating Systems M. Schölzel Operating System Tasks Traditional OS Controlling and protecting access to resources (memory, I/O, computing resources) managing their allocation
More informationQoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks
QoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks S. Shiney Lillia PG Student, Department of Computer Science and Engineering, National Institute of Technology Puducherry, Puducherry,
More information