Discrete Algorithms for Mobile, Wireless & Ad Hoc Networks
Com S 611


Topic/Papers

Lecture Date Topic/Papers Lecture by Notes by
1
Tues, Jan 16
MAC Layer
Reading: Schiller, Chap 1
Soma Chaudhuri
Ankur Airan
2
Thurs, Jan 18
MAC Layer
Reading: Bharghavan et al; Gallagher
Soma Chaudhuri
Aditya Dhananjay
3
Tues, Jan 23
MAC Layer
Reading: Gallagher
Soma Chaudhuri
Abhishek Sinha
4
Thurs, Jan 25
MAC Layer
Reading: Komlos & Greenberg
Soma Chaudhuri
Aaron Sterling
5
Tues, Jan 30
MAC Layer
Reading: Greenberg & Winograd
Localization
Reading: Priyantha et al 2000; Savvides et al
Soma Chaudhuri
Ankur Airan
Abhishek Sinha
David Lastine
Ankur Airan
Abhishek Sinha
6
Thurs, Feb 1
Localization, Rigidity Theory
Reading: Priyantha et al 2005; Aspnes et al
Soma Chaudhuri
Jose Reyes Alamo
7
Tues, Feb 6
Localization, Rigidity Theory
Reading: Aspnes et al; Eren et al
Time Synchronization
Reading: Elson et al
Soma Chaudhuri
Puvi Pandian
Bibudh Lahiri
Puvi Pandian
8
Thurs, Feb 8
Time Synchronization
Reading: Ganeriwal et al; Karp et al
Aditya Dhananjay
Soma Chaudhuri
Aditya Dhananjay
Puvi Pandian
9
Tues, Feb 13
Time Synchronization
Reading: Lundelius & Lynch 1984; Fan & Lynch
Soma Chaudhuri
Danyu Liu
10
Thurs, Feb 15
Time Synchronization
Reading: Fan & Lynch; Attiya et al
Topology Control
Reading: Wattenhofer et al
Soma Chaudhuri
Bibudh Lahiri
Nalin Subramanian
Bibudh Lahiri
11
Tues, Feb 20
Topology Control
Reading: Li et al; Bahramgiri et al
Nalin Subramanian
Nalin Subramanian
12
Thurs, Feb 22
Local Infrastructure
Reading: Chockler et al; Chockler & Gilbert
Aaron Sterling
Aaron Sterling
13
Tues, Feb 27
Network Broadcast
Reading: Bar-Yehuda et al 1992
Soma Chaudhuri
David Lastine
Bibudh Lahiri
  -
Thurs, Mar 1
  Snow Cancellation
  -
  -
14
Tues, Mar 6
Network Broadcast
Reading: Bar-Yehuda et al 1991; Kowalski & Pelc
Soma Chaudhuri
Puvi Pandian
Nalin Subramanian
15
Thurs, Mar 8
Classical Routing Algorithms
Reading: Johnson & Maltz; Hu & Johnson
David Lastine
David Lastine
16
Fri, Mar 9
Classical Routing Algorithms
Reading: Perkins & Royer; Chen & Murphy
Danyu Liu
Danyu Liu
  -
Tues, Mar 13
  Spring Break
  -
  -
  -
Thurs, Mar 15
  Spring Break
  -
  -
  -
Tues, Mar 20
  Class Canceled
  -
  -
17
Thurs, Mar 22
Location-Free Routing
Reading: Rao et al; Fang et al; Fonseca et al
Jose Reyes Alamo
Jose Reyes Alamo
18
Tues, Mar 27
Link-Reversal Algorithms
Reading: Gafni & Bertsekas; Park & Corson; Busch et al
Soma Chaudhuri
Aditya Dhananjay
19
Thurs, Mar 29
Link-Reversal Algorithms
Reading: Gafni & Bertsekas; Busch et al
Location Services
Reading: Awerbuch & Peleg; Li et al
Soma Chaudhuri
Bibudh Lahiri
Aditya Dhananjay
Bibudh Lahiri
20
Tues, Apr 3
Location-Based Routing
Reading: Ko & Vaidya 2000; Ko & Vaidya 1999
Aditya Dhananjay
Aditya Dhananjay
21
Thurs, Apr 5
Location-Based Routing
Reading: Karp & Kung; Kuhn et al 2003
Ankur Airan
Ankur Airan
22
Tues, Apr 10
Global Infrastructure
Reading: Kuhn & Wattenhofer 2003; Kuhn, Moscriboda et al 2004
Aaron Sterling
Aaron Sterling
23
Thurs, Apr 12
Global Infrastructure
Reading: Mittal et al 2003; Awerbuch & Peleg 1990
Puvi Pandian
Puvi Pandian
24
Tues, Apr 17
Middleware Services: Mutual Exclusion & Leader Election
Reading: Walter, Welch & Vaidya; Walter, Cao & Mohanty; Malpani, Welch & Vaidya
Abhishek Sinha
Danyu Liu
Abhishek Sinha
Danyu Liu
25
Thurs, Apr 19
Virtual Node Layers
Reading: Dolev, Gilbert et al 2004; Dolev, Gilbert et al 2005
Nalin Subramanian
Nalin Subramanian
26
Tues, Apr 24
Applications: Data Aggregation
Reading: Nath et al; Shrivastava et al
Jose Reyes Alamo
David Lastine
Jose Reyes Alamo
David Lastine
27
Thurs, Apr 26
Applications: Implementing Atomic Memory
Reading: Lynch & Shvartsman; Gilbert et al; Dolev et al
Soma Chaudhuri
Danyu Liu