CS234 – Advanced Topics in Networking

Mondays, Wednesdays 2:00-3:20p.m.DBH 1200

Prof. Nalini Venkatasubramaniannalini@ics.uci.edu

Course logistics and details Course Web page

http://www.ics.uci.edu/~dsm/cs234 Lectures - MW 2:00-3:20p.m Must Read: Course Reading List

Collection of Technical papers and reports by topic Reference Books

Computer Networking: A Top-Down Approach (5th Edition), by Jim Kurose and Keith Ross, Addison Wesley 2009. (preferred)

Multimedia Systems, by Ralf Steinmetz and Klara Nahrstedt, Springer 2004.

Prerequisite Knowledge Undergraduate level course in

computer networks. Understanding of basic networking

protocols is desirable. Basic programming skills in Java,

C++,…

Course logistics and details Homeworks

Paper summaries (4-5 sets) Midterm Examination

Tentatively scheduled for end of Week 7 Team Presentations on one topic Course Project or Research Paper

Maybe done in groups (preferred) Project proposal due end of Week 3 Survey of related works due end of Week 6 Final Project presentations/demos/reports – Finals

week Potential projects will be available on webpage

Grading Policy Homeworks - 20% of final grade

4 topic summaries. Due the week after a specific topic is covered.

Midterm - 30% of final grade Tentatively in Week 7

Team Presentation - 10% of final grade Due date: Based on course topic schedule

Class Project/Paper - 40% of final grade Final assignment of grades will be

based on a curve.

Lecture SchedulePart A : Topics in Wired Networks (Weeks 1-5) Week 1,2 : Internet Technologies

Top-Down overview of networks Internet: Application Layer Concepts/Protocols

Web-HTTP, Email-SMTP, FTP, DNS, Web Caching Software Defined Networks

Week 3,4 : Peer-to-Peer Networks Overview of P2P networks

Search/lookup; content delivery; storage/filesystems Load Balancing, Latency, Throughput, Heterogeneity

Unstructured P2P – Gnutella, BitTorrent, KaZaa Structured P2P – Chord, Pastry, CAN Application Layer Multicasting

Basic Tree-based ALM - Locality, Load-balancing Forest/Mesh-based ALM - Maximizing bandwidth utilization Hybrid and Gossip-Based ALM – Reliability/perf w/ failure

Week 5 : Multimedia Networking Quality of Service and Differentiated Services Traffic Shaping, Rate control, Error Control Potential Case Studies – Token Ring, FDDI, ATM

Lecture SchedulePart B : Topics in Wireless Networking

(Weeks 6-10) Week 6: Infrastructure Based Wireless Networks

Cellular (GSM, CDMA, LTE.... ), Wireless LAN (802.11) Week 7:Non-Infrastructure Based Wireless Networks

MANETs (mobile adhoc networks), Disruption Tolerant Networking

Week 8: Midterm Review and Midterm Week 9, 10 : Mobile Pervasive Computing and

Sensor Networks Media Streaming, Power Awareness, Mobile Social Networks Sensor Networks and Pervasive Networking – Zigbee,

BlueTooth, RFID CyberPhysical Systems and Networking Technologies

ns2 Aim: Support networking research and education

For protocol design, traffic studies Free open source - on Linux, Windows and Mac

Includes Wired networks

Routing Distance Vector (DV), Link States (LS) Transportation: TCP and UDP Traffic: Ftp, Telnet, Cbr (Constant bit ratess) Queuing models: Drop-tail, RED QoS support frameworks: IntServ and Diffserv

Wireless networks Ad hoc routing protocols (AODV, DSR) and mobile IP Directed diffusion, sensor-MAC

Utilities for tracing and visualization Details: http://www.isi.edu/nsnam/ns/

Qualnet A good simulator for studying networks

A commercial version - we have 5 licenses at DBH. Rapid prototyping of protocols with GUI tools and the modular,

layered stack design Scalability via support for parallel execution Includes Many types of networks: Wired and wireless (WLANs, Cellular,

Ad hoc) Various existing protocols (good for comparative performance

evaluation) Easy for tracing and visualization. More scalable than ns2 (support thousands of nodes) www.scalable-networks.com/products/qualnet/

OverSim http://www.oversim.org/ OverSim is a C++ based open-source overlay

and peer-to-peer network simulation framework for the OMNet++ simulation environment.

Built-in Modules : Structured (Chord, Pastry, Bamboo, Koorde, Broose, Kademlia), Unstructured (GIA) P2P and other Overlay Protocols (NICE, NTree, Quon, Vast, Publish-Subscribe for MMOGs)

You can add a C++ module to run your own protocol on OverSim

PeerSim http://peersim.sourceforge.net/ PeerSim is a Java-based peer-to-peer

system simulator with two simulation engines (a cycle-based and an event driven).

Built-in Modules: Pastry, Chord, Kademlia, Skpnet, Bittorrent, TMan, Cloudcast.

You can build a java package of your own protocol to run on PeerSim.

Mobile computing systems Android apps Mobile + cloud platforms Heterogeneous networking

Sensor Networks Sensor network platforms Sensor network simulators

Extensions to NS2, QualNET, TOSSIM http://www.cscjournals.org/csc/

manuscript/Journals/IJCN/volume2/Issue6/IJCN-72.pdf

Participatory Sensing Crowdsensing

14

Middleware for Pervasive Systems - UCI I-Sensorium Infrastructure

14

Campus-wide infrastructure to instrument, experiments, monitor, disaster drills & to validate technologies

sensing, communicating, storage & computing infrastructure

Software for real-time collection, analysis, and processing of sensor information

used to create real time information awareness & post-drill analysis

15

SAFIRENET – Next Generation MultiNetworks

Multitude of technologies WiFi (infrastructure, ad-hoc),

WSN, UWB, mesh networks, DTN, zigbee

SAFIRE Data needs Timeliness

immediate medical triage to a FF with significant CO exposure

Reliability accuracy levels needed for CO

monitoring Limitations

Resource Constraints Video, imagery Transmission Power, Coverage,

Failures and Unpredictability Goal

Reliable delivery of data over unpredictable infrastructure

SensorsDead Reckoning(don’t send Irrelevant data)

Multiple networks

Information need

DATA

NEEDS

16

Mote Sensor Deployment

IEEE 802.15.4 (zigbee)

Crossbow MIB510 Serial Gateway

Polar Heart Rate Module

Polar T31 Heart rate strap transmitter

Proprietary EMF transmission

To SAFIRE Server

IMU (5 degrees of

freedom)

Crossbow MDA 300CA Data Acquisition board on MICAz 2.4Ghz Mote

Heart Rate

Inertial positioning

Carbon monoxide

Temperature, humidity

Carboxyhaemoglobin, light