Title: A distributed stabilised clustering algorithm for large-scale wireless ad hoc networks

Authors: Reza Purtoosi, Hassan Taheri, Abbas Mohammadi, Foroohar Foroozan

Addresses: Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran. ' Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran. ' Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran. ' Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran

Abstract: A new distributed clustering algorithm for wireless ad hoc networks is presented. This algorithm reconfigures the clusters to deal with the dynamic behaviour of the ad hoc networks. In the proposed algorithm, the stability of the generated clusters has been taken into account. The mobile nodes compete with each other to become cluster-head based on the number of neighbours and stability. A number of simulations have been conducted in some large-scale mobile networks to investigate the performance of this algorithm. The simulation results show scalability and stability advantage of this algorithm in networks with large number of mobile nodes.

Keywords: ad hoc networks; clustering algorithms; stability; mobility; wireless networks; simulation; mobile nodes.

DOI: 10.1504/IJAHUC.2007.012419

International Journal of Ad Hoc and Ubiquitous Computing, 2007 Vol.2 No.3, pp.186 - 196

Published online: 12 Feb 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article