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, or 663, or equivalent.

Course Offerings

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

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

Generic course information and the latest version of the lectures are located this page below. This course and web page are under development.

Lectures and Readings

Reading assignments: M = Murthy & Manoj

Optional Textbooks

C. Siva Ram Murthy and B.S. Manoj,
Ad Hoc Wireless Networks: Architectures and Protocols,
Prentice-Hall Pearson, 2004.
This textbook covers most of the material in this class, and my be a useful supplement to the survey papers assigned as the primary readings.

Bernhard H. Walke, Stefan Mangold, and Lars Berleman,
IEEE 802 Wireless Systems: Protocols, Multi-hop Mesh/Relaying, Performance and Spectrum Coexistence,
Wiley, 2006.
This textbook provides broad coverage of the 802.11 wireless protocols: 802.11 WLANs, 802.15 WPANs, and 802.16 WMANs.

Required 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. You must read the assigned sections before the corresponding lecture.

Student Presentations

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.

[AB2007]
Fekri M. Abduljalil and Shrikant K. Bodhe,
“A Survey of Integrating IP Mobility Protocols and Mobile Ad Hoc Networks”
IEEE Communications Surveys and Tutorials,
vol.9 no.1, 1st quarter 2007, pp. 14–30

[ACFP2009]
Giuseppe Anastasia, Marco Conti, Mario Di Francescoa, and Andrea Passarella
“Energy Conservation in Wireless Sensor Networks: A Survey”
Ad Hoc Networks, Elsevier,
vol.7 iss.3, May 2009, pp. 537–568

