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:
-
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)