Click for more information

CS 838
Mobile and Wireless Networking

Suman Banerjee
Spring 2006

Home

Handouts

Reading List

Lectures

Grades

 

Announcements

 
  • Feb 13, 2006: Proposals are due on Feb 20 (Mon). Email a copy or put it in my mailbox.

  • Dec 1, 2005: When you register for this course, please check that you have registered for CS 838 Lecture 4 (Class number 72721). Please check class timings below.
  • Nov 15, 2005: In Computer Sciences department, this course will count as a core course for MS students and will count towards breadth requirements (like other networking courses) in Band 1 for PhD students.
  • Course Description

     

    Theme: The growing popularity of wireless-enabled mobile devices, such as laptop and palmtop computers, has necessitated extensive research, development, and deployment of wireless communication protocols. Communication over the wireless medium has fundamentally different properties than that over a wired medium, including higher error rates, lower bandwidths, nonuniform transmission characteristics, increased usage costs, increased susceptibility to interference and eavesdropping, and higher variability of performance. Similarly, mobile nodes behave differently and have fundamentally different limitations than stationary nodes. For example, mobile nodes generally operate on limited battery power and may move and change their point of connection to the network. This course will examine the area of mobile and wireless networking, looking at the unique challenges and opportunities presented by wireless communication and host or router mobility to design of networks, systems, and applications.

    Contents: The course will commence with a short retrospective of wireless communication and initially touch on some of the fundamental physical layer properties of various wireless communication technologies. The focus will then shift to design of media access control and routing layers for various wireless systems. The course will also examine adaptations necessary at transport and higher layers to cope with node mobility and error-prone nature of the wireless medium. Finally, it will conclude with a brief overview of other related issues including emerging wireless services and wireless security.

    Format: Most topics in this course will be covered through readings assigned, many of which will be technical papers. In each class I will lead a discussion on one or two papers. In order to have a discussion, students will be expected to have read one assigned paper prior to each class.

    Projects: Each student in the class will be expected to do a project. In the first two classes I will discuss a number of possible projects. However, students are encouraged to define their own ideas for projects. Projects can be a system design and implementation, evaluation of an idea through simulations, or even a survey of a sub-topic. (The survey should include an evaluation component). For each project, a student should submit a written project plan, a summary at the end of the semester and an oral presentation on the project.

    The projects are expected to be exploratory in nature and therefore I intend to meet with each student group involved in a project quite frequently.

    Syllabus

    Postscript   PDF

    Required text

    None.

    Reference texts

    Wireless Communications and Networks, Second Edition
    by William Stallings, Prentice Hall
    ISBN 0-13-191835-4.
    Mobile Communications, Second Edition (Amazon link)
    by Jochen Schiller, Addison Wesley
    ISBN 0-321-12381-6.
    Computer Networks: A Systems Approach (3rd Edition)
    by Larry Peterson and Bruce Davie. Morgan Kaufmann, 2003.
    ISBN: 1-55860-832-X
    Computer Networking: A Top-Down Approach Featuring the Internet
    by Jim Kurose and Keith Ross, Addison-Wesley.
    ISBN: 0-201-61274-7
    TCP/IP Illustrated, Volume 1
    by W. Richard Stevens. Addison-Wesley.
    ISBN: 0-201-63346-9

    Read for fun

    Where Wizards stay up Late
    by Katie Hafner and Matthew Lyon. Simon and Schuster.
    ISBN: 0-684-83267-4

    General Information

     

    Class Time  

    M W F 9.30-10.45am (on average twice a week, see below in meeting frequency)

    Room

    CS 1263

    Personnel

     

    Instructor

    Teaching Assistant

    Name

    Suman Banerjee

    Email

    suman@cs.wisc.edu

    Office

    CS 7391

    TBA

    Office hours

    after class

    TBA

    If you cannot make these office hours, please send email to arrange another time.

    Class Mailing List

    compsci838-4-s06@lists.wisc.edu  

    Final Exam

    TBA

    Handouts

     

    Assignments will be due at the start of class on the due date. Late assignments will not be accepted, so turn in whatever you have done.

    Handout

    Handed out

    Comments

    Solutions

    Course Overview and Syllabus

     

     

    Lectures

     

    The readings indicated are from the reading list.

    Meeting frequency: Early in the semester the class will meet thrice a week. This will help you see some initial material relevant for course projects. However, towards the latter part of the semester we will meet only once a week, especially to give you more time to work on your projects. Averaged over the entire semester, the class will have met twice a week (total meeting time over the entire semester will be no different from other usual courses).

    Reading assignments: For each class, I will assign at most one paper that you will be required to have read prior to the class. This is mandatory for each student. A part of your course grade will depend on participation in class discussions. Thererfore, please make sure that you keep up with the readings.

    Reading groups: To help yourself prepare for each class, you should form reading groups of 3-4 members each. The goal of the reading group would be to meet prior to class and discuss the paper assigned for the corresponding class meeting.

    Week

    Date

    Topic

    Reading

    Additional notes

    1

    Jan 18, Wed

    Course introduction

    Ch. 1 (Stallings)

    Jan 20, Fri

    Wireless basics

    2

    Jan 23, Mon

    (cont'd)

    Jan 25, Wed

    MAC

    MACA [K90]

    Jan 27, Fri

    MACAW [BDSZ94]

    3

    Jan 30, Mon

    Feb 1, Wed

    Phy layer

    Guest lecture (Prof. Sayeed)

    Feb 3, Fri

    (cont'd)

    Guest lecture (Prof. Sayeed)

    4

    Feb 6, Mon

    MAC

    Bluetooth MAC

    Feb 8, Wed

    No class

    Feb 10, Fri

    No class

    5

    Feb 13, Mon

    MAC

    OAR [SKSK02] Power control [JV02]

    Feb 15, Wed

    PCMA [MVH01]

    Feb 17, Fri

    No class (proposal writing time)

    6

    Feb 20, Mon

    No class (proposal writing time)

    Feb 22, Wed

    2P [RC05]

    Feb 24, Fri

    Directional MAC

    [RV05, RV04]

    7

    Feb 27, Mon

    No class

    Mar 1, Wed

    No class

    Mar 3, Fri

    ZigBee

    [E04, KHCK06]

    8

    Mar 6, Mon

    No class

    Mar 8, Wed

    Routing

    Sensors [IGE00,WEC03]

    Mar 10, Fri

    [BMJHJ98]

    9

    Mar 13, Mon

    Spring break

    Mar 15, Wed

    Spring break

    Mar 17, Fri

    Spring break

    10

    Mar 20, Mon

    No class

    Mar 22, Wed

    Mid-term presentations-I

    Mar 24, Fri

    Mid-term presentations-II

    11

    Mar 27, Mon

    Mid-term presentations-III

    Mar 29, Wed

    Mid-term presentations-IV

    Mar 31, Fri

    No class

    12

    Apr 3, Mon

    No class

    Apr 5, Wed

    Mesh routing

    [DPZ04]

    Apr 7, Fri

    No class

    13

    Apr 10, Mon

    Channel management

    [BCD04, MBBSA06]

    Apr 12, Wed

    IP mobility

    [SB00]

    Apr 14, Fri

    No class

    14

    Apr 17, Mon

    Transport layer

    [BPSK97]

    Apr 19, Wed

    Applications

    [FS99, ANF03]

    Apr 21, Fri

    Wireless capacity

    [KMPS05]

    15

    Apr 24, Mon

    No class

    Apr 26, Wed

    No class

    Apr 28, Fri

    No class

    16

    May 1, Mon

    Wireless security

    May 3, Wed

    Wrap-up

    May 5, Fri

    No class