CIS6930/4930 Mobile Networking - Sp 10
[Advanced topics in computer networks: A seminar course]
Instructor: Prof. A. Helmy

• Lecture Slides: (please check the reading materials links below for related readings and references)
  • Introductory Lectures:Introduction (ppt)
  • Mobility Modeling Tutorial (1): Synthetic Mobiliy 1
  • Mobility Modeling Tutorial (2): Trace-based Mobility 2
  • Geo-services in wireless networks: Geographic Routing, Geocast and Geographic storage/retrieval systems
  • Caching for routing and resource discovery in ad hoc mobile networks
  • Hierarchical architectures for routing and resource discovery in ad hoc mobile networks
  • Group topic and project presentation slides:
    • March 3rd:
      • Group 2 (Kanad, Srishti, Subrata, Weixun), title 'Reputation and incentive/credit-based systems in mobile ad hoc networks' (check announcements for reading list)
    • March 17th:
      • Group 3 (Kes, Mukundh, Upanita, Srikanth, Natarajan) title 'Techniques for mining periodic user behavior in WLAN traces (ppt)'
      • Group 1 (Aayush, Ajit, Kundan, Siddharth), title 'Use of event profile for efficient resource discovery & routing in mobile networks'
    • March 24th:
      • Group 4 (Yilin, Zheng, Bharat, Yan), title 'Broadcast scheduling in mobile ad hoc networks (ppt, intro)' [related work (ppt)].
      • Group 5 (Ashish, Kartheek, Kedar, Supriya, Vidhyaa), title 'small worlds in mobile networks: state of the art, applications (.ppt.zip).
  • Workshops:
    • [Fri, Apr 2] Gautam and Udayan:
      • SOS, Profile-Cast and Friend Application Slides (pdf).
      • Trace Analysis, Clustering and Network Theory (pdf).
      • Clustering and epidemic models (pdf).
      • audio recording of the lecture (.amr).
    • [Mon, Apr 5] Jeeyound and Sungwook:
      • Periodicity of encounters using spectral analysis (ppt).
      • Prediction of mobile users in WLANs (pdf).
