CS234

1
CS234 Advanced Topics in Networking

• Mondays, Wednesdays 200-320p.m.
• DBH 1200
• Prof. Nalini Venkatasubramanian
• nalini_at_ics.uci.edu

2
Course logistics and details

• Course Web page
• http//www.ics.uci.edu/dsm/cs234
• Lectures - MW 200-320p.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.

3
Prerequisite Knowledge

• Undergraduate level course in computer networks.
• Understanding of basic networking protocols is
  desirable.
• Basic programming skills in Java, C,

4
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

5
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.

6
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

7
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 7Non-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

8
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/

9
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/

10
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

11
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.

12
Mobile computing systems

• Android apps
• Mobile cloud platforms
• Heterogeneous networking

13
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
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
15
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
• 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

DATA
NEEDS
16
Mote Sensor Deployment
Heart Rate
Crossbow MIB510 Serial Gateway
Crossbow MDA 300CA Data Acquisition board on
MICAz 2.4Ghz Mote
Inertial positioning
IEEE 802.15.4 (zigbee)
To SAFIRE Server
Carbon monoxide
Temperature, humidity
Carboxyhaemoglobin, light