Mobile Wireless Networking

Course Description

EECS 882
3 credit hours

Comprehensive coverage of the disciplines of mobile and wireless networking, with and emphasis on architecture and protocols. Topics include cellular telephony, MAC algorithms, wireless PANs, LANs, MANs, and WANs; wireless and mobile Internet; mobile ad hoc networking; mobility management, sensor networks; satellite networks; and ubiquitous computing.

Prerequisites

EECS 780, 563, 663, or equivalent. If you have not taken EECS 780, you are strongly recommended to review the course notes to brush up on background material for EECS 882.

Time and Location

EECS 882 meets one evening a week for three hours on the Edwards Campus in the western Kansas City suburb of Overland Park. A laboratory session is scheduled on an additional evening and will generally meet as needed after the first couple of weeks. See the individual course offering pages for detailed time and room information.

For Kansas City residents, this is 2.4 mi. south from the Quivera Road exit of the southwestern portion of the I-435 loop to 127th St. For Lawrence residents this is approximately 30 miles / 50 km from the Lawrence Campus, a 40 minute drive mostly along the K-10 freeway. A parking permit is not needed on the Edwards Campus. The K-10 Connector bus is a service used by many students between the Lawrence and Edwards campuses.

Course Offerings

Detailed information about individual offerings of this course will be located on the following pages, including schedule and homework assignments.

• fall 2009: KU EECS 882 (planned for Edwards Campus)
• fall 2007: KU EECS 882 (Edwards Campus)

Generic course information and the latest version of the lectures are located this page below.

Lectures and Readings

Reading assignments: M = Murthy & Manoj

Required Textbook

This textbook is essential for success in this course. Students are responsible for knowing all of this material regardless of whether or not explicitly covered in lectures, and expected to read every word of the textbook assignments. You must read the assigned sections before the corresponding lecture.

C. Siva Ram Murthy and B.S. Manoj,
Ad Hoc Wireless Networks: Architectures and Protocols,
Prentice-Hall Pearson, 2004.

Required and Optional Readings

The readings in this section are listed with the lecture to which they correspond, but do not need to be read before the lecture. At the end of each lecture, papers will be assigned to students to present to the class the following week, and all students must read the papers before then. Students may request a particular paper in advance by email.

The presenting student should construct a presentation that takes 20 minutes to deliver without questions, with a maximum of 10 content foils (excluding title, outline, and reference foils). If you are inexperienced, you must practise to a mirror or friend until you've got the timing right. Significant points will be deducted for presentations that are too long. You should read the presentation guidelines before you create your presentation, and use the template as a basis for your presentation. You must not use font sizes smaller than this template, and are strongly urged to turn off auto shrink to fit to avoid font size problems. If you are an experienced presenter with a PowerPoint style you are comfortable using, or if you wish to use other programs to create your presentation, you may do so with prior approval only after I have seen a sample, and this must be done well in advance of your first scheduled presentation. Otherwise, you must use the provided template. Presentations must be emailed the day before the scheduled delivery (by 23:59) in PDF (recommended) or PowerPoint source (necessary if you need animations) with a Subject: line beginning EECS882 - reading presentation: Once a presentation has been scheduled, it is not possible to reschedule for any reason other than emergency, to avoid disrupting the class schedule.

A one-half-hour time slot will be devoted to each presentation to allow for questions from other class members, which contributes to the participation grade.

[AK2004]
Jamal N. Al-Karaki and Ahmed E. Kamal,
“Routing Techniques in Wireless Sensor Networks: A Survey”,
IEEE Wireless Communications,
vol.11 iss.6, December 2004, pp. 6–28

[AW2005]
Ian F. Akyildiz, and Xudong Wang,
“A Survey on Wireless Mesh Networks”
IEEE Communications,
vol.43 iss.9, September 2005, pp. S23–S30

[AWW2005]
Ian F. Akyildiz, Xudong Wang, and Weilin Wang,
“Wireless Mesh Networks: A Survey”
Computer Networks, Elsevier,
vol.47 iss.4, March 2005, pp. 445–487

