Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

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

Author 1: R Krishnam Raju Indukuri Author 2: Suresh Varma Penumathsa
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 2, No. 2 · Published 2011 · Cited by 11

DOI: 10.14569/IJACSA.2011.020213

Download PDF Cite Call for Papers

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.

Keywords

mobile ad hoc networks clustering dominating set and spanning trees

How to Cite this Article

Indukuri, R. K. R., & Penumathsa, S. V. (2011). Dominating Sets and Spanning Tree based Clustering Algorithms for Mobile Ad hoc Networks. International Journal of Advanced Computer Science and Applications, 2(2). https://doi.org/10.14569/IJACSA.2011.020213

Indukuri, R Krishnam Raju, 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, vol. 2, no. 2, 2011, https://doi.org/10.14569/IJACSA.2011.020213.

@article{Indukuri2011,
  title     = {Dominating Sets and Spanning Tree based Clustering Algorithms for Mobile Ad hoc Networks},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {2},
  number    = {2},
  year      = {2011},
  publisher = {The Science and Information Organization},
  author    = {R Krishnam Raju Indukuri and Suresh Varma Penumathsa},
  doi       = {10.14569/IJACSA.2011.020213},
  url       = {https://doi.org/10.14569/IJACSA.2011.020213}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

Call for Papers - Important Dates

Volume 17 No. 11, November 2026
Paper Submission Due October 25, 2026
Review Notification November 15, 2026
Publication Date November 30, 2026
Call for Papers Submit Paper

IJACSA