CIS6930/4930 Mobile Networking - Sp 10
[Advanced topics in computer networks: A seminar course]
Instructor: Prof. A. Helmy
"Designing, analyzing and implementing killer apps for mobile societies"
Announcements: (in reverse chronological order)
- Lecture Slides: (please check the reading materials links below for related readings and references)
- Geo-services in wireless networks: Geographic Routing, Geocast and Geographic storage/retrieval
- 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:
- March 24th:
- Group 4 (Yilin, Zheng, Bharat, Yan), title 'Broadcast
scheduling in mobile ad hoc networks (ppt, intro)' [related work
- Group 5 (Ashish, Kartheek, Kedar, Supriya, Vidhyaa), title 'small
worlds in mobile networks: state of the art, applications (.ppt.zip).
- [Fri, Apr 2] Gautam and Udayan:
- [Mon, Apr 5] Jeeyound and Sungwook:
Reading materials pointers:
(Note: part of the student exercise in this course is to search for
and identify high
quality reading material)
- 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
- 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
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
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:
L. Li Ramach. Network coding-based broadcast in mobile ad hoc networks.
- C. Fragouli and J. Widmer. A network coding approach to energy efficient broadcasting: from
theory to practice. In In Proc. of IEEE INFOCOM, 2006.
- H. Lim and C. Kim. Flooding in wireless ad hoc networks. Computer Communications, 24(3-
4):353 - 363, 2001.
- W. Lou and J. Wu. On reducing broadcast redundancy in ad hoc wireless networks. IEEE
Transactions on Mobile Computing, 1(2):111-123, 2002.
- 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:
- Travers, Jeffrey & Stanley Milgram. 1969. "An Experimental Study of the Small World Problem." Sociometry, Vol. 32, No.
4, pp. 425-443.
- Watts, D.J.; Strogatz, S.H. (1998). "Collective dynamics of 'small-world' networks." Nature 393 (6684): 409-10.
doi:10.1038/30918. PMID 9623998.
- A. Helmy, "Small Worlds in Wireless Networks", IEEE Communications Letters, pp. 490-492, Vol. 7, No. 10, October
- Juhani Latvakoski, "Towards Hierarchical Routing in Small World Wireless Networks", 2009 Fifth International Conference
Wireless and Mobile Communications
- 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
- Watts, D.J.; Six Degrees: the science of a connected age (2004 in paperback, ISBN 0-393-32542-3 and 2003 in hardcover,
- 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
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:
- Periodic properties of user mobility and access-point popularity by Minkyong Kim & David Kotz
EMM: an event-driven mobility model for generating movements of large numbers of mobile nodes by Yi-Chun Chang, Hsien-Chou Liao
- Profile-Cast: Behavior-Aware Mobile Networking by Wei-jen Hsu, Debojyoti Dutta, and Ahmed Helmy
- Determining the Optimal Configuration for the Zone Routing Protocol by Marc R. Pearlman and Zygmunt J. Haas
- CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks by Ahmed Helmy, Saurabh Garg & Nitin
- Wed. March 17: presentation by group 3 on Techniques for mining periodic user behavior in WLAN traces has
the following reading list:
- Periodic properties of user mobility and access-point popularity by Minkyong Kim and David Kotz
[Springer-Verlag London Limited 2006] (pdf).
- Mining Frequent and Periodic Association Patterns by Guanling Chen, Heng Huang, and Minkyong Kim.
[ Dartmouth College Computer Science Technical Report TR2005-550] (pdf).
- 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):
Sonia Buchegger and Jean-Yves Le Boudec, "A
Robust Reputation System for Mobile Ad-hoc Networks", P2PEcon, 2004.
- Sonia Buchegger and Jean-Yves Le Boudec, "Self-Policing
Mobile Ad Hoc Networks by Reputation Systems", Advances
in Self-Organising Networks, 2005
- Sheng Zhong, Ziang Chen and Yang Richard Yang, "Sprite: A
Cheat-Proof, Credit-Based System for Mobile Ad-Hoc
Proceedings of IEEE Infocom, 2003
- Vikram Srinivasan, Pavan Nuggehalli, Carla F. Chiasserini, Ramesh R. Rao, "Cooperation in Wireless Ad Hoc Networks",
of IEEE Infocom, 2003
- Abstract for group 2 presentation (this includes motivation of the topic and some thoughts about the potential project as
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
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 firstname.lastname@example.org). 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.
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:
- ieeexplore.ieee.org then
search by author or title,. etc
- www.acm.org then digital library and
and look up the following
Mobility Modeling and Analysis,
Robust Geographic Protocols and Services,
Resource Discovery and Query Resolution
- Earlier CIS6930 Courses:
- Earlier course EE499
- Earlier course EE599
- The following book chapters:
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
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:
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.
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,
Also see the work on PATHS
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
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
- Gender-based analysis
Office Hours: office hours are tentatively M. 10:30-12:30pm in CSE426
[Office hours may vary, watch for potential occasional updates. If you can't come to the above
office hours send me email and I'll setup an appointment at another time for you.]