Projects

Following is a list of the student projects:

Group 1
- Jayesh Sharma, Baharak Shademan, Josh Train.
- Topic 'Multicast in Ad Hoc Networks' (ODMRP Analysis, tree vs. mesh-based mechanisms, and Adaptive Mixed Mode Multicast).
Group 2
- Tashfeen Khan, Manmeet Nayyar, Usman Bukhari
- Topic 'Geographic Routing in Ad Hoc Networks' (Analysis of Grid/GLS)
Group 3
- Rishi Sinha, Shyam Kapadia, Karthik Dantu
- Topic 'Loss models under various Mobility models in Ad Hoc Nets'
Group 4
- Ahmed Al-Omair, Ahmed Gardezi, Naveed Wasay
- Topic 'Multicast in Ad Hoc Networks' (Analysis of ODMRP improvements using mobility prediction).
Group 5
- Jagadish Amilinen, Chintan Choksi
- Topic 'Comparison of Micro-mobility Protocols' (Hawaii, Cellular IP, Hierarchical MIP, M&M, comparison metrics/scenarios)
Group 6
- Saurabh Garg, Priyatham Pamu, Nitin Nahata
- Topic 'Zone Routing Protocol and Small world graphs' (Heuristics and Analysis of Contact Extensions to ZRP in large scale ad hoc networks).
Group 7
- Michael Auyeng, Shao-Cheng Wang, Faisal Khan
- Topic 'Small World Concepts Applied to ZRP' (Analysis of contact-based ZRP)

Some possible presentation topics include, but are not limited to, the following topics:
(More references and hints to be given later)

Unicast in ad hoc networks (DSR, AODV, DSDV, TORA .. etc)
Multicast in ad hoc networks (ODMRP, CAMP, FGMP, AMRoute, AMRIS, MCEDAR, MAODV, etc.)
Geographic and Location-based routing (Geocast, Location-aided Routing (LAR), 'Grid' Geographic Location System (GLS), Greedy Perimeter Stateless Routing (GPSR) ) [For on-line reference links check the reading list.]
Small world graphs: Dynamics of networks, Small world web, Web diameter, Freenet (check section on small world graph), Small world graphs to improve freenets, Friends on the web. (also a related interesting topic that may be coupled with this presentation is the peer-to-peer networks topic). [Article on small world graphs in TRN on-line journal].
Peer-to-peer networks (CAN (Topology-aware CAN), Chord, Freenet (also small world freenet), Pastry, Tapestry, OceanStore, Gnutella, Napster, etc.)
Hierarchy formation (in ad hoc networks and/or in general) (Landmark, ZRP, ZHLS, BGMP, etc.) [For on-line reference links check the reading list.]
Also check the 'Terminode' project web page (in Switzerland).
Anycast
Sensor networks
Possible references:
- Professor Deborah Estrin's web page. Check papers on "Directed Diffusion", "Sensor network challenges", "Object tracking", "Ascent" (updated .ps), "Data-centric storage".
- Energy efficiency: "GAF", Span".
- GPS-less localization techniques: "GPS-less", "GPS-free".
- Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers , a CSTB (Computer Science and Telecommunications Board) Publication.
Topology/Internet mapping (power-law topologies, Internet map discovery).
TCP Modeling (TCP equation, etc.)
MAC layer in ad hoc networks (Aloha, 802.11, MACA, MACAW, etc.)
Network simulation scaling techniques
Internet debugging and measurement tools

List of possible projects includes (but is not limited to):

Multicast in ad hoc networks:
- Multicast in large-scale ad hoc networks:
  - Modeling the rendezvous regions (RRs) as 'virtual' regions and transforming the problem of group information retrieval into a peer-to-peer network. Studying and analyzing the properties of such a network. Also studying the issues of 'group-prefix to region' mapping.
  - Analysis of the lollipop-LAR modification (vs. location-aided-routing LAR), and study of the 'l' parameter which indicates how far from the RR the geocast should occur.
  - Studying the effect of having local sender discovery servers SDSs for various group member distributions. Investigating the effects of the promotion parameters (popularity query threshold, group popularity threshold, etc.)
  - Investigating the probability of successful local search given sets of architectural parameters.
  - How to choose contacts? When to let them go (based on distance? usefulness? etc.? What is the effect of such choise on the resulting graph? (Can we use intuitions from small world networks to improve the peformance?).
  - Investigating different performance aspects of the architecture under different mobility models.
  - Studying the group discovery delay due to the search sequence (zone search, contacts search, then lollipop LAR to the RR).
  (please check the lecture slides for more specific ideas in this field)
- Adaptive mixed mode multicast for ad hoc networks
IP-Mobility
- Support for multicast communication over IP-mobility protocols
- Comparisons of IP mobility protocols (through detailed simulations and/or possible lab experimentation).
Performance evaluation unicast ad hoc protocols (through simulations and possible lab experimentation)
Congestion control (and TCP) analysis for wireless/ad hoc networks
Location estimation through GPS-less techniques (possible lab experimentation)