Ch. V Raghavendran, Naga G Satish, Suresh P Varma and Krishnam I R Raju. Article: Enhancing the Performance of Routing in Mobile Ad Hoc Networks using Connected Dominating Sets. IJCA Special Issue on International Conference on Communication, Computing and Information Technology ICCCMIT(3):22-28, February 2013. Full text available. BibTeX
@article{key:article, author = {Ch. V. Raghavendran and G. Naga Satish and P. Suresh Varma and I. R. Krishnam Raju}, title = {Article: Enhancing the Performance of Routing in Mobile Ad Hoc Networks using Connected Dominating Sets}, journal = {IJCA Special Issue on International Conference on Communication, Computing and Information Technology}, year = {2013}, volume = {ICCCMIT}, number = {3}, pages = {22-28}, month = {February}, note = {Full text available} }
Connected Dominating Sets (CDS) are very useful in improving the routing for Mobile Ad Hoc Networks (MANETs). A CDS will act as a virtual backbone for communication in the ad hoc networks. Due to the importance of the CDS in routing, formation and selection of the CDS will have significance impact on routing and performance of the network. In the literature number of metrics was proposed to select and form a CDS in a network. In this paper, we studied and analyzed algorithms to construct CDS based on different metrics. The algorithms examined include Minimum Velocity-based CDS (MinV-CDS), Maximum Density CDS (MaxD-CDS), Node ID-based CDS (ID-CDS), Node Stability Index-based (NSI-CDS) and Strong-Neighborhood based CDS (SN-CDS). The performance metrics for the CDS are its Node size, Edge size, Lifetime, Hop count per path, Diameter and Energy index.