End-to-end Real-time Guarantees in Wireless Cyber-physical Systems
|
|
- Joy Perkins
- 6 years ago
- Views:
Transcription
1 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
2 Predictability is key! 2
3 A Cyber-physical System goes beyond a real-time wireless network Predictability Real-time guarantees > Deadlines are met Wireless network Low-power Multi-hop Network deadline 3
4 A Cyber-physical System goes beyond a real-time wireless network Predictability Real-time guarantees > End-to-end deadlines are met Buffer management > No buffer overflow Actuator Sensor Wireless network Low-power Multi-hop Controller Network deadline End-to-end deadline 4
5 A Cyber-physical System goes beyond a real-time wireless network Predictability Real-time guarantees > End-to-end deadlines are met Buffer management > No buffer overflow Local interference Communication Application 5
6 Design goals Blink Bolt DRP Predicatability Network Device System Real-time guarantees Buffer management Adaptability Efficiency Composability 6
7 First piece A predictable and adaptive wireless network Actuator Sensor Wireless network Low-power Multi-hop Controller 7
8 First piece A predictable and adaptive wireless network Actuator Sensor Wireless network Low-power Multi-hop Controller 8
9 State-of-the-art wireless protocols are predictable or adaptive Splash, RAP Efficient Adaptive > not Predictable WirelessHART Predictable Efficient > not Adaptive 9
10 Blink A real-time, reliable and [1] adaptive wireless protocol Adaptive Reliable Real-time Based on Glossy > Flooding primitive Average 99.97% reception rate > Multiple testbeds > Tested up to 94 nodes Online scheduling > EDF-based Lazy Scheduling [1] Zimmerling M. et al., Adaptive Real-time Communication for Wireless Cyber-physical Systems To appear in ACM Transactions on Cyber-Physical Systems,
11 Blink A real-time, reliable and [1] adaptive wireless protocol Abstraction Low-power Wireless Bus (LWB) > MAC protocol Communication TDMA-based in rounds > Sleep between rounds > Wireless yields sync! Variable! Node 1 Node 2 T net t t Node N C net M slots t [1] Zimmerling M. et al., Adaptive Real-time Communication for Wireless Cyber-physical Systems To appear in ACM Transactions on Cyber-Physical Systems,
12 Blink A real-time, reliable and [1] adaptive wireless protocol Abstraction Low-power Wireless Bus (LWB) > MAC protocol Communication TDMA-based in rounds > Sleep between rounds > Wireless yields sync! Variable! Node 1 Node 2 Node N C net T net Sched(n+1) M slots t t t [1] Zimmerling M. et al., Adaptive Real-time Communication for Wireless Cyber-physical Systems To appear in ACM Transactions on Cyber-Physical Systems,
13 Design goals Blink Bolt DRP Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 13
14 Second A dual-processor architecture piece to mitigate local interference Actuator Sensor Wireless network Low-power Multi-hop Controller 14
15 Second A dual-processor architecture piece to mitigate local interference Actuator Sensor Wireless network Low-power Multi-hop Controller 15
16 Bolt A dual-processor architecture [2] to mitigate local interference Application Tasks Application Processor (AP) Receive Buffer BOLT API flush read write BOLT Incoming Outgoing BOLT API write flush read Communication Processor (CP) Receive Buffer Wireless Comm. Tasks Real-time behavior Formally verified Implemented, tested, deployed Efficient μw > sleep mw > active Composable Hardware/Software free composition [2] Sutton F. et al., Bolt: A Stateful Processor Interconnect, SenSys 15,
17 Design goals Blink Bolt DRP Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 17
18 Design goals How can we fill the blanks Blink Bolt DRP Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 18
19 Third piece Distributed Real-time Protocol (DRP) Blink Bolt DRP Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 19
20 DRP is based on three main concepts Communication is constrained within registered flows only Global requirements are splited across distributed components Interaction between components is based on contracts 20
21 DRP is based on three main concepts Communication is constrained within registered flows only Global requirements are splited across distributed components Interaction between components is based on contracts 21
22 Communication is constrained within registered flows only Flow i F i = ( n i s, n i d, T i, J i, D i ) Source Destination Min. release interval Jitter End-to-end deadline Release model Sporatic with jitter 22
23 DRP is based on three main concepts Communication is constrained within registered flows only Global requirements are splited across distributed components Interaction between components is based on contracts 23
24 Global requirements are splited across distributed components Real-time guarantee DRP : D i s + D i net + D i d = D D i s D i net D i d Source Wireless protocol end-to-end deadline : D Destination 24
25 DRP is based on three main concepts Communication is constrained within registered flows only Global requirements are splited across distributed components Interaction between components is based on contracts 25
26 Interaction between components is based on contracts > Node Network Contract CONSTRAINTS ON LOCAL SCHEDULES > Max resource demand Min service delivered > Predictability Performance A A B B 26
27 Example Scheduling of Communication Processors (CP) Real-time Participate in rounds guarantees > T net Blink schedule Flush before rounds Write after rounds > T net Blink schedule Buffer Flush Bolt regularly s management > T f Comm. Processor schedule 27
28 Example Scheduling of Communication Processors (CP) How can we guarantee that all tasks are schedulable C f C net C w T net Participate in rounds Flush before rounds Write after rounds Flush Bolt regularly t T f s t 28
29 Example Scheduling of Communication Processors (CP) How can we guarantee that all tasks are schedulable C f C net C w T net Variable! Participate in rounds Flush before rounds Write after rounds Flush Bolt regularly t T f s Variable! t 29
30 Example Scheduling of Communication Processors (CP) How to guarantee that all tasks are schedulable C f C net C w T net Variable! Participate in rounds Flush before rounds Write after rounds Flush Bolt regularly t T f s Variable! Conflict! t 30
31 Example Scheduling of Communication Processors (CP) How to guarantee that all tasks are schedulable C f C net C w T net Variable! Participate in rounds Flush before rounds Write after rounds Flush Bolt regularly t Solution T f s Variable! TDMA approach C CP C f + C net + C w > T net k C CP t 31
32 Example Scheduling of Communication Processors (CP) How to guarantee that all tasks are schedulable C f C net C w T net Variable! Participate in rounds Flush before rounds Write after rounds Flush Bolt regularly t Solution T f s Fixed to min TDMA approach C CP C f + C net + C w t > T f s C CP > T net k C CP 32
33 Example Scheduling of Communication Processors (CP) How to guarantee that all tasks are schedulable C f C net C w T net Variable but constrained Participate in rounds Flush before rounds Write after rounds Flush Bolt regularly t Solution T f s Fixed to min TDMA approach C CP C f + C net + C w t > T f s C CP > T net k C CP 33
34 + Predictability of Network + Predictability of Devices + DRP contracts = System predictability Worst-Case Ultimately Analysis End-to-end latency Buffer size Can we set local parameters such that = f( Local parameters ) End-to-end deadline Memory space Flush interval d Flush interval T f net Network deadline D i T f s If YES System predictability by design 34
35 Design goals Blink Bolt DRP Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 35
36 Design goals Blink Bolt DRP Predicatability Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 36
37 From there, adaptability is one (close) step away Can we set local parameters such that ADMISSION TESTS End-to-end latency Buffer size End-to-end deadline Memory space 37
38 From there, adaptability is one (close) step away Example Communication Processor ADMISSION TESTS Depends only on local parameters! 38
39 Adaptability is achieved via a distributed registration scheme end-to-end latency D i f(t f s, D i ) g(t f d ) AP s BOLT CP s BLINK CP d BOLT AP d Packet flow PHYSICAL LAYER T i, J i D i LOGICAL LAYER REGISTRATION SCHEME Compute D i request : T i, J i D i, D i Bolt buffer and YES Network YES Local Y local memory OK schedule OK memory OK YES Bolt buffer and T f d OK ADMISSION TESTS Abort Register flow and update schedule nack ack NO NO NO NO nack nack nack Abort Abort Abort Abort Register flow ack Register flow and update schedule ack Register flow ack Register flow and update schedule YES update : T f d 39
40 Design goals Blink Bolt DRP Predicatability Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 40
41 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min AP s BOLT CP s BLINK CP d BOLT AP d Packet flow end-to-end latency D min 41
42 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min AP s BOLT CP s BLINK CP d BOLT AP d Packet flow Bolt delays end-to-end latency D min Source delay > Message release by the source > Available for communication 42
43 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min AP s BOLT CP s BLINK CP d BOLT AP d Packet flow end-to-end latency D min Network delay: Waiting time > Message available > Message processed by the network 43
44 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min AP s BOLT CP s BLINK CP d BOLT AP d Packet flow end-to-end latency D min Network delay: Transmission > Message processed by the network > Message transmitted to the destination node 44
45 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min AP s BOLT CP s BLINK CP d BOLT AP d Packet flow end-to-end latency D min Destination delay: Bolt > Message transmitted to the destination node > Message available in the Bolt queue 45
46 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min AP s BOLT CP s BLINK CP d BOLT AP d Packet flow end-to-end latency D min Destination delay: Application > Message available in the Bolt queue > Message retrieved by the destination application 46
47 The detailed system analysis allows for performance optimization Minimal admissible end-to-end deadline D min = δ const f + T min + T min + δ const d g + T f,min Given Packet size 32 Bytes C net 1 s d T f,min 0.1 s > D min 3.46 s Max data rate 29.7 Bps per flow 47
48 Design goals Blink Bolt DRP Predicatability Network Device System Real-time guarantees Buffer management na Adaptability Efficiency Composability na 48
49 Using flooding primitives enables the design of both adaptive AND predictable Wireless Cyber-Physical Systems 49
50 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
51 Simulation correlates closely with the analysis Typical simulation trace result 49
TDMH-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 informationWiseTOP - a multimode MAC protocol for wireless implanted devices
WiseTOP - a multimode MAC protocol for wireless implanted devices Lorenzo Bergamini, Philippe Dallemagne, Jean-Dominique Decotignie RTNS 2018 Conference, 10.10.2018 - Poitiers Futuroscope Overview Detop
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 informationHardware-Software Codesign
Hardware-Software Codesign 8. Performance Estimation Lothar Thiele 8-1 System Design specification system synthesis estimation -compilation intellectual prop. code instruction set HW-synthesis intellectual
More informationCHAPTER 3 ENHANCEMENTS IN DATA LINK LAYER
32 CHAPTER 3 ENHANCEMENTS IN DATA LINK LAYER This proposed work describes the techniques used in the data link layer to improve the performance of the TCP in wireless networks and MANETs. In the data link
More informationReservation Packet Medium Access Control for Wireless Sensor Networks
Reservation Packet Medium Access Control for Wireless Sensor Networks Hengguang Li and Paul D Mitchell Abstract - This paper introduces the Reservation Packet Medium Access Control (RP-MAC) protocol for
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 informationPIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer
PIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer Bhaskaran Raman Kameswari Chebrolu Sagar Bijwe br@cse.iitb.ac.in chebrolu@cse.iitb.ac.in sag.bijwe@gmail.com
More informationAirTight: A Resilient Wireless Communication Protocol for Mixed- Criticality Systems
AirTight: A Resilient Wireless Communication Protocol for Mixed- Criticality Systems Alan Burns, James Harbin, Leandro Indrusiak, Iain Bate, Robert Davis and David Griffin Real-Time Systems Research Group
More informationChallenges in Mobile Ad Hoc Network
American Journal of Engineering Research (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-5, Issue-5, pp-210-216 www.ajer.org Research Paper Challenges in Mobile Ad Hoc Network Reshma S. Patil 1, Dr.
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 informationPROBABILISTIC SCHEDULING MICHAEL ROITZSCH
Faculty of Computer Science Institute of Systems Architecture, Operating Systems Group PROBABILISTIC SCHEDULING MICHAEL ROITZSCH DESKTOP REAL-TIME 2 PROBLEM worst case execution time (WCET) largely exceeds
More informationA Adaptive Real-time Communication for Wireless Cyber-physical Systems
A Adaptive Real-time Communication for Wireless Cyber-physical Systems MARCO ZIMMERLING, TU Dresden LUCA MOTTOLA, Politecnico di Milano and SICS Swedish ICT PRATYUSH KUMAR, FEDERICO FERRARI, and LOTHAR
More informationResearch Article Priority-Based Dynamic Multichannel Transmission Scheme for Industrial Wireless Networks
Hindawi Wireless Communications and Mobile Computing Volume 2017, Article ID 9124858, 14 pages https://doi.org/10.1155/2017/9124858 Research Article Priority-Based Dynamic Multichannel Transmission Scheme
More informationIEEE Time-Sensitive Networking (TSN)
IEEE 802.1 Time-Sensitive Networking (TSN) Norman Finn, IEEE 802.1CB, IEEE 802.1CS Editor Huawei Technologies Co. Ltd norman.finn@mail01.huawei.com Geneva, 27 January, 2018 Before We Start This presentation
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 informationMichael Johas Teener
Michael Johas Teener mikejt@broadcom.com IEEE 802.1 summary What is AV bridging? - and Ethernet AV? Why is it needed? Where will it be used? How does it work? 2 Responsible for higher level services within
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 informationChapter 6 Route Alteration Based Congestion Avoidance Methodologies For Wireless Sensor Networks
Chapter 6 Route Alteration Based Congestion Avoidance Methodologies For Wireless Sensor Networks Early studies shows that congestion avoid in wireless sensor networks (WSNs) is a critical issue, it will
More informationAdaptive Real-Time Communication for Wireless Cyber-Physical Systems
Adaptive Real-Time Communication for Wireless Cyber-Physical Systems MARCO ZIMMERLING, TUDresden LUCA MOTTOLA, Politecnico di Milano and SICS Swedish ICT PRATYUSH KUMAR, FEDERICO FERRARI, and LOTHAR THIELE,
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 informationAuthor(s): Mager, Fabian; Baumann, Dominik; Jacob, Romain; Thiele, Lothar; Trimpe, Sebastian; Zimmerling, Marco
Research Collection Other Publication Feedback Control Goes Wireless: Guaranteed Stability over Lowpower Multi-hop Networks Author(s): Mager, Fabian; Baumann, Dominik; Jacob, Romain; Thiele, Lothar; Trimpe,
More informationARTIST-Relevant Research from Linköping
ARTIST-Relevant Research from Linköping Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/ 1 Outline Communication-Intensive Real-Time Systems Timing
More informationEfficient many-to-many data sharing using synchronous transmission and TDMA
Efficient many-to-many data sharing using synchronous transmission and TDMA Sudipta Saha Indian Institute of Technology Bhubaneswar sudipta@iitbbs.ac.in Olaf Landsiedel University of Chalmers olafl@chalmers.se
More informationSensor Network Protocols
EE360: Lecture 15 Outline Sensor Network Protocols Announcements 2nd paper summary due March 7 Reschedule Wed lecture: 11-12:15? 12-1:15? 5-6:15? Project poster session March 15 5:30pm? Next HW posted
More informationExtensions at Broadcast Growth Codes
Extensions at Broadcast Growth Codes 14.09.2018 Fachgespräch Sensornetze 2018 Braunschweig Isabel Madeleine Runge Chair of Computer Engineering University of Würzburg Agenda 1.Introduction: Reliable Data
More informationDISTRIBUTED EMBEDDED ARCHITECTURES
DISTRIBUTED EMBEDDED ARCHITECTURES A distributed embedded system can be organized in many different ways, but its basic units are the Processing Elements (PE) and the network as illustrated in Figure.
More informationBLITZ: A Network Architecture for Low Latency and Energy-efficient Event-triggered Wireless Communication
BLITZ: A Network Architecture for Low Latency and Energy-efficient Event-triggered Wireless Communication Felix Sutton, Reto Da Forno, Jan Beutel, Lothar Thiele Computer Engineering and Networks Laboratory,
More informationWireless Sensor Actuator Networks
Wireless Sensor Actuator Networks Feedback Channel implemented over a mul;- hop wireless comm. network with stochas;c guarantees on message delivery Examples are found in controlling spatially distributed
More informationReview. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD
Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches
More informationEnabling the Chaos Networking Primitive on Bluetooth LE Coen Roest
Delft University of Technology Master s Thesis in Embedded Systems Enabling the Chaos Networking Primitive on Bluetooth LE Coen Roest Enabling the Chaos Networking Primitive on Bluetooth LE Master s Thesis
More informationTowards a Real Time Communica3on Framework for Wireless Sensor Networks
Towards a Real Time Communica3on Framework for Wireless Sensor Networks Chenyang Lu Department of Computer Science and Engineering Applica3on challenges High data rate Low latency Priori;za;on Predictability
More informationAdaptors Communicating. Link Layer: Introduction. Parity Checking. Error Detection. Multiple Access Links and Protocols
Link Layer: Introduction daptors ommunicating hosts and routers are nodes links connect nodes wired links wireless links layer-2 packet is a frame, encapsulates datagram datagram controller sending host
More informationAdvanced Network Design
Advanced Network Design Organization Whoami, Book, Wikipedia www.cs.uchicago.edu/~nugent/cspp54015 Grading Homework/project: 60% Midterm: 15% Final: 20% Class participation: 5% Interdisciplinary Course
More informationII. Principles of Computer Communications Network and Transport Layer
II. Principles of Computer Communications Network and Transport Layer A. Internet Protocol (IP) IPv4 Header An IP datagram consists of a header part and a text part. The header has a 20-byte fixed part
More informationECE 158A: Lecture 13. Fall 2015
ECE 158A: Lecture 13 Fall 2015 Random Access and Ethernet! Random Access! Basic idea: Exploit statistical multiplexing Do not avoid collisions, just recover from them When a node has packet to send Transmit
More informationA Low-Energy Adaptive and Distributed MAC Protocol for Wireless Sensor-Actuator Networks
Institut Eurécom Department of Mobile Communications 2229, route des Crêtes B.P. 193 06904 Sophia-Antipolis FRANCE Research Report RR-06-161 A Low-Energy Adaptive and Distributed MAC Protocol for Wireless
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationX-Sense. Sensing in Extreme Environments. Jan Beutel, Bernhard Buchli, Federico Ferrari, Matthias Keller, Lothar Thiele, Marco Zimmerling
X-Sense Sensing in Extreme Environments Jan Beutel, Bernhard Buchli, Federico Ferrari, Matthias Keller, Lothar Thiele, Marco Zimmerling Main Objectives Investigation of fundamentals of the mountain cryosphere
More informationArchitecture or Parallel Computers CSC / ECE 506
Architecture or Parallel Computers CSC / ECE 506 Summer 2006 Scalable Programming Models 6/19/2006 Dr Steve Hunter Back to Basics Parallel Architecture = Computer Architecture + Communication Architecture
More information8. Networks. Why networked embedded systems General network architecture. Networks. Internet-enabled embedded systems Sensor networks
8. Networks Why networked embedded systems General network architecture ISO seven network layers Networks I 2 C, CAN, Ethernet Internet-enabled embedded systems Sensor networks Computers as Components
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationAcknowledgement Technique in Communication Network
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 4, Number 2 (2011), pp. 177-188 International Research Publication House http://www.irphouse.com Acknowledgement
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 informationInteractions Between the Physical Layer and Upper Layers in Wireless Networks: The devil is in the details
Interactions Between the Physical Layer and Upper Layers in Wireless Networks: The devil is in the details Fouad A. Tobagi Stanford University Broadnets 2006 San Jose, October 4, 2006 Very Wide Range of
More informationConcurrent Transmissions for Communication Protocols in the Internet of Things
Concurrent Transmissions for Communication Protocols in the Internet of Things Martina Brachmann Embedded Systems Lab TU Dresden, Germany martina.brachmann@tu-dresden.de Olaf Landsiedel Computer Science
More informationNetworks. Distributed Systems. Philipp Kupferschmied. Universität Karlsruhe, System Architecture Group. May 6th, 2009
Networks Distributed Systems Philipp Kupferschmied Universität Karlsruhe, System Architecture Group May 6th, 2009 Philipp Kupferschmied Networks 1/ 41 1 Communication Basics Introduction Layered Communication
More information. 14 Byte for Acks. Due to this fact, the overhead is more relevant if the data contained in packets is sent to high rates:
QoS in IEEE 802.11 Issues Some issues are important for quality of service: the first one mentioned is the difference of performances expired by nodes based on their position in the network. Indeed, considering
More informationOptimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks
Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks ITA 11, San Diego CA, February 2011 MHR. Khouzani, Saswati Sarkar, Koushik Kar UPenn, UPenn, RPI March 23, 2011 Khouzani, Sarkar,
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
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 informationFormal Modeling and Analysis of Stream Processing Systems
Formal Modeling and Analysis of Stream Processing Systems (cont.) Linh T.X. Phan March 2009 Computer and Information Science University of Pennsylvania 1 Previous Lecture General concepts of the performance
More informationLXRS and LXRS+ Wireless Sensor Protocol
LORD TECHNICAL NOTE LXRS and LXRS+ Wireless Sensor Protocol Using LXRS and LXRS+ For Long-Term Monitoring and High Bandwidth Test and Measurement Introduction LORD Sensing has developed and deployed two
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 informationENSC 427: COMMUNICATION NETWORKS
ENSC 427: COMMUNICATION NETWORKS Simulation of ZigBee Wireless Sensor Networks Final Report Spring 2012 Mehran Ferdowsi Mfa6@sfu.ca Table of Contents 1. Introduction...2 2. Project Scope...2 3. ZigBee
More informationOperating Systems, Concurrency and Time. real-time communication and CAN. Johan Lukkien
Operating Systems, Concurrency and Time real-time communication and CAN Johan Lukkien (Courtesy: Damir Isovic, Reinder Bril) Question Which requirements to communication arise from real-time systems? How
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 informationInfrastructure for Autonomous Mobile Robots Communication and Coordination
90 Work in Progress Session Infrastructure for Autonomous Mobile Robots Communication and Coordination Marcelo M. Sobral, Leandro B. Becker Dept of Automation and Systems Universidade Federal de Santa
More informationLS Example 5 3 C 5 A 1 D
Lecture 10 LS Example 5 2 B 3 C 5 1 A 1 D 2 3 1 1 E 2 F G Itrn M B Path C Path D Path E Path F Path G Path 1 {A} 2 A-B 5 A-C 1 A-D Inf. Inf. 1 A-G 2 {A,D} 2 A-B 4 A-D-C 1 A-D 2 A-D-E Inf. 1 A-G 3 {A,D,G}
More informationPrinciples behind data link layer services
Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!
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 informationCSC 4900 Computer Networks: Link Layer (2)
CSC 4900 Computer Networks: Link Layer (2) Professor Henry Carter Fall 2017 Link Layer 6.1 Introduction and services 6.2 Error detection and correction 6.3 Multiple access protocols 6.4 LANs addressing,
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
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 informationReal-Time and Low-Power Wireless Communication with Sensors and Actuators
THE KNOWLEDGE FOUNDATION S SENSORS GLOBAL SUMMIT 2015 November 10-11, 2015 San Diego Marriott La Jolla La Jolla, CA Real-Time and Low-Power Wireless Communication with Sensors and Actuators Behnam Dezfouli
More informationAtacama: An Open Experimental Platform for Mixed-Criticality Networking on Top of Ethernet
Atacama: An Open Experimental Platform for Mixed-Criticality Networking on Top of Ethernet Gonzalo Carvajal 1,2 and Sebastian Fischmeister 1 1 University of Waterloo, ON, Canada 2 Universidad de Concepcion,
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationPeer entities. Protocol Layering. Protocols. Example
Peer entities Protocol Layering An Engineering Approach to Computer Networking Customer A and B are peers Postal worker A and B are peers Protocols A protocol is a set of rules and formats that govern
More informationTopics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection:
1 Topics 2 LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS Multiple access: CSMA/CD, CSMA/CA, token passing, channelization LAN: characteristics, i basic principles i Protocol architecture Topologies
More informationMAC Essentials for Wireless Sensor Networks
MAC Essentials for Wireless Sensor Networks Abdelmalik Bachir, Mischa Dohler, Senior Member, IEEE, Thomas Watteyne, Member, IEEE, and Kin K. Leung, Fellow, IEEE Medium access control Part of the link layer
More informationTCP based Receiver Assistant Congestion Control
International Conference on Multidisciplinary Research & Practice P a g e 219 TCP based Receiver Assistant Congestion Control Hardik K. Molia Master of Computer Engineering, Department of Computer Engineering
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 informationExercise 1 INTERNET. x.x.x.254. net /24. net /24. x.x.x.33. x.x.x.254. x.x.x.52. x.x.x.254. x.x.x.254. x.x.x.
Exercise 1 Given the IP network below: Assign feasible IP addresses to the interfaces and write down a feasible routing table for routers A and B guaranteeing full connectivity x.x.x.33 x.x.x.254 net 131.175.16.0/24
More informationCS 43: Computer Networks Switches and LANs. Kevin Webb Swarthmore College December 5, 2017
CS 43: Computer Networks Switches and LANs Kevin Webb Swarthmore College December 5, 2017 Ethernet Metcalfe s Ethernet sketch Dominant wired LAN technology: cheap $20 for NIC first widely used LAN technology
More informationOutline. A Professional Company in Software-Defined Networking (SDN) Copyright , EstiNet Technologies Inc. All Rights Reserved..
Physical Layer Outline Signal Propagation Media The Calculation of Signal Delivery Time The Evaluation of End-to-end Delay Signal Encoding and Modulation Wired Signal s Encoding, Decoding and Decoding
More informationApplications and Performance Analysis of Bridging with Layer-3 Forwarding on Wireless LANs
Applications and Performance Analysis of Bridging with Layer-3 Forwarding on Wireless LANs James T. Yu and Chibiao Liu School of Computer Science, Telecommunications, and Information Systems DePaul University,
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationIPv6 Stack. 6LoWPAN makes this possible. IPv6 over Low-Power wireless Area Networks (IEEE )
Reference: 6LoWPAN: The Wireless Embedded Internet, Shelby & Bormann What is 6LoWPAN? 6LoWPAN makes this possible - Low-power RF + IPv6 = The Wireless Embedded Internet IPv6 over Low-Power wireless Area
More informationOn QoS Mapping in TDMA Based Wireless Sensor Networks
On QoS Mapping in TDMA Based Wireless Sensor Networks Wassim Masri and Zoubir Mammeri IRIT Paul Sabatier University Toulouse, France {Wassim.Masri, Zoubir.Mammeri}@irit.fr Abstract Recently, there have
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationCS 43: Computer Networks. 27: Media Access Contd. December 3, 2018
CS 43: Computer Networks 27: Media Access Contd. December 3, 2018 Last Class The link layer provides lots of functionality: addressing, framing, media access, error checking could be used independently
More informationAn Experimental Study of Network Performance Impact of Increased Latency in SDR
An Experimental Study of Network Performance Impact of Increased Latency in SDR Thomas Schmid Oussama Sekkat Mani B. Srivastava - Wintech workshop was started with the Keynote from Eric Blossom on GNU
More informationImplementation of a Wake-up Radio Cross-Layer Protocol in OMNeT++ / MiXiM
Implementation of a Wake-up Radio Cross-Layer Protocol in OMNeT++ / MiXiM Jean Lebreton and Nour Murad University of La Reunion, LE2P 40 Avenue de Soweto, 97410 Saint-Pierre Email: jean.lebreton@univ-reunion.fr
More informationLecture 15 Networking Fundamentals. Today s Plan
Lecture 15 Networking Fundamentals Slides attributed to Neil Spring Today s Plan Talk about networking in general Layers, Routing Specifically about IP and TCP Service model, what TCP provides Work our
More informationCS263: Wireless Communications and Sensor Networks
CS263: Wireless Communications and Sensor Networks Matt Welsh Lecture 6: Bluetooth and 802.15.4 October 12, 2004 2004 Matt Welsh Harvard University 1 Today's Lecture Bluetooth Standard for Personal Area
More informationChaos: Versatile and Efficient All-to-All Data Sharing and In-Network Processing at Scale
Chaos: Versatile and Efficient All-to-All Data Sharing and In-Network Processing at Scale Olaf Landsiedel Department of Computer Science and Engineering Chalmers University of Technology olafl@chalmers.se
More informationIntra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network
Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College
More informationMC-SDN: Supporting Mixed-Criticality Scheduling on Switched-Ethernet Using Software-Defined Networking
MC-SDN: Supporting Mixed-Criticality Scheduling on Switched-Ethernet Using Software-Defined Networking Kilho Lee, Taejune Park, Minsu Kim, Hoon Sung Chwa, Jinkyu Lee* Seungwon Shin, and Insik Shin * 1
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 informationDistributed Queue Dual Bus
Distributed Queue Dual Bus IEEE 802.3 to 802.5 protocols are only suited for small LANs. They cannot be used for very large but non-wide area networks. IEEE 802.6 DQDB is designed for MANs It can cover
More informationLecture 9. Quality of Service in ad hoc wireless networks
Lecture 9 Quality of Service in ad hoc wireless networks Yevgeni Koucheryavy Department of Communications Engineering Tampere University of Technology yk@cs.tut.fi Lectured by Jakub Jakubiak QoS statement
More informationCCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications. Dr Shahedur Rahman. Room: T115
CCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications Dr Shahedur Rahman s.rahman@mdx.ac.uk Room: T115 1 Recap of Last Session Described the physical layer Analogue and Digital signal
More informationCommunication Fundamentals in Computer Networks
Lecture 5 Communication Fundamentals in Computer Networks M. Adnan Quaium Assistant Professor Department of Electrical and Electronic Engineering Ahsanullah University of Science and Technology Room 4A07
More informationCS 3516: Advanced Computer Networks
Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook
More informationDa t e: August 2 0 th a t 9: :00 SOLUTIONS
Interne t working, Examina tion 2G1 3 0 5 Da t e: August 2 0 th 2 0 0 3 a t 9: 0 0 1 3:00 SOLUTIONS 1. General (5p) a) Place each of the following protocols in the correct TCP/IP layer (Application, Transport,
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 informationPERFORMANCE ANALISIS OF THE LEMR-MULTICHANNEL PROTOCOL
PERFORMANCE ANALISIS OF THE LEMR-MULTICHANNEL PROTOCOL Albeiro Cortés Cabezas Department of Electronic Engineering, Surcolombiana University Grupo de Tratamiento de Señales y Telecommunications - GTST
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 informationNetwork-wide Consensus Utilizing the Capture Effect in Low-power Wireless Networks
Network-wide Consensus Utilizing the Capture Effect in Low-power Wireless Networks Beshr Al Nahas beshr@chalmers.se Chalmers University of Technology Gothenburg, Sweden Simon Duquennoy simon.duquennoy@ri.se
More information