ST: Algorithmics of Wireless
Ad Hoc Networks - CS 6/76995
Spring 2008
MW 12:30 PM - 1:45 PM
MSB 276
- Presentation Topics (Section numbers are taken from Survey1, but you
need to do extensive literature search to elaborate on that material and
complement it)
1.
Geometry
Structures in Wireless Networks, Spanners, Localized Algorithms (1 - 2.4)
2.
Simple
Topologies: RNG, GG, Yao-Graphs and Bounded Degree Topologies (3 - 3.2.3)
3.
Planar Spanners
and Delaunay Graphs (3.3 - 3.3.3)
4.
Bounded Degree
Planar Spanners: Centralized and Localized Construction (3.4 - 3.4.2)
5.
Transmission
Power Control; Clustering, Virtual Backbone: Centralized Methods (3.6 -
4.1)
6.
Clustering,
Virtual Backbone: Distributed Methods (4.2 - 4.2.3)
7.
Localized
Routings (5 - 5.3)
8.
Broadcasting,
Multicasting (6 - 6.3)
9.
Make greedy routing work (some recent papers)
10.
Routing with virtual coordinates (some recent
papers)
11.
Collective tree spanners and compact routing in UDGs (new AlgoGroup results)
- Presenters
|
Day |
Student Name |
Presentation |
|
03/10 |
Alam, Najla |
Localized Routings |
|
02/13&18 |
Harbart, Robert A. |
Planar Spanners and Delaunay Graphs |
|
|
Malik, Rizwan |
Broadcasting, Multicasting |
|
|
Sehgal, Rahul |
Make greedy routing work |
|
02/25&26 |
Abdullah, Zainatul S. |
Transmission Power Control; Clustering, Virtual Backbone: Centralized Methods |
|
03/03&05 |
Abu-Ata, Muad M. |
Clustering, Virtual Backbone: Distributed Methods |
|
02/06 |
Clouser, Thomas L. |
Geometry Structures in Wireless Networks, Spanners, Localized Algorithms |
|
02/11 |
Hoblos, Jalaa |
Simple Topologies: RNG, GG,
Yao-Graphs and Bounded Degree Topologies |
|
|
Khasawneh, Samer F. |
Routing with virtual coordinates |
|
02/20 |
Ruan, Ning |
Bounded Degree Planar Spanners: Centralized and Localized Construction |
|
|
Yang Xiang |
Collective tree spanners and compact routing in UDGs |
- Software: Topology Control and Routing in Wireless Network
F. F. Dragan
dragan at cs dot kent dot edu
Spring 2008