Significance of Virtual Backbone In Wireless Ad-Hoc Network

Abstract- This paper based on research related Ad hoc networks does not rely on dedicated network devices. It relay or route messages from a source to a destination. As there is no global coordinator nodes have to organize themselves to avoid scalability issues that may arise when the size of the network is growing. Virtual backbones by selecting a subset of network nodes and or communication channels are a set of techniques mimicking the infrastructure in the classical network paradigm. Ad hoc virtual backbones however are not composed of dedicated devices but from regular network nodes which were selected to help relaying messages. The connected dominating set CDS has been extensively used for routing and broadcast in wireless ad hoc networks. While existing CDS protocols are successful in constructing CDS of small size they either require localized information beyond immediate neighbours lack the mechanism to properly handle nodal mobility or involve lengthy recovery procedure when CDS becomes corrupted.