CIS6930/4930 Mobile Networking - Sp 09
[Advanced topics in computer networks: A seminar course]
Instructor: Prof. A. Helmy
"Designing, analyzing and implementing killer apps for mobile societies"
- Lecture Notes/Slides (initial version, updates coming soon):
- Announcements:
- [Apr 24] Results of the fun survey at the end of class. For the best presentation: - Mukul (4 votes), - Reno (2 votes), -
Arif (1 vote), - Rakesh (1 vote). For the best idea: - Friendship index and community-based routing [3 votes], - p-2-p
for ad hoc networks (3 votes), - SOS and lowering crime stats (1 vote) - community evolution (1 vote). Let me say that overall
the project presentations and ideas were really good and I enjoyed every one of them. Congrats to those who won the title
:-)
- [Apr 24] Along with the experiment report please email your traces (bluetooth, wi_fi, GPS scans) that you have collected the whole semester to
Sungwook and Gautam, and Cc me on the email. Include a read-me file with each trace describing its type, when/where it was
collected, etc. [this can be
cut-and-paste from your report]. These will be part of your final experiment report. For any code you have written please keep it handy in case I
ask you for it by email. Thanks!
- [Apr 22] Last day of class is Apr 22nd. We shall have the last presentation and demos from the projects. Everyone should attend to show their work
and also to conduct the teaching evaluations for the course/instructor. The last day to submit the project report and all the material for class
(experiments, reviews, etc.) will be the final-exam scheduled day [which is Apr 28th Tues. according to the ufl calendar]. We will not have a
final exam. Groups should submit (by 1:00pm Tues Apr 28th) all the material they have submitted throughout the semester, especially those that have my
feedback, since I do measure progress throughout the semester. The last experiment (scenarios related to the project) should be submitted as an
appendix to the project
report (please be brief in your writing and make an attempt to provide the most important information, and remove redundancies and minor points). Good
luck to everyone and I'm looking forward to your demos and final reports.
- [Apr 21] Everyone should have gotten an email from me with detailed feedback regarding their presentation and standing in class. If you have any
questions or need any further feedback or help please let me know and I'll be more than happy to provide it.
- [Apr 15] The 2nd (project) presentation from Grp1 (SOS project): here
(pdf)
- [Apr 12] The presentations from Grp 1 (SOS project):
- [Apr 12] The lecture for Mon. Apr 13 will be mainly discussion of the projects. No one group signed up yet, so we shall use this session to
schedule further presentations and open issues. It may be brief, and if we finish early I will conduct extended office hours so different groups
can meet with me in the office. [side note: I have been getting some emails tonight that I could not open [for some reason], so let me know
tomorrow in class if you wanted an answer for an urgent question].
- [Apr 10] Slides for the presentation by Venkat Rajiv (Grp 3) on social networks is here
(pdf).
- [Apr 8] Presentation on Epidemic routing and message Ferries (ppt) (Sandeep Chinni)
[Clarification on presentation questions here]
- [Apr 8] References for social networks (Venkat Rajiv Vasireddi):
Title of the presentation: Social theory in Mobile Networks.
Articles and Papers used (details forthcoming):
-
1."The small world" by stanley milgram edited by manfred kochen, ablex pub.
-
2."Complex social networks" by Fernando vega, cambridge univ press.
-
3."Smart mobs -the next social revolution" by howard rheingold, perseus pub.
-
4.Aspects of social-circle network model and Scale-free networks.
-
5. "Modeling Small world trust networks", 2008 symposium on ubiquitious
computing IEEE 2008.
-
6."Socially aware routing for publish subscribe in DTN's", IEEE journal on
selected areas in communications, vol26, no5 june 2008.
-
7."Sociological orbits for efficient routing in Intermittently connected
mobile ad hoc networks", UB cse technical report july 2005.
- 8.Tvc model and simulation and Profilecast papers.
- 9."Introduction to data mining" by tan,steinbach, kumar.
- 10. presentation on small world netwroks by yahoo researcher Duncan watts,
univ of Columbia.
- 11.article on small worlds in nature magazine, Duncan Watts et al.
- [Apr 8] Updates on Localization (Pavneet Signh):
- References for papers, that use Time Difference of Arrival (TDOA) and Angle of Arrival (AOA) for localization:
- D. Niculescu and B. Nath, "Ad hoc positioning system (aps) using aoa," in Proc. IEEETwenty-Second Annual Joint Conference of
the IEEE Computer and Communications Societies (INFOCOM ), vol. 3, Apr. 2003, pp. 1734 - 174
- Yanping Zhu; Daqing Huang; Aimin Jiang, "Network localization using angle of arrival," Electro/Information Technology, 2008. EIT
2008. IEEE International Conference on , vol., no., pp.205-210, 18-20 May 2008
- C. R. Comsa, J. Luo, A. Haimovich, and S. Schwartz, "Wireless localization using time difference of arrival in narrow-band
multipath systems," in Signals, Circuits and Systems, 2007. ISSCS 2007. International Symposium on, vol. 2, 2007, pp. 1-4. [Online].
Available: http://dx.doi.org/10.1109/ISSCS.2007.4292764
- Localizatoin in delay tolerant networks:
-
Pubudu N. Pathirana, Nirupama Bulusu, Andrey V. Savkin, Sanjay Jha, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor
Networks," IEEE Transactions on Mobile Computing, vol. 4, no. 3, pp. 285-296, May/June, 2005.
- [Mar 30] Response to questions on community detection here (pdf) (Rakesh
Kumar)
- [Mar 27] Response to questions on mobility models based on social network theory (Grp 2) here (pdf) (Atishay Kumar)
- [Mar 25] References for the implementation architecture of the SOS project (Grp 1) (Kunal Ashok Sawlani): CarTel (MIT project),
"Towards Commercial Mobile Ad Hoc Network Applications:
A Radio Dispatch System" by Elgan Huang, Wenjun Hu, Jon Crowcroft and Ian Wassell.
- [Mar 25] Suggested good reading by Gautam on Power Law distributions http://aps.arxiv.org/abs/cond-mat/0412004/
- [Mar 25] Response to questions on evolution of networks (Grp 2) here (.doc) (Gautam
Thakur)
- [Mar 23] Presentation by Reno Varghese (Grp 1) for the SOS project on:
-
Location-Based Multicast algorithm(LBM)
-
GeoGrid
-
Voronoi diagram based geocasting
- Mesh based geocast routing protocol
- Efficient Geocasting w/ Perfect delivery in Wireless networks
- [Mar 19] Information/references for the SOS (proj for Grp 1). (Pavneet Singh). Ref 1, Ref 2, Ref3.
The first paper uses Angle of Arrival and Time of arrival of nodes and a network of beacons to locate the node. The second paper is
about each node's awareness of its position relative to the network. The third paper discusses various algorithms of localization and
is a comparative study by the by the Intel laboratories.
- [Mar 17] Group 4: Ramachandren, Jayesh, Karan, Neelesh, will be presenting peer-to-peer networks in mobile societies. Here is the
abstract (.txt), and references: Ref. 1 (ad hoc bit torrent),
Ref. 2 (car torrent), and Ref. 3 (Orion)
- [Mar 15] We shall be having the first group presentation on Monday from Grp 2: Atishay,
Gautam, and Rakesh. The abstract
for the presentation is here. There
references are here [Ref 1], here [Ref 2], and here [Ref 3]. I am posting this material after getting
it recently from the group. Typically, I would like to receive the material well in advance (a week or at least 4 days
ahead, even if in draft form). All the other groups need to sign up to present in the coming 2 weeks or so.
- [Mar 5] The links on this webpage are being updated (nile.usc.edu is down, most of the time replace that with nile.cise.ufl.edu should
work fine).
- [Mar 2] For the submission of the experimental reports (snapshots) please submit the report in electronic form (file
attachment thru email) and hardcopy. Also, please submit the trace files in .txt (in DB format if possible) and the scripts that
you ran for the analysis. These will be used to double check the stats, and also to build a comprehensive DB of the traces
for all the groups to use later on (for other experiments and potentially for the projects).
- [Jan 21] Since I didn't get much response from students re. scheduling of the lab session on Thursday (and I'll be
on a red-eye flight back to Gainesville!) then we'll do the make-up session in a later week. I should be on campus
Thursday, and students can come to my office to discuss groups, etc. Send me email if you want to meet.
- [Jan 19] This wednesday (Jan 21) class meeting will be postponed due to my travel. I am out of town for an urgent trip to Los Angeles and
shall return on Thursday. A make up session will be determined later on (potentially we can have an introduction session to the lab on Thursday,
details to be announced later. (Student suggestion and feedback are welcome through email, send me your suggestions). Again, there will be no
class this wednesday as usual due to my travel.
- [Jan 6] Class meetings: time M. 9:35-10:25, W. 9:35-11:30.
Location: CBD 238 (this building is just north of library west across Univ. Ave, behind a parking lot, it looks like an apt. bldg with 'Building 105' on the front glass door).
Office Hours: office hours are tentatively M. 10:30-12:30pm in CSE426 (this may vary in the future depending on travel, etc. Pls check for updates).
- Course
Syllabus (to be updated soon ... also check lecture slides for updated info)
- Pointers to experiments:
-
Exp. 2 from Fall 08 on encounter measurements
using handheld devices (this provides background, and manuals for using the handheld devices to take
measurements... you don't have to do everything that's in that website though for this class, it's your
option, and I'll provide a more precise experiment document for this later on)
- Overall we plan to have three experiments (Exp I, Exp II and Exp III). Exp I has several parts 'Exp I.a', 'Exp I.b', and 'Exp I.c'.
The timing of the experiments will overlap (i.e., you will be doing parts of Exp I.b while doing I.a, and parts of Exp. II while doing Exp I., so
on).
The first experiment (Exp I.a) is meant to familiarize you and your group with the handheld devices and their use in discovering nearby devices that
may potentially be used for peer-to-peer communication in a mobile social network.
The experiment details of using the handheld devices are the same as those in the previous semester (see the link above for details). However,
we have developed other programs to enable (in addition to bluetooth scanning) WiFi access point scanning, GPS location information (if available),
file transfer (using bluetooth and using WiFi), and WiFi sniffing (to discover nearby WiFi devices). Links to those programs will be provided and
you can download and operate those programs to the devices directly through the web. [these traces will be used in other future experiments as
well].
Following are some goals and deliverables that you need to submit for Exp I. a, in addition to the optional sections, according to the deadlines
below:
-
For the first 2 weeks attempt to measure your regular behavior. For the 2nd 2 weeks (or 10 days) attempt to maximize the total number of
encounters (or the total encounter time). For the 3rd 2 weeks (or 10 days) attempt to maximize the number of unique encounters. Keep a log of
the locations and activities you were doing during the experiments. Discuss your strategies and their level of success. Also think of example
applications that may use each of these encounters.
- Analyze the traces and attempt to find patterns (repeatedly encountered devices, skewed or uniform distribution of encounter durations, count,
etc.)
- Can you identify friends (or potential friends) based on the encounter traces? [you can ask some of your friends to help you out in this task to
have some validation with the ground truth)
Other tasks (aside from those mentioned above) are optional and considered extra (mainly to inspire you and help you with the project).
Each group shall submit a summary of the experimental results every ~15-20 days. The first deadline for Exp I. a is March 2nd. You will keep on
submitting the above tasks for Exp I. a after that deadline as they become available to you (depending on the tracing described above).
More details will be given later about Exp I. b, c and the rest.
- An initial version of the details for Exp I. b are available through this
link (thanks to Gautam, Udayan and others in the Nomads group). The deadlines will be revised soon along with an updated version of this
file.
- For programs to run on the handheld devices (mainly Nokia N800 and N810) following is a link with initial codes:
Code for Nokias. These programs enable GPS
logging, bluetooth scanning, bluetooth file transfer, WiFi AP scanning, WiFi sniffing (for discovery purposes), and WiFi file transfer. Potentially
one can set up an ad hoc or DTN network using these building block simple programs. Also, we can build friend finder apps (as in one of the
applications on the above website).
[Note: as the code is tested further, newer versions may be available, but the code has been tested under various scenarios successfully so far.]
- [Posted Feb 26] An updated version of Exp I.b (due with the experiment reports on March 23rd) can be found here.
Special thanks to Gautam and the Nomads group for enormous help in the writeup.
- more 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.]
- Pointer to related articles on safety in schools (may relate to the SOS project) here.
- 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:
- 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
- Group and project/demo presentation slides: To be added later.
- 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: 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.]
