System Architecture Directions for Networked Sensors.

Slides:



Advertisements
Similar presentations
How to use TinyOS Jason Hill Rob Szewczyk Alec Woo David Culler An event based execution environment for Networked Sensors.
Advertisements

A System Architecture for Tiny Networked Devices
WHAT IS AN OPERATING SYSTEM? An interface between users and hardware - an environment "architecture ” Allows convenient usage; hides the tedious stuff.
Sensor Network Platforms and Tools
Lecture Objectives: 1)Explain the limitations of flash memory. 2)Define wear leveling. 3)Define the term IO Transaction 4)Define the terms synchronous.
Chapter 13 Embedded Systems
Chapter 13 Embedded Systems Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall Operating Systems: Internals and Design Principles,
ECE 526 – Network Processing Systems Design Software-based Protocol Processing Chapter 7: D. E. Comer.
System Architecture Directions for Networked Sensors Jason Hill, Rober Szewczyk, Alec Woo, Seth hollar, David Culler & Kristofer Pister Presented by Israel.
Contiki A Lightweight and Flexible Operating System for Tiny Networked Sensors Presented by: Jeremy Schiff.
Jason Hill, Robert Szewczyk, Alec Woo Spring 2000 TinyOS Operating System for Networked Sensors Networked SensorsSystem Structure Composing Components.
OS Fall ’ 02 Introduction Operating Systems Fall 2002.
1 Concurrent and Distributed Systems Introduction 8 lectures on concurrency control in centralised systems - interaction of components in main memory -
1: Operating Systems Overview
OPERATING SYSTEM OVERVIEW
Generic Sensor Platform for Networked Sensors Haywood Ho.
A System Architecture for Tiny Networked Devices Jason Hill U.C. Berkeley 9/22/2000.
2008EECS Embedded Network Programming nesC, TinyOS, Networking, Microcontrollers Jonathan Hui University of California, Berkeley.
Figure 1.1 Interaction between applications and the operating system.
Real-Time Kernels and Operating Systems. Operating System: Software that coordinates multiple tasks in processor, including peripheral interfacing Types.
Introduction to TinyOS. Networking Open Experimental Platform Small microcontroller 8 kB code 512 B data Simple, low-power radio 10 kbps ASK EEPROM (32.
1 EE249 Discussion System Architecture Directions for Networked Sensors (J. Hill, et al) Presented By: Sarah Bergbreiter EE249 Discussion Section October.
The Design of Robust and Efficient Microkernel ManRiX, The Design of Robust and Efficient Microkernel Presented by: Manish Regmi
Evolving Real-Time Systems using Hierarchical Scheduling and Concurrency Analysis John Regehr Alastair Reid Kirk Webb Michael Parker Jay Lepreau School.
WISENET Wireless Sensor Network Project Team: J. Dunne D. Patnode Advisors: Dr. Malinowski Dr. Schertz.
Slide 3-1 Copyright © 2004 Pearson Education, Inc. Operating Systems: A Modern Perspective, Chapter 3 Operating System Organization.
Chapter 13 Embedded Operating Systems Eighth Edition By William Stallings Operating Systems: Internals and Design Principles.
Spring 2000, 4/27/00 Power evaluation of SmartDust remote sensors CS 252 Project Presentation Robert Szewczyk Andras Ferencz.
A System Architecture for Networked Sensors Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kris Pister
1 Lecture 4: Threads Operating System Fall Contents Overview: Processes & Threads Benefits of Threads Thread State and Operations User Thread.
LOGO OPERATING SYSTEM Dalia AL-Dabbagh
Operating System Review September 10, 2012Introduction to Computer Security ©2004 Matt Bishop Slide #1-1.
TinyOS By Morgan Leider CS 411 with Mike Rowe with Mike Rowe.
Three fundamental concepts in computer security: Reference Monitors: An access control concept that refers to an abstract machine that mediates all accesses.
Lecture 3 Process Concepts. What is a Process? A process is the dynamic execution context of an executing program. Several processes may run concurrently,
Dr Mohamed Menacer College of Computer Science and Engineering Taibah University CE-321: Computer.
Overview of: System Architecture Directions for Networked Sensors John Kerwin CSE 291 Sensor Networks Paper by: Jason Hill, Robert Szewczyk, Alec Woo,
Dhanshree Nimje Smita Khartad
System Architecture Directions for Networked Sensors Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kris Pister Presented by Yang Zhao.
System Architecture of Sensor Network Processors Alan Pilecki.
I/O Computer Organization II 1 Interconnecting Components Need interconnections between – CPU, memory, I/O controllers Bus: shared communication channel.
1 Threads, SMP, and Microkernels Chapter Multithreading Operating system supports multiple threads of execution within a single process MS-DOS.
Operating System Organization Chapter 3 Michelle Grieco.
System Architecture Directions for Networked Sensors Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kris Pister Presenter: James.
1: Operating Systems Overview 1 Jerry Breecher Fall, 2004 CLARK UNIVERSITY CS215 OPERATING SYSTEMS OVERVIEW.
Xiong Junjie Node-level debugging based on finite state machine in wireless sensor networks.
1 Copyright  2001 Pao-Ann Hsiung SW HW Module Outline l Introduction l Unified HW/SW Representations l HW/SW Partitioning Techniques l Integrated HW/SW.
Chapter 13 – I/O Systems (Pgs ). Devices  Two conflicting properties A. Growing uniformity in interfaces (both h/w and s/w): e.g., USB, TWAIN.
1 VxWorks 5.4 Group A3: Wafa’ Jaffal Kathryn Bean.
1 Lecture 1: Computer System Structures We go over the aspects of computer architecture relevant to OS design  overview  input and output (I/O) organization.
Chapter 6 Storage and Other I/O Topics. Chapter 6 — Storage and Other I/O Topics — 2 Introduction I/O devices can be characterized by Behaviour: input,
1 Device Controller I/O units typically consist of A mechanical component: the device itself An electronic component: the device controller or adapter.
Embedded Real-Time Systems Processing interrupts Lecturer Department University.
CSCI/CMPE 4334 Operating Systems Review: Exam 1 1.
Software Architecture of Sensors. Hardware - Sensor Nodes Sensing: sensor --a transducer that converts a physical, chemical, or biological parameter into.
Introduction to Operating Systems Concepts
Real-time Software Design
Mid Term review CSC345.
CS 501: Software Engineering Fall 1999
TinyOS CSE466 Final Project Presentation
Embedded Operating Systems
Operating Systems : Overview
Operating Systems : Overview
CSC3050 – Computer Architecture
Operating Systems : Overview
CS 143A Principles of Operating Systems
CSE 542: Operating Systems
Modeling Event-Based Systems in Ptolemy II EE249 Project Status Report
Presentation transcript:

System Architecture Directions for Networked Sensors

Its different !! Complete systems on a chip Integrated low-power communications Devices that interact with the physical world Microcontrollers with more than just storage and processing capabilities

Network Sensor Characteristics Small physical size and low power consumptions Concurrency-intensive operations Limited Physical Parallelism and Controller Hierarchy Diversity in Design and Usage Robust Operation Slide 10

Network Sensor Schematic Diagram

Power Characteristics Three modes Active Idle Inactive In the cost of transmitting and receiving a bit the processor can execute 100 instructions

TinyOS Event based model High concurrency Asynchronous communication Elements of TinyOS Tiny scheduler Simple FIFO scheduler Bounded size scheduling data structure Power aware Components Command Handlers Event Handlers Frame Threads

Components Describe resources they provide and require Communication across components take place through a function call – but non-blocking Classified as Hardware abstraction Synthetic hardware High level software

Components (2) Commands Higher level to lower level Asynchronous request Provides status information to caller Signals Lower level to higher level Event handlers Invoked to deal with hardware events Lower level components have handlers connected to hardware events

Components (3) Threads Perform primary work Atomic and run to completion Do not block or spin wait

Evaluation Entire application size – 226 bytes data memory and 3kB instruction memory Posting thread and context switching – 6 bytes moving time Propagation delay - 90s Supports data rates of 25Kbps Implemented on source based multi- hop routing, active-badge-like location detection and sensor network monitoring applications. Slide 3

Advantages/Features Precursor to architectural innovations for network sensor systems Single microcontroller can support multiple data flows Provides means to predict impact of architectural changes in microcotrollers Supports reconfiguration and hence is versatile

Advantages/Features (2) Rids the programmer from having to write own scheduler/dispatcher Provides extensive static information to remove overhead and analyze performance

Related Work Real time embedded OS – PalmOS, WinCE Real time executives – Creek, pOSEK Piconet and Active Badge Location Systems

Issues Does not speak about real-time gaurantees Run-to-completion semantics – what about priority, pre-emption?? No mention of Testing / Debugging support Reliable communication – no buffer Security mechanism – maincontroller can be reprogrammed over the network

Summary Event driven operating system Support for efficient modularity and concurrency intensive operations 178 bytes of memory Propogation delay 1.25 bytes memory time Context switch 6 bytes memory time Groundwork for architectural advances

Questions ???

Thank You Vishal Kudchadkar