Data Communication and Data Management Laboratory @ University of Texas at Dallas

---

/home/seminar1/Spring2008

Seminar Series

by Donghyun (David) Kim

1. Introduction to Wireless Sensor Networks [PPT]

• Date: January 11, 2008
• Reference: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, March 15 2002.

2. Wireless Sensor Networks and Protocol Stack [PPT]

• Date: January 16, 2008
• Reference: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, March 15, 2002.

3. Self-Managed Distributed Channel Selection Algorithm for WLANs [PPT]

• Date: January 23, 2008
• Reference: D.J. Leith and P. Clifford, A Self-Managed Distributed Channel Selection Algorithm for WLANs, The 2nd workshop on Resource Allocation in Wireless NETworks (RAWNET '06), April 3, 2006.

4. Interference Aware Broadcast Algorithm in Wireless Networks [PPT]

• Date: January 30, 2008
• Reference: Z. Chen, C. Qiao, J. Xu, T. Lee, A Constant Approximation Algorithm for Interference Aware Broadcast in Wireless Networks, 26th IEEE International Conference on Computer Communications (INFOCOM 2007), May 6-12, 2007.

5. Online Algorithms for Conflict-Free Coloring [PPT]

• Date: Feburary 6, 2008
• Reference: A. Bar-Noy, P. Cheilaris, and S. Smorodinsky, Conflict-Free Coloring for Intervals: from Offline to Online, 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'06), July30-August2, 2006.

6. 2-Connected Virtual Backbone in Wireless Networks [PPT]

• Date: Feburary 13, 2008
• Reference: F. Wang, M. T. Thai, and D.-Z. Du, 2-Connected Virtual Backbone in Wireless Networks, IEEE Transactions on Wireless Communications, accepted with revisions, 2007.

7. Online Frequency Allocation in Cellular Networks [PPT]

• Date: Feburary 20, 2008
• Reference: J. W. Chan, F. Y. L. Chin, and D. Ye, Online Frequency Allocation in Cellular Networks, 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'07), June 9-11, 2007.

8. A Survey on Static Frequency Assignment - 1 [PPT]

• Date: March 5, 2008
• Reference: Karen I. Aardal, Stan P.M. Van Hoesel, Arie M.C.A. Koster, Carlo Mannino, Antonio Sassano, Models and Solution Techniques for Frequency Assignment Problems, Quarterly Journal of the Belgian, French and Italian Operations Research Societies, pp.262-317, 2003.

9. A Survey on Static Frequency Assignment - 2 [PPT]

• Date: March 19, 2008
• Reference: Karen I. Aardal, Stan P.M. Van Hoesel, Arie M.C.A. Koster, Carlo Mannino, Antonio Sassano, Models and Solution Techniques for Frequency Assignment Problems, Quarterly Journal of the Belgian, French and Italian Operations Research Societies, pp.262-317, 2003.

10. An Approximation Algorithm to Generate CDSs for 3D Wireless Networks

• Date: April 9, 2008
• Reference: Donghyun Kim, Zhao Zhang, Xianyue Li, and Weili Wu, A Better Approximation Algorithm For Computing Connected Dominating Sets in Unit Ball Graphs. Submitted to The 28th Conference on Computer Communications (IEEE INFOCOM 2009), Rio de Janeiro, Brazil, April 19-25, 2009.

11. A Localized Virtual Backbone Construction [PPT]

• Date: April 23, 2008
• Reference: Feng Wang, Manki Min, Yingshu Li, and Ding-Zhu Du, On the Construction of Stable Virtual Backbones in Mobile Ad-Hoc Networks, 24th IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, Arizona, April 7-9, 2005.
  

---