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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147719877612 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547308385861632 |
|---|---|
| author | Liu Banteng Haibo Yang Qiuxia Chen Zhangquan Wang |
| author_facet | Liu Banteng Haibo Yang Qiuxia Chen Zhangquan Wang |
| author_sort | Liu Banteng |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-9e9ec913a263458c86677703ef8c75c1 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2019-09-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-9e9ec913a263458c86677703ef8c75c12025-02-03T06:45:17ZengWileyInternational Journal of Distributed Sensor Networks1550-14772019-09-011510.1177/1550147719877612Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterionLiu BantengHaibo YangQiuxia ChenZhangquan WangLarge 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.https://doi.org/10.1177/1550147719877612 |
| spellingShingle | Liu Banteng Haibo Yang Qiuxia Chen Zhangquan Wang Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion International Journal of Distributed Sensor Networks |
| title | Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion |
| title_full | Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion |
| title_fullStr | Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion |
| title_full_unstemmed | Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion |
| title_short | Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion |
| title_sort | research on the subtractive clustering algorithm for mobile ad hoc network based on the akaike information criterion |
| url | https://doi.org/10.1177/1550147719877612 |
| work_keys_str_mv | AT liubanteng researchonthesubtractiveclusteringalgorithmformobileadhocnetworkbasedontheakaikeinformationcriterion AT haiboyang researchonthesubtractiveclusteringalgorithmformobileadhocnetworkbasedontheakaikeinformationcriterion AT qiuxiachen researchonthesubtractiveclusteringalgorithmformobileadhocnetworkbasedontheakaikeinformationcriterion AT zhangquanwang researchonthesubtractiveclusteringalgorithmformobileadhocnetworkbasedontheakaikeinformationcriterion |