Minimum disc cover set construction in mobile ad hoc networks

Min Te Sun, Xiaoli Ma, Chih Wei Yi, Chuan Kai Yang, Ten H. Lai

研究成果: 雜誌貢獻會議論文同行評審

5 引文 斯高帕斯(Scopus)


The minimum disc cover set can be used to construct the dominating set on the fly for energy-efficient communications in mobile ad hoc networks. The approach used to compute the minimum disc cover set proposed in previous study has been considered too expensive. In this paper, we show that the disc cover set problem is in fact a special case of the general α-hull problem. In addition, we prove that the disc cover set problem is not any easier than the α-hull problem by linearly reducing the element uniqueness problem to the disc cover set problem. In addition to the known α-hull approach, we provide an optimal divide-and-conquer algorithm that constructs the minimum disc cover set for arbitrary cases, including the degenerate ones where the traditional α-hull algorithm incapable of handling.

頁(從 - 到)712-721
期刊Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版狀態已出版 - 2005
事件Third International Conference on Computer Network and Mobile Computing, ICCNMC 2005 - Zhangjiajie, China
持續時間: 2 8月 20054 8月 2005


深入研究「Minimum disc cover set construction in mobile ad hoc networks」主題。共同形成了獨特的指紋。