Nodes of minimum connected dominating set (MCDS) form a virtual backbone in a wireless adhoc network. In this paper, a modified approach is presented to determine MCDS of an underlying graph of a Wireless Adhoc network. Simulation results for a variety of graphs indicate that the approach is efficient in determining the MCDS as compared to other existing techniques.
@article{arxiv.0912.4323,
title = {Modified Minimum Connected Dominating Set formation for Wireless Adhoc Networks},
author = {Mano Yadav and Vinay Rishiwal and G. Arora and S. Makka},
journal= {arXiv preprint arXiv:0912.4323},
year = {2009}
}