Graduate Institute of Communication Engineering, EECS, NTU

Spring 2006

Advanced Wireless Networking

This is an advanced networking course designed for students with wireless networks background who plan to pursue research on selected topics in wireless networking. This course investigates fundamental theories as well as state-of-the-art techniques for solving various important problems in wireless networks, especially in the emerging area of embedded, networked sensors. Through collaborative learning, students are expected to read and critique recent literature in wireless networking, present and defend their opinions, and complete a research project.


Administrative Information |  Syllabus and Course Materials |  Homework Assignments |  Term Project |  Discussion Forum


Announcements


Administrative Information

Course Overview

(Lecture slides)

Class Meeting

Wednesday 2:20PM - 5:20PM, in Room 101 (EE-II Building)

Instructor

Prof. Hung-Yun Hsieh (hyhsieh@cc)
Office: Room 409 (EE-II Building)
Office hour: By appointment

Grading

Class participation: 20%
Homework and paper reviews: 40%
Term project: 40%

Syllabus and Course Materials

February 22
March 1

Hardware and Software Platforms

Reading List:
  1. C.-Y. Chong and S. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proceedings of IEEE, vol. 91, no. 8, pp. 1247-1256, August 2003.
  2. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing, vol. 1, no. 1, pp. 59-69, January-March 2002.
  3. H. Karl and A. Willig, "Single-Node Architecture," in Protocols and Architectures for Wireless Sensor Networks, Chapter 2, John Wiley & Sons, 2005.
  4. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," in Proceedings of ACM IPSN, Los Angeles, CA, USA, April 2005.
  5. R. Kling, "Intel Motes: Advanced Sensor Network Platforms and Applications," in Proceedings of IEEE MTT-S, Long Beach, CA, USA, June 2005.
  6. J. Hill et al, "System Architecture Directions for Networked Sensors," in Proceedings of ACM ASPLOS, Cambridge, MA, USA, November 2000.
  7. D. Gay et al, "The nesC Language: A Holistic Approach to Networked Embedded Systems," in Proceedings of ACM PLDI, San Diego, CA, USA, June 2003.
  8. P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," in Proceedings of ACM SenSys, Los Angeles, CA, USA, November 2003.

March 8
March 15
March 22

Networking Sensors

Reading List:
  1. R. Szewczyk et al, "Habitat Monitoring with Sensor Networks," Communications of the ACM, vol. 47, no. 6, pp. 34-40, June 2004.
  2. R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," in Proceedings of ACM SenSys, Baltimore, MD, USA, November 2004.
  3. D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin, "Networking Issues in Wireless Sensor Networks," Journal of Parallel and Distributed Computing, vol. 64, no. 7, pp. 799-814, July 2004.
  4. W. Su, O. Akan, and E. Cayirci, "Communication Protocols for Sensor Networks," in Wireless Sensor Networks, Chapter 2, Springer/Kluwer Academic Publishing, 2005.
  5. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," in Proceedings of ACM MobiHoc, Annapolis, MD, USA, June 2003.
  6. C.-Y. Wan, A. Campbell, and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," in Proceedings of ACM WSNA, Atlanta, GA, USA, September 2002.
  7. J. Kulik, W. Heinzelman, and H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Kluwer Wireless Networks Journal, vol. 8, no. 2/3, pp. 169-185, March-May 2002.
  8. N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active Query Forwarding in Sensor Networks (ACQUIRE)," Elsevier Ad Hoc Networks Journal, vol. 3, no. 1, pp. 91-113, January 2005.
  9. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE Transactions on Networking, vol. 12, no. 3, pp. 493-506, June 2004.
  10. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," in Proceedings of ACM SenSys, Baltimore, MD, USA, November 2004.

March 29
April 12

Data-Centric Communication

Reading List:
  1. F. Ye, H. Luo, S. Lu, and L. Zhang, "Dissemination Protocol for Large-Scale Sensor Networks," in Wireless Sensor Networks, Chapter 6, Springer/Kluwer Academic Publishing, 2005.
  2. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2-16, February 2003.
  3. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," in Proceedings of ACM MobiCom, Atlanta, GA, USA, September 2002.
  4. R. Govindan, "Data-Centric Routing and Storage in Sensor Networks," in Wireless Sensor Networks, Chapter 9, Springer/Kluwer Academic Publishing, 2005.
  5. P. Desnoyers, D. Ganesan, and P. Shenoy, "TSAR: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs," in Proceedings of ACM SenSys, San Diego, CA, USA, November 2005.
  6. H. Karl and A. Willig, "Data-Centric and Content Based Networking," in Protocols and Architectures for Wireless Sensor Networks, Chapter 12, John Wiley & Sons, 2005.
  7. B. Krishnamachari, D. Estrin, and S. Wicker, "Modelling Data-Centric Routing in Wireless Sensor Networks," in Proceedings of IEEE INFOCOM, New York, NY, USA, June 2002.
  8. N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri, "Medians and Beyond: New Aggregation Techniques for Sensor Networks," in Proceedings of ACM SenSys, Baltimore, MD, USA, November 2004.

