Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2011.020213
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 2 Issue 2, 2011.
Abstract: 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 complexities. This paper presents different clustering algorithms for mobile ad hoc networks based on dominating sets and spanning tree.
R Krishnam Raju Indukuri and Suresh Varma Penumathsa, “Dominating Sets and Spanning Tree based Clustering Algorithms for Mobile Ad hoc Networks” International Journal of Advanced Computer Science and Applications(IJACSA), 2(2), 2011. http://dx.doi.org/10.14569/IJACSA.2011.020213