[ARY1995]
Jørgen Bach Andersen, Theodore S. Rappaport, and Susumu Yoshida,
“Propagation Measurements and Models for Wireless Communications”,
IEEE Communications,
vol.33 no.1, January 1995, pp. 42–49

[B1998]
Nicholas Bambos,
“Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects”
IEEE Personal Communications,
vol.5 iss.3 June 1998, 50–59

[B2007]
Milind M. Buddhikot,
“Understanding Dynamic Spectrum Access: Models, Taxonomy and Challenges”
Proceedings of IEEE DySPAN 2007,
Dublin, April 2007, pp. 649–663

[BDSZ1994]
Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang,
“MACAW: A Media Access Protocol for Wireless LAN's”
Proceedings of ACM SIGCOMM 1994,
London, October 1994, pp. 212–224

[BPSK1997]
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, and Randy H. Katz,
“A Comparison of Mechanisms for Improving TCP Performance over Wireless Links”,
IEEE/ACM Transactions on Networking (TON),
vol.5 iss.6, December 1997, pp.756–769

[CBD2002]
Tracy Camp, Jeff Boleng, and Vanessa Davies,
“A Survey of Mobility Models for Ad Hoc Network Research”,
Wireless Communications and Mobile Computing, Wiley,
vol.2 iss.5, September 2002, pp.483–502

[CDM+2007]
Pi-Chun Chen, Ren Da, Chris Mooney, Yang Yang, Qinqing Zhang, Lily H. Zhu, and Jialin Zou,
“Quality of Service Support in 1x EV-DO Revision A Systems”
Bell Labs Technical Journal, Wiley,
vol.11 iss.4, Winter 2007, 169–184

[CGKW2002]
Andrew T. Campbell, Javier Gomez, Sanghyo Kim, and Chieh-Yih Wan,
“Comparison of IP Micromobility Protocols”,
IEEE Wireless Communications, Wiley,
vol.9 iss.1, February 2002, pp.2–12

[CHWW2003]
Nancy Cam-Winget, Russ Housley, David Wagner, and Jesse Walker,
“Security Flaws in 802.11 Data Link Protocols”
Communications of the ACM,
vol.46 no.5, May 2003 pp. 35–39

[DPH2005]
Saumitra M. Das, Himabindu Pucha, and Y. Charlie Yu,
“Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing”,
Proceedings of IEEE INFOCOM 2005,
Tel-Aviv, vol.2, March 2000, pp.1228–1239

[ICP+1999]
Atsushi Iwata, Ching-Chuan Chiang, Guangyu Pei, Mario Gerla, and Tsu-wei Chen,
“Scalable Routing Strategies for Ad hoc Wireless Networks”,
IEEE Journal on Selected Areas in Communications,
vol.17, no.8, August 1999, pp. 1369–1379

[KRD2006]
Sunil Kumar, Vineet S. Raghavan, and Jing Deng,
“Medium Access Control Protocols for Ad Hoc Wireless Networks: A Survey”,
Ad Hoc Networks,
vol.4, iss.3, May 2006, pp.326–358

[KS2006]
Rajesh Krishnan and David Starobinski,
“Efficient Clustering Algorithms for Self-Organizing Wireless Sensor Networks”,
Elsevier Ad Hoc Networks,
vol.4, iss.1 March 2000, pp.36–59

[KSE+2004]
Rajesh Krishnan, James P.G. Sterbenz, Wesley M. Eddy, Craig Partridge, and Mark Allman,
“Explicit Transport Error Notification (ETEN) for Error-Prone Wireless and Satellite Networks”,
Computer Networks, Elsevier,
vol.46 iss.3, October 2004, pp. 343–362

[KSV2000]
Young-Bae Ko, Vinaychandra Shankarkumar, Nitin H. Vaidya,
“Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks”,
Proceedings of IEEE INFOCOM 2000,
Tel-Aviv, vol.1, March 2000, pp.13–21