• Announcements: (in reverse chronological order)
  • Wed Apr 21: Two presentations, Grp 3 and Grp 4 and demos (on-demand, groups do not have to present demos unless they want to share an implementation or important result/animation). Everybody should attend this session and provide good participation. We'll have votes for best presentations and best ideas, and we'll have course evaluations. All groups and students should bring their project reports, and all previous documents that were handed back (initial and final proposal, previous paper reviews that are graded, etc.).
  • Fri Apr 16: Handheld device programming workshop in class at 8:45 (thanks to Udayan!)
  • Wed Apr 14: Two project presentations. Please be on time. There's a faculty meeting in the same room right after our class, so we cannot stay longer. If you are going to use new references for your presentation please send me a list of readings. Good luck ! Also, please plan to meet with me during office hours, especially if you have issues regarding the project or the group participation.
  • Mon Apr 12: No class. Office hours from 10:30-11:30.
  • Wed Apr 7: No class today as there are no presentations or workshops. If you need to meet with me around 10:30 or 11:00 or so I'll try to be at the office, you can send me email and meet. I'll also leave hard copies of the proposals with Udayan later today with feedback and comments. Fri. Apr 9 no class (I'll be on travel). Good luck with your projects and future presentations and pls send me email anytime with your questions.
  • Project presentations: Please sign up for group presentations. Here's the schedule so far (pls let me know if you want to change):
    • Apr 14th: Grp 1, Grp 3
    • Apr 19th: Grp 5
    • Apr 21st: Grp 2, Demos: Grp 3.
  • As previously announced, Mon Apr 5 we shall have a workshop on trace analysis using frequency domain/spectral analysis tools (for regularity estimation) and prediction. Thanks to Sungwook and Jeeyoung.
  • All groups should send me and Udayan a pointer to the power point slides they have used in their presentation. The best way to do it is to post the slides on your webpage and send me (and Udayan) a URL pointer. Also, pls keep all the hard copies for all feedback (esp. those that have grades on them for paper reviews, proposals, project reports, etc.). You will submit all these along with your final project report at the end of class.
  • Fri (Apr 2): we shall have a workshop by Udayan and Gautam on the trace analysis tools, methods and applications [Thanks!]. The second part of this workshop will be on Mon by Sungwook and Jeeyoung on spectral analysis and prediction. Class is 8:30 am in the downstairs class room (not the conf room at 404).
  • For Wed. (Mar 31) each group should prepare 10mins or so discussing the final proposal of their project, especially highlighting new ideas. We shall have a discussion in class from ~8:50-9:50 and those who are interested in programming mobile devices can ask questions about that (we're planning to have another workshop on that, tomorrow you can ask your questions and Fri we'll prepare a workshop attempting to answer those questions). After class I'll hold office hrs and want to meet with groups who want feedback.
  • Experiments note/clarification: a group can collaborate on the analysis and submit group reports. Also, different groups can collaborate together on carrying out scenario experiments for routing/profile-cast/mock SOS scenarios, etc.
  • Project presentations will be on Apr 7, 14, 21 weeks. The 21 is the last day of classes, and I hope we will have no more than 1 presentation in addition to demos. You will have an advantage by signing up early to present your ideas for the project and initial results obtained so far (this way you can get feedback from me and the class on your peojct ideas). Then you can get an opportunity to present the latest and greatest results during the demo presentation on the last day (21st). Pls send me email with your preference for project presentation slots (esp. if it on the 7th and not on the 21st :-)
  • Final proposals are due Mar 31 (Wed.). If you have a version of the proposal that you can submit earlier, I may be able to get you quick feedback on it.
  • Experiment II is on-line (check the experiments link below and the experiments website by Udayan)
  • Wed March 24: Group 4 reading list:
    1. L. Li Ramach. Network coding-based broadcast in mobile ad hoc networks.
    2. C. Fragouli and J. Widmer. A network coding approach to energy efficient broadcasting: from theory to practice. In In Proc. of IEEE INFOCOM, 2006.
    3. H. Lim and C. Kim. Flooding in wireless ad hoc networks. Computer Communications, 24(3- 4):353 - 363, 2001.
    4. W. Lou and J. Wu. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing, 1(2):111-123, 2002.
    5. R. Tiwari, T. N. Dinh, and M. T. Thai. On approximation algorithms for interference-aware broadcast scheduling in 2d and 3d wireless sensor networks. In WASA '09: Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications, pages 438-448, Berlin, Heidelberg, 2009. Springer-Verlag.
  • Wed March 24: Group 5 reading list:
    1. Travers, Jeffrey & Stanley Milgram. 1969. "An Experimental Study of the Small World Problem." Sociometry, Vol. 32, No. 4, pp. 425-443.
    2. Watts, D.J.; Strogatz, S.H. (1998). "Collective dynamics of 'small-world' networks." Nature 393 (6684): 409-10. doi:10.1038/30918. PMID 9623998.
    3. A. Helmy, "Small Worlds in Wireless Networks", IEEE Communications Letters, pp. 490-492, Vol. 7, No. 10, October 2003.
    4. Juhani Latvakoski, "Towards Hierarchical Routing in Small World Wireless Networks", 2009 Fifth International Conference on Wireless and Mobile Communications
    5. Analysis of small world phenomena and group mobility in ad hoc networks by Sonja Filiposka, Dimitar Trajanov and Aksenti Grnarov, Dept. of Computer Sciences Faculty of Electrical Engineering and Information Technology University Ss. Cyril and Methodious Skopje Skopje, R. Macedonia filipos@etf.ukim.edu.mk
    6. Watts, D.J.; Six Degrees: the science of a connected age (2004 in paperback, ISBN 0-393-32542-3 and 2003 in hardcover, ISBN 0-393-04142-5)
    7. Rheingold Howard; Smart Mobs: The Next Social Revolution; Basic Books, October 2002, ISBN 0738206083, OCLC Number 50819606, LC Classification HM846 .R54 2002
  • Slides on handheld device programming by Udayan and Gautam are available here. Pls provide feedback if you want another workshop and what would you like to see in that workshop (via email to me or Udayan, feedback forms in class, etc.).
  • Mon March 15: we will have class at 8:30am in the regular classroom. Udayan and Gautam are going to provide a small workshop re. experiments, programming the handheld devices and applications. I will also provide feedback to all groups on the initial proposal.
  • Wed. March 17: presentation by group 1 on Use of Event Profile for Efficient Resource Discovery & Routing in Mobile Ad-Hoc Network has the following reading list:
    1. Periodic properties of user mobility and access-point popularity by Minkyong Kim & David Kotz (URL)
    2. EMM: an event-driven mobility model for generating movements of large numbers of mobile nodes by Yi-Chun Chang, Hsien-Chou Liao (URL)
    3. Profile-Cast: Behavior-Aware Mobile Networking by Wei-jen Hsu, Debojyoti Dutta, and Ahmed Helmy
    4. Determining the Optimal Configuration for the Zone Routing Protocol by Marc R. Pearlman and Zygmunt J. Haas
    5. CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks by Ahmed Helmy, Saurabh Garg & Nitin Nahata
  • Wed. March 17: presentation by group 3 on Techniques for mining periodic user behavior in WLAN traces has the following reading list:
    1. Periodic properties of user mobility and access-point popularity by Minkyong Kim and David Kotz [Springer-Verlag London Limited 2006] (pdf).
    2. Mining Frequent and Periodic Association Patterns by Guanling Chen, Heng Huang, and Minkyong Kim. [ Dartmouth College Computer Science Technical Report TR2005-550] (pdf).
    3. On Modeling User Associations in Wireless LAN Traces on University Campuses by Wei-jen Hsu and Ahmed Helmy [IEEE Publication 2006] (pdf).
  • Wed March 3rd: presentation by group 2 on reputation and credit systems in ad hoc networks has the following reading list (other groups should be reviewing one or more of the following papers):
    1. Sonia Buchegger and Jean-Yves Le Boudec, "A Robust Reputation System for Mobile Ad-hoc Networks", P2PEcon, 2004.
    2. Sonia Buchegger and Jean-Yves Le Boudec, "Self-Policing Mobile Ad Hoc Networks by Reputation Systems", Advances in Self-Organising Networks, 2005
    3. Sheng Zhong, Ziang Chen and Yang Richard Yang, "Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks", Proceedings of IEEE Infocom, 2003
    4. Vikram Srinivasan, Pavan Nuggehalli, Carla F. Chiasserini, Ramesh R. Rao, "Cooperation in Wireless Ad Hoc Networks", Proceedings of IEEE Infocom, 2003
  • Abstract for group 2 presentation (this includes motivation of the topic and some thoughts about the potential project as well): Profile-cast is a service paradigm within the communication framework of delay tolerant networks (DTN). Instead of using destination addresses to determine the final destination it uses similarity-based forwarding protocol. With the rise in popularity of various wireless networks, the need to make wireless technologies robust, resilient to attacks and failure becomes mandatory. One issue that remains to be addressed in behavioral networks is node co-operation in forwarding packets. Nodes might behave selfishly (due to bandwidth preservation, energy /power constraints) or maliciously by dropping packets or not forwarding them to other nodes based on profile similarity. In both cases the net result is degradation in the performance of the network. It is our goal to show that the performance of the behavioral network can be improved by employing self-policing scheme that would detect node misbehavior and then decide how to tackle them in order to ensure node cooperation or so that the overall performance does not fall below a certain threshold. For this various existing self-policing techniques which are in use in ad-hoc networks will be first tried on this behavioral scenario.At various stages simulation would be used to measure performances of the network under different constraints, and after subjected to different techniques.
  • Monday March 1st: no class, I will hold office hrs as usual. Wed. March 3rd 8:30-10:30. Fri March 5th no class (I'm on travel).
  • Initial proposals: based on our discussions in class yesterday (which I enjoyed and thank you for), I believe you should all be able to meet the due date of March 4th for submission of the initial proposal. Here is the initial proposal outline. [Note: You are encouraged to submit the initial proposal as early as you can, preferably March 3rd in class. This way you can have earlier feedback to work on the revised version over the spring break.]
  • Schedule of presentations: March 3rd group 2, March 17th group 3, March 24th group 5. Other groups need to sign up. Each presentation should be planned for 50 mins or less, hopefully approaching 1hr with discussion. We should plan up to 2 presentations on Wednesdays (so groups 1 and 4 need to sign up on 17th or 24th of March), then we can have the following Friday or Monday to continue if/as needed. Each group should provide me with a title, list of papers closely related to the presentation (4-6 papers), and 1 or 2 paragraph abstract. These should be provided to me at least one week before the actual presentation. I will also post the presentation slides (to be provided by each group before the presentation).
  • Q&A re. paper reviews: Q: Which papers do I (optinally with my group) have to review? Where is that list you are talking about?
    A: Since the topics are identified by the groups, and the lists need to be (at least initially) formed by the groups, those lists shall be forthcoming. I will post those lists as soon as I get them from groups (in addition to my feedback and suggested readings). Rule of thumb is that groups should provide me with a list at least a week in advance if possible. In general, you can either wait for the website announcements or you can have your own choice of papers to review based on the list of readings we've discussed in class, in the syllabus or a high quality resource (e.g., ACM, IEEE libraries) of papers related to the topics discussed. I would rather you spread out the reviews over several weeks according to the discussions by other groups. This way it will be fresh in your mind and will help the discussion and feedback in class. Just to clarify... there's no specific set of papers that you 'have to' review, it will be a suggestion/recommendation, and you (maybe with your group) will get to choose. If your group will be presenting next week, so you should skip the paper reviews for next week and concentrate on the presentation. Also I will need a list of papers from you for your presentation so that others can review!
  • The week of Feb 22: Mon class 8:30-9:30 (finishing up hierarchical architectures), and Wed. 8:30-10:30 in E404 (discussion re. topics. Every group needs to prepare 15min informal talk about their topic of choice to the rest of class and seek feedback. We will also setup the schedule of topic presentations for the groups. Presentations will start first week of March til end of March, then in April we will have project presentations. Every group should plan for 1hr topic presentation). We may have class on Fri if/as needed.
  • Fri Feb 26 we will have no class, but I plan to hold office hrs. Pls send me email if you need to meet.
  • The week of Feb 15: Mon no class (I'm traveling), Wed. class 8:30-10:30 in E305 (instead of 404), and Fri as usual
  • The week of Feb 8: Mon. class 8:30-9:30 and Wed 8:30-10:30, Fri no class (I'm traveling).
  • Information already available on the first experiment (basically checking out and using devices for tracing). Please check the experiment section below [Thanks to Udayan!].
  • The week of Feb 1: same as previous week. Potentially we can also add a lec on Friday if needed (to be announced on Wed.).
  • The week of Jan 25: Mon. class from 8:30-9:30 in CSE 220, Wed. class 8:30-10:30am in CSE404.
  • The week of Jan 18: Monday is MLK day (school is off), Wed. is career day (no class, but office hours are held in its place), Fri. Jan 22 we shall have class in CSE220 from 8:30-9:30am. We shall continue synthetic mobility modeling, and complete group formation.
  • [Jan 14] Tomorrow (Fri) we shall meet in CSE220 (the original meeting place for the lecture) 8:30-9:30 to start the mobility modeling part, and also to get information about group formation. If you have a group (or partial group) formed, please write down the names of the group members and their emails on a paper and hand it to me in class, also pls email it to me and to the TA (Udayan Kumar ukumar@cise.ufl.edu). If you have an idea of which projects/topics you are interested in, add those ideas to the email/group description. Next Monday we will have no lecture. More info re. the schedule to follow.
  • [Jan 12] Tomorrow (Wed.) we shall meet in E404 (CISE bldg) for the presentation at 9am. Depending on student conflicts, we may end at 12:00 noon, or 10:30am. Further scheduling information will be discussed today depending on the final registration of students in class after the drop/add deadline.
• Experiments:
  • Experiment II description can be found here. For more questions and details visit the experiment website and/or send email to Udayan or to me. This experiment will be due in 2 weeks so we can have the 3rd experiment (which will be aligned with your projects).
  • High level description of the experiments, details to follow. Also please ask Udayan or myself for clarification if needed.
  • Experiment 1, checking out devices and running tracing programs to collect measurements
  • A website has been set up to provide information about the experiments (thanks to Udayan !):
    http://nile.cise.ufl.edu/pages/experiments-amp-testbeds/cis6930-sp10.php.
• Reading materials pointers: (Note: part of the student exercise in this course is to search for and identify high quality reading material)
  
  • 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
    • CIS6930 Fall 08
    • CIS6930 Fall 09
  • Earlier course EE499 including:
    • Reading list
    • Announcements
    • Projects
  • 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 TRANSFER, 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).
  • Some recent and closely related papers: (more coming soon. Pls check instructor's webpage for links to papers and tools)
    • Time-variant community (TVC) mobility model
    • Mining mobile societies
    • Profile-cast
    • Gender-based analysis
• How to start research? (A personal note for networking students)
• Paper Reviews: (also available through the EE499 website)
  • Review template (.pdf)
  • Review instructions (.pdf)
  • Review sample 1 (.pdf), Review sample 2 (.pdf)
• Outline and format for the Project proposal and Project report:
  • Project proposal outline
  • Project report outline