#### Filter Results:

#### Publication Year

1999

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Mihaela Cardei, David MacCallum, +4 authors Ding-Zhu Du
- Journal of Interconnection Networks
- 2002

- Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, Yaolin Jiang
- 2015 IEEE Conference on Computer Communications…
- 2015

Over years, virtual backbone has attracted lots of attentions as a promising approach to deal with the broadcasting storm problem in wireless networks. One popular way to construct a quality virtual backbone is to solve the minimum connected dominating set problem. However, a virtual backbone computed in this way is not resilient against topology change… (More)

- Xiaohua Jia, Deying Li, Ding-Zhu Du
- INFOCOM
- 2004

—This paper discusses the energy efficient QoS topology control problem in ad hoc wireless networks. Given a set of nodes in a plane, end-to-end traffic demands and delay bounds between node pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum transmitting power of nodes is minimized. We consider two cases of… (More)

- Lu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia, Deying Li, Zheng Sun
- IEEE Trans. Computers
- 2001

ÐGiven a WDM optical network with wavelength channels on its fiber links, we consider the problem of finding the minimum set of network nodes such that, with wavelength converters at these nodes, broadcast can be supported in the network. We call this problem the Converter Placement problem. We model a given network using a graph q with colors on its edges… (More)

- Hai Liu, Xiaohua Jia, Deying Li, Chan-Hee Lee
- Ad Hoc Networks
- 2005

This paper first studied the timeslot assignment problem in time division multiple access/code division multiple access (TDMA/CDMA) wireless ad hoc networks. Given a path P, we prove that a timeslot assignment providing one unit of bandwidth on P can be found in O(jPj) time if such an assignment exists. The results have been extended to the case that P can… (More)

- Xiuzhen Cheng, Xiao Huang, Deying Li, Weili Wu, Ding-Zhu Du
- Networks
- 2003

A connected dominating set in a graph is a subset of vertices such that every vertex is either in the subset or adjacent to a vertex in the subset and the subgraph induced by the subset is connected. A minimum-connected dominating set is such a vertex subset with minimum cardinality. An application in ad hoc wireless networks requires the study of the… (More)

A connected dominating set in a graph is a subset of vertices such that every vertex is either in the subset or adjacent to a vertex in the subset and the subgraph induced by the subset is connected. The minimum connected dominating set is such a vertex subset with minimum cardinality. An application in ad hoc wireless networks requires the study of the… (More)

- Huan Ma, Meng Yang, Deying Li, Yi Hong, Wenping Chen
- INFOCOM
- 2012

- Xiaohua Jia, Deying Li, Hongwei Du, Jinli Cao
- IEEE Transactions on Parallel and Distributed…
- 2005

This paper investigates the optimal replication of data objects at hierarchical and transparent Web proxies. By transparent, we mean the proxies are capable of intercepting users' requests and forwarding the requests to a higher level proxy if the requested data are not present in their local cache. Two cases of data replication at proxies are studied: 1)… (More)

- Deying Li, Lin Liu, Huiqiang Yang
- Discrete Math., Alg. and Appl.
- 2009