Department of Mathematics and Physics @ North Carolina Central University
Last update: July 1, 2015


 


Ph.D. in Computer Science

Assistant Professor
of Computer Science
Department of Mathematics and Physics
(formerly, Mathematics and Computer Science)
3241 Mary M. Townes Science Complex (Office: SC 3215)
North Carolina Central University
Durham, NC27707, USA


Director, Security, Privacy, and Advanced Computing Lab (SPACL)
Associate Editor, Discrete Mathematics, Algorithms and Applications


Phone: +1 (919) 530-6567
E-mail: donghyun.kim [a-t] nccu.edu

 

About Me | Awards/Gifts/Grants | Professional Activities | Publications | Research Lab (SPACL) | Seminar Series | Teaching | Tech-News

Dr. Kim joined to the Department of Mathematics and Computer Science (now it becomes Department of Mathematics and Physics) 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 (a) Security and Privacy, (b) Internet of Things (IoT) Cloud, Big Data, and Social Computing, (c) Mobile Computing, Robotics, and Cyber Physical Systems, (d) Wireless and Sensor Networking, and (e) Algorithm Design and Analysis.

Recent News [old news]
  • To Potential Graduate Students: I am currently looking for students intereseted in MS in Computer Science. (stipend + tuition support available)
  • To Potential Visiting Scholars: By US government regulation, your English proficiency has to be verified in the form of test score, degree/course certificate, or interview.
Professional Activities [complete list]
Selected Top Publications [complete list]
  1. Bei Liu, Wei Wang, Donghyun Kim, Deying Li, Jingyi Wang, Alade O. Tokuta, and Yaolin Jiang, "A Simpler Approximation with Better Performance Guarantee for The Minimum 3-connected m-dominating Set Problem in Unit Disk Graph," submitted to IEEE/ACM Transactions on Networking (ToN). (under a major revision)
  2. Ling Guo, Deying Li, Yuqing Zhu, and Donghyun Kim, "PTZ Camera Scheduling for Selected Area Coverage in Visual Sensor Networks," Proceedings of The 35th International Conference on Distributed Computing Systems (ICDCS 2015), Jun 29, 2015 - Jul 2, 2015, Columbus, Ohio, USA. (accept rate: 70/543 = 12.89%)
  3. Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, and Yaolin Jiang, "A Better Constant Approximation of Minimum 3-connected m-dominating Set Problem in Unit Disk Graph using Tutte Decomposition," Proceedings of the 34th IEEE International Conference on Computer Communications (INFOCOM 2015), April 26-30, 2015, Hong Kong. (accept rate: 316/1,640 = 19.2%)
  4. Lirong Xue, Donghyun Kim, Yuqing Zhu, Deying Li, Wei Wang, and Alade O. Tokuta, "Multiple Heterogeneous Data Ferry Trajectory Planning in Wireless Sensor Networks," Proceedings of the 33rd IEEE International Conference on Computer Communications (INFOCOM 2014), April 27, 2014 - May 2, 2014, Toronto, Canada. [Sllides] (accept rate: 320/1645 = 19.4%)
  5. 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," IEEE Transactions on Mobile Computing (TMC), vol. 13, no. 4, pp. 838-851, April 2014.
  6. 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," IEEE/ACM Transactions on Networking (TON), vol. 21, issue 5, pp. 1499-1510, October 2013.
  7. 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 (INFOCOM 2012), pp. 504-512, March 2012, Orlando, FL, USA. [Slides] (accept rate: 278/1547 = 17.97%)
  8. 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.
  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," IEEE Transactions on Mobile Computing (TMC), vol. 9, no. 8, pp. 1108-1118, August 2010.
  10. 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 (INFOCOM 2010), March 15-19, 2010, San Deigo, CA, USA. (accept rate: 276/1575 = 17.52%) - US NSF Student Travel Grant for INFOCOM 2010 (US$1150, competition ratio: 16/91 = 17.582%)
  11. 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.