Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion

Large and dense mobile ad hoc networks often meet scalability problems, the hierarchical structures are needed to achieve performance of network such as cluster control structure. Clustering in mobile ad hoc networks is an organization method dividing the nodes in groups, which are managed by the no...

Full description

Bibliographic Details
Main Authors: Liu Banteng, Haibo Yang, Qiuxia Chen, Zhangquan Wang
Format: Article
Language:English
Published: SAGE Publishing 2019-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147719877612
Description
Summary:Large and dense mobile ad hoc networks often meet scalability problems, the hierarchical structures are needed to achieve performance of network such as cluster control structure. Clustering in mobile ad hoc networks is an organization method dividing the nodes in groups, which are managed by the nodes called cluster-heads. As far as we know, the difficulty of clustering algorithm lies in determining the number and positions of cluster-heads. In this article, the subtractive clustering algorithm based on the Akaike information criterion is proposed. First, Akaike information criterion is introduced to formulate the optimal number of the cluster-heads. Then, subtractive clustering algorithm is used in mobile ad hoc networks to get several feasible clustering schemes. Finally, the candidate schemes are evaluated by the index of minimum of the largest within-cluster distance variance to determine the optimal scheme. The results of simulation show that the performance of the proposed algorithm is superior to widely referenced clustering approach in terms of average cluster-head lifetime.
ISSN:1550-1477