Modified Minimum Connected Dominating Set Formation for Wireless Adhoc Networks

Download Now Date Added: Dec 2009
Format: PDF

MANET is an infrastructure less multihop network. Routing in MANETs is a one of the challenging task to accomplish. To generate routes proactively or on-demand is extremely costly for energy constrained nodes in a limited bandwidth shared wireless channel. Most of the protocols of MANETs make use of blind broadcast at the time of route discovery whether it is done proactively or in a reactive manner. 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.