Premium
Size‐restricted cluster formation and cluster maintenance technique for mobile ad hoc networks
Author(s) -
Venkataraman Gayathri,
Emmanuel Sabu,
Thambipillai Srikanthan
Publication year - 2007
Publication title -
international journal of network management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.373
H-Index - 28
eISSN - 1099-1190
pISSN - 1055-7148
DOI - 10.1002/nem.643
Subject(s) - computer science , cluster analysis , mobile ad hoc network , cluster (spacecraft) , node (physics) , bottleneck , scalability , computer network , wireless ad hoc network , distributed computing , hierarchical clustering , artificial intelligence , telecommunications , wireless , structural engineering , database , network packet , engineering , embedded system
Mobile ad hoc networks may be composed of a large number of nodes and hence a hierarchical cluster‐based structure can be employed to address the scalability issues of the large network. In this paper we propose a size‐restricted, distributed clustering strategy (cluster formation and cluster maintenance) for mobile ad hoc networks. A distributed approach where every node is responsible for the clustering decisions would avoid single‐point bottleneck failures. We use a size restriction S , for the cluster formation and cluster maintenance. In addition, while forming the cluster we also use a diameter restriction K . The simulations show that our strategy gives rise to a lesser number of clusters when compared to other clustering algorithms proposed by Gerla et al. , Fernadess et al. and Lin et al. This is attributed to the size restriction and cluster merging that we have incorporated. The size restriction helps in better management of resources inside the cluster. Our clustering technique uses a weight‐based cluster head election strategy which results in less change in cluster head and higher cluster head lifetime when compared to the Least Cluster Head Changes (LCC) with lowest ID algorithm. The low change in cluster head and higher cluster head lifetime make our proposed algorithm suitable for high‐mobility situations. The proposed clustering strategy could be used for building the clusters required in a hierarchical structure of the ad hoc network. Copyright © 2007 John Wiley & Sons, Ltd.