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 SinhaDavid Lastine
Ankur Airan
Abhishek Sinha6 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 alSoma Chaudhuri
Puvi PandianBibudh Lahiri
Puvi Pandian8 Thurs, Feb 8 Time Synchronization
Reading: Ganeriwal et al; Karp et alAditya Dhananjay
Soma ChaudhuriAditya Dhananjay Puvi Pandian 9 Tues, Feb 13 Time Synchronization
Reading: Lundelius & Lynch 1984; Fan & LynchSoma Chaudhuri Danyu Liu 10 Thurs, Feb 15 Time Synchronization
Reading: Fan & Lynch; Attiya et al
Topology Control
Reading: Wattenhofer et alSoma Chaudhuri
Bibudh LahiriNalin Subramanian
Bibudh Lahiri11 Tues, Feb 20 Topology Control
Reading: Li et al; Bahramgiri et alNalin Subramanian Nalin Subramanian 12 Thurs, Feb 22 Local Infrastructure
Reading: Chockler et al; Chockler & GilbertAaron Sterling Aaron Sterling 13 Tues, Feb 27 Network Broadcast
Reading: Bar-Yehuda et al 1992Soma Chaudhuri David Lastine
Bibudh Lahiri- Thurs, Mar 1 Snow Cancellation - - 14 Tues, Mar 6 Network Broadcast
Reading: Bar-Yehuda et al 1991; Kowalski & PelcSoma Chaudhuri Puvi Pandian
Nalin Subramanian15 Thurs, Mar 8 Classical Routing Algorithms
Reading: Johnson & Maltz; Hu & JohnsonDavid Lastine David Lastine 16 Fri, Mar 9 Classical Routing Algorithms
Reading: Perkins & Royer; Chen & MurphyDanyu 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 alJose Reyes Alamo Jose Reyes Alamo 18 Tues, Mar 27 Link-Reversal Algorithms
Reading: Gafni & Bertsekas; Park & Corson; Busch et alSoma Chaudhuri Aditya Dhananjay 19 Thurs, Mar 29 Link-Reversal Algorithms
Reading: Gafni & Bertsekas; Busch et al
Location Services
Reading: Awerbuch & Peleg; Li et alSoma Chaudhuri
Bibudh LahiriAditya Dhananjay
Bibudh Lahiri20 Tues, Apr 3 Location-Based Routing
Reading: Ko & Vaidya 2000; Ko & Vaidya 1999Aditya Dhananjay Aditya Dhananjay 21 Thurs, Apr 5 Location-Based Routing
Reading: Karp & Kung; Kuhn et al 2003Ankur Airan Ankur Airan 22 Tues, Apr 10 Global Infrastructure
Reading: Kuhn & Wattenhofer 2003; Kuhn, Moscriboda et al 2004Aaron Sterling Aaron Sterling 23 Thurs, Apr 12 Global Infrastructure
Reading: Mittal et al 2003; Awerbuch & Peleg 1990Puvi Pandian Puvi Pandian 24 Tues, Apr 17 Middleware Services: Mutual Exclusion & Leader Election
Reading: Walter, Welch & Vaidya; Walter, Cao & Mohanty; Malpani, Welch & VaidyaAbhishek Sinha
Danyu LiuAbhishek Sinha
Danyu Liu25 Thurs, Apr 19 Virtual Node Layers
Reading: Dolev, Gilbert et al 2004; Dolev, Gilbert et al 2005Nalin Subramanian Nalin Subramanian 26 Tues, Apr 24 Applications: Data Aggregation
Reading: Nath et al; Shrivastava et alJose Reyes Alamo
David LastineJose Reyes Alamo
David Lastine27 Thurs, Apr 26 Applications: Implementing Atomic Memory
Reading: Lynch & Shvartsman; Gilbert et al; Dolev et alSoma Chaudhuri Danyu Liu