ST: Algorithmics of Wireless Ad Hoc Networks - CS
6/76995
Spring 2014
Tuesday 5:30 PM - 8:15
PM
MSB - 376
- 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 (our AlgoLab results)
12.
(--- more topics from recent papers will be
posted soon)
- Presenters
|
Day |
Student Name |
Presentation |
|
Jan. 14 |
Feodor
Dragan |
Cell-Distance Computation
for Location Updates in Cellular Networks |
|
Jan. 21 |
Feodor
Dragan |
Distance-Based Location
Update and Routing in Irregular Cellular Networks |
|
Febr.
4, 11 |
Feodor
Dragan |
Geometry Structures in
Wireless Networks, Spanners, Localized Algorithms |
|
Febr.
18 |
Rostislav Pogrebinsky |
Simple Topologies: RNG, GG,
Yao-Graphs and Bounded Degree Topologies |
|
Febr.
18/25 |
Kallam Aditya V. Reddy |
Localized Routings |
|
Febr.
25 |
Anwar Alsulaiman |
Planar Spanners and
Delaunay Graphs |
|
March 4 |
Bhimanathini Venkatsai |
Bounded Degree Planar
Spanners: Centralized and Localized Construction |
|
March 11 |
Anton Yakymenko |
Transmission Power Control;
Clustering, Virtual Backbone: Centralized Methods |
|
March 11,
18 |
Kovan MohammedAli |
Clustering, Virtual
Backbone: Distributed Methods |
|
March 18,1 |
Hend
Alrasheed |
Broadcasting, Multicasting |
|
April 1,8 |
Dianne Foreback |
Routing with virtual
coordinates |
|
April 15 |
Md. Amjad
Hossain |
Make greedy routing work |
|
April 22 |
Arne Leitert |
Minimum Forwarding Set
Problem in Mobile Network Routing & Hop Spanners for UDGs |
- Paper: Students must
submit a short paper (4-6 pages in IEEE proceedings format) by April
28th. This paper should give a good overview of the current
literature on the topic of your class presentation and should include your
thoughts on possible future research directions. You MUST use proper
formats for citations and references. Instructions for the IEEE 2 column
format are found here in pdf and a template in Word.
- Quiz: Tuesday, May 6, 5:45 - 8:00 p.m.
- Software: Topology Control and Routing in Wireless Network
[Coding
project assignments; Due date is April 22, submit to the coordinator Rostislav Pogrebinsky]
F. F. Dragan
dragan at cs dot kent dot edu
Spring 2014