Dominating Sets and Spanning Tree based Clustering Algorithms for Mobile Ad hoc Networks

R Krishnam, Suresh Varma
2011 International Journal of Advanced Computer Science and Applications  
The infrastructure less and dynamic nature of mobile ad hoc networks (MANET) needs efficient clustering algorithms to improve network management and to design hierarchical routing protocols. Clustering algorithms in mobile ad hoc networks builds a virtual backbone for network nodes. Dominating sets and Spanning tree are widely used in clustering networks. Dominating sets and Spanning Tree based MANET clustering algorithms were suitable in a medium size network with respect to time and message
more » ... mplexities. This paper presents different clustering algorithms for mobile ad hoc networks based on dominating sets and spanning tree.
doi:10.14569/ijacsa.2011.020213 fatcat:73243rrzzfco3awdglldmdwdm4