April 19
April 26

In-Network Processing

Reading List:
  1. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, "Collaborative Signal and Information Processing: An Information-Directed Approach," Proceedings of the IEEE, vol. 91, no. 8, pp. 1199-1209, August 2003.
  2. J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, "Tracking a Moving Object with a Binary Sensor Network," in Proceedings of ACM SenSys, Los Angeles, CA, USA, November 2003.
  3. Z. Xiong, A. Liveris, and S. Cheng, "Distributed Source Coding for Sensor Networks," IEEE Signal Processing Magazine, vol. 21, no. 5, pp. 80-94, September 2004.
  4. J. Chou, D. Petrovic, and K. Ramchandran, "A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks," in Proceedings of IEEE INFOCOM, San Francisco, CA, USA, April 2003.
  5. H. Dubois-Ferrière, D. Estrin, and M. Vetterli, "Packet Combining in Sensor Networks," in Proceedings of ACM SenSys, San Diego, CA, USA, November 2005.
  6. S. Aldosari and J. Moura, "Fusion in Sensor Networks with Communication Constraints," in Proceedings of ACM IPSN, Berkeley, CA, USA, April 2004.
  7. K.-C. Wang and P. Ramanathan, "Collaborative Sensing Using Sensors of Uncoordinated Mobility," in Proceedings of ACM SenSys, San Diego, CA, USA, November 2005.

May 3
May 10

Localization

Reading List:
  1. H. Karl and A. Willig, "Localization and Positioning," in Protocols and Architectures for Wireless Sensor Networks, Chapter 9, John Wiley & Sons, 2005.
  2. K. Chintalapudi, A. Dhariwal, R. Govindan, and G. Sukhatme, "Ad-Hoc Localization Using Ranging and Sectoring," in Proceedings of IEEE INFOCOM, Hong Kong, China, March 2004.
  3. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," in Proceedings of IEEE INFOCOM, San Francisco, CA, USA, April 2003.
  4. E. Elnahrawy, X. Li, and R. Martin, "The Limits of Localization Using Signal Strength: A Comparative Study," in Proceedings of IEEE SECON, Santa Clara, CA, USA, October 2004.
  5. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in Proceedings of ACM SenSys, Baltimore, MD, USA, November 2004.
  6. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Mobile-Assisted Localization in Wireless Sensor Networks," in Proceedings of IEEE INFOCOM, Miami, FL, USA, March 2005.

May 17
May 24

Time Synchronization

Reading List:
  1. H. Karl and A. Willig, "Time Synchronization," in Protocols and Architectures for Wireless Sensor Networks, Chapter 8, John Wiley & Sons, 2005.
  2. J. Elson and D. Estrin, "Time Synchronization for Wireless Sensor Networks," in Proceedings of IEEE IPDPS, San Francisco, CA, USA, April 2001.
  3. D. Lucarelli and I.-J. Wang, "Decentralized Synchronization Protocols with Nearest Neighbor Communication," in Proceedings of ACM SenSys, Baltimore, MD, USA, November 2004.
  4. L. Meier, P. Blum , and L. Thiele, "Internal Synchronization of Drift-Constraint Clocks in Ad-Hoc Sensor Networks," in Proceedings of ACM MobiHoc, Roppongi, Japan, May 2004.

June 7
June 14

Fault Tolerance

Reading List:
  1. F. Koushanfar et al, "Fault Tolerance in Wireless Sensor Networks," in Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, Chapter 36, CRC Press, 2005.
  2. D. Jayasimha, "Fault Tolerance in Multisensor Networks," IEEE Transactions on Reliability, vol. 45, no. 2, pp. 308-315, June 1996.
  3. E. Elnahrawy and B. Nath, "Cleaning and Querying Noisy Sensors," in Proceedings of ACM WSNA, San Diego, CA, USA, September 2003.
  4. T. Clouqueur, K. Saluja, and P. Ramanathan, "Fault Tolerance in Collaborative Sensor Networks for Target Detection," IEEE Transactions on Computers, vol. 53, no. 3, pp. 320-333, March 2004.
  5. X. Luo, M. Dong, and Y. Huang, "On Distributed Fault-Tolerant Detection in Wireless Sensor Networks," IEEE Transactions on Computers, vol. 55, no. 1, pp. 58-70, January 2006.

June 28

Project Showcase


Homework Assignments

March 22

NS-2 simulation on S-MAC

Due: April 9

April 19

Simulation using TOSSIM

Due: May 8 May 15


Term Project

March 28

Project Proposal

Due: April 19

April 12

Progress Report

Due: May 24

(Class Presentation)

June 14

Final Presentation

Due: June 28

(Class Presentation)