Click for more information

CS 838
Mobile and Wireless Networking

Suman Banerjee
Fall 2006

Home

Handouts

Reading List

Lectures

Grades

 

Announcements

 
  • Nov 17: Mid-term II in class on Dec 8 (Fri).
  • Nov 12: Review instructions posted.
  • Oct 1: In class mid-term project presentations on Oct 30 (Mon).
  • Oct 1: Mid-term I in class on Oct 18 (Wed).

  • Sep 15: Project proposals due by Sep 29 (Fri) in class.
  • Sep 09: Please form groups by Sept 16. Send email with your group information.
  • 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 1257

    Personnel

     

    Instructor

    Teaching Assistant

    Name

    Suman Banerjee

    Shravan Rayanchu

    Email

    suman@cs.wisc.edu

    shravan@cs.wisc.edu

    Office

    CS 7391

    CS 7388

    Office hours

    after class

    TBA

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

    Class Mailing List

    compsci838-1-f06@lists.wisc.edu  

    CS 838 Wiki

    click here

    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

    Background notes

    1

    Sep 06, Wed

    Course introduction

    Sep 08, Fri

    Projects, Basic Wireless

    Ch. 2, Schiller

    2

    Sep 11, Mon

    Sep 13, Wed

    - cont'd -

    Sep 15, Fri

    MAC layer and 802.11

    MACA[K90], MACAW[BDSZ94]

    Ch 3., Schiller

    3

    Sep 18, Mon

    Sep 20, Wed

    Sep 22, Fri

    - cont'd -

    4

    Sep 25, Mon

    - cont'd -

    Sep 27, Wed

    Sep 29, Fri

    - cont'd -

    5

    Oct 2, Mon

    Power control

    PCMA[MVH01],[JV02]

    Oct 4, Wed

    Rate control

    OAR [SKSK02], RRAA [WLYB06]

    Oct 6, Fri

    - cont'd -

    6

    Oct 9, Mon

    Directional MAC

    [RV05, RV04]

    Oct 11, Wed

    Oct 13, Fri

    Bluetooth and Zigbee

    Ch 7.5 (Bluetooth)
    Zigbee slides

    7

    Oct 16, Mon

    Network layer (Mobile IP)

    Ch 8.1

    Oct 18, Wed

    Mid-term I (in class)

    Oct 20, Fri

    Mobile IP

    [CB96]

    8

    Oct 23, Mon

    - cont'd -

    End-to-end mobility[SB00]
    Ad-hoc routing [BMJHJ98]

    Oct 25, Wed

    [DPZ04]

    Oct 27, Fri

    - cont'd -

    9

    Oct 30, Mon

    Mid-term presentations (in-class)

    Nov 1, Wed

    Nov 3, Fri

    10

    Nov 6, Mon

    Nov 8, Wed

    Nov 10, Fri

    Management

    [BCD04, MBBSA06]

    slides

    11

    Nov 13, Mon

    Nov 15, Wed

    Transport

    [BPSK97] (review)

    Nov 17, Fri

    12

    Nov 20, Mon

    Nov 22, Wed

    Network Coding

    COPE [K+06] (review)

    Nov 24, Fri

    13

    Nov 27, Mon

    Application-aware

    [FS99, ANF03]

    Nov 29, Wed

    MIMO / Smart antennas

    [SLS05]

    Dec 1, Fri

    14

    Dec 4, Mon

    Dec 6, Wed

    [SLS05] (review)

    Dec 8, Fri

    Mid-term II (in class)

    15

    Dec 11, Mon

    Dec 13, Wed

    Dec 15, Fri