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


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

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, 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) Wireless ad-hoc sensor networks, mobile computing, distributed computing, 2) Approximation algorithm design and analysis, combinatorial optimization, 3) Cloud computing, social networking, large data management, 4) Software defined networking(SDN)/OpenFlow, and 5) Network security, system security, applied cryptography.

Call for Papers
Selected Awards, Grants, and Gifts [full list]
Representative Publications [full list]
  1. Donghyun Kim, R.N. Uma, Baraki H. Abay, Weili Wu, Wei Wang, and Alade O. Tokuta*, "Min-max Trajectory Planning for Multiple Data Mules in Wireless Sensor Networks," submitted to IEEE Transactions on Mobile Computing (TMC), February 6, 2012. (under review)
  2. Wei Wang, Donghyun Kim*, Min Kyung An, Wei Gao, Xianyue Li, Zhao Zhang, and Weili Wu,"On Construction of Fault-Tolerant Virtual Backbone in Wireless Networks," submitted to IEEE/ACM Transactions on Networking (TON), August 2, 2011. (under review after a major revision)
  3. Donghyun Kim*, Wei Wang, Weili Wu, Deying Li, Changcun Ma, Nassim Sohaee, Wonjun Lee, Yuexuan Wang, and Ding-Zhu Du, "On Bounding Node-to-sink Latency in Wireless Sensor Networks with Multiple Vehicles," submitted to IEEE Transactions on Vehicular Technology (TVT), January 4, 2012. (under review after a major revision)
  4. Donghyun Kim*, Baraki H. Abay, R.N. Uma, Weili Wu, Wei Wang, and Alade O. Tokuta, "Minimizing Data Collection Latency in Wireless Sensor Network with Multiple Mobile Elements," Proceedings of the 31st IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), pp. 504-512, Orlando, Florida, USA, March 25-30, 2012. (accept rate: 278/1547 = 17.97%)
  5. 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.
  6. 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.
  7. 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," Proceedings of the 29th IEEE Conference on Computer Communications (IEEE INFOCOM 2010), San Diego, California, USA, March 15-19, 2010. (accept rate: 276/1575 = 17.52%) (Citations ≥ 5)
  8. 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. (Citations ≥ 32)
Professional Activities [full list]
Teaching (Spring 2012) [full list]