Data Communication and Data Management Laboratory @ University of Texas at Dallas |
/home/seminar1/Summer2008
Seminar Series
by Donghyun (David) Kim
1. On Constructing k-Connected k-Dominating Set in Wireless Networks [PPT]
- Date: May 21, 2008
- Reference: Fei Dai and Jie Wu, "On Constructing k-Connected k-Dominating Set in Wireless Networks," in Proc. of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 05), 2005.
2. A Distributed Approximation Algorithm to Compute k-Connected m-Dominating Set in Wireless Networks
- Date: May 28, 2008
- Reference: Yiwei Wu, Feng Wang, My T. Thai, and Yingshu Li, "Constructing k-Connected m-Dominating Sets in Wireless Sensor Networks," in Proc. of 2007 Military Communications Conference (MILCOM 2007), Orlando, FL, October 29-31, 2007.
3. A Low Message Complexity Distributed Approximation Algorithm to Compute k-Connected m-Dominating Set
- Date: June 4, 2008
- Reference: Yiwei Wu and Yingshu Li, "Construction Algorithms for k-Connected m-Dominating Sets in Wireless Sensor Networks," 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008), Hong Kong, China, May 26-30, 2008.
4. Constructing a m-Connected k-Dominating Set in Unit Disc Graphs [PPT]
- Date: June 11, 2008
- Reference: W. Shang, F. Yao, P. Wan, and X. Hu, "On minimum m-connected k-dominating set problem in unit disc graphs," Journal of Combinatorial Optimization, Dec. 2007.
5. Hardness of Computing a Minimum m-Connected k-Dominating Set
- Date: June 25, 2008
- Reference: Donghyun Kim et. al., "Hardness of Computing Minimum m-Connected k-Dominating Sets in Unit Disk Graphs," Manuscript in Writing.
6. Connected Sensor Cover Problem [PPT]
- Date: July 2, 2008
- Reference: Himanshu Gupta, Samir R. Das, and Quinyi Gu, "Connected sensor cover: self-organization of sensor networks for efficient query execution," Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (MobiHoc03), pp. 189-200, Annapolis, MD, USA, 2003.
7. Survey on Coverage Problems in Sensor Networks - 1 [PPT]
- Date: July 10, 2008
- Reference: M. T. Thai, F. Wang, H. Du, and X. Jia, "Coverage Problems in Wireless Sensor Networks: Designs and Analysis," International Journal of Sensor Networks, special issue on Coverage Problems in Sensor Networks, vol. 3, no. 3, pp. 191-200, 2008.
8. A Localized Algorithms for Coverage Problems in Heterogeneous Sensor Networks [PPT]
- Date: July 23, 2008
- Reference: My T. Thai, Yingshu Li, Feng Wang, and Ding-Zhu Du, "O(log n)-Localized Algorithms on the Coverage Problem in Heterogeneous Sensor Networks," 26th IEEE International Performance Computing and Communications Conference (IPCCC 2007), New Orleans, LA, April 11-13, 2007.
9. Survey on Coverage Problems in Sensor Networks - 2 [PPT]
- Date: July 30, 2008
- Reference: M. T. Thai, F. Wang, H. Du, and X. Jia, "Coverage Problems in Wireless Sensor Networks: Designs and Analysis," International Journal of Sensor Networks, special issue on Coverage Problems in Sensor Networks, vol. 3, no. 3, pp. 191-200, 2008.