A Light-Weight Contention-Based Clustering Algorithm for Wireless Ad Hoc Networks

  • Authors:
  • Reza Purtoosi;Hassan Taheri;Abbas Mohammadi;Foroohar Foroozan

  • Affiliations:
  • Amir Kabir University of Technology;Amir Kabir University of Technology;Amir Kabir University of Technology;Amir Kabir University of Technology

  • Venue:
  • CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a new distributed clustering algorithm based on sending beacons has been proposed. In this algorithm, mobile nodes compete with each other to become cluster-head based on the number of neighbors. A simulation study has been conducted in a fully mobile network to investigate the performance of this algorithm. The results show scalability advantage of this algorithm in networks with a large number of mobile nodes based on the average number of generated clusters and stability of the created clusters. The comparison with other algorithms shows the flexibility and suitability of the new algorithm.