Modified Minimum Connected Dominating Set formation for Wireless Adhoc Networks

Autor: Yadav, Mano, Rishiwal, Vinay, Arora, G., Makka, S.
Rok vydání: 2009
Předmět:
Zdroj: Journal of Computing, Volume 1, Issue 1, pp 200-203, December 2009
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv