06/01/05 HW2 solutions posted.
05/31/05 Hw3 posted. Due date is 06/02/05 at midnight.
05/21/05 Hw2 Posted. Note Due date is 05/28/2005.
05/20/05 Hw2 will be posted later today. Project presentations will be on June 9th, 2005 from 4-7pm. Each student will have 15 minutes. Email kumar to sign up for a slot (please email 2 options, since it will be assigned on a "first come, first serve" basis). Check the schedule for the current status.

This course covers various topics relevant to wireless communication and mobile computing. The main emphasis is on higher-layer protocol (MAC and above) issues. The course will require extensive reading (especially research literature), in-class participation and discussions.

Grades will account for:

• Reading reports: 10%
• Project: 50%
• Exam: 40% (2 exams)

Final letter grades will be determined using a ``modified'' curve (i.e., we don't have a pre-determined percentage of how many A's, B's, etc. we will assign). Grades of C and BELOW will be assigned to students who do not perform satisfactorily (i.e., you should not assume that this is a graduate class and therefore you automatically get a B).

Students enrolled in this class are agreeing to the following:

• All work turned in as reports, project, and exam MUST be individual. If any work claimed by a student to be his/her own is found to be shared with other students, that will be considered a violation of academic integrity and will be handled accordingly.
• Students are responsible for reading the papers that will be covered in a specific lecture BEFORE the lecture. All papers must be read in detail even though not all details will be covered in class.
• Students are also responsible for checking the class Web page frequently for updates, schedule changes, etc.
• The course pre-requisite is CMPE 252A or equivalent. You can talk to the instructor if you do not have the required background. If a student has not taken CMPE 252A (or equivalent), it is the student's responsibility to acquire the corresponding background material.
• Programming profficiency is assumed for students to be able to complete the class project.

In this course we encourage students to get involved in discussions about the class material in- and outside class. However, all work submitted for the class is to be done individually. Some examples of what is not allowed by the conduct code: copying all or part of someone else's work (by hand or by looking at others' files, either secretly or if shown), and submitting it as your own; giving another student in the class a copy of your assignment solution; consulting with another student during an exam. If you have questions about what is allowed, please discuss it with the instructor.

Students should be familiar with the University Academic Intergity Policies, violations of which will not be tolerated. Students who violate University standards of academic integrity are subject to disciplinary sanctions, including failure in the course accompanied by a report which will be part of the student's file, and suspension from the University.

If you have questions or doubts about the UCSC Academic Integrity policies, please see the instructor or the TA.

ucsc.class.cmpe257. We encourage you to post your questions on the newsgroup. For more information on accessing class newsgroups, Click Here.

No textbook is required for the class.

• March 29 and 31: Introduction
• April 5, 7, and 12: Medium Access Control
• April 14, 19, and 21: Unicast routing in MANETs
• April 26: Multicast routing in MANETs
• April 28, May 3: Wireless Internetworking
• May 5: Topology and Power Management
• May 10: Midterm exam
• May 12, 17, 19, and 24: E2E protocols
• May 24: Tracking and location management
• May 31: Bluetooth; Security
• June 2: Finals
• Project presentations will be held on the day of the finals. Presentation times will be announced later.

• Lecture 1: 03/29/05: PPT | PDF
• Lecture 2: 03/31/05: PPT | PDF
• Lecture 3: 04/04/05: PPT | PDF
• Lecture 3a: PPT | PDF | Lecture 3b PPT | PDF
• Lecture 3d: PPT | PDF | Lecture 3f PPT | PDF
• Lecture 3m: PPT | PDF | Lecture 3p PPT | PDF
• Lecture 4: 04/19/05: PPT | PDF
• Lecture 5: 04/21/05: PPT | PDF
• Lecture 6: 04/26/05: PPT | PDF
• Lecture 7: 04/28/05: PPT | PDF
• Lecture 8: 05/03/05: PPT | PDF | Flip Slides
• Lecture 9: 05/05/05: PPT | PDF
• Lecture 10: 05/12/05: PPT | PDF
• Lecture 11: 05/17/05: PPT | PDF
• Lecture 12: 05/19/05: PPT | PDF
• Lecture 13: 05/24/05: PPT | PDF
• Lecture 14: 05/27/05: PPT | PDF
• Lecture 15: 05/31/05: PPT | PDF

