A Dominating Set based Clustering algorithm for Mobile Ad hoc Networks


COKUSLU D., ERCIYES K., Dagdeviren O.

COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, vol.3991, pp.571-578, 2006 (Journal Indexed in SCI) identifier

  • Publication Type: Article / Article
  • Volume: 3991
  • Publication Date: 2006
  • Title of Journal : COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS
  • Page Numbers: pp.571-578

Abstract

We propose a new Connected Dominating Set (CDS) based algorithm for clustering in Mobile Ad hoe Networks (MANETs). Our algorithm is based on Wu and Li's [14] algorithm, however we provide significant modifications by considering the degrees of the nodes during marking process and also provide further heuristics to determine the color of a node in the initial phase. We describe, analyze and measure performance of this new algorithm by simulation and show that it performs better than Wu and Li's [14] algorithm especially in the case of dense networks.