Routing-Cost Constrained Connected Dominating Set

[1]  Deying Li,et al.  CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[2]  Weili Wu,et al.  Efficient Virtual Backbone Construction with Routing Cost Constraint in Wireless Networks Using Directional Antennas , 2012, IEEE Transactions on Mobile Computing.

[3]  Weili Wu,et al.  Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[4]  Weili Wu,et al.  An exact algorithm for minimum CDS with shortest path constraint in wireless networks , 2011, Optim. Lett..

[5]  Weili Wu,et al.  Construction of directional virtual backbones with minimum routing cost in wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  Deying Li,et al.  Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Hongwei Du,et al.  PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks , 2010, COCOA.

[8]  Weili Wu,et al.  Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[9]  Deying Li,et al.  Construction of strongly connected dominating sets in asymmetric multihop wireless networks , 2009, Theor. Comput. Sci..

[10]  Donghyun Kim,et al.  Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[11]  Weili Wu,et al.  Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks , 2006, J. Glob. Optim..

[12]  Weili Wu,et al.  Minimum connected dominating sets and maximal independent sets in unit disk graphs , 2006, Theor. Comput. Sci..

[13]  Xiaohua Jia,et al.  Virtual backbone construction in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

[14]  Michael Segal,et al.  A simple improved distributed algorithm for minimum CDS in unit disk graphs , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[15]  Weili Wu,et al.  A greedy approximation for minimum connected dominating sets , 2004, Theor. Comput. Sci..