A merging clustering algorithm for mobile ad hoc networks


Dagdeviren O. , ERCIYES K., COKUSLU D.

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2, cilt.3981, ss.681-690, 2006 (SCI İndekslerine Giren Dergi) identifier

  • Cilt numarası: 3981
  • Basım Tarihi: 2006
  • Dergi Adı: COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2
  • Sayfa Sayıları: ss.681-690

Özet

Clustering is a widely used approach to ease implementation of various problems such as routing and resource management in Mobile ad hoe networks (MANET)s. We propose a new fully distributed algorithm for clustering in MANETs that merges clusters to form higher level clusters by increasing their levels. We show the operation of the algorithm and analyze its time and message complexities and provide results in the simulation environment of ns2. Our results conform that the algorithm proposed is scalable and has a lower time and message complexities than the other algorithms.