introduction to advanced computer networks and course ... · •wireless physical layer •medium...

35
Introduction to Advanced Computer Networks and Course Description (Focus: Networked Embedded Systems) Song Han [email protected] Office: ITEB 355

Upload: others

Post on 14-Aug-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Introduction to Advanced Computer Networks and Course Description

(Focus: Networked Embedded Systems)

Song [email protected]

Office: ITEB 355

Page 2: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Self‐Introduction

• Instructor: Song Han• Instructor email: [email protected]• Office: ITEB 355• Office hours: Tuesday 3:45 ‐ 4:45 PM• Course website

– https://cps.cse.uconn.edu/teaching/acn/– All slides and reading materials will be available on course website

Page 3: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Research Overview

3

Real‐Time Wireless Communication Platform 

Real‐Time Data Management Large‐scale Real‐Time Data Analytics

Page 4: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Real‐Time Wireless Communication Platform Research and Development Overview

4

Wireless Physical Layers

EnergyMinimization

Configurable MAC Design

High-speed

Determ

inistic MAC

Adaptive Synchronization

Onl

ine

Spec

trum

Se

nsin

g

Network Co-existence

Real-Time Flow Scheduling

w/ MinimizedJitters

Real-Time Flow Scheduling

w/ Maximized Reliability

SystemDisturbance

Modeling

Wireless QoS Abstraction

Reliable Graph Routing Design

Real-Time Flow Scheduling

w/ Delay Guarantee

Distributed and Dynamic

Network Resource

Management

Robust Time Delay

Compensation In Controller

Designs

Network Resource Management

Configurable Real-Time Wireless Platform

Scheduling and Controller Co-Design

Page 5: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Testbeds in UConn CPS Laboratory

Page 6: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Guiding Cyber‐physical Applications

6Cyberphysical Avatar

Robot‐aided GaitRehabilitation System

Real‐Time Analytics Platform for Large‐scale Process Control

Remote and Real‐Time Welding System

Page 7: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

7

Cyberphysical Avatar: A semi‐autonomous robotic system (joint project with Human Centered Robotics Lab, UT Austin)

CPS Application – Cyberphysical Avatar

Skill Acquisition through Machine 

Learning

Real‐time Avatar‐Human Interaction

Prototype Testbed

Dynamic Model and Control 

Structure Design

Page 8: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

CPS Application – Gait Rehabilitation

8

Data‐driven Robot‐aided Gait Rehabilitation System(joint project with ASU, UC Berkeley Mayo Clinic and UC San Francisco) 

Page 9: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

CPS Application – Gait Rehabilitation (Cont.)

9

Page 10: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

CPS Application ‐ SD2N: Software‐Defined Urban Distribution Network for Smart Cities

10

Page 11: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

CPS Application ‐ Real‐time Data Analytics Platform for Process Control

11

Real‐Time Analytics Platform for Process Monitoring and Control (joint project with Emerson Process Management and Microsoft) 

Page 12: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

• What is this course about?

• Why should you take it?

• What topics are we going to cover?

• Course organization and requirements

Course Overview

Page 13: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Embedded Systems Overview

• What is embedded system?• Characteristics• Elements of embedded system

Page 14: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Computing Systems• Most of us think of desktop computers

– PC

– Laptop 

– Server

– Cloud

• Embedded system: a computing system that is part of or is embedded into another systems.

• Combination of computer hardware and software designed to perform a specific function

Page 15: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Embedded System: Examples

Page 16: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Embedded System Types• General Purpose Computing

– Smart phone, Personal digital assistant

• Control systems– Vehicle engines, chemical processes, nuclear power, flight control

• Signal processing– Multimedia data compression– Digital filtering

• Communication & Networking– Routers, switches, firewalls, …– Surveillance, wireless sensor, …

Page 17: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Embedded systems characteristics: User’s viewpoint

• Single function– Dedicated to a task or tasks

• Tight constraints– Size, power, computation, memory, cost

• Real‐time and reactive– Respond to environment in real‐time

• Safety critical– Failure of hw/sw can be life threatening

Page 18: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Embedded system’s characteristics: Developer’s viewpoint

• Concurrent development of hardware and software: hardware/software codesign

• Variety of microprocessors• Variety of operating systems mostly real time (RTOS) 

May not even have any OS services like ‘printf’• Fewer system resources than desktop system• Requires specialized development tools• Debugging extremely difficult• Hardware and software should be extremely robust 

Page 19: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Typical Design Constraints• Small Size, Low Weight

– Handheld electronics– Transportation applications weight costs money

• Low Power– Battery power for 8+ hours (laptops often last only 3 hours)– Limited cooling may limit power even if AC power available

• Harsh environment– Heat, vibration, shock– Power fluctuations, RF interference, lightning– Water, corrosion, physical abuse

• Real‐time and Safety critical operation– Must function correctly and/or in‐time– Must not function incorrectly

• Extreme cost sensitivity– $.05 adds up over 1,000,000 units

Page 20: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

A typical embedded system

Page 21: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Embedded Systems  Networked Embedded Systems  Embedded Internet

Page 22: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Wired Networking Technologies

Page 23: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Wireless Networking Technologies

Page 24: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

RF Wireless Data Rates, Ranges and Power

Range

Peak

Dat

a R

ate

(Per

form

ance

)

Closer Farther

Slow

erFa

ster

UWB

Wireless Video Applications

Wireless Video Applications

IrDA

802.11g/n

802.11b

802.11a

2.5G/3G

Bluetooth™

ZigBee™Low Data-Rate

TransferLow Data-Rate

Transfer

Wireless Sensor Networking

Wireless Sensor Networking

Wi-Fi®

Cellular

3G/4G BB

4G

Sub-GHz Sensors

WSNLow-Power(Long Battery Life

Low Cost) Low-Power (Long Battery Life, Medium Cost)

WAN

WLAN

WSN (PAN) Mesh Network

High-Power (High Cost)

Medium-Power (Low- Cost)

/ACMedium Power

(Medium Cost)

BT (LE)

NFC RFID

Page 25: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Why take this course?

• Learn about wireless communication, sensor networks, and emerging IoT technologies

• Gain an appreciation of the open problems and opportunities in these fields

• Undergraduates– Good opportunity to exercise things you learned in your previous classes– Learn things that will help you with your senior design projects– Get ready for graduate school or industry

• Graduate students– Good breadth topic, good chance to find research projects– Get hands‐on experience on tools and platforms to support your research

Page 26: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Applications in All Aspects of Life

Page 27: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Understanding the Challenges at Each Level

• Wireless physical Layer• Medium access Control• Network routing in multi‐hop wireless networks• Embedded Internet• Embedded system architecture • Real‐time operating systems• Worst‐case Time Analysis• Real‐time scheduling• Localization and time synchronization• End‐to‐end delay analysis• …

Page 28: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Covered Topic: Internet Architecture

Page 29: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Covered Topic: Wireless Networking

Page 30: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Covered Topic: Internet of Things

Page 31: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Case Study: Real‐time Mesh Network for Industrial Automation

Page 32: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Covered Topic: Embedded System Architecture and RTOS

Page 33: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Covered Topic: Embedded System Architecture and RTOS (Cont.)

Page 34: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

Covered Topic: Real‐time Scheduling Theory

Page 35: Introduction to Advanced Computer Networks and Course ... · •Wireless physical Layer •Medium access Control •Network routing in multi‐hop wireless networks •Embedded Internet

COURSE SCHEDULE