CS234 – Advanced Topics in

Networking

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

DBH 1200
Prof. Nalini Venkatasubramanian
nalini@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 Schedule
Part 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 Schedule
Part 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
Middleware for Pervasive Systems - UCI I-
Sensorium Infrastructure

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

14 14
 SAFIRENET – Next Generation MultiNetworks
Information need
 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

NEEDS
DATA

Multiple  Reliability
networks  accuracy levels needed for CO
monitoring
 Limitations
 Resource Constraints
 Video, imagery
 Transmission Power, Coverage,
 Failures and Unpredictability
Sensors
 Goal
Dead Reckoning  Reliable delivery of data over
(don’t send
unpredictable infrastructure
Irrelevant data)

15
 Mote Sensor Deployment
Heart Rate
Proprietary EMF
transmission

Polar T31 Heart rate Polar Heart

strap transmitter Rate Module
Crossbow MIB510
Serial Gateway
Crossbow MDA 300CA
Inertial positioning Data Acquisition board
on MICAz 2.4Ghz Mote
IMU (5 degrees

of freedom)
IEEE 802.15.4 (zigbee)

To
SAFIRE
Server
Carbon monoxide

Temperature, humidity Carboxyhaemoglobin, light

16