Minimum Disc Cover Set Construction in Mobile Ad Hoc Networks

@inproceedings{Sun2005MinimumDC,
  title={Minimum Disc Cover Set Construction in Mobile Ad Hoc Networks},
  author={Min-Te Sun and Xiaoli Ma and Chih-Wei Yi and Chuan-Kai Yang and Ten-Hwang Lai},
  booktitle={ICCNMC},
  year={2005}
}
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… CONTINUE READING