[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

[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

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

[AY20005]
Kemal Akkaya and Mohamed Younis,
“A Survey on Routing Protocols for Wireless Sensor Networks”,
Ad Hoc Networks, Elsevier
vol.3 iss.3, May 2005, pp. 325–349

[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

[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

[BMJ+1998]
Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva,
“A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols”
Proceedings of ACM MobiCom 1998,
Dallas, October 1998, pp. 85–97

[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

[C2003]
Tracy Camp
Location Information Services in Mobile Ad Hoc Networks,
Colorado School of Mines Technical Report MCS-03-15,
October 2003

[CAG2008]
Vikram Chandrasekhar, Jeffrey G. Andrews, and Alan Gatherer,
“Femtocell Networks: A Survey”,
IEEE Communications,
vol.46 iss.9, September 2008, pp.59–67

[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, March 2007, pp. 169–184

[CGK+2002]
Andrew T. Campbell, Javier Gomez, Sanghyo Kim, Chieh-Yih Wan, Zoltan R. Turanyi, and Andras G. Valko,
“Comparison of IP Micromobility Protocols”,
IEEE Wireless Communications,
vol.44 iss.12, February 2002, pp. 2–12

[CG2007a]
Marco Conti and Silvia Giordano,
“Multihop Ad Hoc Networking: The Theory”,
IEEE Communications,
vol.45 iss.4, April 2007, pp. 78–86

[CG2007a]
Marco Conti and Silvia Giordano,
“Multihop Ad Hoc Networking: The Reality”,
IEEE Communications,
vol.45 iss.4, April 2007, pp. 88–95

[CL+2006]
Peter W. C. Chan, Ernest S. Lo, Ray R. Wang, Edward K. S. Au, Vincent K. N. Lau, Roger S. Cheng, Wai Ho Mow, Ross D. Murch, and Khaled Ben Letaief,
“The Evolution Path of 4G networks: FDD or TDD?”,
IEEE Communications,
vol.44 iss.12, December 2006, pp. 42–50

[E2008]
Kamran Etemad,
“Overview of Mobile WiMAX Technology and Evolution”,
IEEE Communications,
vol.46 iss.10, October 2008, pp. 31–40

[GK+2008]
A. Greenspan, M. Klerer, J. Tomcik, R. Canchi, J. Wilson,
“IEEE 802.20: Mobile Broadband Wireless Access for the Twenty-First Century”,
IEEE Communications,
vol.46 iss.7, July 2008, pp. 56–63

[GL2000]
Ajay Chandra V. Gummalla, John O. Limb,
“Wireless Medium Access Control Protocols”,
IEEE Communications Surveys & Tutorials,
vol.3 iss.2, 2nd quarter 2000, pp. 2–15

[J1994]
David B. Johnson,
“Routing in Ad Hoc Networks of Mobile Hosts”,

[JRO+2009]
Abdul Jabbar, Justin P. Rohrer, Andrew Oberthaler, Egemen K. Çetinkaya, Victor S. Frost, and James P.G. Sterbenz,
“Performance Comparison of Weather Disruption-Tolerant Cross-Layer Routing Algorithms”
IEEE INFOCOM 2009, Rio de Janiero,
April 2009, pp.1143–1151

[JSAC2001]
Christine E. Jones, Krishna M. Sivalingam, Prathima Agrawal, and Jyh Cheng Chen
“A Survey of Energy Efficient Network Protocols for Wireless Networks”,
Wireless Networks, Kluwer,
vol.7, iss.4, August 2001, pp. 343–358

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

[KS2006]
Rajesh Krishnan and David Starobinski,
“Efficient Clustering Algorithms for Self-Organizing Wireless Sensor Networks”,
Ad Hoc Networks, Elsevier,
vol.4 iss.1, January 2006, 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

[KT2007]
Mehmet S. Kuran and Tuna Tugcu,
“A Survey on Emerging Broadband Wireless Access Technologies”
Computer Networks, Elsevier,
vol.51 iss.11, August 2007, pp.3013–3046

[LL2006]
Ka-Cheong Leung and Victor O.K. Li,
“Transmission Control Protocol (TCP) in Wireless Networks: Issues, Approaches, and Challenges”
IEEE Communications Surveys and Tutorials,
vol.8 no.4, 4th quarter 2006, pp.64–79

[MR1996]
F. Muratore and G. Romano,
“GSM versus CDMA: Performance Comparisons”,
Proceedings of IEEE GLOBECOM 1996,
London, vol.1, November 1996, pp.519–524

[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

[P2002]
Charles E. Perkins, ed.,
IP Mobility Support for IPv4,
Internet RFC 3344 (standards track),
August 2002

[PR1999]
Charles E. Perkins, Elizabeth M. [Belding-]Royer,
“Ad-hoc On-Demand Distance Vector Routing”
IEEE Workshop on Mobile Computing Systems and Applications (WMCSA) 1999,
New Orleans, February 1999, pp. 90–100

[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

[RAH2007]
A. Rahaman, J. Abawajy, and M. Hobbs,
“Taxonomy and Survey of Location Management Systems”
6th IEEE/ACIS International Conference on Computer and Information Science,
July 2007, pp. 369–374

[RJPS2008]
Justin P. Rohrer, Abdul Jabbar, Erik Perrins, and James P.G. Sterbenz,
“Cross-Layer Architectural Framework for Highly-Mobile Multihop Airborne Telemetry Networks”
IEEE MILCOM 2008, San Diego,
November 2008

[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

[RT1999]
Elizabeth M. [Belding-]Royer and C.-K. Toh,
“A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks”,
IEEE Personal Communications,
vol.6, iss.2, April 1999, pp.46–55

[SC+2009]
C. Stevenson, G. Chouinard, Zhongding Lei, Wendong Hu, S. Shellhammer, W. Caldwell,
“IEEE 802.22: The First Cognitive Radio Wireless Regional Area Network Standard”,
IEEE Communications,
vol.47 iss.1, January 2009, pp. 130–138

[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”,
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 Technologies Technical Report 8340, May 2002

[TRV1998]
N.D. Tripathi, J.H. Reed, and H.F. VanLandinoham,
“Handoff in Cellular Systems”
IEEE Personal Communications,
vol.5 iss.6, December 1998, pp. 26–37

[V2003]
Upkar Varshney,
“Location Management for Mobile Commerce Applications in Wireless Internet Environment”,
ACM Transactions on Internet Technology,
vol.3, no.3, August 2003, pp. 236—255

[WG+2008]
Fan Wang, A. Ghosh, C. Sankaran, P. Fleming, F. Hsieh, S. Benes,
“Mobile WiMAX Systems: Performance and Evolution”,
IEEE Communications,
vol.46 iss.10, October 2008, pp. 41–49

[WHC2005]
Tin-Yu Wu, Ching-Yang Huang, and Han-Chieh Chao,
“A Survey of Mobile IP in Cellular and Mobile Ad-Hoc Network Environments”,
Ad Hoc Networks,
vol.3 iss.3, May 2005, pp. 351–370

[WYSG2005]
Ren Wang, Kenshin Yamada, M. Yahya Sanadidi, and Mario Gerla,
“TCP with Sender-Side Intelligence to Handle Dynamic, Large, Leaky Pipes”,
IEEE Journal on Selected Areas in Communications,
vol.23 no.2, February 2005, pp. 235–248

[YLN2003]
J. Yoon, M. Liu, and B. Noble,
“Random Waypoint Considered Harmful”,
Proc. IEEE INFOCOM 2003,
March 2003, pp. 1312–1321

[ZAB1999]
M. Zeng, A. Annamalai, and V.K. Bhargava,
“Recent Advances in Cellular Wireless Communications”,
IEEE Communications,
vol.37 iss.9, September 1999, pp. 128–138

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)

Supplementary Textbooks

These books provide additional information and depth on topics covered in this class, and may be consulted to increases knowledge in particular areas. Most of them will be placed on reserve in the library early in the semester.

[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)

[N2007]
Loutfi Nuaymi,
WiMAX: Technology for Broadband Wireless Access,
Wiley, 2007

[AGM2007]
Jeffrey G. Andrews, Arunagha Ghosh, and Rias Muhamed,
Fundamentals of WiMAX: Understanding Broadband Wireless Networking,
Prentice Hall, 2007

Wireless Internet

TBD

Sensor Networks

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

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, Wireless Networks, Mobility, Cellular Telephony

• AE: Preliminaries
  • End-to-end arguments applied to wireless networks
• PL: Mobile wireless environment and physical layer
  • Spectrum allocation, licensing, and management
  • Wireless propagation mechanisms and modes
  • Wireless channel characteristics, attenuation, and noise
  • Line coding and error control
  • Impact of mobility
• ML: MAC algorithms and protocols
  • MAC functionality and taxonomy
  • Channel partitioning MAC: TDMA, FDMA
  • Duplexing and tradeoffs: TDD, FDD
  • Spread spectrum: DS and FH CDMA
  • Random access: ALOHA, CSMA
  • Hidden and exposed nodes; collision avoidance
  • CSMA/CA, DFWMAC, MACA, MACAW
  • In-band vs. out-of-band CA; BTMA
  • directional antennæ and SDMA
• WN: Wireless PANs, LANs, and MANs
  • Wireless network types by geographic scope: WPAN, WLAN, WMAN
  • IEEE 802 protocol architecture
  • WPAN motivation; Bluetooth and 802.15 architecture and operation
  • WLAN motivation; 802.11 architecture and operation
  • Major characteristics and differences between 802.11a, b, g, n
  • 802.11 CSMA/CA MAC operation flow, including RTS/CTS and IFS
  • 802.16 link characteristics and deployment toplologies
• LM: Mobility and location management
  • Motivation and classification of mobility models
  • Entity mobility models: random walk, random waypoint, Gauss-Markov, city section
  • Group mobility models: column, nomadic, pursue, reference point
  • Location management: motivation
  • Flooding location management: advantages, disadvantages, optimisations
  • Quorum location management: strategies
• MT: Cellular mobile telephony
  • Cellular architcture, frequency assignment, and handoffs
  • History and generations of mobile telephony
  • 2G cellular systems and characteristics: GSM and IS-95 CDMA
  • 3G and 4G systems concepts

Exam 2: Mobile and Ad Hoc Networks

• AH: Ad hoc networking
  • Motivation and requirements for ad hoc networks
  • MANET architecture
  • Autoconfiguration and self-organisation process
• MR: MANET routing protcols
  • Challenges to routing in MANETs
  • MANET design alternatives and tradeoffs
    • types: distance vector, link state, source routed
    • topological structure: flat vs. hierarchical
    • update mechanism: proactive vs. reactive vs. predictive; table driven vs. on demand
    • resource awareness
  • MANET design alternatives and tradeoffs
  • Flooding advantages and disadvantages
  • MANET protocols: concepts, operation, advantages, and disadvantages
    • DSDV
    • AODV
    • DSR
    • OLSR
• WI: Wireless Internet
  • Differences and challenges in wireless Internet from wired
  • DHCP vs. mobile IP
  • Mobile IP concepts, operation, advantages, and disadvantages
  • Problems of TCP implicit error and congestion control for wireless environment
  • Loss discrimination: ECN vs. ELN (vs. EDN)
  • ETEN taxonomy of alternative mechanisms

Exam 3: Domain-specific networks and special topics

• EM: Energy and power management
• SN: Sensor networks
• SL: Satellite links and networks
• UC: Ubiquitous computing and communication
• RS: Security, Survivability, Resilience

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 12 November 2009 – Valid XHTML 1.1 – Lynx inspected – W3C AAA Conformance
©2006–2009 James P.G. Sterbenz <jpgs@eecs.ku.edu>