[NRT2004]
Qiang Ni, Lamia Romdhani, and Thierry Turletti,
“A Survey of QoS Enhancements for IEEE 802.11 Wireless LAN”
Wireless Communications and Mobile Computing,
Wiley, vol.4 iss.5, August 2004, pp.547–566

[MR1996]
Flavio Muratore and Giovanni Romano,
“GSM vs. CDMA: Performance Comparisons”
Proceedings of IEEE GLOBECOM,
London, November 1996, pp.519–524

[PRDM2001]
Charles E. Perkins, Elizabeth M. [Belding-]Royer, Samir R. Sas, and Manesh K. Marina,
“Performance Comparison of Two On-Demand Routing Protocols for Ad-Hoc Networks”
IEEE Personal Communications,
vol.8 iss.1, February 2001, pp.16–28

[RS1996]
S. Ramanathan and Martha Steenstrup,
“A Survey of Routing Techniques for Mobile Communications Networks”
Mobile Networks and Applications,
vol.1 iss.2, February 1996, pp.89–104

[SKH+2002]
James P.G. Sterbenz, Rajesh Krishnan, Regina Rosales Hain, Alden W. Jackson, David Levin, Ram Ramanathan, and John Zao,
“Survivable Mobile Wireless Networks: Issues, Challenges, and Research Directions”,
Proceedings of the ACM Wireless Security Workshop (WiSE) 2002 at MobiCom,
Atlanta GA, September 2002, pp. 31–40

[SRC1984]
Jerome H. Saltzer, David P. Reed, and David D. Clark,
“End-to-End Arguments in System Design”,
Proceedings ACM Transactions on Computer Systems,
vol.2, iss.4, November 1984, pp. 277—288

[SSK2002]
James P.G. Sterbenz, Tushar Saxena, and Rajesh Krishnan,
Latency-Aware Information Access with User-Directed Fetch Behaviour for Weakly-Connected Mobile Wireless Clients,
BBN Technical Report 8340, May 2002

Background Textbooks

These books provide background material that should have been learned in a prerequisite introductory networking course, and may be consulted when needed.

[KR2007]
James F. Kurose and Keith F. Ross,
Computer Networking: A Top-Down Approach Featuring the Internet, fourth edition,
Pearson Addison Wesley, 2007.
(This is the most recent edition of the primary textbook used for EECS 780)

[GW2004]
Alberto Leon-Garcia and Indra Widjaja,
Communication Networks: Fundamental Concepts and Key Architectures,
2nd ed., McGraw-Hill, 2004.
(This is the textbook used for EECS 563)

[ST2001]
James P.G. Sterbenz and Joseph D. Touch,
High-Speed Networking: A Systematic Approach to High-Bandwidth Low-Latency Communication,
John Wiley, New York, 2001.
(This book is also used for EECS 780 and EECS 881)

[MR2007]
Deepankar Medhi and Karthikeyan Ramasamy,
Network Routing,
Morgan Kaufmann, 2007.
(Detailed coverage of routing algorithms and protocols in the PSTN and Internet as well as IP router architecture)

[YLN2003]
Jungkeun Yoon, Mingyan Liu, and Brian Noble,
“Random Waypoint Considered Harmful”
Proceedings of IEEE INFOCOM 2003,
San Francisco, April 2003, vol.2 pp. 1312–1321

Supplementary Textbooks and Survey Papers

These books and papers provide additional information and depth on topics covered in this class, and may be consulted to increases knowledge in particular areas. Some of are on reserve in the library. Some of the survey papers are required reading.

[S2005]
William Stallings,
Wireless Communications & Networks,
2nd edition, Prentice-Hall Pearson, 2005.

[P2001]
Charles E. Perkins (ed.),
Ad Hoc Networking,
Addison Wesley, 2001.

[LC2000]
Yi Bing Lin and Imrich Chlamtac,
Wireless and Mobile Network Architectures,
Wiley, 2000.

Wireless PANs, LANs, and MANs

