On approximation algorithms of k-connected m-dominating sets in disk graphs
作者： My T. Thai , Ning Zhang , Ravi Tiwari , Xiaochun Xu
DOI: 10.1016/J.TCS.2007.05.025
关键词:
摘要: … in disk graphs where all the edges in the network are bidirectional, called Disk Graphs with … , called Connected Dominating Set by Maximal Independent Sets (CDSMIS) to construct a 1-…
acm.org
elsevier.com
sci-hub.se 参考文章(15)
Ding-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, Shiwei Zhu, Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links Frontiers of WWW Research and Development - APWeb 2006. pp. 13- 24 ,(2006) , 10.1007/11610113_2
B. Das, R. Sivakumar, V. Bharghavan, Routing in ad hoc networks using a spine international conference on computer communications and networks. pp. 34- 39 ,(1997) , 10.1109/ICCCN.1997.623288
Myung Ah Park, James Willson, Chen Wang, My Thai, Weili Wu, Andras Farago, A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '07. pp. 22- 31 ,(2007) , 10.1145/1288107.1288111
Michael R. Garey, David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness ,(1979)
Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network acm/ieee international conference on mobile computing and networking. pp. 151- 162 ,(1999) , 10.1145/313451.313525
Xiuzhen Cheng, Xiao Huang, Deying Li, Weili Wu, Ding-Zhu Du, A Polynomial-Time Approximation Scheme for the Minimum-Connected Dominating Set in Ad Hoc Wireless Networks Networks. ,vol. 42, pp. 202- 208 ,(2003) , 10.1002/NET.10097
Brent N. Clark, Charles J. Colbourn, David S. Johnson, Unit disk graphs Discrete Mathematics. ,vol. 86, pp. 165- 177 ,(1991) , 10.1016/0012-365X(90)90358-O
Peng-Jun Wan, K.M. Alzoubi, O. Frieder, Distributed construction of connected dominating set in wireless ad hoc networks international conference on computer communications. ,vol. 3, pp. 1597- 1604 ,(2002) , 10.1109/INFCOM.2002.1019411
My T. Thai, Feng Wang, Dan Liu, Shiwei Zhu, Ding-Zhu Du, Connected Dominating Sets in Wireless Networks with Different Transmission Ranges IEEE Transactions on Mobile Computing. ,vol. 6, pp. 721- 730 ,(2007) , 10.1109/TMC.2007.1034
My T. Thai, Ding-Zhu Du, Connected dominating sets in disk graphs with bidirectional links IEEE Communications Letters. ,vol. 10, pp. 138- 140 ,(2006) , 10.1109/LCOMM.2006.1603363