A Dominating Set based Clustering algorithm for Mobile Ad hoc Networks


COKUSLU D., ERCIYES K., Dagdeviren O.

COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, cilt.3991, ss.571-578, 2006 (SCI İndekslerine Giren Dergi) identifier

  • Cilt numarası: 3991
  • Basım Tarihi: 2006
  • Dergi Adı: COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS
  • Sayfa Sayıları: ss.571-578

Özet

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.