1. The Challenges of Mobile Computing. Forman and Zahorjan, Computer, 27(4), April 1994.
2. Adaptation and Mobility in Wireless Information Systems. Katz, IEEE Personal Communications, 1(1), 1994.
3. The Computer for the 21st Century. Weiser, 1991.
4. Some Computer Science Problems in Ubiquitous Computing, M. Weiser, Communications of the ACM, July 1993.

1. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. 2000. IEEE Trans. on Info. Theory, 46(2):388--404.
2. M. Grossglauser and D. Tse. Mobility Increases the Capacity of Ad Hoc Wireless Networks. 2002.ACM/IEEE Trans. on Networking, 10(4):477--486.
3. M. Carvalho and J.J. Garcia-Luna-Aceves. A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks.2004. in Proc. of ACM MobiCom '04. Philadelphia, PA, U.S.A.
4. R. Moraes, H. Sadjadpour, and J.J. Garcia-Luna-Aceves. Throughput-Delay Analysis of Mobile Ad-hoc Networks with a Muti-copy Relaying Strategy. 2004. in Proc. IEEE SECON 2004: The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Santa Clara, CA, U.S.A.
5. K. Fall, A Delay Tolerant Networking Architecture for Challenged Internets Proc. SIGCOMM 2003, Aug. 2003

IEEE 802.11 and 802.11e
1. B. P. Crow and I. Widjaja and L. G. Kim and P. T. Sakai. IEEE 802.11 Wireless Local Area Networks ,1997. IEEE Communications Magazine, 35(9):116-126.
2. Mangold, S. and Sunghyun Choi and Hiertz, G.R. and Klein, O. and Walke, B. Analysis of IEEE 802.11e for QoS Support in Wireless LANs. 2003. IEEE Personal Communications Magazine, 10(6):40--50.

