Announcements
Main class web page

• (4/26) Project reports are due on the morning of May 9th at 11:00am in hard copy [If I'm not in the office either slide it under the door or leave it in my mailbox in EEB 200]. This deadline will be strictly enforced, so please abide by it. Please submit the final report (12 pages), along with the initial report, final proposal and initial proposal (those that have my comments on them). Do not depend on emailing the file, my e-mailbox maybe full and the project may not get delivered. (In addition to the hardcopy you may want to send me a pointer to your website that contains the on-line copy of the report and the code). If you want to include any additional graphs or code in the report, include it in an appendix. Try to keep the additions to a minimum and do not include all the code, only a description of the architecture of the code and any major modifications made, along with the modified code (without the original code). Good luck to all.



• (4/25) Project demos: I got only 1 abstract so far and no slides. This means that groups should bring a floppy (or laptop) with their presentation to class. Here is a tentative schedule (time is 20 mins each): Grid (Usman, Manmeet, Tashfeen), Micro-mobility (Jagadish, Chintan), Small world concepts (Mike, Shao-cheng, Faisal), Multicast in ad hoc networks (Ahmed, Ahmed, Naveed), Multicast in ad hoc networks (Josh, Baharak, Jayesh). [Note: tomorrow is the last day to submit the extra lab assignment for a max of full (3 reviews) credit. If submitted with the final report, it will be a max of 50% (1.5 reviews) credit. I do not encourage late submission, you should focus on the project.]



• (4/23) Please send me an abstract (of 2-4 paragraphs) of your demo along with your demo slides as soon as possible. (plan on having around 15-20 slides to be presented in 15-20 minutes). Schedule to be announced soon. [note: if your demo file is larger than 500k please put it up on your web site and send me a pointer].



• (4/23) updated the lecture notes link.



• (4/19) We have another demo for evaluation of the 'Grid' protocol for geographic routing in ad hoc networks (Initial slides .ppt).



• (4/19) Tomorrow's lecture includes a presentation on results for multicast in large-scale ad hoc networks (initial slides .ppt).



• (4/18) Tomorrow's lecture includes 2 demos, one on ZRP and small world graphs (initial slides here) and another on modeling loss in ad hoc networks (outline of this demo).



• (4/16) Office hours for friday 26th will not be held. Instead there will be the regular office hours this friday (the 19th) and again on Monday 22nd from 2-3pm. (and maybe another morning time to be announced).



• (4/16) Attendance for this coming lecture is extremely important. In addition to a brief lecture, we will have 2 initial demos. Also, we will discuss important points to keep in mind for the project report/demos. All groups must submit their initial project report. I will take questions about problems with the projects during the break and shortly after the class. We will also have the course/TA evaluations and you should all participate.



• (4/16) Initial project report template and required elements are explained in this report outline. Please try to be as close as possible to this format (mainly in content, but also in page length). Watch for important sections.



• (4/14) Slides from the stress presentation last friday in addition to c++ code to generate various placement distributions for ad hoc networks is available through the lecture notes link.



• (4/6) Initial project report is due soon. I will start accepting initial reports starting next friday (April 12th). The deadline for submitting the initial reports is April 19th.



• (4/6) Lab experiment 7 is now available on the lab assignments link. The experiment has been updated, and will include a part/demo on sensor networks and wireless motes.



• (4/4) Updated material on the Lecture notes link (including notes on ad hoc network connectivity).



• (4/3) Initial presentation slides for the April 5th presentation on "Small world concepts" (by Mike, Faisal and Shao-Cheng) is on-line here.



• (4/1) Thanks for all who participated in and attended the simulation workshop. I hope it was beneficial for all of you. I have posted the slides and related material under the Lecture Notes section. Please send me any additions to post.



• (3/31) Simulation workshop initial schedule is posted here.



• (3/30) Lab experiment 6 will start on Monday April 1st. It will include additional demos on GPS and handheld devices. Please check the lab assignment link for more description.



• (3/30) Updated presentation on ZRP Small world (given by Nitin, Priyatham and Saurabh) on March 29th. Additional material here.



• (3/27) Please check the newsgroup for information and questions about the simulation workshop (a possible date is Monday April 1st at 1pm til 4pm or so)... please send at least one response (per project group) to the email on the newsgroup.



• (3/26) A new (extra) lab exercise 'on using ping and traceroute over wired and wireless networks' is available on-line through the Lab Assignments link. I suggest you start working on it asap (parts of it you can do from any machine on campus). It is due last day of class.



• (3/26) Initial slides for the March 29th presentation on 'ZRP and Small World Graphs' is on-line here.



• (3/26) Reading list for the presentation on April 5th on 'Small World Concepts' (by Mike, Faisal and Shao-Cheng) is available here and on the newsgroup.



• (3/21) Initial supplementary slides on MAC layer in Ad Hoc Networks is on-line here.



• (3/20) Initial presentation slides for the Micro-mobility talk (on March 22) is available on-line here.



• (3/17) Finalized Lab assignment '5' on queuing disciplines is now on-line (it will start this Monday March 18). Please check the lab experiments link. You will compare TCP throughput with different queuing disciplines (FIFO and RED). As an extra part you should simulate the same experiment and compare/analyze the results with the actual lab experiment.



• (3/17) Please read feedback results on simulation workshop, exam and your comments.



• (3/16) Reading list for the presentation on March 29 on 'ZRP and Small World Graphs' (by Saurabh, Priyatham and Nitin) is available on-line here, and on the newsgroup usc.class.ee599.
  Also, please chek the updated reading-list link.



• (3/10) Reading list for the presentation on March 22 on 'Micro Mobility Protocols and Comparisons' (by Chintan and Jagadish) is on-line here, and on the newsgroup usc.class.ee599.



• (3/7) Presentation schedule has been updated. [also check some updated links in the projects link.]



• (3/7) Slides for the presentation on unicast/multicast in ad hoc networks is available on-line here [updated 3/9].



• (3/7) Presentations: For future presentations: reading lists must be available at least 2 weeks in advance (posted on the newsgroup and emailed to the Prof.). Also, the presentation slides (at least an initial version) must be available at least one week in advance (i.e., the friday before the presentation). Not having them available on time may affect your grade.



• (3/4) All groups must submit the final proposal on Friday (March 8th). If you are not sure this will be the absolute final version then put that at the top of the submitted hard copy. These proposals will be graded and evaluated as part of your final grade. If you revise your proposal you may raise your initial grade.



• (3/4) Reading list for the March 8th presentation (by Ahmed Al-Omair, Ahmed Gardezi, and Naveed) on unicast routing in ad hoc networks (and some extensions to multicast routing) is on-line here.



• (2/28) Initial slides from the presentation on TCP-performance over ad hoc networks is now available on-line here. [Please click here for an updated version (3/1)].
  
  
• (2/25) Reading list for the March 1st presentation on effects of mobility on TCP in ad hoc networks (by Karthik, Rishi and Shyam) is available here. Also through the newsgroup usc.class.ee599.



• (2/21) Initial slides for the geographic routing presentation is available here (.ppt).



• (2/20) Prof. will not have regular office hours on Friday 2/22 due to hosting a networking faculty candidate. You are all invited to attend (one seminar tomorrow Thursday 11-12 Gerontology Auditorium (on Fluid Models of Congestion Control), another on Friday 11:15-12:15 OHE 122 (on Location Management for Wireless Systems). Prof. may be available friday 9:30-10:30.



• (2/20) Experiment 3 instructions on topology mapping are now available here. We will start this experiment on Friday the 22nd.



• (2/19) Reading list for the Goecast presentation (by Manmeet, Tashfeen and Usman), is available here. Also available through the usc.class.ee599 newsgroup. [Some of these papers are available on-line from the reading list under the item on 'Geographic based routing'.]



• (2/16) Initial schedule of presentations is on-line. Please check the schedule and let me know if you have any comments, updates, or corrections.



• (2/14) Initial slides for the 15th presentation on multicast in ad hoc networks is available here.



• (2/11) For your next paper review, please do not include your name on the review, but include for identification only your student ID number. For the lecture on Feb. 15th I would prefer reviews on multicast in ad hoc networks.



• (2/11) Reading list for the first group presentation (by Baharak, Jayesh and Josh) is available here. Also available through the newsgroup usc.class.ee599.



• (2/10) Please read instructions for writing the project proposal.



• (2/4) Initial reading list for stress/NS is provided. Also, the projects/presentations page has been updated.



• The Lab experiment '2' is now on-line. Please read the man pages and the experiment description before coming to the lab. Also, try to put together the extra experiment part and try it out in the lab after you're done with the main experiment.



• The USC newsgroup 'usc.class.ee599' on the 'nnrp.usc.edu' news server will be used for live postings, discussions, reading list and presentation announcements by the students. Please check such newsgroup frequently. Also please post common-interest questions to that newsgroup. I strongly encourage cooperation and collaboration on-line between different groups and students. [Please disregard earlier postings on that newsgroup from my previos ee599 class].



• Initial lecture slides on the 'Stress' methodology can be found here. For readings on stress please refer to the Prof.s web page ceng.usc.edu/~helmy and see publications under the stress project [recommended readings are number 5, 6 and 8] or see the stress web site. Reviews for stress may be submitted next week (2/8)



• Lab groups list can be found here. Please check that your name, group and lab sessions are correct.
• Find sample paper reviews here and here.
• (posted 1/31) Reading list has been updated. Many of the paper links have been activated and many papers are now available through the Reading List link.



• (posted 1/31) Lecture slides for Scalable Ad Hoc Multicast are revised and on-line.



• (posted 1/30) Presentation topics: A list of suggested presentation topics is included under the projects link. This should help you in case you have decided on a topic to present. Typically, the topic you present would be related to the project that you will be conducting.



• (posted 1/29) Office hours for Prof. Helmy for this week will not be the regular office hours (there is a Ph.D. quals exam at the same time). There will be extra hours next week to compensate for this week's hours. The extra hours will be on Monday Feb. 4th 11:00am-1:00pm.



• Note: Every student is responsible to prepare for the lab (read the assignment and read related man pages). You will be shown a check list when you enter the lab including the list of tasks you will be asked to perform. You can ask any questions you want during the experiment. But when the experiment is done, every student will be questioned on the results and the theory of operation.



• (posted 1/28) Lab experiments to the rest of the semester are now available on-line at http://nile.usc.edu/ee499/lab.htm
  (this probably not the final version (there may be an additional experiment on mobile IP), so please re-check before you prepare for an experiment. But this should give a good idea of what the experiments would be on so you can read on related work and background.)



• Lecture 3 on Multicast in large-scale ad hoc networks (Draft .ppt) [Note the several references to possible presentation topics and possible projects to help you choose your topics if you have not done so already.]



• Regarding Lab sessions:
  • Those students registered for class please send email to the TA (faruque@usc.edu) and to the Prof. (helmy@ceng.usc.edu) with your name, SID, and sessions preference (Mon. or Fri.). One email per group is sufficient. Also, please have your ID cards with you in the lab.
  • If you do not have a lab group yet, please show up at the lab session convenient for you and try to form a group there. We will try to help you locate a group. Please note that the lab's capacity is limited and we would appreciate your cooperation to distribute the students evenly over the lab sessions.



• (posted 1/28) Updated review template (.pdf). Updated review instructions (.pdf). [Note: you can submit an extra review (i.e., 11 per semester) and have the first one (for example) not count [I will take the grades for your best 10 reviews anyway]. This way you can get feedback on how to do a reivew. I will post samples of the best reviews I get after permission from the students.]
  In general, a review is submitted for a paper that will be presented in class that day. This way you can be more prepared to participate actively in a meaningful class discussion. I will be a bit flexible the first few weeks (see web posts in this regard).



• Simulation pointers on the network simulator NS can be found here



• (posted 1/23) Lab 1: Lab Assignment '1' is on-line (click here), please review it and read the man pages before you enter the lab. Also, note that you have to submit extra part of your own creation to each experiment. [Preferrably, you will prepare that extra part ahead of time, then implement it and submit the results during the lab session. Otherwise, you may have to attend another lab session to implement your extra part (on average you will have 2 weeks to finish each experiment)].

• (posted 1/22) Project proposal draft hints: Please review my note on how to start research to get helpful hints on how to write your 2-page initial proposal.
  
  
• (posted 1/22) Review instructions addition: You must add an exam-like question at the end of your review (not to exceed 4 lines) and its answer (not to exceed 10 lines). These will account for 10% (5% + 5%) of the review grade as part of the 'strengths and weaknesses' section.
  
  
• (posted 1/22) Recommended papers to review (please search the IEEE and ACM libraries on-line or RFC archives to find the papers if no links are provided in this page):
  • For M&M (one or two reviews may be accepted on the M&M topic until Jan 25th): "State Analysis ..." paper, "Efficient Micro-Mobility ..." paper, MIPv6, Hawaii, Cellular IP.
  • For Multicast in large-scale ad hoc networks (two reviews may be accepted on this topic on Jan 25th or Feb 1st): The main paper, ODMRP, ZRP, alpha-t, ZHLS, any of the papers on Geographic based routing, Anycast, small world graphs.
  
  
• (posted 1/22) Lecture 3 reading list on "Multicast in Large-scale Ad Hoc Networks" (after we finish M&M):
  • The main paper: A. Helmy, " Architectural Framework for Large-Scale Multicast in Mobile Ad Hoc Networks", IEEE International Conference on Communications (ICC 2002) (.pdf)
  • Background on Multicast routing in the Internet (IP-multicast):
    • DVMRP: S. Deering, D. Cheriton, "Multicast routing in data internetworks and extended lans", ACM Trans. Computer Systems, pp 85-111, May 1990.
    • PIM-SM:
      • D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, V. Jacobson, M. Handley, C. Liu, P. Sharma, L. Wei, "Protocol Independent Multicast (PIM): Motivation and Architecture", Proposed RFC, Oct 96. (.ps.gz)
      • D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, V. Jacobson, M. Handley, C. Liu, P. Sharma, "Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification", RFC 2362, Mar '98. (.ps.gz)
      • D. Estrin, M. Handley, A. Helmy, P. Huang, D. Thaler, "A Dynamic Bootstrap Mechanism for Rendezvous-based Multicast Routing", Proceedings of IEEE INFOCOM '99, New York, March 1999. (.pdf)
    • BGMP/MASC: S. Kumar, P. Radoslavov, D. Thaler, C. Alaettinoglu, D. Estrin, M. Handley, "The MASC/BGMP Architecture for Inter-domain Multicast Routing", Proceedings of ACM SIGCOMM, August 1998.
  • Multicast in ad hoc networks:
    • ODMRP: S. Lee, M. Gerla, C. Chiang, "On-demand multicast routing protocol", IEEE WCNC, p. 1298-1302, vol. 3, 1999.
    • CAMP: J. J. Aceves, E. Madruga, "The Core-Assisted Mesh Protocol", IEEE JSAC, vol. 17, no. 8, pp. 1380-1394, August 1999.
    • FGMP: C. Chiang, M. Gerla, L. Zhang, "Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks", ACM/Kluwer Journal of Cluter Computing, vol. 1, no. 2, 1998.
  • Hierarchy formation:
    • ZRP:
      • Z. Haas, "A new routing protocol for the reconfigurable wireless networks", IEEE Conf. on Universal Personal Comm., pp. 562-6, '97.
      • M. Pearlman, Z. Haas, "Determining the optimal configuration for the zone routing protocol", IEEE JSAC, p. 1395-1414, 8, Aug 1999.
    • alpha,t: A. McDonald, T. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks", IEEE Journal on Selected Areas in Communications, V. 17 (8), pp 1466-1487, Aug. 1999.
    • Landmark: P. F. Tsuchiya, "The Landmark Hierarchy: A new hierarchy for routing in very large networks", CCR, Vol. 18, no. 4, pp. 35-42, Aug. 1988. (Also ACM SIGCOMM '88).
    • ZHLS: M. Ng, I Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks", IEEE JSAC, pp. 1415-1425, Aug. 1999.
  • Geographic based routing:
    • LAR: Y. Ko, N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks", Wireless Networks 6, 4, p. 307-321, July 2000.
    • Geocast: Y. Ko, N. Vaidya, "Geocasting in mobile ad hoc networks: location-based multicast algorithms", IEEE WMCSA, p. 101-110, 1999.
    • J. Li, J. Jannotti, D. Couto, D. Karger, R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", ACM Mobicom 2000.
  • Unicast routing in ad hoc networks:
    • DSDV: C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance Vector Routing for Mobile Computers", CCR Oct. 1994.
    • DSR: D. B. Johnson, D. A. Maltz, Dynamic Source Routing in Ad-Hoc Wireless Networks, Mobile Computing, 1996, pp.153-181.
    • AODV: C. E. Perkins, E. M. Royer, Ad-hoc On-Demand Distance Vector Routing, 2nd IEEE Wksp Mobile Comp Sys&Aps. Feb. 1999, p 90-100.
  • Small world graphs:
    • D. J. Watts. In Small Worlds, The dynamics of networks between order and randomness. Princeton University Press, 1999.
    • D. Watts, S. Strogatz, "Collective dynamics of 'small-world' networks", Nature, Vol. 393, June 4, 1998.
  • Anycast:
    • D. Katabi, J. Wroclawski, "A framework for scalable global IP anycast (GIA)", Proceedings of ACM Sigcomm 2000.
• Lecture 2 slides:;
  • IP-Multicast Refresher 
  • Multicast-based Mobility (Inter-domain) 
  • Multicast-based Mobility (Intra-domain and state aggregation) 
• Lab sessions will start on the week of the 21st after we settle on the initial group assignment and other lab-related issues [Since 21st is University holiday then we'll start on the 25th].
• Lecture 2: M&M main reading list
  • A. Helmy, "A Multicast-based Protocol for IP Mobility Support", ACM SIGCOMM Second International Workshop on Networked Group Communication (NGC 2000), Palo Alto, November 2000.
  • A. Helmy, "State Analysis and Aggregation Study for Multicast-based Micro Mobility", IEEE International Conference on Communications (ICC 2002).
  • A. Helmy, M. Jaseemuddin, "Efficient Micro-Mobility using Intra-domain Multicast-based Mechanisms (M&M)", USC-CS-TR-01-747, Aug 2001.
  • Other related eadings include (check the Reference section for the above papers for complete citations. For on line version search RFCs, IEEE or ACM libraries on-line):
    • C. Perkins, "IP Mobility Support", RFC 2002, Internet Engineering Task Force, October 1996.
    • C. Perkins and D. Johnson, "Mobility Support in IPv6", Proceedings of MobiCom'96, November 1996.
    • Hawaii: R. Ramjee, T. La Porta, L. Salgarelli, S. Thuel, K. Varadhan, L. Li, "IP-based access network infrastructure for next-generation wireless data networks", IEEE Personal Communications , Volume: 7 Issue: 4 , Page(s): 34 -41, Aug. 2000.
    • Cellular IP: A. Campbell, J. Gomez, S. Kim, A. Valko, C. Wan, Z. Turanyi, "Design, implementation, and evaluation of cellular IP" IEEE Personal Communications , Volume: 7 Issue: 4 , Page(s): 42 -49, Aug. 2000.

• Lecture 1: 1/10/02 (Draft)
• A new note on the first lecture and class-related issues. (posted 1/13/02).