CIS6930/4930 Mobile Networking

CIS6930/4930 Mobile Networking - Sp 08
[Advanced topics in computer networks: A seminar course]

Instructor: Prof. A. Helmy

Important Notice: [email sent April 10]

Dear Class,
Several important announcements are included in this email regarding the final weeks of class.

1- Re. the workshop: due to travel of most of my PhD students to the Infocom conference to participate in a demo and attend sessions, we will not be able to implement the plans to hold a full workshop in class on Monday. Instead, I am asking each group to compile a list of questions (as I asked you before in class) and send them to me AND the class email list cis6930-sp08@nile.cise.ufl.edu. Based on these emails and questions, we shall try to hold a Q&A session in the lab Friday (April 11) afternoon that will be organized by my PhD students in E401. My students will announce the details of such session in an email to the class email list (Wei-Jen, Cc'ed on this email will send out an email if the questions sent warrant holding such session). In any case, please send your questions as soon as you can, and if you get more next week send them through email.

2- Monday April 14th: we will have class as usual, and both groups will be having their first project presentation (each will be around 45min to 1 hr, following up on the previous topic presentations, discussing ideas you are pursuing currently in your project, analyzing the initial results you have obtained so far, and outlining the remainder of the project for the coming 2 weeks or so).
[not everybody in each group will present, in fact I recommend that 2 or 3 (max) of every group to present in this one, then the other half of the group will present the week thereafter]. If you are planning to cover any new papers (if any) please send a pointer to them to the class email list asap.

3- Monday April 21st: again both groups will present their 2nd project presentation, this time providing more in-depth discussion of the ideas, developed algorithms, trace analysis, and providing a more comprehensive picture of the results and some conclusions.

4- Day of the Exam Wed. April 30th: This is the day of the final exam (if we were to have one, but this class doesn't have one). This day will be used for final demos of the projects and it is the final-final (drop dead) deadline for submission of the last version of the 'final report' document, along with all the previous documents (initial/final project proposal, initial project report, any supporting material (visuals, data, surveys, but not code [keep the code and be ready to provide it via email in case you are asked to]), and any remaining extra-credit experiment report, paper reviews, etc.).
Exact time for the demos is to be set, either in the lab or in the nearby conf room (if available). [more info about this to follow later]
Good luck to you all,

Regards,
-Ahmed

PS, I will be out of town and mostly away from email over the weekend. Please send email to my students as well if you want a timely response.
Course Syllabus (from Sp07, to be updated soon)
Some pointers to find reading material.
[Note: part of the student exercise in this course is to search for and identify high quality reading material on-line and in the library.]
- ieeexplore.ieee.org then search by author or title,. etc
- www.acm.org then digital library and then search
- www.cise.ufl.edu/~helmy and look up the following topics: Mobility Modeling and Analysis, Robust Geographic Protocols and Services, Resource Discovery and Query Resolution
- Earlier CIS6930 Courses:
  - CIS6930 Fall 07
- Earlier course EE499 including:
- Earlier course EE599 including:
  - Announcements
- The following book chapters:
  - Resource Discovery using Contact-based Loose Hierarchies.
    Full reference: A. Helmy, "Efficient Resource Discovery in Wireless AdHoc Networks: Contacts Do Help", Book chapter in "Resource Management in Wireless Networking", Springer, ISBN: 0-387-23807-7, Vol. 16, 2005.
    [Earlier Version in IEEE Transactions on Vehicular Technology, Jan '05]
    Also, see the work on MARQ and CARD.
  - A Survey of Mobility Models. Full Reference: F. Bai, A. Helmy, "A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks", Book Chapter in the book "Wireless Ad Hoc and Sensor Networks", Springer, October 2006, ISBN: 978-0-387-25483-8.
  - The IMPORTANT Framework for Modeling and Analysis of Mobility.
    Full reference: F. Bai, A. Helmy, "The IMPORTANT Framework for Analyzing and Modeling the Impact of Mobility in Wireless Adhoc Networks", Book Chapter in the upcoming book on "Wireless Ad Hoc and Sensor Networks", Springer, October 2006, ISBN: 978-0-387-25483-8.
    [Earlier versions of this work appeared in Ad Hoc Networks Journal - Elsevier, Vol. 1, Issue 4, pp. 383 - 403, November 2003, and IEEE INFOCOM, pp. 825-835, April 2003.]
    Also see the work on PATHS
  - Geographic routing and geographic services protocols in wireless networks.
    Full reference: K. Seada, A. Helmy, "Geographic Services for Wireless Networks", Book Chapter in the "Handbook of Algorithms for Wireless Networking and Mobile Computing" published by Chapman & Hall/CRC, pp. 343-364, January 2006, ISBN: 1-58488-465-7.
    Also see the work published at SenSys 04 for the effect of lossy links on geographic routing (extended version in ACM Trans. on Sensor Networks, Spring 08), and the work in IPSN 04 on effects of localization errors on geographic routing (extended version in Ad Hoc Networks Journal - El-sevier, Aug 07).
Lecture Notes/Slides:
- Lecture 1:Introduction (ppt)
- Lecture 2:Mobility Modeling (ppt)
- Lecture 3:Mobility based protocols and trace-based analysis (ppt)
- Lecture 4: Routing with Caching in Ad Hoc Networks. Contact-based Hierarchy for Small transfers.
- Lecture 5: Geographic routing and services in Ad Hoc and sensor networks.
  Experiment 1 signal strength measurements and AP location (.ppt). The Experiment 1 manual (.doc). The web site for experiment 1 (by Shao-Cheng Wang. Thanks!).
- Lecture 6:
  - Presentation by group 2: reading list:
    1. On Modeling User Associations in Wireless LAN Traces on University Campuses, Wei-jen Hsu and Ahmed Helmy, The 2nd IEEE Int.l Workshop on Wireless Network Measurement (WiNMee), April 2006.
    2. Analysis of a Campus wide wireless network, David Kotz, Kobby Essien, ACM Mobicom 2002.
    3. On Profiling Mobility and Predicting Locations of Wireless Users, Joy Ghosh, et al,...
    4. Building Realistic Mobility Models from Coarse-Grained Traces, Jungkeun Yoon, et al, ...
    5. Analysis of Movement and Mobility of Wireless Network Users, Jeremy Shaffer, et al,...
  - A Framework for Trace-based Analysis, Modeling and Design of Mobile Networks [By Wei-Jen Hsu]
  - Experiment II (on encounter trace collection and analysis) initial slides here [presented by Sungwook Moon]. Initial manual for the experiment is found here [prepared by Sungwook Moon, Jeeyoung Kim, Wei-Jen Hsu].
- Lecture 7 (Workshop)
  - presentation 1: Introduction to Wireless Simulations (Shao-Cheng Wang)
  - presentation 2: Mobility Models and Traces (Wei-Jen Hsu)
  - Tentative workshop schedule:
    1. Shao-Cheng: 20-25min: NS-2 basics, focusing on wireless simulation setup/tutorial, cover up to trace/mobility conf format.
    2. Wei-Jen: 40-50min: mobility model tools: Fan's IMPORTANT tool, my TVC model, plugging the mobility trace into NS-2, some current issues in mobility model research (open network vs close network, boundary effects/non-continuous movement)
      - trace analysis: Websites, what's available in the existing traces, details of the UF trace.
    3. Udayan: 10 min: Experience in trace parsing and findings.
    4. Sungwook: 20min: introduction to google earth (.kml), some google earth visualization example including ours.
- Lecture 8 [April 7]: Trace-driven Context-Aware Mobile Networks: Towards Mobile Social Networks [Revisiting trace-based analysis and design, with some new case studies].
- Lecture 9:

Group and project/demo presentation slides:

How to start research? (A personal note for networking students)

Paper Reviews: (also available through the EE499 website)

Outline and format for the Project proposal and Project report:

Announcements:

Group 2 will be presenting on Feb 25th. The time for the presentation is a max. of 1hr:20min. Not all the group member have to present and it's the responsibility of the group as a whole to manage their indiviaul presentations accordingly. Group 1 will be presenting on March 3rd. All groups should send the reading list as soon as they can (at least one week before the presentation). Also, a title and abstract of the presentation should be sent out at least 3 days before the presentation.
Deadline for submitting the initial project proposal is March 3rd. Deadline for submitting the report for experiment 1 is March 3rd.
A workshop will be held on March 3rd on the tools and techniques used for data analysis, simulation, visualization, etc.
A related article by the MIT technology review on modeling and visualizing social networks on-line can be found through this link [should be interesting reading to some of you].
Experiment II initial slides here. Initial manual for the experiment is found here.
Data visualization: As part of your experiments (optional for exp II and shall be included in exp III) and as part of your project demo, I would encourage you to utilize visualization tools, especially to show specific characteristics of the traces you are collecting and/or analyzing.
Here are three example videos (.avi files) produced with the aid of Google Earth, showing animations of WLAN dynamic behavior and clustering [Thanks to my NOMADS group for working on this, esp. Sungwook Moon and Wei-Jen Hsu!]:
- Animation Video 1 (4.85MB): Sample of ~100 users, color-coded to show the behavioral group to which they belong as they use the WLAN around the university campus. A clustering technique was used to separate the users into groups. Each circle-dot represents a user. If the same user visits the same building over time then he/she appears in the exact same location within that building.
- Animation Video 2 (31.37MB): ~5000 users, color-coded based on behavioral clustering. Each circle-dot represents a group of users within the same group. The size of the dot is proportional to the size of the group.
- Animation Video 3 (4.25MB): 3-D animation showing the dynamics of the 5000 users over a month. Groups are color coded based on behavior. Each 3-D bar varies in size depending on the size of the group.
- Gif animations:
  Animation of 100 mobile nodes in the WLAN trace on campus
  
  Animation of the 100 mobile nodes color-coded based on behavioral clustering.
Announcement (April 4):
Dear class,
Due to unexpected delays in my travel I was unable to follow up with some of you yesterday through email and I also felt it unfeasible to have a make up "class" per se (esp. we don't have a room reserved). [That's what happens sometimes, when you're actively involved in research, travel, conferences, etc.!!]
So I am planning to have extended office hours today starting around 1pm, especially to meet with you regarding the projects and follow up on your questions.
I'll also try to reply to your emails soon.
Regarding class, I'll send out an email outlining the rest of the lectures, but the groups should start signing up for the project presentation (we may have time at the end for another demo presentation for each group).
Regarding the final project proposal and the initial project report, I am going to allow integrating them into one, so if you haven't submitted the final project proposal already you have two options:
- i- to submit the final project proposal if you have it by this coming Monday in class, or
- ii- to submit one document, including the progress of your project and the plan to finalize the project (which would include the final project proposal), on April 14th.
In any case, I would like to get a document representing the initial project report (basically documenting the progress of your project thus far and a plan for the rest of the semester) by April 14th. The class website has a template for the project report that can be used for the initial project report as well.
Regarding experiment 3, it is going to be optional (for extra credit) and will have 2 options:
- i- visualization of the data and results (e.g., using Google Earth), which can also be used in your demo
- ii- implementing a new protocol (or program) on the handheld devices, which can benefit some experiments in your project
The submission date for this will be with the final report (which will be on the date corresponding to the final exam for this class [of course we will not have a final exam]),
Let me know if you have any questions or comments, and hope to see you later today starting 1pm or so,
[to make sure I'm in at any point, you can send email or call my office 392 6860]
Regards,
-Ahmed

Office Hours: office hours are tentatively Tues. 12-2pm in CSE426
[Office hours are updated every week. If you can't come to the above office hours send me email and I'll setup an appointment at another time for you.]