Collision avoidance modeling
1. Yu Wang and J. J. Garcia-Luna-Aceves. Performance of Collision Avoidance Protocols in Single-Channel Ad Hoc Networks.2002. in Proc. of IEEE Intl. Conf. on Network Protocols (ICNP '02). Paris, France.
   Optional
   • C. L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to Hidden Terminal Problems in Wireless Networks.1997. in Proc. of ACM SIGCOMM '97.

Scheduled access
1. Lichun Bao and J. J. Garcia-Luna-Aceves. A New Approach to Channel Access Scheduling for Ad Hoc Networks.2001. in Proc. ACM Seventh Annual International Conference on Mobile Computing and networking. Rome, Italy.

Directional antennas
1. Ramanathan, R. and Redi, J. and Santivanez, C. and Wiggins, D. and Polit, S. Ad Hoc Networking With Directional Antennas: A Complete System Solution 2005. IEEE Journal on Selected Areas in Communications, 23(3):496--506.
   Optional
   • Mineo Takai and Jay Martin and Aifeng Ren and Rajive Bagrodia. Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks.2002. in ACM MobiHoc '02.Lausanne, Switzerland.
   • Romit Roy Choudhury and Xue Yang and Ram Ramanathan and Nitin Vaidya. Medium Access Control in Ad Hoc Networks Using Directional Antennas.2002. in ACM MobiCom '02.Atlanta, GA, USA.
   • Yu Wang and J. J. Garcia-Luna-Aceves.Collision Avoidance in Single-Channel Ad Hoc Networks Using Directional Antennas.2003. in Proc. of IEEE Intl. Conf. on Distributed Computing Systems (ICDCS '03).Providence, Rhode Island, U.S.A.

Fairness
1. V. Bharghavan and A. Demers and S. Shenker and L. Zhang.MACAW: A Media Access Protocol for Wireless LANs.1994. in Proc. of ACM SIGCOMM '94.
2. H. Luo and S. Lu. A Topology-Independent Wireless Fair Queueing Model in Ad Hoc Networks 2005. IEEE Journal on Selected Areas in Communications, 23(3):585--597.
   Optional
   • T. Nandagopal and T. Kim and X. Gao and V. Bharghavan. Achieving MAC Layer Fairness in Wireless Packet Networks.2000. in ACM Mobicom 2000. Boston, MA, USA.

Power efficiency
1. Yu-Chee Tseng and Chih-Shun Hsu and Ten-Yueng Hsieh. Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks. 2002. in IEEE INFOCOM 2002.
2. Lifei Huang and Ten-Hwang Lai. On the Scalability of IEEE 802.11 Ad Hoc Networks. 2002. in ACM MobiHoc '02. Lausanne, Switzerland.

Multi-channel
1. Jungmin So and Nitin Vaidya. Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver. 2004. in Proc. of ACM MobiHoc 2004.
2. P. Bahl and R. Chandra and J. Dunagan. SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. 2004 in Proc. of ACM MobiCom '04. Philadelphia, PA, U.S.A.

Standards and drafts
1. IEEE Computer Society LAN MAN Standards Committee. 1999. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. The Institute of Electrical and Electronics Engineers, New York.
2. IEEE Computer Society LAN MAN Standards Committee. Supplement to IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension In The 2.4 GHz Band. 1999. The Institute of Electrical and Electronics Engineers, New York.
3. IEEE 802.11 WG. Draft Supplement to IEEE Standard 802.11-1999: Medium Access Control (MAC) Enhancements for Quality of Service (QoS). 2004.

1. Charles E. Perkins and Pravin Bhagwat, "Highly dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM 94, 1994, pp. 234--244.
2. Charles E. Perkins and Elizabeth Royer, "Ad-hoc On Demand Distance Vector Routing," 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), New Orleans, LA, February 1999.
3. David B. Johnson and David A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
4. J. Broch, D. Maltz and D. Johnson, A Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols, Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (MobiCom'98), ACM, Dallas, TX, October 1998.
5. In this paper you just need to understand why AODV counts to infinity:
   J.J. Garcia-Luna-Aceves and H. Rangarajan, ``A New Framework for Loop-Free On-Demand Routing Using Destination Sequence Numbers,'' Proc. IEEE MASS 2004: The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, Florida, October 25-27, 2004.
6. H. Rangarajan and J.J. Garcia-Luna-Aceves, "Using Labeled Paths for Loop-free On-Demand Routing in Ad Hoc Networks," Proc. ACM MobiHoc 2004, Tokyo, Japan, May 24--26, 2004.
7. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, a. Qayyum et L. , Optimized Link State Routing Protocol Viennot, IEEE INMIC Pakistan 2001.
8. J.J. Garcia-Luna-Aceves and M. Spohn, "Source-Tree Routing in Wireless Networks," Proc. of IEEE 7th International Conference on Network Protocols (ICNP), Toronto, Canada, October 31--November 3, 1999.
9. Z.J. Haas and M.R. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," Internet Draft, draft-ietf-manet-zone-zrp-02.txt, June 1999
OPTIONAL
• Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, Park and Corson, Proc. IEEE INFOCOM'97.
• T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC 3626, October 2003.

1. Multicast Operation of the Ad hoc On-Demand Distance Vector Routing Protocol. Royer and Perkins, Proceedings of Mobicom, August 1999.
2. On-Demand Multicast Routing Protocol. Lee, Gerla and Chiang, Proceedings of WCNC, September 1999.
3. The Core Assisted Mesh Protocol , J.J. Garcia-Luna-Aceves and E.L. Madruga, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, Vol. 17, No. 8, pp. 1380-1394, August 1999.
4. R. Vaishampayan and J.J. Garcia-Luna-Aceves, Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks , Proc. IEEE MASS 2004: The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, Florida, October 25-27, 2004.

1. A Mobile Host Protocol Supporting Route Optimization and Authentication, Andrew Myles, David B. Johnson, Charles Perkins, IEEE Journal on Selected Areas in Communications, special issue on Mobile and Wireless Computing Networks, 13(5):839-849, June 1995.
2. TCP Performance in Mobile-IP , Foo Chun Choong.
3. Mobility Support in IPv6 , Charles E. Perkins and David B. Johnson. To appear in Proceedings of the Second Annual International Conference on Mobile Computing and Networking (MobiCom'96), November 1996.
4. FLIP: A Flexible Interconnection Protocol for Heterogeneous Internetworking, Ignacio Solis and Katia Obraczka, To appear in to appear in ACM/Kluwer Mobile Networking and Applications (MONET) Special on Integration of Heterogeneous Wireless Technologies.

1. A Power Controlled Multiple Access Protocol for Wireless Packet Networks Jeffrey P. Monks, Vaduvur Bharghavan, and Wen-mei Hwu, IEEE INFOCOM 2001, Anchorage, Alaska, April, 2001.
2. Geography-informed Energy Conservation for Ad-hoc Routing Ya Xu, John Heidemann, Deborah Estrin. In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking(ACM MobiCom), Rome, Italy, July 16-21, 2001.
3. Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. In proceedings of ACM Wireless Networks Journal, Volume 8, Number 5, September, 2002.
4. Routing Mechanisms for Mobile Ad Hoc Networks based on the Energy Drain Rate , D. Kim, J.J. Garcia-Luna-Aceves, K. Obraczka, J-C. Cano, and P. Manzoni, IEEE Transactions on Mobile Computing, Vol. 2, No. 2, pp. 161-173, April-June 2003.
5. Power Management Techniques for Mobile Communication , R. Kravets and P. Krishnan, In the Proceedings of The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98).

Point-to-Point Communications
1. I-TCP: indirect TCP for mobile hosts, 15th Int'l Conf. on Distributed Computing Systems (ICDCS), May 1995.
2. Improving TCP/IP Performance over Wireless Networks , Hari Bala krishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz. Proc. 1st ACM Conf. on Mobile Computing and Networking, Berkeley, CA, November 1995.
3. A Comparison of Mechanisms for Improving TCP Performance over Wireless Links ,Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy Katz, IEEE/ACM Trans on Networking,5(6), December 1997.
4. Analysis of TCP Performance over Mobile Ad Hoc Networks G. Holland and N. H. Vaidya, Fifth Annual International Conference on Mobile Computing and Networking (MOBICOM), Seattle, August 1999
5. A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks, Thomas Dyer, Rajendra Boppana, Mobihoc 2001.
6. Improving TCP Performance over Mobile Ad-Hoc Networks with Out-of-Order Detection and Response, Mobihoc 2002.

Multi-Point Communications
1. Reliable Broadcast in Mobile Multihop Packet Networks, E. Pagani and G.P. Rossi, Proceedings of ACM/IEEE MOBICOM'97, Budapest, Hungary, Sep. 1997, pp. 34-42.
2. Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks R. Chandra, V. Ramasubramanian, and K.P. Birman, Proceedings of IEEE ICDCS 2001, Mesa, AZ, Apr. 2001, pp. 275-283.
3. Venkatesh Rajendran, Katia Obraczka, Yunjung Yi, Sung-Ju Lee, Ken Tang and Mario Gerla , "Combining Source- and Localized Recovery to Achieve Reliable Multicast in Multi-Hop Ad Hoc Networks," Proceedings of the Networking' 04, May 2004.
4. Ken Tang, Katia Obraczka, Sung-Ju Lee and Mario Gerla , Reliable Adaptive Lightweight Multicast Protocol, Proceedings of IEEE ICC 2003, May 2003.

1. A New Location Technique for the Active Office, Andy Ward, Alan Jones, Andy Hopper, IEEE Personal Communications, Vol. 4, No.5, October 1997, pp. 42-47.
2. RADAR: An In-Building RF-based User Location and Tracking System, Paramvir Bahl and Venkata N. Padmanabhan, In Proceedings of IEEE Infocom 2000, Tel-Aviv, Israel, April 2000.
3. Scalable Coordination for wireless sensor networks: Self-Configuring Localization Systems Nirupama Bulusu, Deborah Estrin, Lewis Girod and John Heidemann, International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, Lake District, UK, July 2001.

1. The BlueTooth Special Interest Group.
2. Bluetooth: Technology for Short-Range Wireless Apps Bhagwat, IEEE Internet Computing, May/June 2001.
3. The Bluetooth Radio System J. Haartsen, IEEE Personal Communications Magazine, Vol. 7, No. 1, February 2000, pp. 28-36.

Project List has be posted.

Project dates will be enforced. Project submission due dates will be at 12 midnight (Local Time) on the day the project is due.

Projects are individual. We do encourage students to comment on the problems to be solved, but the programming and project itself is individual work. Sources will be checked using specialized software and by inspection. If you include any code that is not your own, make sure you have permission and mark the code clearly stating the source. Please take a look at the Academic Integrity information.

Project submissions should include a README file. If the project requires aditional documentation, the README file should indicatewhich other files must be checked. The code should be commented enough to give a broad understanding of the general design and specific functionality of each module. If your project is incomplete the documentation and comments will help evaluate your work.