Department of Mathematics and Computer Science @ North Carolina Central University
Last update: May 2, 2013



Dr. Donghyun (David) Kim

Assistant Professor
Department of Mathematics and Computer Science
3241 Mary M. Townes Science Complex
North Carolina Central University
Durham, NC27707, USA

E-mail: donghyun.kim [a-t] nccu.edu
Office: SC 3251
Phone: (919) 530-6567

Google Scholar Profile (citations ≥ 209, h-index: 8, i10-index: 7)

 


- Recent Updates -


04/17/2013: Paper accepted by ICCCN 2013
04/04/2013: TPC-mebmer of GLOBECOM 2013 (SAS)
04/01/2013: TPC-mebmer of GLOBECOM 2013 (CRNS)
03/25/2013: Paper accepted by WiVid 2013
03/23/2013: Paper accepted by CSoNet 2013
03/05/2013: Panelist of NSF CISE CNS (NeTS, 2013)
02/09/2013: Paper accepted by IEEE TMC
12/08/2012: TPC-mebmer of GLOBECOM 2013 (WNS)
12/08/2012: TPC-mebmer of ICCCN 2013 (CCHN)
11/13/2012: Paper accepted by IJSNET
10/30/2012: Paper accepted by IEEE/ACM TON

Dr. Kim joined to the Department of Mathematics and Computer Science at North Carolina Central University, Durham, NC, USA in August 2010. He received Ph.D. degree in Computer Science from the University of Texas at Dallas, Richardson, TX, USA in May 2010 under the supervisions of Dr. Ding-Zhu Du and Dr. Weili Wu. He received M.S. degree in Computer Science and Engineering from Hanyang University, South Korea in Feb. 2005 under the supervision of Dr. Heekuck Oh and B.S. degree in Electronic and Computer Engineering from Hanyang University, Ansan, South Korea in Feb. 2003.

His research interests include

  1. algorithm; approximation algorithm design and analysis, combinatroic optimization,
  2. networking; wireless networks, sensor networks, adhoc networks, cognitive radio networks, smart grid communication,
  3. mobile computing; data mule (ferry) and mobile node (drone) trajectory control,
  4. data management; social networking, big data, and
  5. security; network security, applied cryptograph, and cyber security.

Most of the undergraduate and graduate students who worked with him received job/intership offers from the best companies such as IBM, Cisco, NetApp, SAS, and NVIDIA.

Announcements
Selected Awards [full list]
Professional Activities [full list]
Representative Publications [full list] [projects]
  1. Donghyun Kim, R.N. Uma, Baraki H. Abay, Weili Wu, Wei Wang, and Alade O. Tokuta, "Minimum Latency Multiple Data MULE Trajectory Planning in Wireless Sensor Networks," to appear in IEEE Transactions on Mobile Computing (TMC), 2013. [PDF] (Its preliminary version has appeared in INFOCOM 2012)
  2. Wei Wang, Donghyun Kim, Min Kyung An, Wei Gao, Xianyue Li, Zhao Zhang, and Weili Wu, "On Construction of Quality Fault-Tolerant Virtual Backbone in Wireless Networks," to appear in IEEE/ACM Transactions on Networking (TON), 2013. [PDF] (Its preliminary version has appeared in INFOCOM 2010)
  3. Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, Weili Wu, Wonjun Lee, and Ding-Zhu Du, "Minimum Data Latency Bound k-Sinks Placement Problem in Wireless Sensor Networks,"IEEE/ACM Transactions on Networking (TON), vol. 19, issue 5, pp. 1344-1353, October 2011. [PDF]
  4. 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," IEEE Transactions on Mobile Computing (TMC), vol. 9, no. 8, pp. 1108-1118, August 2010. [PDF]
  5. 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] (Its preliminary version has appeared in WASA 2007)