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.
展开▼