Department of Mathematics and Physics @ North Carolina Central University
Last update: March 2, 2015




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

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

Google Scholar Profile

 

- Recent Updates -

03/02/2015: TPC member of ICCC 2015
02/28/2015: TPC member of BIGCOM 2015
02/25/2015: Associate Editor of DMAA
02/12/2015: Paper accepted by JOCO
02/09/2015: TPC member of GLOBECOM 2015
02/01/2015: TPC co-chair of COCOA 2015
01/30/2015: TPC member of CSoNet 2015
01/09/2015: TPC member of APWiMob 2015
01/05/2015: Research group information updated
12/21/2014: TPC member of MCV 2015
12/19/2014: TPC member of ICSNC 2015
12/12/2014: TPC member of ICCME 2015

About Me | Professional Activities | Publications | Seminar Series | Research Projects | Teaching | Research Group

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) Big Data and Social Computing, (c) Mobile Computing, Robotics, and Cyber Physical Systems, (d) Wireless and Sensor Networking, and (e) Algorithm Design and Analysis. I am currently looking for students intereseted in MS in Applied Mathematics / Computer Science. (stipend + tuition support available)

Professional Activities [complete list]
Representative Publications [complete list]
  1. 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%)
  2. 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%)
  3. 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.
  4. 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.
  5. 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%)
  6. 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. 
    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 (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%)
  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.
  9. Yingshu Li, Donghyun Kim, Feng Zou, and Ding-Zhu Du, "Constructing Connected Dominating Sets with Bounded Diameters in Wireless Networks," Proceedings of The 2nd International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), August 1-3, 2007, Chicago, IL, USA. (accept rate: 22%) - Best Paper Award.