A File System for System Programming in Ubiquitous Computing Christian Decker, Michael Beigl, Albert Krohn TecO, University of Karlsruhe Institut for Telematics.

Slides:



Advertisements
Similar presentations
Phil Buonadonna, Jason Hill CS-268, Spring 2000 MOTE Active Messages Communication Architectures for Networked Mini-Devices Networked sub-devicesActive.
Advertisements

Two Way Remote Control Dr. Abdelhafid Bouhraoua. Outline Context, Motivations and Applications Principle of Operation Components Implementation Problems.
Company name KUAS HPDS Using Remote Memory Paging for Handheld Devices in a Pervasive Computing Environment Arjuna Sathiaseelan.
Semantic Web Based Architecture for Managing Hardware Heterogeneity in Wireless Sensor Network Authors: Sinisa Nikolić, MSc Valentin Penca, MSc Milan Segedinac,
TOSSIM A simulator for TinyOS Presented at SenSys 2003 Presented by : Bhavana Presented by : Bhavana 16 th March, 2005.
CS 153 Design of Operating Systems Spring 2015
Contiki A Lightweight and Flexible Operating System for Tiny Networked Sensors Presented by: Jeremy Schiff.
There is more to context than location Introduction to the Article Advantages of using context awareness as input for adaptation Context includes other.
OS Fall ’ 02 Introduction Operating Systems Fall 2002.
CS 104 Introduction to Computer Science and Graphics Problems Operating Systems (4) File Management & Input/Out Systems 10/14/2008 Yang Song (Prepared.
Generic Sensor Platform for Networked Sensors Haywood Ho.
UNIVERSITY OF SOUTHERN CALIFORNIA Embedded Networks Laboratory 1 Wireless Sensor Networks Ramesh Govindan Lab Home Page:
File System Structure §File structure l Logical storage unit l Collection of related information §File system resides on secondary storage (disks). §File.
1 Global Sensor Networks A Platform for the Internet of Things Ali Salehi, Prof. Karl Aberer.
1 Course Outline Processes & Threads CPU Scheduling Synchronization & Deadlock Memory Management File Systems & I/O Networks, Protection and Security.
Lecture 7 Lecture 7: Hardware/Software Systems on the XUP Board ECE 412: Microcomputer Laboratory.
Microcontroller based system design
“SDJS: Efficient Statistics in Wireless Networks” Albert Krohn, Michael Beigl, Sabin Wendhack TecO (Telecooperation Office) Institut für Telematik Universität.
CSE598C Virtual Machines and Their Applications Operating System Support for Virtual Machines Coauthored by Samuel T. King, George W. Dunlap and Peter.
Introduction to Robotics Principles of Robotics. What is a robot? The word robot comes from the Czech word for forced labor, or serf. It was introduced.
+ CS 325: CS Hardware and Software Organization and Architecture Introduction.
Process Management A process is a program in execution. It is a unit of work within the system. Program is a passive entity, process is an active entity.
An Introduction to Hardware, Software, and the Internet
Computer Organization
Introduction to Computers Personal Computing 10. What is a computer? Electronic device Performs instructions in a program Performs four functions –Accepts.
MICA: A Wireless Platform for Deeply Embedded Networks
GENERAL COMPUTER Jeopardy ABCDE Points A What is this? Go back.
Computer Fundamentals
Computing Hardware Starter.
WISEBED - Wireless Sensor Network Testbeds Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks* Tobias Baumgartner 1, Ioannis Chatzigiannakis.
A Lightweight Platform for Integration of Resource Limited Devices into Pervasive Grids Stavros Isaiadis and Vladimir Getov University of Westminster
© 2011 University of StirlingLecture Review/Slide 1CSC931 Computing Science I CSC931 Review.
OS provide a user-friendly environment and manage resources of the computer system. Operating systems manage: –Processes –Memory –Storage –I/O subsystem.
The Particle Computer System Christian Decker, Albert Krohn, Michael Beigl, Tobias Zimmer TecO, University of Karlsruhe Institut for Telematics Telecooperation.
The Contiki Operating System
Computer Engineering and Networks Laboratory BTnodes A Distributed Environment for Prototyping Ad Hoc Networks Jan Beutel.
1 XYZ: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications Presenter: James D. Lymberopoulos, A. Savvides.
PERVASIVE COMPUTING MIDDLEWARE BY SCHIELE, HANDTE, AND BECKER A Presentation by Nancy Shah.
Operating Systems. Definition An operating system is a collection of programs that manage the resources of the system, and provides a interface between.
Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 7 OS System Structure.
Inside your computer. Hardware Review Motherboard Processor / CPU Bus Bios chip Memory Hard drive Video Card Sound Card Monitor/printer Ports.
System Architecture Directions for Networked Sensors Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kris Pister Presented by Yang Zhao.
8.1 Silberschatz, Galvin and Gagne ©2013 Operating System Concepts – 9 th Edition Paging Physical address space of a process can be noncontiguous Avoids.
1 Ubiquitous Computing Nov. 15, 2006 Ki-Joune Li.
Silberschatz and Galvin  Operating System Concepts File-System Implementation File-System Structure Allocation Methods Free-Space Management.
Computer Organization & Assembly Language © by DR. M. Amer.
Chapter 11: File System Implementation Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Chapter 11: File System Implementation Chapter.
Xiong Junjie Node-level debugging based on finite state machine in wireless sensor networks.
Computers - The Journey Inside continues…
Interfacing External Sensors to Telosb Motes April 06,2005 Raghul Gunasekaran.
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.
Thursday 8 th October, 2015 Information Technology Fundamentals of Hardware & Software.
SATIRE: A Software Architecture for Smart AtTIRE R. Ganti, P. Jayachandran, T. F. Abdelzaher, J. A. Stankovic (Presented by Linda Deng)
Internet of Things. IoT Novel paradigm – Rapidly gaining ground in the wireless scenario Basic idea – Pervasive presence around us a variety of things.
A.Abhari CPS1251 Topic 1: Introduction to Computers Computer Hardware Computer components Connecting Computers Computer Software Operating System (OS)
Computer Engineering and Networks Laboratory BTnodes Prototyping Wireless Sensor Network Applications Jan Beutel, Oliver Kasten, Friedemann Mattern, Kay.
BMTS 242: Computer and Systems Lecture 2: Memory, and Software Yousef Alharbi Website
1 Process Description and Control Chapter 3. 2 Process A program in execution An instance of a program running on a computer The entity that can be assigned.
Memory The term memory is referred to computer’s main memory, or RAM (Random Access Memory). RAM is the location where data and programs are stored (temporarily),
IHP Im Technologiepark Frankfurt (Oder) Germany IHP Im Technologiepark Frankfurt (Oder) Germany ©
SEPTEMBER 8, 2015 Computer Hardware 1-1. HARDWARE TERMS CPU — Central Processing Unit RAM — Random-Access Memory  “random-access” means the CPU can read.
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.
Sensor network routing protocol for underground robot remote control Demonstration picture (IDF)
File-System Implementation
M. Beigl, H-W. Cellersen and A. Schmidt
Processes The most important processes used in Web-based systems and their internal organization.
CSCI 161: Introduction to Programming
Computer components.
MICROPROCESSOR MEMORY ORGANIZATION
Presentation transcript:

A File System for System Programming in Ubiquitous Computing Christian Decker, Michael Beigl, Albert Krohn TecO, University of Karlsruhe Institut for Telematics Telecooperation Office (TecO)

TecO File System for System Programming in Ubicomp, ARCS Outline  Ubiquitous Computing and Devices  Development on Ubicomp Devices  File System Approach  Applications  Related Work  Conclusion

TecO File System for System Programming in Ubicomp, ARCS Ubiquitous Computing - Ubicomp  … building aware environments Other areas  Safety applications  Military applications AwareHome (GATech) AwareOffice (TecO)

TecO File System for System Programming in Ubicomp, ARCS Embedded Sensor Devices in Ubicomp  Limited computing power, 8-bit microcontroller  Few kilobytes … 512 kilobytes of Flash memory  Customized radio protocols  Battery powered  Extensible by various sensors Motes Particles Telos

TecO File System for System Programming in Ubicomp, ARCS Ubicomp Development – State-of-the-Art Manage a variety of resources, esp. sensors  Lightweight OS (e.g. TinyOS) OS shields resources, e.g. sensors No direct access Communication through events -> event dispatching  Library based access models Abstract access functions Direct access, virtually no overhead  But… shielding/abstraction causes still confusion

TecO File System for System Programming in Ubicomp, ARCS Ubicomp Development – Case Study  Study comprising of various students, practical courses and projects Findings  Experience lack Huge number of various sensor interfaces Developers are stuck to the well-known  Application complexity Developer focus on distributed application logic Rich sensor interfaces, poorly used  Interface breach Sensor interfaces similar, only slight difference Hard to realize -> debugging

TecO File System for System Programming in Ubicomp, ARCS File System Approach Design principles  Developer in the center  Support developer to follow the simplest way  Easy-to-understand interfaces -> generic Support in two ways  Uniform representation of all resources  Uniform access model

TecO File System for System Programming in Ubicomp, ARCS Resources

TecO File System for System Programming in Ubicomp, ARCS Resources cont.

TecO File System for System Programming in Ubicomp, ARCS Name Space  File = entity identifying a resource  Directory = special file identifying collections of files  Uniform, hierarchical namespace /dev/ - direct resources, e.g. sensors, memory, power supply, communication interface /context/ - mediated resources, access direct resources, application functions, algorithms /usr/ - data files

TecO File System for System Programming in Ubicomp, ARCS Access Model Fundamental operations  read(..) and write(..) – data transfer operations  Resources are coupled with specific r/w methods Example: read(1, buf, 1) Additional operations  open(..)  mount(..)/umount(..)  getType(..) Type System  Type of resource, developer decides  Compatibility in resource combinations Resource identifier Resource nameTypeReadWrite 1/dev/voltage3pFunc... VoltageSensorGet(int &v) {... } NOP() { ; }

TecO File System for System Programming in Ubicomp, ARCS Particle File System  File system for Particle platform (Ubicomp device, sensor network)  18f6720 PIC microcontroller  128KB FlashROM, 4KB RAM, 512KB external Flash Resources  Memory – 512KB Flash  Power supply – AAA battery  Wireless communication  Sensors – acceleration, light, force, temperature, audio, ball switch  Actuators – LEDs, speaker

TecO File System for System Programming in Ubicomp, ARCS Application: Telnet PC Particle “/context/telnet/less /usr/file1“

TecO File System for System Programming in Ubicomp, ARCS Application: Telnet cont.  Telnet application combines resources  “context/telnet/less“ is a resource  Application function represented in the file system  “less” checks for type of argument  “less” denies access to /dev/accl, but grants access to /usr/file1

TecO File System for System Programming in Ubicomp, ARCS Application: Over-the-Air- Programming  Programming is file copy! Bridge Compiled Program Particle FTP Proxy Network

TecO File System for System Programming in Ubicomp, ARCS Performance File system  ~1900 bytes RAM  ~2100 bytes ROM File library  ~10 kilobytes ROM Access overhead  *buf = f() Call + store result 26 instruction cycles  read(fd,buf,1) lookup for function pointers + call + store result More parameters 100 instruction cycles

TecO File System for System Programming in Ubicomp, ARCS Related Work Plan9  All resources are files and accessed like files  Client/server concept Dynamo, Context-aware file system (CFS)  Middleware and infrastructure solutions  Context-based sharing and visibility of data  PDA like devices MatchBox, Micro-ROM  File systems for small embedded sensor devices  Only for data storage in files

TecO File System for System Programming in Ubicomp, ARCS Conclusion and Outlook File system  Uniform resource representation (direct/mediated)  Uniform access on resources (read/write)  Combining resources (compatibility by type system)  Implementation on embedded sensor system (ParticleFS)  Applications: Telnet + Over-the-Air-Programming Future work  Unblocking resource access  Represent remote resources  Shell/Macroprogramming

TecO File System for System Programming in Ubicomp, ARCS Thank you Q&A