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

/DonghyunKim/Researches&Publications

Researches & Publications

Active Researches
  1. A New Approximation Algorithm for Computing Connected Dominating Sets with Smaller Diameter and Size in Wireless Networks. (with James Willson, Wei Wang)
  2. Minimum Overlapped Community Detection Problem in Social Networks. (with Nguyen T Hang and James Willson)
  3. A Energy-Efficient and Energy-Award Connected Dominating Sets in Wireless Networks using Topology Control. (with Deying Li)
  4. Minimum Trap Coverage Problem in Wireless Sensor Networks. (with Ling Ding)
  5. Optimal Underwater Sink Placement Problem in Underwater Sensor Networks. (with Wei Wang)
Journal Papers

In progress

  1. Nguyen T Hang*, Donghyun Kim, Ailian Jiang, Wei Wang, and Weili Wu, Energy Efficient Multi-hop Clustering in Wireless Sensor Networks, in writing. (to submit to Ad Hoc Networks)
  2. Donghyun Kim*, Yuexuan Wang, Wonjun Lee, Deying Li, Weili Wu, and Ding-Zhu Du, Approximating Minimum d-Hop Clusterhead Placement Problems in 3-D Wireless Networks, submitted to IEEE Transactions on Mobile Computing (TMC), November 22, 2009.
  3. Donghyun Kim*, Wei Wang, Changcun Ma, Nassim Sohaee, Weili Wu, and Ding-Zhu Du, Multiple Sink Deployment in Wireless Sensor Networks for Time-Critical Applications, submitted to IEEE/ACM Transactions on Networking (TON), November 9, 2009.
  4. Donghyun Kim*, Wei Wang, Nassim Sohaee, Changcun Ma, Weili Wu, and Ding-Zhu Du, Minimum Data Latency Bound k-Sinks Placement Problem in Wireless Sensor Networks, submitted to IEEE/ACM Transactions on Networking (TON), October 30, 2009.
  5. Deying Li, Donghyun Kim*, and Lin Liu, Two Approximation Algorithms for Minimum Energy Connected Dominating Set Problem in Wireless Networks, submitted to IEEE Transactions on Computers (TC), October 10, 2009.
  6. Donghyun Kim*, Wei Wang, Ling Ding, Jihwan Lim, Heekuck Oh, and Weili Wu, Minimum Average Routing Path Clustering Problem in Multi-hop 2-D Underwater Sensor Networks, submitted to Optimization Letters (OPTL), May 26, 2009. (undergoing a minor revision)
  7. Xiaofeng Gao*, Yi Zhu, Donghyun Kim, Jianzhong Li, and Weili Wu, Optimizing Data Broadcasting in Wireless Multimedia Database Systems, to resubmit to IEEE Transactions on Knowledge and Data Engineering (TKDE). (submitted to TKDE on April, 2009 and recommended to revise and resubmit)
  8. Wei Wang*, Donghyun Kim, Xianyue Li, and Weili Wu, Graphs Determined by the φ-Invariants, submitted to Discrete Mathematics, February 15, 2009.
  9. Donghyun Kim*, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, and Ding-Zhu Du, A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs, submitted to IEEE Transactions on Mobile Computing (TMC), January 2, 2009. (under 2nd review after a major revision - reviewers' rating: excellent[accept], good, excellent)

    Published/accepted

  10. Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim*, Shan Shan, and Ding-Zhu Du, New Dominating Sets in Social Networks, accepted by Journal Of Global Optimization (JOGO).
  11. Xianyue Li*, Feng Zou, Yaochun Huang, Donghyun Kim, and Weili Wu, A Better Constant-Factor Approximation for Selected-Internal Steiner Minimum Tree, Algorithmica, published online. [PDF]
  12. Changcun Ma*, Donghyun Kim, Yuexuan Wang, Wei Wang, Nassim Sohaee, and Weili Wu, Hardness of k-Vertex Connected Subgraph Augmentation Problem, Journal Of Combinatorial Optimization (JOCO), published online. [PDF]
  13. Wei Wang*, Donghyun Kim, Nassim Sohaee, Changcun Ma, and Weili Wu, A PTAS for Minimum d-Hop Underwater Sink Placement Problem in 2-D Underwater Sensor Networks, Discrete Mathematics, Algorithms and Applications (DMAA), vol. 1, issue 2, June 2009. [PDF]
  14. Wei Wang*, Donghyun Kim, James Willson, Bhavani Thuraisingham, and Weili Wu, A Better Approximation for Minimum Average Routing Path Clustering Problem in 2D-Underwater Sensor Networks, to appear in Discrete Mathematics, Algorithms and Applications (DMAA), vol. 1, issue 2, June 2009. [PDF]
  15. Donghyun Kim*, Yiwei Wu, Yingshu Li, Feng Zou, and Ding-Zhu Du, Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 20, no. 2, pp. 147 ~ 157, February, 2009. [PDF] (# of Citation: 4)
Book Chapters
  1. Feng Zou*, Donghyun Kim, Xiaofeng Gao, and Ding-Zhu Du, QoS Aware Routing in Wireless Sensor Networks, Handbook on Sensor Networks, World Scientific Publishing (edited by Y. Xiao, H. Chen, and F.H. Li), June 2010.
  2. Donghyun Kim*, Xiaofeng Gao, Feng Zou, and Ding-Zhu Du, Construction of Fault-Tolerant Virtual Backbones in Wireless Networks, Handbook on Security and Networks, World Scientific Publishing (edited by Y. Xiao, F.H. Li, and H. Chen), June 2010.
  3. Xiaofeng Gao*, Feng Zou, Donghyun Kim, and Ding-Zhu Du, The Latest Researches on Dominating Problems in Wireless Sensor Network, Handbook on Sensor Networks, World Scientific Publishing (edited by Y. Xiao, H. Chen, and F.H. Li), June 2010.
Conference Papers

In progress

  1. Xiaofeng Gao*, Yi Zhu, Donghyun Kim, Jianzhong Li, and Weili Wu, A New Data Broadcasting Scheme for Multimedia Database Systems, in writing. (to submit to 2010 ACM SIGMOD/PODS Conference)

    Published/accepted

  2. Donghyun Kim*, Wei Wang, Xianyue Li, Zhao Zhang, and Weili Wu, A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks, accepted by The 29th IEEE Conference on Computer Communications (IEEE INFOCOM 2010), San Diego, California, USA, March 15-19, 2010. (acceptance rate: 276/1575 = 17.52%)
  3. Donghyun Kim*, Xianyue Li, Feng Zou, Zhao Zhang, and Weili Wu, Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008), Dallas, TX, USA, October 26 ~ 28, 2008. [PDF] [PPT]
  4. Feng Zou*, Xianyue Li, Donghyun Kim, and Weili Wu, Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008), Dallas, TX, USA, October 26 ~ 28, 2008. [PDF]
  5. Feng Zou*, Xianyue Li, Donghyun Kim, and Weili Wu, Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs, The 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA 2008), St. John's, Newfoundland, Canada, August 21 ~ 24, 2008. [PDF] (# of Citation: 5)
  6. Xianyue Li*, Yaochun Huang, Feng Zou, Donghyun Kim, and Weili Wu, (1+ρ)-Approximation for Selected-Internal Steiner Minimum Tree, The 14th Annual International Computing and Combinatorics Conference (COCOON 2008), Dalian, China, June 27 ~ 29, 2008. [PDF]
  7. Donghyun Kim, Sangjin Kim, and Heekuck Oh*, A Novel Way of Issuing Multiple Private Keys in ID-based Cryptosystems, International Conference on Convergence Information Technology (ICCIT 2007), Gyeongju, Rep. of Korea, November 21 ~ 23, 2007. [PDF] (acceptance rate: 29.6% = 421/1421)
  8. Yingshu Li*, Donghyun Kim, Feng Zou, and Ding-Zhu Du, Constructing Connected Dominating Sets with Bounded Diameters in Wireless Networks, The 2nd International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, IL, USA, August 1 ~ 3, 2007. [PDF] (acceptance rate: 22%, # of Citation: 7) - Best Paper Award
  9. Hoonjung Lee, Donghyun Kim, Sangjin Kim, and Heekuck Oh*, Identity-Based Key Agreement Protocols in a Multiple PKG Environment, International Conference on Computational Science and Its Applications (ICCSA 2005), Singapore, May 9 ~ 12, 2005. [PDF] (# of Citation: 4)
Thesis/Dissertation
  1. Ph.D. Dissertation: Efficient Management Schemes for Wireless Networks, May 2010. (anticipated)
  2. M.S. Thesis: A Low Cost Private Key Reissuing Model for Identity-based Cryptosystems, Feb. 2005 [PDF].
Presentations/Poster/Invited Talk
  1. Multiple Sink Placement Problem in 2-D Wireless Sensor Networks to Minimize Maximum Data Latency, Hanyang University, Rep. of Korea, May 25, 2009. (invited talk)
  2. Minimum Average Routing Path Clustering Problem in Multi-hop 2-D Underwater Sensor Networks, DIMACS/DyDAn Workshop on Approximation Algorithms in Wireless Ad Hoc and Sensor Networks, DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ, April 22 ~ 24, 2009 [PPT]. (presentation)
  3. Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008), Dallas, TX, USA, October 26 ~ 28, 2008. (presentation)
  4. Donghyun Kim and Heekuck Oh, Hierarchical ID-Based Cryptosystem Satisfying Both Key Escrow and User Privacy, The Ninth Conference on Communication Software (COMSW 2004), pp. 265 ~ 269, July 2004. (poster)
Grant Proposal Writing

1. Disclaimer: the copyright of each paper is owned to its publisher. The papers are provided for non-commericial use only.
2. * is the corresponding author.