Mobile Computing and Wireless Networking Research Group @ University of Texas at Dallas

/DonghyunKim/Publications

Publications

Journal Papers
  1. Feng Zou, Xianyue Li, Donghyun Kim, and Weili Wu, Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs, to appear in the special issue of Journal of Combinatorial Optimization (JCO).
  2. Xianyue Li, Feng Zou, Yaochun Huang, Donghyun Kim, and Weili Wu, A Better Constant-Factor Approximation for Selected-Internal Steiner Minimum Tree, to appear in the special issue of Algorithmica [PDF].
  3. Donghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, and Ding-Zhu Du, Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks, to appear in IEEE Transactions on Parallel and Distributed Systems (TPDS) [PDF].
Book Chapters
  1. Feng Zou, Donghyun Kim, Xiaofeng Gao, and Weili Wu, QoS Aware Routing in Wireless Sensor Networks, Handbook on Sensor Networks, Edited by Prof. Yang Xiao, Prof. Hui Chen, and Prof. Frank H. Li, to be published by World Scientific Publishing Co., 2009.
  2. Donghyun Kim, Xiaofeng Gao, Feng Zou, and Weili Wu, Construction of Fault-Tolerant Virtual Backbones in Wireless Networks, Handbook on Security and Networks, Edited by Prof. Yang Xiao, Prof. Frank H. Li, and Prof. Hui Chen, to be published by World Scientific Publishing Co., 2009.
  3. Xiaofeng Gao, Feng Zou, Donghyun Kim, and Weili Wu, The Latest Researches on Dominating Problems in Wireless Sensor Network, Handbook on Sensor Networks, Edited by Prof. Yang Xiao, Prof. Hui Chen, and Prof. Frank H. Li, to be published by World Scientific Publishing Co., 2009.
Conference/Workshop Papers
  1. Donghyun Kim, Xianyue Li, Feng Zou, Zhao Zhang, and Weili Wu, Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008), Dallas, TX, Oct. 26-28, 2008 [PDF]. Invited Paper.
  2. Feng Zou, Xianyue Li, Donghyun Kim, and Weili Wu, Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008), Dallas, TX, Oct. 26-28, 2008 [PDF].
  3. Feng Zou, Xianyue Li, Donghyun Kim, and Weili Wu, Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs, The 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA 2008), St. John's, Newfoundland, Canada, August 21-24, 2008 [PDF].
  4. Xianyue Li, Yaochun Huang, Feng Zou, Donghyun Kim, and Weili Wu, (1+\rho)-Approximation for Selected-Internal Steiner Minimum Tree, The 14th Annual International Computing and Combinatorics Conference (COCOON 2008), Dalian, China, June 27-29, 2008 [PDF].
  5. Donghyun Kim, Sangjin Kim, and Heekuck Oh, A Novel Way of Issuing Multiple Private Keys in ID-based Cryptosystems, International Conference on Convergence Information Technology (ICCIT 2007), Gyeongju, South Korea, November 21 ~ 23, 2007 [PDF].
  6. Yingshu Li, Donghyun Kim, Feng Zou, and Ding-Zhu Du, Constructing Connected Dominating Sets with Bounded Diameters in Wireless Networks, The 2nd International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, IL, August 1 ~ 3, 2007 [PDF]. Best Paper Award.
  7. Hoonjung Lee, Donghyun Kim, Sangjin Kim, and Heekuck Oh, Identity-Based Key Agreement Protocols in a Multiple PKG Environment, International Conference on Computational Science and Its Applications (ICCSA 2005), Singapore, May 9 ~ 12, 2005 [PDF].
In Progress
  1. Nassim Sohaee, Donghyun Kim, Wei Wang, Changcun Ma, and Weili Wu, A New Clustering Scheme for Underwater Sensor Networks with Load Balancing Capability, to be submitted to The 4th International Conference on Wireless Algorithms, Systems and Applications (WASA 2009), October, 2009, Boston, USA.
  2. Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, and Weili Wu, Construction of Near-Optimal Virtual Backbones in 3-D Wireless Networks, to be submitted to IEEE Transactions on Parallel and Distributed Systems (TPDS).
  3. Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, and Weili Wu, Construction of Cost-Effective Underwater Sensor Networks with Limited Budget, to be submitted to IEEE Transactions on Mobile Computing (TMC).
  4. Changcun Ma, Donghyun Kim, Wei Wang, Nassim Sohaee, and Weili Wu, Hardness of Approximating k-Connected m-Dominating Set Problem, to be submitted to Theoretical Computer Science (TCS).
  5. Wei Wang, Donghyun Kim, Nassim Sohaee, Changcun Ma, and Weili Wu, A PTAS for A New Clustering Scheme for Underwater Sensor Networks, to be submitted to Discrete Mathematics, Algorithms and Applications (DMAA).
  6. Donghyun Kim, Wei Wang, Changcun Ma, Nassim Sohaee, and Weili Wu, A New Clustering Scheme for Underwater Sensor Networks, submitted to IEEE Transactions on Mobile Computing (TMC), October 8, 2008.
  7. Donghyun Kim, Zhao Zhang, Xianyue Li, and Weili Wu, A Better Approximation Algorithm For Computing Connected Dominating Sets in Unit Ball Graphs, submitted to The 28th Conference on Computer Communications (IEEE INFOCOM 2009), Rio de Janeiro, Brazil, April 19-25, 2009.