[G2005]
Matthew S. Gast,
802.11 Wireless Networks: The Definitive Guide,
2nd ed., O'Reilly, 2005.
(Comprehensive coverage of 802.11 wireless LANs and protocols)

[PD2006]
Ramjee Prasad and Luc Deneire,
From WPANs to Personal Networks: Technologies and Applications,
Artech, 2006.
(Coverage of the various flavours fo 802.15) on reserve at Edwards Library

[WMB2006]
Bernhard H. Walke, Stefan Mangold, and Lars Berlemann,
IEEE 802 Wireless Systems: Protocols, Multi-Hop Mesh/Relaying, Performance and Spectrum Coexistence,
Wiley, 2006
(Modern coverage of 802.11, 802.15, 802.16)

[N2007]
Loutfi Nuaymi,
WiMAX: Technology for Broadband Wireless Access,
Wiley, 2007
(Comprehensive coverage of 802.16 and WiMAX)
on reserve at Edwards Library

[AGM2007]
Jeffrey G. Andrews, Arunagha Ghosh, and Rias Muhamed,
Fundamentals of WiMAX: Understanding Broadband Wireless Networking,
Prentice Hall, 2007
(Comprehensive and analytical coverage of 802.15 and WiMax)
on reserve at Spahr Library

Wireless Internet

TBD

Sensor Networks

[KW2005]
Holger Karl and Andreas Willig,
Protocols and Architectures for Wireless Sensor Networks,
Wiley, 2005.
(Detailed and comprehensive survey of sensor network architecture, protocols, and algorithms with extensive bibliography)

[SMZ2007]
Kazem Sohraby, Daniel Minoli, and Tieb Znati,
Wireless Sensor Networks: Technology, Protocols, and Applications,
Wiley, 2005.
(Non-analytical Survey of sensor network architecture, protocols, and applications)

[ASSC2002]
Ian F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci,
“Wireless Sensor Networks: A Survey”
Computer Networks, Elsevier,
vol.38 iss.4, March 2002, pp. 393–422

[BPC+2007]
Paolo Baronti, Prashant Pillai, Vince W.C. Cook, Stefano Chessa, Alberto Gotta, and Y. Fun Hu,
“Wireless Sensor Networks: A Survey on the State of the Art and the 802.15.4 and ZigBee Standards”
Computer Communications, Elsevier,
vol.30 iss.7, May 2007, pp. 1655–1695

Satellite Networks

TBD

Grading

Grading will be on a modified curve in which students are grouped (generally by modes in the distribution). Exams, homework, and class participation will receive numerical scores; the term project will receive a letter grade (with + and – discriminators) that will be converted to a numeric value for determining final weighted average. Final grades at KU do not have the + and – modifiers. Employer reimbursement and immigration status cannot be a consideration in the final grade. The threshold indicates the letter grade guaranteed for a given numerical score regardless of the curve. That is, a numerical average of 90% will get an A regardless of the curve. Note that the curve typically lies below this, that is an A will correspond to a grade below 90%.

The relative contribution of course assignments to the overall grade is given in the Grade Weight table.

If you are having difficulty in the class I strongly recommended you discuss this early and not wait until exam time. Students are responsible for understanding course drop policies and deadlines.

Exams

Exams will be closed book and take approximately 1/2 of a class period. The exam information page contains detailed information on the requirements, structure, and grading of examinations for this course. You must also read the academic integrity page before taking an exam.

While you are responsible for all lecture and required readings, the following list outlines some of the most important topics likely to be covered on the exams for this course.

Exam 1: Fundamentals and Wireless Networks

• AE: Preliminaries
  • the end-to-end arguments
• PL: Mobile wireless environment and physical layer
  • spectrum and allocation
  • wireless channels and propagation
  • attenuation and frequency response
  • line coding
