A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks

Bo Gao, Huiye Ma, Yuhang Yang. A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks. In Jiannong Cao, Laurence Tianruo Yang, Minyi Guo, Francis Chi-Moon Lau, editors, Parallel and Distributed Processing and Applications, Second InternationalSymposium, ISPA 2004, Hong Kong, China, December 13-15, 2004, Proceedings. Volume 3358 of Lecture Notes in Computer Science, pages 352-356, Springer, 2004. [doi]

Abstract

Abstract is missing.