• DOI:10.1109/HICSS.2002.994519
Corpus ID: 7918877

New distributed algorithm for connected dominating set in wireless ad hoc networks

@article{Alzoubi2002NewDA,
  title={New distributed algorithm for connected dominating set in wireless ad hoc networks},
  author={Khaled M. Alzoubi and P. Wan and O. Frieder},
  journal={Proceedings of the 35th Annual Hawaii International Conference on System Sciences},
  year={2002},
  pages={3849-3855}
}

Khaled M. Alzoubi, P. Wan, O. Frieder

Published 2002

Computer Science

Proceedings of the 35th Annual Hawaii International Conference on System Sciences

Connected dominating set (CDs) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the literature for minimum CDS. We first reinvestigate their performances. None of these algorithms have constant approximation factors. Thus these algorithms can not guarantee to generate a CDs of small size. Their message complexities can be as high as O(n/sup 2/), and their time complexities may also be as large as O(n/sup… CONTINUE READING

View on IEEE

cs.iit.edu

Save to Library

Create Alert

Cite

Launch Research Feed