• ML: MAC algorithms and protocols
  • MAC purpose and function
  • channel partitioning MACs: TDMA, FDMA, and CDMA
  • hidden and exposed nodes
  • contention-based MACs and floor acquisition
    • Aloha, CSMA, CSMA/CA, MACA, MACAW
    • BTMA and DBTMA
  • directional antennæ and SDMA
• WN: Wireless links and subnetworks
  • link layer functions and multiplexing
  • IEEE 802 protocol architecture and stack
  • relationship among WBAN, WPAN, WLAN, WMAN
  • Bluetooth and 802.15.1, 802.15.3
  • 802.11
  • 802.16 and WiMAX

Exam 2: Mobile and Ad Hoc Networks

• WI: Wireless Internet
  • challenges of wireless and mobility to Internet protocols
  • mobile IP
  • TCP over wireless and ELN/ETEN
• MT: Cellular mobile telephony
  • cellular architecture and clustering
  • handoff strategies
  • cellular telephone generations: major characteristics
  • GSM TDMA architecture
  • IS-95 CDMA architecture
  • 3G UMTS and EV-DO concepts and data architecture
• LM: Mobility and location management
  • mobility model rationale
  • entity models: random waypoint, random walk, city section models
  • group models: reference point
  • location management
• AH: Ad hoc networking
  • ad hoc network challenges and architecture
  • auto-configuration and self-organisation
  • routing challenges
• MR: MANET routing protcols
  • alternative routing algorithm designs
    • proactive vs. reactive
  • concepts and tradeoffs of major examples
    • DSDV
    • AODV
    • DSR
    • ZRP
    • OLSR

Exam 3: Domain-specific networks and special topics

• EM: Energy and power management
  • Energy, power, and resource tradeoffs
  • Sources of energy: power grid, batteies and environmental harvesting
  • Battery charactertcistics and power management
  • Transmission power management and tradeoffs
  • Concepts of system power management
• SN: Sensor networks
  • Sensor network characteristics and differences from other wireles networks
  • Sensor network components, architecture, performance metrics
  • Sensor network MAC and link layer issues
  • 802.15.4 architecture and concepts
  • Sensor network routing concepts
  • ZigBee concepts
• SL: Satellite links and networks
  • Characteristics and relative advantages
    • GEO
    • MEO
    • LEO and constellation concepts
  • Satellite link characteristics
    • delay
    • bandwidth-×-delay product and buffering consequences
    • BER and error control alternatives
  • Bent-pipe links
  • Satellite networks: earth station vs. on-board switching
  • end-to-end transport protocols over satellites
    • TCP issues
• RS: Security, Survivability, Resilience
  • Survivable mobile wireless network concepts
    • maintaining connectivity
    • communicating when stable end-to-end paths not available
  • 802.11 security: WEP and WPA

Final Exam (comprehensive portion)

• any course material
• synthesis of multiple areas

Homework and Lab Exercises

There will be a few homework problems assigned from the book to help guage your understanding of the material and to get practics in solving problems.

There will be a series of laboratory assignments to be implemented using the ns-2 network simulation package. The laboratory sessions are intended to give you an introduction to ns-2 as well as help you get started with each excercise. The laboratory assignments provide the experience necessary to execute a project in ns-2. It is recommended that you install and run your simulations on your own computer if possible.

Paper Presentation and Class Participation

In addition to the textbook, there is a set of papers that are required reading for the course. These papers supplement the material in the textbook, filling in gaps and providing a different perspective. Furthermore, one of the best ways to learn to write is to read the work of others. All students are expected to read the assigned paper before the corresponding class. Each student will be required to present one of these papers during class period.

The class presentation and participation grade for each student will depend not only on the presentation, but also significantly on students asking insightful questions of the presentation that clearly demonstrate that the assigned papers have been read before class.

Project

TBD

Navigation: Up: courses – Previous: EECS 881 – Next: EECS 983 – Top: James P.G. Sterbenz

Last updated 10 December 2007 – Valid XHTML 1.1 – Lynx inspected – W3C AAA Conformance
©2006–2007 James P.G. Sterbenz <jpgs@eecs.ku.edu>