CptS / EE 555: Computer Communication Networks
Spring 2013

Times: TU TH 1:25pm - 2:40pm
Location: Sloan 150
Instructor: Nirmalya Roy
Instructor's Office Location and Hours: EME 127,  W & F 2:00pm - 3:00pm, or by appointment
Instructor's Email: nroy at eecs dot wsu dot edu

Teaching Assistant: Syeda (Selina) Akter
Teaching Assistant's Office Location and Hours: EME 130,  Monday 10:00am - 11:30am and Wednesday 10:00am - 11:30am
Teaching Assistant's Email: sakter at eecs dot wsu dot edu

Course Descriptions: This is a graduate-level course in computer networks for students in electrical engineering or computer science. This course will introduce students to the key concepts of underlying wired, wireless networking and queueing theory. The layered architecture of the network protocol stack and queueing theory will be the focus of discussion. Alongside, a variety of case studies will be drawn from the Internet, combined with practical programming exercises. At the end of the semester, students will well understand several concepts, including the Internet architecture, quantitative models of queueing systems. HTTP, DNS, P2P, Sockets, TCP/IP, BGP, Routing protocols, IEEE 802.11, wireless and sensor networking, mobile computing, cellular and satellite networks, security, etc. 

Course Objectives: Mathematical analyses of queueing models in network, protocol design and implementation; proof of protocol properties; network router and switch architectures, routing and switching protocols, wireless and mobile networks.

Course Topics:

• Queueing Theory
• Application Layer
• Transport Layer
• Network Layer
• Link Layer
• Wireless and Mobile Networks
• Multimedia Networking

Course Overview: 

• Each student will be required to present 1 paper in the entire semester. 

• There will be one mid-term exam, and no final exam.

• The most important component of the course will be the final research project. You are expected to do these projects in groups of 2 (preferably). Think about the project problem early, discuss your ideas with me, read papers in the area, formulate your solution, and finally implement and present it to the class. 

Course Prerequisites: CptS 455 (Computer Networks) or equivalent

Required Textbook:

• Computer Networking: A Top-Down Approach, 6th Ed., by James F. Kurose and Keith W. Ross. Addison-Wesley, 2012 

• Fundamentals of Queueing Theory, 4^th Ed., by Donald Gross & John F. Shortle & James M. Thompson & Carl M. Harris. John Wiley & Sons, Inc, 2008 (Amazon.com)

Course Requirements and Grading:

Tentative Course Schedule:
(Subject to change as the semester progresses)

Griet Devriese:   T.S. Stamoulakatos and E.D.Sykas; "Signal Pattern Recognition, Hidden Markov Modeling and Traffic Flow Modeling Filters Applied in Existing Signaling of Cellular Networks for Vehicle Volume Estimation"; ISICT 2003. 
Baylon Joe:   Brad W. Zarikoff, Douglas J. Leith; "Measuring Pulsed Interference in 802.11 Links", IEEE/ACM TRANSACTIONS ON NETWORKING 2012
Evan Olds:   R. Ball, G. A. Fink & C. North, "HomeCentric Visualization of Network Traffic for Security Administration"; ACM VizSEC/DMSEC’04
Sanjay Jayaraman:   Kejing Liu, Stephan Bohacek, and Javier Garcia-Frias "Interference Mitigating in Wireless Networks Using Prior Knowledge"; IEEE CISS'07
Luis Oleas Chavez:    Rezende, Cristiano G., Bruno PS Rocha, and Antêonio AF Loureiro, "Publish/subscribe architecture for mobile ad hoc networks", Proceedings of the ACM Symposium on Applied computing, 2008.
Sal Bagaveyev:  T. Park et. al "ExerLink - Enabling Pervasive Social Exergames with Heterogeneous Exercise Devices", ACM MobiSys 2012
Michael Carosino:  T. Vu et. al "Distinguishing Users with Capacitive Touch Communication", ACM Mobicom 2012
Sudan Amanvir:   Xiaofan Jiang et. al "Experiences with a High-Fidelity Wireless Building Energy Auditing Network", ACM SenSys 2009
Allen Huang:   Lars Schor, Philipp Sommer, Roger Wattenhofer, "Towards a Zero-Configuration Wireless Sensor Network Architecture for Smart Buildings", ACM BuildSys 2009
Yipeng Zhou: M. Rouached et. al "RESTful SensorWeb Enablement Services forWireless Sensor Networks", IEEE Eighth World Congress on Services 2012
Shadab Adel: Jedrzej Rybicki et. al. "A Peer-to-Peer Traffic Information System", ACM VANET’09
Jie Wei: Xudong Ma et. al "Supervisory and Energy Management System of Large Public Buildings", IEEE International Conference on Mechatronics and Automation; 2010
Steven Wang: M. A. Qadeer et. al "Network Traffic Analysis and Intrusion Detection using Packet Sniffer", International Conference on Communication Software and Networks, 2010
Anusha Sekar: C. Pereral et. al "Capturing Sensor Data from Mobile Phones using Global Sensor Network Middle-ware",23rd Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2012
Ryan Kim: Tao Cui et. al "On Distributed Scheduling in Wireless Networks Exploiting Broadcast and Network Coding", IEEE Transactions on Communications April 2010
Ceeman Brightson: P. Kansal et. al "Bandwidth and Latency Requirements for Smart Transmission Grid Applications" IEEE Transactions on Smart Grid, 2012
David Kleinschmidt: Rohan Murty et. al "Characterizing the End-to-End Performance of Indoor Powerline Networks",Harvard University Technical Report, 2008 
Shervin Hajiamini: Paper on localization under review in IEEE WoWMoM 2013 conference
Bhavya Subramanian: A.O. Bicen et. al "Spectrum-aware and cognitive sensor networks for smart grid applications," IEEE Communications Magazine,2012 and V.C. Gungor et. al "Opportunities and Challenges of Wireless Sensor Networks in Smart Grid," IEEE Transactions on Industrial Electronics, 2010
Benjamin Nappoly:  S. Sadeghi et. al "Modeling of Smart Grid traffics using non-preemptive priority queues", Smart Grids (ICSG), 2012 
Hao Lu: Sangjin Han et. al "PacketShader: a GPU-Accelerated Software Router", ACM SIGCOMM 2010

