CIS6930/4930 Mobile Networking - Sp 11
[Advanced topics in computer networks: A seminar course]
Instructor: Prof. A. Helmy
"Designing, analyzing and implementing the next killer 'i' networking
mobile app"
Announcements: (in reverse chronological order)
- [Apr 28] The demo session is today at CSE404 conf room. We shall start the demos at 8:15,
but the room will be available from 8:00am for setup, so please come early to setup. Group 2 signed
up for 9am. Others are first come first serve and we'll end at 10am.
- We shall have the last session on Apr 29th (Fri) in the morning. Please sign up
if you want to have a demo or a 15min presentation with the latest interesting
project results, graphs, surprising findings, experiments etc. I reserved
the CSE404 conf room from 8-10am and we'll schedule the presentations
accordingly. I tried to avoid conflicts so let me know if you have a conflict.
- Apr 29 (morning, during the demo session) will be the final date to submit
the final report, along with all he previous documents I gave you feedback/comments on
throughout the semseter [including individual and group reviews].
- I have conducted office hours on Thursday and provided feedback to many groups on their projects.
Others have sent me email with questions and asking for feedback. Please let
me know if you have any questions. I'll try to conduct office hours next week
as well, so please let me know if you want to see me through email.
- [Apr 22] Today is the last day to enter the course/instructor evaluations through the new website
https://evaluations.ufl.edu. Currently only 32% of class have done it, please complete it soon. Thanks!
- [Apr 21] Office hours today are from 3-4pm.
- Please submit your initial report to me (at least through email) Monday Apr 18th before 5pm.
This can be on-going document and it's not the final report. You can improve upon it and submit
another one Tuesday in class if you wish. But I need to get a checkpoint on Monday for all the groups
with the initial report. Thanks!
- Several students/groups had a question about the format of the project presentations.
Here is my response: 'There's no set format, it's really up to you. You've seen several examples in the first day of the project presentations, and you may want to benefit from them to structure your talk.
Some general (non-binding) guidelines. Start with intro and motivation (you can briefly refer to previous work to remind people and focus their attention on certain details that will benefit your presentation), then go to the problem statement (a high level statement, then break it down to sub-problems), discussing the pitfalls in existing techniques and related work, and the need for more investigation or/and a new solution. Thereafter you can go directly to your proposed solutions, and instead of 'telling us what you will do' tell us a 'story' of what you want to do, the different ways in which you can achieve it (sometimes qualitatively dismissing some approaches), then zooming in on 2 or 3 alternatives that you are going to investigate in your project.
Explain the details of your ideas, why they're promising, emphasizing what's creative and the main contributions.
Detail the analysis/evaluation plan, with discussion of any simulations, modeling, experimentation you have done or plan to do.
Then share your initial findings (if any) and let us know the plan to continue your project in the future.' Good luck !
- Apr 5th: no class today. Prof. in office if you want to ask questions.
- Scheduled of presentations for the 2nd round of presentations (the project presentations):
- April 7th: Grp 1 (55min), Grp 2 (30min), Grp 6 (30min).
- April 12th: Grp 5 (55min).
- April 14th: Grp 4 (55min), Grp 2 (25min), Grp 6 (25min).
- April 19th: Grp 3 (55min).
- Mar 31: All groups should present 10-15 mins update on their project today in class.
We can have a meaningful and lively discussion that will hopefully push the projects forward.
- Follow up from Grp 6: "As you requested we tried to compare the various hierarchical routing protocols we had discussed in our presentation. We have identified the scenarios where each is effective and also tried to compare them on the basis of overheads and performance.
Apart from this, we had mentioned during the presentation that we will be taking inspiration from some of the clustering techniques we studied, for the implementation of our project. This idea came up because we had visualized our system as having logical communities(based on interest and not on proximity alone). We wanted to analyze if it is possible to consider these communities as logical clusters and assign the highly mobile or "super-diffusive" node as the cluster-heads, since this node due to its diffusive nature will come in contact with other communities as well and hence can provide a second layer of hierarchy to facilitate communication between communities.
However upon further analysis, we realized that since our scheme will be implemented in a DTN network, clustering may not be a good idea and also will not be required. So finally we will not be using any of those techniques in our project. But from one of the papers:
A Hierarchical Routing Protocol Providing Stability and Distribution for MANET P. Yang; K. C. Yow; N. Sukumar, Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference
we did borrow an idea to calculate weights for nodes, based on which a node decides the next hop. We have elaborated upon this in our final proposal. Also, we borrowed ideas regarding simulation environment from some of the papers. [slide on clustering protocol comparison.]
- Mar 24th, Group 3. Title: "Coordination, Communication and Control for Autonomous Robots".
Reading list:
- Protocols and Applications of Ad-hoc Robot Wireless Communication
Networks: An Overview - Zhigang Wang, Lichuan Liu and MengChu Zhou.
International Journal of Intelligent Control and Systems, Vol.10, No.4, Dec 2005, 296-303
- Robomote : A Tiny Mobile Robot Platform for Large-Scale Ad-Hoc Sensor Networks . Gabriel T. Sibley, Mohammad H. Rahimi and Gaurav S. Sukhatme.
Proceedings to the 2002 IEEE International Conference on Robotics and Automation, Washington DC, May 2002
- Evaluating Control Strategies for Wireless-Networked Robots Using an Integrated Robot and Network Simulation - Wei Ye, Richard T. Vaughan, Gaurav S. Sukhatme, John Heidemann, Deborah Estrin, Maja J. Mataric.
Department of Computer Science,Information Sciences Institute, University of Southern California, Los Angeles, CA 90089-0781
- Blazing a trail: insect-inspired resource transportation by a robot team - Richard T. Vaughan, Kasper Stoy, Gaurav S. Sukhatme, and Maja. J. Matariec.
Robotics Research Laboratories, University of Southern California, Los Angeles, CA 90089-0781
- Mobile Robot Navigation Using a Sensor Network - Maxim A Batalin, Gaurav S Sukhatme, Myron Hattig.
IEEE International Conference on Robotics and Automation, pp. 636-642, New Orleans, LA, April 26 - May 1, 2004
- Efficient exploration without localization - Maxim A. Batalin, Gaurav S. Sukhatme.
Intl. Conference on Robotics and Automation (ICRA2003), Taipei, Taiwan, May 12-17, 2003
- Mar 24th, Group 4. Title: "Social Networking and Routing in DTN".
Reading list:
- Social network analysis for routing in disconnected delay-tolerant MANETs.
Elizabeth M. Daly,Mads Haahr, MobiHoc '07 Proceedings of the 8th ACM
international symposium on Mobile ad hoc networking and computing.
- Bubble rap: social-based forwarding in delay tolerant networks.Pan Hui,Jon Crowcroft,Eiko Yoneki. MobiHoc '08 Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing.
- Epidemic routing for partially connected ad hoc network. VAHDAT, A., AND BECKER, D. Technical Report CS-200006, Duke University (2000).
- Social Network Analysis Concepts in the Design of Wireless Ad Hoc Network Protocols. Dimitrios Katsaros, Nikos Dimokas, Leandros Tassiulas. IEEE Network magazine, Special issue on Network Science. September, 2010.
- Profile-Cast: Behavior-Aware Mobile Networking; Wei-jen Hsu, Debojyoti Dutta, and Ahmed Helmy. WCNC 2008 proceedings.
- Mar 22nd, Group 1. Title: "Information Dissemination in Vehicular Ad Hoc Networks".
Reading list:
- Wenjing Wang, Fei Xie and Mainak Chatterjee, Small Scale and Large Scale Routing in Vehicular Ad Hoc Networks, IEEE Transactions on Vehicular Technology, Nov. 2009, Vol. 58, No. 9, pp. 5200-5213.
- Panahi, P.; , "Providing consistent global sharing service over VANET using new plan," Computer Conference, 2009. CSICC 2009. 14th International CSI , vol., no., pp.213-218, 20-21 Oct. 2009.
- Jie Luo; Xinxing Gu; Tong Zhao; Wei Yan; , "MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment," Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd , vol., no., pp.1-5, 6-9 Sept. 2010.
- Maxim Raya and Jean-Pierre Hubaux. 2005. The security of vehicular ad hoc networks. In Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks (SASN '05). ACM, New York, NY, USA, 11-21. DOI=10.1145/1102219.1102223.
- Presentation schedule: - Mar 22, Group 1 - Mar 24, Group 3, Group 4
- Mar 29, Group 5. Please send me titles, abstracts and reference reading list
for each of the presentations. For those groups that have presented please send
me the presentation slides to post on the web. Thanks!
- The submission deadline for the final proposal from all groups is next week
(Thursday 24th). You can contact me anytime before then to submit or get
feedback. By the time you submit the final proposal, you should be ready to
start working (full speed ahead) on the project.
- Initial presentation schedule:
- Mar 17th,
Group 6 (Sourabh Bansod, Sourabh Kulkarni, Amrish Paigude, Sonia Kulkarni and Sherin Mary Thomas).
Title: "Study of Hierarchical routing and clustering schemes for efficient routing in Mobile Ad-hoc networks".
Reading list:
- A hierarchical routing protocol providing stability anddistribution for MANET,
Yang, P.; Yow, K.C.; Sukumar, N.; Publication Year: 2003
- Hierarchical Cluster Based Routing for Highly MobileHeterogeneous MANET,
Yang Xia; Chai Kiat Yeo; Bu Sung Lee; Publication Year: 2009
- TRANSFER: Transaction Routing for Ad-Hoc Networks with Efficient Energy,
A. Helmy; Publication Year: 2003
- An improved weight based clustering algorithm in mobile ad hoc networks,
Jing An; Chang Li; Bin Li; Publication Year: 2009
- Detecting Communities in Sparse MANETs,
Drugan, O. V.; Plagemann, T.; Munthe-Kaas, E.; Publication Year: 2011
- Mar 17th, Group 2. Title: "Recognition of Mobility Models in Dynamic Wireless Networks".
Reading list:
- Minkyong Kim, David Kotz, and Songkuk Kim, .Extracting a mobility model from real user traces.
Proceedings of IEEE INFOCOM, 2006.
- S.M Mousavi, H.R Rabiee, M. Moshref, and A Dabirmoghaddam,.Mobile Pattern Recognition in Mobile Ad-Hoc Network., Proceedings of the 4th International Conference on Mobile Technology, Applications and Systems (Mobility 2007).
- Wei-jen Hsu, Debojyoti Dutta, and Ahmed Helmy, .Extended Abstract: Mining behavioral groups in large wireless LANs," Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, 2007.
- Jerome Harri, Christian Bonnet and Fethi Filali, .The Challenges of Predicting Mobility,. Research Report RR-06-171, EURECOM, 2006.
- Sergey Brin and Lawrence Page, .The Anatomy of a Large-Scale Hypertextual Web Search Engine,. Seventh International World-Wide Web Conference (WWW 1998), April, 1998.
- Sanjit Biswas and Robert Morris, .Opportunistic Routing in MultiHop Wireless Networks,. ACM SIGCOMM Computer Communication Review, Volume 34 Issue 1, January 2004.
- [Mar 11] For groups that want to present this coming week: You need to email me
the topic title, abstract and a list of papers you have used to prepare the
presentation (between 4-6 papers). Let me know whether you want to present on
Tues or Thurs., and the names of the presenters (if known). You can also send me
a draft of the slides if you want to get my feedback on them. If I do not hear
from the groups by Mar 13, I will assign presentations to groups based on the
feedback I got in class, so please email me as soon as you can.
- [Mar 2] Thurs Mar 3 will have a set of presentations. The groups that
are ready to present will get to conduct their topic presentation after checking
with me, and (given the time we have) we may conduct our 2nd workshop by
the mobile networking lab PhD students about their research work and projects.
- [Mar 1] Groups who want to present on Mar 3 [Thurs] need to contact the instructor
as soon as possible with the title and reading list for the presentation. Also,
you can ask for feedback on the presentation slides if you have a draft. In any
case please contact the instructor as soon as you can.
- [Mar 1] Update: Lecture for Mar 1st (Tues.) will be short and will
be conducted by the TA explaining experiments and new code.
Instructor is not feeling
well and we are not ready to start the first round of presentations.
Thursday will be the start of the presentations. More information to be provided
about that. Please contact the instructor with any questions or comments.
- [Feb 28] Office hrs for Mar 1st (Tues) are canceled (face-to-face). You are
encouraged to send email to the instructor and/or TA instead.
- [Jan 24] All students in class should send email (1 email per group)
to me and to Udayan (the TA) with the group information. In addition, Udayan
has started checking out some of the mobile devices (2 per group) so please
contact him to sign up for a slot to check out devices. We are in the process
of preparing more devices and you can also use yours (if that works).
- [Jan 22] The first workshop, on helpful tools for development, programming,
and experimenting, is planned for Thursday 27th Jan, in class. More details
to be provided later.
- Due to travel on research, on Thursday 27th there will be no Prof.
office hrs.
- [Jan 22] Initial details about experiment I can be found through this
website
created by the TA Udayan (thank you !). Watch for future updates.
- [Jan 19] Related seminar in the ECE dept: Prof. Kang Shin, U. Michigan,
"Location Information Scrambler: for Protection of Smartphone Users. Privacy",
Date: Jan 20 (Thursday), Time: 11:45-12:45pm, Location: 234 Larsen Hall.
- [Jan 19] Welcome to Sp 2011 semester. We're off to a fast start and I am
quite happy with the strength and diversity of the group of students we have.
Students should start forming groups as soon as possible. Please send me (and
Udayan [the TA] ukumar@cise.ufl.edu) an email (one email per group) with the name of students in
your group, their emails, and specific interests (if any).
Experiments:
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
- Google Scholar.
- 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. Other journal publications, conference papers or book chapters.
- Earlier CIS6930 Courses:
- Earlier course EE499
including:
- Earlier course EE599
including:
- 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)
Outline and format for the Project proposal and Project report:
Office Hours: Prof. office hours are: Tue 10-11am, Thurs 12:50-1:50pm in CSE426. TA (ukumar@cise.ufl.edu) office hours are: Mon, Wed 4-5pm, Room E309.
[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.]