Towards a Real Time Communica3on Framework for Wireless Sensor Networks
|
|
- Georgia Watson
- 5 years ago
- Views:
Transcription
1 Towards a Real Time Communica3on Framework for Wireless Sensor Networks Chenyang Lu Department of Computer Science and Engineering
2 Applica3on challenges High data rate Low latency Priori;za;on Predictability Structural Health Monitoring Process Monitoring 2
3 Outline Conflict free transmission scheduling Op;mized for queries in sensor networks. Priority based real ;me scheduling Trade off between priori;za;on and throughput. Worst case delay analysis Bridging the gap between sensor net and real ;me scheduling theory. Other projects 3
4 Query model SELECT acceleration FROM accelerators SAMPLE RATE 10Hz DEADLINE 0.1s Query periodic data collec;on from a set of sensors Query instance instance of query in a sampling period 4
5 Network model Interference Communica;on Graph Communica;on edge (AB): A s transmission may be received by B Interference edges (AD): D cannot receive when A transmits, even though D cannot decode A s transmission A B Transmissions AB and CD are conflict free if: AD and CB are not present in the graph C D Can be constructed using the RID protocol [Zhou 2005] 5
6 Overview: query scheduling Planner: Offline or when a query arrives Construct a schedule for a single query instance Reduce query latency based on transmission dependency Scheduler: Run ;me Dynamically schedule mul)ple concurrent query instances Improve throughput Maintain conflict free Priority based real ;me schedulers 6
7 Planner Plan: a sequence of steps Schedule for a single query instance Independent of other query instances A step includes a set of conflict free transmissions Respect inter transmission dependencies incurred by rou;ng or aggrega;on. Planning algorithm Construct a reversed plan Assign priori;es to nodes based on (depth, numbers of children, IDs). Assign a transmission to the node with the highest priority to the current step, if no conflict with previous transmissions assigned to the same step. Reverse the plan 7
8 Example of a plan t senders z w n l m o e d 2 a j b c f k h g s r s t e p s 0 q 1 n p 2 f k o z s 3 e l h t r 4 c j g w 5 b m 6 d p 1 q 0 8
9 Concurrent instances conflicts Slots: Reduced 1 throughput! Q1: Q2: conflicts? 9
10 Minimum step distance Minimum step distance is the smallest Δ such that: if the distance between any two steps Δ conflict free Scheduler: Enforce a gap of Δ between instances => conflict free Min. step distance: Δ = Conflict table: Δ Δ Δ Δ Δ Δ Δ 1 Δ Δ Δ Δ Δ Δ Δ 2 Δ Δ Δ Δ Δ Δ Δ 3 Δ Δ Δ Δ Δ Δ Δ 4 Δ Δ Δ Δ Δ Δ Δ 5 Δ Δ Δ Δ Δ Δ Δ 6 Δ Δ Δ Δ Δ Δ Δ 10
11 NS2 simula3on: throughput 58.6% 11
12 NS2 simula3on: latency 74.8% 12
13 Real 3me query scheduling Trade off between priori3za3on and throughput Non preemp;ve Query Scheduler (NQS) high throughput, priority inversion Preemp;ve Query Scheduler (PQS) lower throughput, no priority inversion Slack stealing Query Scheduler (SQS) uses preemp;on only when necessary Improve throughput without missing deadlines 13
14 Nonpreemp3ve Query Scheduler (NQS) Order pending queries based on priority Enforce Δ between the start )mes of consecu;ve instances High priority instance does not preempt low priority instances that have already started Plan length = 15, Δ = 8 Suffers from priority inversion
15 Preemp3ve Query Scheduler (PQS) High priority instance preempts low priority instance if they would conflict. 15
16 NQS/PQS Comparison Prioritization without preemption Prioritization with preemption Higher priority query has lower latency 16
17 NQS/PQS Comparison Prioritization without preemption Prioritization with preemption Lower query throughput 17
18 Slack stealing query scheduling (SQS) SQS combines benefits of NQS and PQS Use preemp;on only when necessary to meet deadlines Improve throughput while mee;ng all deadlines Slack the maximum ;me a query instance may be delayed without missing its deadline SQS scheduling algorithm If it has enough slack, a higher priority instance allows a lower priority instance to complete its first Δ steps Otherwise, the higher priority instance preempts the low priority instance immediately 18 0
19 NS2 simula3on: Priori3za3on NQS PQS
20 NS2 simula3on: SQS SQS
21 Worst case delay analysis Assump;on: period <= deadline Map to Response Time Analysis in real ;me scheduling theory Execu;on ;me: length of the plan L Interference from a high priority instance: Δ Blocking ;me: Δ 1 Response ;me:
22 Worst case delay analysis Assump;on: period <= deadline Map to Response Time Analysis in real ;me scheduling theory Execu;on ;me: length of the plan L Interference from a high priority instance: Δ Blocking ;me: Δ 1 Response ;me: execution time
23 Worst case delay analysis Assump;on: period <= deadline Map to Response Time Analysis in real ;me scheduling theory Execu;on ;me: length of the plan L Interference from a high priority instance: Δ Blocking ;me: Δ 1 Response ;me: worst case delay before instance l starts
24 Worst case delay analysis Assump;on: period <= deadline Map to Response Time Analysis in real ;me scheduling theory Execu;on ;me: length of the plan L Interference from a high priority instance: Δ Blocking ;me: Δ 1 Response ;me:
25 Worst case delay analysis Assump;on: period <= deadline Map to Response Time Analysis in real ;me scheduling theory Execu;on ;me: length of the plan L Interference from a high priority instance: Δ Blocking ;me: Δ 1 Response ;me: blocking time
26 Worst case delay analysis Assump;on: period <= deadline Map to Response Time Analysis in real ;me scheduling theory Execu;on ;me: length of the plan L Interference from a high priority instance: Δ Blocking ;me: Δ 1 Response ;me: interference
27 Conclusions Conflict free transmission scheduling Op;mized for queries in sensor networks. Adap;ve to workload changes. Priority based real ;me schedulers Trade off between priori;za;on and throughput. Worst case delay analysis Bridging the gap between sensor net and real ;me scheduling theory. O. Chipara, C. Lu, J.A. Stankovic, Dynamic Conflict free Query Scheduling for Wireless Sensor Networks, ICNP 06. O. Chipara, C. Lu, G. C. Roman, Real ;me Query Scheduling for Wireless Sensor Networks, RTSS
28 MLA: MAC Layer Architecture Separa;on of power management from radio core [IPSN 07] Components for sleep scheduling protocols [SenSys 07] Reusable ease development and maintenance of MAC protocols Plaporm independent reduce por;ng effort Power Management Timers Radio Core 28
29 Reusability of Components 29 B-MAC X-MAC SCP-Wustl Pure-TDMA SS-TDMA Channel Poller LPL Listener Preamble Sender Time Synchronization TDMA Slot Handler CSMA Slot Handler Low Level Dispatcher Async I/O Adapter Alarm Local Time Radio Core Other Components Reused Components
30 Solve MAC Problems Hard to develop new MAC protocols? Example: RI MAC (SenSys 08) built on top of MLA Hard to maintain mul;ple MAC stacks as OS evolves? Upgrading MLA for TinyOS >2.0.2 >2.1 took several hours Mul;ple MAC protocols survived upgrade without any change! Protocols not reusable across radio/processor plaporms? Supports both Telos and MicaZ TinyOS 2.1 version available from TinyOS contrib CVS K. Klues, G. Hackmann, O. Chipara, and C. Lu, A Component Based Architecture for Power Efficient Media Access Control in Wireless Sensor Networks, SenSys
31 Clinical Monitoring Wireless pulse oximeter Low power mesh network Barnes Jewish Hospital Deployment Orders of magnitude higher granularity than current prac;ce 1 reading/min vs. several manual readings/day) Enables early detec;on of clinical deteriora;on Highly reliable network (99.92%) O. Chipara, C. Brooks, S. Bhazacharya, C. Lu, R.D. Chamberlain, G. C. Roman, T.C. Bailey, Reliable Real ;me Clinical Monitoring Using Sensor Network Technology, AMIA
32 Structural Health Monitoring Co design of distributed sensor network architecture and structural engineering algorithms Successful damage localiza;on on lab structures Advantages over centralized approaches reduce latency by 88% increasing life;me by a factor of 3.4 under an hourly schedule G. Hackmann, W. Guo, G. Yan, C. Lu, S. Dyke, Cyber Physical Codesign of Distributed Structural Health Monitoring With Wireless Sensor Networks, ICCPS'10. G. Hackmann, F. Sun, N. Castaneda, C. Lu and S. Dyke, A Holis;c Approach to Decentralized Structural Damage Localiza;on Using Wireless Sensor Networks, RTSS 08.
Toward Wireless Clinical Monitoring
Toward Wireless Clinical Monitoring Chenyang Lu Department of Computer Science and Engineering Outline Clinical event detec9on Wireless clinical monitoring for general hospital units Wireless structural
More informationReal-Time Query Scheduling for Wireless Sensor. networks. Octav Chipara, Chenyang Lu, Member, IEEE, Gruia-Catalin Roman, Member, IEEE
Real-Time Query Scheduling for Wireless Sensor Networks Octav Chipara, Chenyang Lu, Member, IEEE, Gruia-Catalin Roman, Member, IEEE Abstract Recent years have seen the emergence of wireless cyber-physical
More informationWireless Sensor Networks Real- Time Systems
Wireless Sensor Networks Real- Time Systems Chenyang Lu Computer Science and Engineering h5p://www.cse.wustl.edu/~lu/ Wireless Sensor Network Processor + Sensors/Actuators + Wireless Interface Miniature
More informationCSE 521S Final Review
Final Demo CSE 52S Final Review Chenyang Lu Computer Science and Engineering This Thursday, 4-7 Cupples I Room 28 5 min per team Set up and test your demo in advance All expected to aeend the whole session
More informationInterference-Aware Real-Time Flow Scheduling for Wireless Sensor Networks
Interference-Aware Real-Time Flow Scheduling for Wireless Sensor Networks Octav Chipara, Chengjie Wu, Chenyang Lu, William Griswold University of California, San Diego Washington University in St. Louis
More informationWireless Sensor Network. System Research on Sensor Networks Examples and Principles. WUSTL Sensor Network Testbed. Examples. Principles.
System Research on Sensor Networks Examples and Principles Wireless Sensor Network Processor + Sensors/Actuators + Wireless Interface Miniature hardware manufactured economically in large numbers Chenyang
More informationReal-Time Internet of Things
Real-Time Internet of Things Chenyang Lu Cyber-Physical Systems Laboratory h7p://www.cse.wustl.edu/~lu/ Internet of Things Ø Convergence of q Miniaturized devices: integrate processor, sensors and radios.
More informationSelf-Adapting MAC Layer for Wireless Sensor Networks
Self-Adapting MAC Layer for Wireless Sensor Networks Mo Sha, Rahav Dor, Gregory Hackmann, Chenyang Lu Cyber-Physical Systems Laboratory Washington University in St. Louis Tae-Suk Kim, Taerim Park Samsung
More informationTowards Real-time Wireless Sensor Networks
Washington University in St. Louis Washington University Open Scholarship All Theses and Dissertations (ETDs) January 2010 Towards Real-time Wireless Sensor Networks Octav Chipara Washington University
More informationVideo of the Day. Cisco to Buy Meraki for $1.2 Billion CEO Sanjit Biswas talks about founding and developing Meraki
Cri$que #5 Due November 27 th (Tuesday) O. Chipara, C. Lu, T.C. Bailey and G.- C. Roman, Reliable Clinical Monitoring using Wireless Sensor Networks: Experience in a Step- down Hospital Unit, ACM Conference
More informationDynamic Conflict-free Query Scheduling for 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-6-6-- Dynamic Conflict-free
More informationReliable and Real-time Wireless Sensor Networks: Protocols and Medical Applications
Reliable and Real-time Wireless Sensor Networks: Protocols and Medical Applications Octav Chipara University of Iowa https://cs.uiowa.edu/~ochipara 1 Detecting clinical deterioration at low cost Clinical
More informationptunes: Run*me Parameter Adapta*on for Low- power MAC Protocols
ptunes: Run*me Parameter Adapta*on for Low- power MAC Protocols Marco Zimmerling, Federico Ferrari, Luca Mo.ola *, Thiemo Voigt *, Lothar Thiele Computer Engineering and Networks Lab, ETH Zurich * Swedish
More informationDynamic Conflict-free Query Scheduling for Wireless Sensor Networks
Dynamic Conflict-free Query Scheduling for Wireless Sensor Networks Octav Chipara, Chenyang Lu and John Stankovic Department of Computer Science and Engineering Department of Computer Science Washington
More informationFinal Report. Submit report/materials to Mo by 11:59pm, 12/12. Report. Materials
Final Demo No class on 12/4 th Final demos: 1pm- 4pm on 12/6 th, Lopata 201 15 min per team Set up and test your demo in advance All expected to acend the endre session Return equipment to TA It ll be
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 informationMaximizing Network Lifetime of WirelessHART Networks under Graph Routing
Maximizing Network Lifetime of WirelessHART Networks under Graph Routing Chengjie Wu, Dolvara Gunatilaka, Abusayeed Saifullah*, Mo Sha^, Paras Tiwari, Chenyang Lu, Yixin Chen Cyber-Physical Systems Lab,
More informationEARLY research on wireless sensor networks (WSNs) has
734 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10, NO. 5, MAY 2011 Dynamic Conflict-Free Transmission Scheduling for Sensor Network Queries Octav Chipara, Chenyang Lu, Member, IEEE, John A. Stankovic,
More informationA Component-Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks
A Component-Based Architecture for Power-Efficient Media Access in Wireless Sensor Networks Kevin Klues, Gregory Hackmann, Octav Chipara, Chenyang Lu Department of Computer Science and Engineering Washington
More informationRT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar
RT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar Papa Alioune Ly, Joel Alloh, Carl Hedari, Tom Reynaert Outline Introduction Design of the
More informationTopology and Power Control
Topology and Power Control Octav Chipara Motivation Energy and capacity are limited resources in wireless sensor networks Answer: Topology and Power Control maintain a topology with certain properties
More informationPW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks
PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks Lei Tang Yanjun Sun Omer Gurewitz David B. Johnson Department of Computer Science, Rice University, Houston, TX,
More informationHigh efficiency MAC protocols for IoT: iqueue-mac and implementation on RIOT OS
High efficiency MAC protocols for IoT: iqueue-mac and implementation on RIOT OS Ye-Qiong SONG LORIA INRIA Université de Lorraine as part of ADT RIOT RIOT Siminar, Inria Paris, April 13 th 2017 1 Outline
More informationRethinking Multi-Channel Protocols in Wireless Sensor Networks
Rethinking Multi-Channel Protocols in Wireless Sensor Networks Chieh-Jan Mike Liang Department of Computer Science Johns Hopkins University cliang4@cs.jhu.edu Andreas Terzis Department of Computer Science
More informationEnd-to-end Real-time Guarantees in Wireless Cyber-physical Systems
End-to-end Real-time Guarantees in Wireless Cyber-physical Systems Romain Jacob Marco Zimmerling Pengcheng Huang Jan Beutel Lothar Thiele RTSS 16 - IoT and Networking Session December 1, 2016 Predictability
More informationReal-Time (Paradigms) (47)
Real-Time (Paradigms) (47) Memory: Memory Access Protocols Tasks competing for exclusive memory access (critical sections, semaphores) become interdependent, a common phenomenon especially in distributed
More informationMedium Access Control in Wireless Sensor Networks
Medium Access Control in Wireless Sensor Networks Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 1 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired)
More informationMedium Access Control in Wireless IoT. Davide Quaglia, Damiano Carra
Medium Access Control in Wireless IoT Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired) Wireless Assumptions
More informationMiddleware Support for Aperiodic Tasks in Distributed Real-Time Systems
Outline Middleware Support for Aperiodic Tasks in Distributed Real-Time Systems Yuanfang Zhang, Chenyang Lu and Chris Gill Department of Computer Science and Engineering Washington University in St. Louis
More informationConflict-Aware Real-Time Routing for Industrial Wireless Sensor-Actuator Networks
Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: WUCSE-2-2-9-29 Conflict-Aware Real-Time
More informationReservation-Based Scheduling for IRQ Threads
Reservation-Based Scheduling for IRQ Threads Luca Abeni, Nicola Manica, Luigi Palopoli luca.abeni@unitn.it, nicola.manica@gmail.com, palopoli@dit.unitn.it University of Trento, Trento - Italy Reservation-Based
More informationMedium Access Control in Wireless Sensor Networks
Medium Access Control in Wireless Sensor Networks Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 1 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired)
More informationADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks
AD: An Efficient Multihop roadcast Protocol ased on Asynchronous Duty-Cycling in Wireless Sensor Networks Yanjun Sun* Omer Gurewitz Shu Du Lei Tang* David. Johnson* *Rice University en Gurion University
More informationCo-existence of WiFi and ZigBee
Co-existence of WiFi and ZigBee Kang G. Shin The University of Michigan Joint work with Xinyu Zhang ACM MobiHoc 2011 Applying Autonomics to Create an Intelligent, Ubiquitous Environment Slide 1 Coexistence
More informationDepartment of Computer Science Institute for System Architecture, Operating Systems Group REAL-TIME MICHAEL ROITZSCH OVERVIEW
Department of Computer Science Institute for System Architecture, Operating Systems Group REAL-TIME MICHAEL ROITZSCH OVERVIEW 2 SO FAR talked about in-kernel building blocks: threads memory IPC drivers
More informationOpera&ng Systems ECE344
Opera&ng Systems ECE344 Lecture 10: Scheduling Ding Yuan Scheduling Overview In discussing process management and synchroniza&on, we talked about context switching among processes/threads on the ready
More informationProject: IEEE P Working Group for Wireless Personal Area Networks N
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks N (WPANs) Title: [Olympus MAC Proposal] Date Submitted: [May 2009] Source: [Gang Ding] Company [Olympus Communication Technology
More informationMedia Access Control. Networked Systems (H) Lecture 5
Media Access Control Networked Systems (H) Lecture 5 Lecture Outline Controlling access to the channel Link contention Media access control protocols Contention-based protocols CSMA/CD Token ring Slotted
More informationnesc Prof. Chenyang Lu How should network msg be handled? Too much memory for buffering and threads
nesc Prof. Chenyang Lu CSE 521S 1 How should network msg be handled? Socket/TCP/IP? Too much memory for buffering and threads Data buffered in network stack until application threads read it Application
More informationConcurrent activities in daily life. Real world exposed programs. Scheduling of programs. Tasks in engine system. Engine system
Real world exposed programs Programs written to interact with the real world, outside the computer Programs handle input and output of data in pace matching the real world processes Necessitates ability
More informationHow Linux RT_PREEMPT Works
How Linux RT_PREEMPT Works A common observation about real time systems is that the cost of the increased determinism of real time is decreased throughput and increased average latency. This presentation
More informationProject: IEEE P Working Group for Wireless Personal Area Networks N
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks N (WPANs) Title: [Olympus MAC Proposal] Date Submitted: [May 2009] Source: [Gang Ding] Company [Olympus Communication Technology
More informationReal Time Linux patches: history and usage
Real Time Linux patches: history and usage Presentation first given at: FOSDEM 2006 Embedded Development Room See www.fosdem.org Klaas van Gend Field Application Engineer for Europe Why Linux in Real-Time
More informationLecture 6. Data Link Layer (cont d) Data Link Layer 1-1
Lecture 6 Data Link Layer (cont d) Data Link Layer 1-1 Agenda Continue the Data Link Layer Multiple Access Links and Protocols Addressing Data Link Layer 1-2 Multiple Access Links and Protocols Two types
More informationPractical Lazy Scheduling in Wireless Sensor Networks. Ramana Rao Kompella and Alex C. Snoeren
Practical Lazy Scheduling in Wireless Sensor Networks Ramana Rao Kompella and Alex C. Snoeren Distributed Rate Adaptation Problem: In wireless networks (e.g., sensor nets, 802.11) radios consume significant
More informationTasks. Task Implementation and management
Tasks Task Implementation and management Tasks Vocab Absolute time - real world time Relative time - time referenced to some event Interval - any slice of time characterized by start & end times Duration
More informationUnit 7 Media Access Control (MAC)
Unit 7 Media Access Control (MAC) 1 Internet Model 2 Sublayers of Data Link Layer Logical link control (LLC) Flow control Error control Media access control (MAC) access control 3 Categorization of MAC
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 informationNode activity scheduling in wireless sensor networks
1 Node activity scheduling in wireless sensor networks Saoucene Mahfoudh, Pascale Minet 1 Outline 2 1. Introduction: Maximize network lifetime 2. The node coloring problem Constraints Complexity 3. Three-hop
More informationMedium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV
Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV CS: 647 Advanced Topics in Wireless Networks Drs. Baruch Awerbuch & Amitabh Mishra Department of Computer Science Johns Hopkins University
More informationMultiple Access. Data Communications and Networking
Multiple Access In the previous part we discussed data link control, a mechanism which provides a link with reliable communication. In the protocols we described, we assumed that there is an available
More informationExample. You manage a web site, that suddenly becomes wildly popular. Performance starts to degrade. Do you?
Scheduling Main Points Scheduling policy: what to do next, when there are mul:ple threads ready to run Or mul:ple packets to send, or web requests to serve, or Defini:ons response :me, throughput, predictability
More informationA Configurable Medium Access Control Protocol for IEEE Networks
A Configurable Medium Access Control Protocol for IEEE 802.15.4 Networks Rodrigo Vieira Steiner, Tiago Rogério Mück, and Antônio Augusto Fröhlich Software/Hardware Integration Lab Federal University of
More informationChapter -5 QUALITY OF SERVICE (QOS) PLATFORM DESIGN FOR REAL TIME MULTIMEDIA APPLICATIONS
Chapter -5 QUALITY OF SERVICE (QOS) PLATFORM DESIGN FOR REAL TIME MULTIMEDIA APPLICATIONS Chapter 5 QUALITY OF SERVICE (QOS) PLATFORM DESIGN FOR REAL TIME MULTIMEDIA APPLICATIONS 5.1 Introduction For successful
More informationSMD149 - Operating Systems
SMD149 - Operating Systems Roland Parviainen November 3, 2005 1 / 45 Outline Overview 2 / 45 Process (tasks) are necessary for concurrency Instance of a program in execution Next invocation of the program
More informationReminder: Datalink Functions Computer Networking. Datalink Architectures
Reminder: Datalink Functions 15-441 15 441 15-641 Computer Networking Lecture 5 Media Access Control Peter Steenkiste Fall 2015 www.cs.cmu.edu/~prs/15-441-f15 Framing: encapsulating a network layer datagram
More informationA Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria
A Predictable RTOS Mantis Cheng Department of Computer Science University of Victoria Outline I. Analysis of Timeliness Requirements II. Analysis of IO Requirements III. Time in Scheduling IV. IO in Scheduling
More informationOutline. Introduction. Outline. Introduction (Cont.) Introduction (Cont.)
An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks Yingshu Li, Longjiang Guo, and Sushil K. Prasad Department of Computer Science, Georgia
More informationFerry Route Design with MAC Protocol in Delay Tolerant Networks
Ferry Route Design with MAC Protocol in Delay Tolerant Networks Chaitra T K 1, Dr A S Poornima Ph.D 2 1 Student, Department of Computer Science and Engineering, Siddaganga Institute of Technology, Tumkur
More informationParallel Real-Time Systems for Latency-Cri6cal Applica6ons
Parallel Real-Time Systems for Latency-Cri6cal Applica6ons Chenyang Lu CSE 520S Cyber-Physical Systems (CPS) Cyber-Physical Boundary Real-Time Hybrid SimulaEon (RTHS) Since the application interacts with
More informationResearch Directions in Low-Power Wireless Networks
Research Directions in Low-Power Wireless Networks Behnam Dezfouli [ dezfouli@ieee.org ] November 2014 1 q OBSERVING AND CHARACTERIZING THE EFFECT OF ENVIRONMENT ON WIRELESS COMMUNICATIONS For example,
More informationMobility-Aware Real-Time Scheduling for Low-Power Wireless Networks
IEEE 35 th International Conference on Computer Communications (INFOCOM 16) 10-15 April 2016 San Francisco,, USA Mobility-Aware Real-Time Scheduling for Low-Power Wireless Networks Behnam Dezfouli Marjan
More informationMultimedia-Systems. Operating Systems. Prof. Dr.-Ing. Ralf Steinmetz Prof. Dr. rer. nat. Max Mühlhäuser Prof. Dr.-Ing. Wolfgang Effelsberg
Multimedia-Systems Operating Systems Prof. Dr.-Ing. Ralf Steinmetz Prof. Dr. rer. nat. Max Mühlhäuser Prof. Dr.-Ing. Wolfgang Effelsberg WE: University of Mannheim, Dept. of Computer Science Praktische
More informationMULTIPLE ACCESS PROTOCOLS 2. 1
MULTIPLE ACCESS PROTOCOLS AND WIFI 1 MULTIPLE ACCESS PROTOCOLS 2. 1 MULTIPLE ACCESS LINKS, PROTOCOLS Two types of links : point-to-point broadcast (shared wire or medium) POINT-TO-POINT PPP for dial-up
More informationWireless Sensor Networks 8th Lecture
Wireless Sensor Networks 8th Lecture 21.11.2006 Christian Schindelhauer schindel@informatik.uni-freiburg.de 1 Media Access Control (MAC) Controlling when to send a packet and when to listen for a packet
More informationToward MAC Protocol Service over the Air
Globecom 2012 - Ad Hoc and Sensor Networking Symposium Toward MAC Protocol Service over the Air Tae-Suk Kim, Taerim Park Samsung Advanced Institute of Technology Samsung Electronics Gyunggi-do, South Korea
More informationWhat s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable
What s An OS? Provides environment for executing programs Process abstraction for multitasking/concurrency scheduling Hardware abstraction layer (device drivers) File systems Communication Do we need an
More informationImplementation of an Adaptive MAC Protocol in WSN using Network Simulator-2
Implementation of an Adaptive MAC Protocol in WSN using Network Simulator-2 1 Suresh, 2 C.B.Vinutha, 3 Dr.M.Z Kurian 1 4 th Sem, M.Tech (Digital Electronics), SSIT, Tumkur 2 Lecturer, Dept.of E&C, SSIT,
More informationIntelligent Transportation Systems. Medium Access Control. Prof. Dr. Thomas Strang
Intelligent Transportation Systems Medium Access Control Prof. Dr. Thomas Strang Recap: Wireless Interconnections Networking types + Scalability + Range Delay Individuality Broadcast o Scalability o Range
More informationTools zur Op+mierung eingebe2eter Mul+core- Systeme. Bernhard Bauer
Tools zur Op+mierung eingebe2eter Mul+core- Systeme Bernhard Bauer Agenda Mo+va+on So.ware Engineering & Mul5core Think Parallel Models Added Value Tooling Quo Vadis? The Mul5core Era Moore s Law: The
More information2. Introduction to Software for Embedded Systems
2. Introduction to Software for Embedded Systems Lothar Thiele ETH Zurich, Switzerland 2-1 Contents of Lectures (Lothar Thiele) 1. Introduction to Embedded System Design 2. Software for Embedded Systems
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 informationSubject Name: OPERATING SYSTEMS. Subject Code: 10EC65. Prepared By: Kala H S and Remya R. Department: ECE. Date:
Subject Name: OPERATING SYSTEMS Subject Code: 10EC65 Prepared By: Kala H S and Remya R Department: ECE Date: Unit 7 SCHEDULING TOPICS TO BE COVERED Preliminaries Non-preemptive scheduling policies Preemptive
More informationCS 716: Introduction to communication networks. - 9 th class; 19 th Aug Instructor: Sridhar Iyer IIT Bombay
CS 716: Introduction to communication networks - 9 th class; 19 th Aug 2011 Instructor: Sridhar Iyer IIT Bombay Contention-based MAC: ALOHA Users transmit whenever they have data to send Collisions occur,
More informationWhy an additional Shaper
Distributed Embedded Systems University of Paderborn Why an additional Shaper Marcel Kiessling Distributed Embedded Systems Marcel Kießling 1 Outline Recap: Industrial Requirements for Latency Different
More informationAgilla/Agimone: Middleware for Sensor Networks
Agilla/Agimone: Middleware for Sensor Networks Motivation Existing sensor network software lacks flexibility Entire network runs just one application Cannot adapt to changes in the environment the network
More informationA MAC protocol for Reliable Broadcast Communica7ons in Wireless Network- on- Chip
A MAC protocol for Reliable Broadcast Communica7ons in Wireless Network- on- Chip Sergi Abadal (abadal@ac.upc.edu) Albert Mestres, Josep Torrellas, Eduard Alarcón, and Albert Cabellos- Aparicio UPC and
More informationCS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 Outline o Process concept o Process creation o Process states and scheduling o Preemption and context switch o Inter-process communication
More informationPhysical Layer. Medium Access Links and Protocols. Point-to-Point protocols. Modems: Signaling. Modems Signaling. Srinidhi Varadarajan
P Physical Layer Srinidhi Varadarajan Medium Access Links and Protocols Three types of links : point-to-point (single wire, e.g. PPP, SLIP) broadcast (shared wire or medium; e.g, Ethernet, Wavelan, etc.)
More informationCritique #2. Ø Due on 2/13 (Tuesday)
Critique #2 Ø M. Sha, G. Hackmann and C. Lu, Real-world Empirical Studies on Multi- Channel Reliability and Spectrum Usage for Home-Area Sensor Networks, IEEE Transactions on Network and Service Management,
More informationCHAPTER 7 MAC LAYER PROTOCOLS. Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College
CHAPTER 7 MAC LAYER PROTOCOLS Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College MEDIUM ACCESS CONTROL - MAC PROTOCOLS When the two stations transmit data
More informationReduced-Frame TDMA Protocols for Wireless Sensor Networks
Reduced-Frame TDMA Protocols for Wireless Sensor Networks Milica D. Jovanovic, Goran Lj. Djordjevic University of Nis, Faculty of Electronic Engineering, Aleksandra Medvedeva 14, P.O. Box 73, 18000 Nis,
More informationDistributed Systems. Communica3on and models. Rik Sarkar Spring University of Edinburgh
Distributed Systems Communica3on and models Rik Sarkar Spring 2018 University of Edinburgh Models Expecta3ons/assump3ons about things Every idea or ac3on anywhere is based on a model Determines what can
More informationChapter 5: CPU Scheduling
Chapter 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Operating Systems Examples Algorithm Evaluation Chapter 5: CPU Scheduling
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 informationSimplified design flow for embedded systems
Simplified design flow for embedded systems 2005/12/02-1- Reuse of standard software components Knowledge from previous designs to be made available in the form of intellectual property (IP, for SW & HW).
More informationCS4514 Real Time Scheduling
CS4514 Real Time Scheduling Jose M. Garrido Fall 2015 Department of Computer Science 1 Periodic Tasks Typical real-time application has many tasks that need to be executed periodically Reading sensor data
More informationQoS-Enabled Video Streaming in Wireless Sensor Networks
QoS-Enabled Video Streaming in Wireless Sensor Networks S. Guo and T.D.C. Little Department of Electrical and Computer Engineering Boston University, Boston, MA 02215 {guosong, tdcl}@bu.edu MCL Technical
More informationTDMH-MAC: Real-time and multi-hop in the same wireless MAC
TDMH-MAC: Real-time and multi-hop in the same wireless MAC Federico Terraneo, Paolo Polidori, Alberto Leva, William Fornaciari Politecnico di Milano, Italy RTSS 8 Nashville, December 8 Quick context This
More informationScheduling of Multiple Applications in Wireless Sensor Networks Using Knowledge of Applications and Network
International Journal of Information and Computer Science (IJICS) Volume 5, 2016 doi: 10.14355/ijics.2016.05.002 www.iji-cs.org Scheduling of Multiple Applications in Wireless Sensor Networks Using Knowledge
More informationVideo of the Day. Ø LA Express Park Explained!
Video of the Day LA Express Park Explained! 1 Proposal One proposal/team, 1 page! Team members! Concise description of project! Responsibilities of each member! Specific equipment needed! Written proposal
More informationOperating System Concepts Ch. 5: Scheduling
Operating System Concepts Ch. 5: Scheduling Silberschatz, Galvin & Gagne Scheduling In a multi-programmed system, multiple processes may be loaded into memory at the same time. We need a procedure, or
More informationAdvanced Networking Technologies
Advanced Networking Technologies Chapter 4 Medium Access Control Protocols (Acknowledgement: These slides have been prepared by Prof. Dr. Holger Karl) Advanced Networking (SS 16): 04 Medium Access Control
More informationFlexplane: An Experimenta0on Pla3orm for Resource Management in Datacenters. Amy Ousterhout, Jonathan Perry, Hari Balakrishnan, Petr Lapukhov
Flexplane: An Experimenta0on Pla3orm for Resource Management in Datacenters Amy Ousterhout, Jonathan Perry, Hari Balakrishnan, Petr Lapukhov Datacenter Networks Applica0ons have diverse requirements Dozens
More informationLecture 9: Bridging. CSE 123: Computer Networks Alex C. Snoeren
Lecture 9: Bridging CSE 123: Computer Networks Alex C. Snoeren Lecture 9 Overview Finishing up media access Ethernet Contention-free methods (rings) Moving beyond one wire Link technologies have limits
More informationIntroduction to Embedded Systems
Introduction to Embedded Systems Sanjit A. Seshia UC Berkeley EECS 9/9A Fall 0 008-0: E. A. Lee, A. L. Sangiovanni-Vincentelli, S. A. Seshia. All rights reserved. Chapter : Operating Systems, Microkernels,
More informationCodeBlue: A Wireless Sensor Network for Medical Care and Disaster Response
CodeBlue: A Wireless Sensor Network for Medical Care and Disaster Response Matt Welsh Harvard University Division of Engineering and Applied Sciences 1 Introduction: Sensor Networks Telos (UC Berkeley
More informationOutline. MAC (Medium Access Control) General MAC Requirements. Typical MAC protocols. Typical MAC protocols
Outline Medium ccess ontrol With oordinated daptive Sleeping for Wireless Sensor Networks Presented by: rik rooks Introduction to M S-M Overview S-M Evaluation ritique omparison to MW Washington University
More informationVoice Over Sensor Networks
Voice Over Sensor Networks Rahul Mangharam 1 Anthony Rowe 1 Raj Rajkumar 1 Ryohei Suzuki 2 1 Dept. of Electrical & Computer Engineering 2 Ubiquitous Networking Lab Carnegie Mellon University, U.S.A. {rahulm,agr,raj}@ece.cmu.edu
More informationIntegrating Concurrency Control and Energy Management in Device Drivers
Integrating Concurrency Control and Energy Management in Device Drivers Kevin Klues, Vlado Handziski, Chenyang Lu, Adam Wolisz, David Culler, David Gay, and Philip Levis Overview Concurrency Control: Concurrency
More information