19th February:    Evan,    Michael [PDF],    Steven [PDF],     Griet [PDF]
21st February:    Ceeman [PDF],    Sudan [PDF],    Baylon [PDF],    Sanjay [PDF]    
26th February:    Sal [PDF],    Jie [PDF],    Bhavya [PDF],    Ryan [PDF]
28th February :   Shervin [PDF],    David [PDF],    Allen [PDF],    Yipeng [PDF]
5th March:          Shadab [PDF],    Luis [PDF],    Anusha [PDF],     Hao [PDF],     Benjamin [PDF]

• ACM MobiCom, MobiHoc, MobiSys, Hotnets, HotMobile, Sigcomm, NSDI
• IEEE Infocom, ICNP, ICDCS, SECON, WoWMoM, PerCom
• ACM SenSys, IPSN, Ubicomp

Research Papers:

ErdOS: Achieving Energy Savings in Mobile OS, Narseo Vallina-Rodriguez, Jon Crowcroft, ACM MobiArch 2011

Extracting a mobility model from real user traces, Minkyong Kim and David Kotz and Songkuk Kim. IEEE Infocom 2006

Activity-Aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data, Santi Phithakkitnukoon et. al., HBU 2010

pTunes: Runtime Parameter Adaptation for Low-power MAC Protocols, Marco Zimmerling, Federico Ferrari, Luca Mottola, Thiemo Voigt, Lothar Thiele, ACM/IEEE IPSN 2012

Towards a Zero-Configuration Wireless Sensor Network Architecture for Smart Buildings, Lars Schor, Philipp Sommer, Roger Wattenhofer, ACM BuildSys 2009
Efficient Application Integration in IP-Based Sensor Networks, Dogan Yazar, Adam Dunkels, ACM BuildSys 2009
Granger Causality Analysis on IP Traffic and Circuit-Level Energy Monitoring, Younghun Kim, Rahul Balani, Han Zhao, Mani B. Srivastava, ACM BuildSys 2010
Distributed Wireless Control for Building Energy Management, Alan Marchiori and Qi Han, ACM BuildSys 2010

Spot Localization using PHY Layer Information, Souvik Sen, Bozidar Radunovic, Romit Roy Choudhury, ACM MobiSys, June 2012
Using Mobile Phones to Write in Air, Sandip Agrawal, Ionut Constandache, Sharavan Gaonkar, Romit Roy Choudhury, ACM MobiSys, June 2011
SurroundSense: Mobile Phone Localization Via Ambience Fingerprinting, Martin Azizyan, Ionut Constandache, Romit Roy Choudhury, ACM MobiCom, September 2009
VUPoints: Collaborative Sensing and Video Recording through Mobile Phones, Xuan Bao, Romit Roy Choudhury, ACM MobiHeld (with ACM Sigcomm) August, 2009 
MicroBlog: Sharing and Querying Content using Mobile Phones and Social Participation, S. Gaonkar, et. al., ACM MobiSys 2008
Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application, E. Mulizzo, et. al., ACM Sensys 08
Avoiding the Rush Hours: WiFi Energy Management for Mobile Devices, Justin Manweiler, Romit Roy Choudhury, ACM MobiSys, June 2011

Possible Reserach Project Themes and Development Platforms:

• Internet of Things
• OpenWSN project: open-source implementations of protocol stacks based on Internet of Things standards
• Localization
• Mobile Opportunistic and Collaborative Sensing 
• MURI-Opportunistic Sensing Project, 
• Opportunity Project - Activity and Context Recognition with Opportunistic Sensor Configurations
• Smart City 
• Senseable City Lab MIT
• Linux kernel drivers for Wireless LAN devices: 802.11 Networking Stack
• MadWifi project
• blip--Berkeley IP implementation for low- power networks
• A standard data communication protocol for Building Automation and Control Networks 
• An open source BACnet protocol stack for embedded systems

Network Simulators:

• OMNeT++ Network Simulation Framework
• ns-2  The Network Simulator
• OPNET Network Simulation
• QualNet

Students with Disabilities: Reasonable accommodations are available for students with a documented disability. If you have a disability and may need accommodations to fully participate in this class, please visit the Disability Resource Center (DRC). All accommodations MUST be approved through the DRC (Admin Annex Bldg, Room 205). Please stop by or call 509-335-3417 to make an appointment with a disability specialist.

Academic Integrity: Academic integrity will be strongly enforced in this course. Any student caught cheating on any assignment will be given an F for the course and will be referred to the Office of Student Conduct.

Student Course Evaluations Link:   https://skylight.wsu.edu/student