| Data Communication and Data Management Laboratory @ University of Texas at Dallas | Last update: Feb. 2, 2010 |
![]() |
Donghyun (David) Kim |
|
| About Me |
- I was born in Seoul, Republic of Korea (South Korea)
- I am on the job market for a tenure track faculty position [Get Latest CV]
- My advisors are Dr. Ding-Zhu Du and Dr. Weili Wu
- I have 25 research articles (14 journals) and 8 awards (1 best paper award, 2 merit-based awards)
- A conference organizing chair of COCOA 2010, ISAAC 2009, COCOA 2009, WASA 2008
- A journal reviewer of JOCO, IEEE TVT, DMAA, OPTL, IJOPCM, JCN
- A conference rewiever of ACC 2010, ISAAC 2009, IEEE MASS 2009, WASA 2008
| Research Interests |
- Wireless networks (ad-hoc networks, sensor networks, and underwater sensor networks), mobile computing, distributed computing, social networks, approximation algorithm design and analysis, combinatorial optimization, network security
| Recent Updates |
On Education Record
- Successfully finished the Ph.D. defense on Janunary 22, 2010
(Dissertation title: Construction of Virtual Backbone and Clusters in Wireless Networks)
On Awards, Honors, and Grants Record
- National Science Foundation (NSF) Student Travel Grant, The 29th IEEE Conference on Computer Communications (IEEE INFOCOM 2010), San Diego, CA, March 15 ~ 19, 2010. (US$1150, competition ratio: 16/91 = 17.582%)
On Publication Record (*: corresponding author)
- Deying Li, Donghyun Kim*, and Lin Liu, "Two Approximation Algorithms for Minimum Energy Connected Dominating Set Problem in Wireless Networks," to resubmit to IEEE Transactions on Computers (TC). (submitted => undergoing a major revision)
- 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 => under 3rd review after a minor revision - Reviewer' rating: excellent[accept], good, excellent[accept])
- Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim*, Shan Shan, and Ding-Zhu Du, "New Dominating Sets in Social Networks," Journal Of Global Optimization (JOGO), published online. (under minor revision => accepted)
- 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," Optimization Letters (OPTL), published online. (under major revision => accepted)
- 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," to appear in Proceedings of the 29th IEEE Conference on Computer Communications (IEEE INFOCOM 2010), San Diego, California, USA, March 15-19, 2010. (acceptence rate: 276/1575 = 17.52%) (submitted => accepted)
- 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.
- 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.
- 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.
On Professional Service Record
- Referee service for Journal of Combinatorial Optimization (JOCO)
- Referee service for IEEE Transactions on Vehicular Technology (TVT)
- Publicity, Webmaster, and Online Conference System (OCS) co-Chair, The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010)
Statistics:
