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

---

/home/seminar1/Fall2008

Seminar Series

by Donghyun (David) Kim

1. Augmenting Geometric Graph Problem in Wireless Networks

• Date: August 29, 2008
• Reference: Chang WuYu, E. Chen, Chun-Cheng Fang, "Deploying Mobile Nodes to Connect Wireless Sensor Networks Using Novel Algorithms," in Proc. of The 2nd International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, IL, August 1 ~ 3, 2007.

2. Survey on Clustering Schemes [PPT]

• Date: September 5, 2008
• Reference: Jane Y. Yu and Peter H.J. Chong, "A Survey of Clustering Schemes For Mobile Ad Hoc Networks," IEEE Communications, Surveys, First quarter 2005, Vol. 7 No. 1, 2005.

3. Underwater Acoustic Sensor Networks: New Challenges [PPT]

• Date: September 12, 2008
• Reference: F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Journal of Ad Hoc Network, vol. 3, no. 3, pp. 257-279, Mar. 2005.

4. Route Recovery in Vertex-Disjoint Multipath Routing for Many-To-One Sensor Networks [PPT]

• Date: September 19, 2008
• Reference: Wei Cheng, Kai Xing, Xiuzhen Cheng, Xicheng Lu, Zexin Lu, Jinshu Su, Baosheng Wang, and Yujun Liu, "Route Recovery in Vertex-Disjoint Multipath Routing for Many-To-One Sensor Networks," MOBIHOC 2008, pp. 209-219, Hongkong, China, May 26-30, 2008.

5. A New Clustering Scheme for Underwater Acoustic Sensor Networks

• Date: October 3, 2008
• Reference: Donghyun Kim, Wei Wang, Changcun Ma, Nassim Sohaee, and Weili Wu, Cost-Effective Design of 2-D Underwater Sensor Networks for Time-Sensitive Applications, submitted to IEEE Transactions on Mobile Computing (TMC), October 8, 2008.

6. Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks [PPT]

• Date: October 17, 2008
• Reference: Donghyun Kim, Xianyue Li, Feng Zou, Zhao Zhang, and Weili Wu, "Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks," in Proc. of the 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008), Dallas, TX, Oct. 26-28, 2008. Also to appear in Lecture Notes in Computer Science (LNCS), Vol. 5258, pp. 560-569, Springer-Verlag.

7. Bottleneck Problems and Powers of Graphs [PPT]

• Date: October 24, 2008
• Reference
  • D. S. Hochbaum, D. B. Shmoys, "A Unified Approach to Approximation Algorithms for Bottleneck Problems," Journal of the ACM (JACM), vol. 33, Issue 3, pp. 533-550, 1986.
  • D. S. Hochbaum (ed.), "Approximation Algorithms for NP-Hard Problems," PWS Publishing Company, 1997.

8. Introduction to Peer-to-Peer Systems in Mobile Adhoc Networks (MANET)

• Date: October 31, 2008

9. Multipath Virtual Sink Architecture for Underwater Sensor Networks

• Date: November 14, 2008
• Reference: Winston KG Seah and HX Tan, "Multipath Virtual Sink Architecture for underwater sensor networks," Proceedings of the MTS/IEEE OCEANS2006 Asia Pacific Conference, May 16-19, 2006, Singapore.

10. Manuscript Presentation

• Date: November 21, 2008
• Reference: Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, and Weili Wu, Minimum Data Latency Bound k-Underwater Sinks Placement Problem in 2D-Underwater Sensor Networks, submitted to IEEE Transactions on Mobile Computing (TMC), December 16, 2008.
  

---