Version 1
: Received: 15 September 2018 / Approved: 18 September 2018 / Online: 18 September 2018 (05:56:39 CEST)
How to cite:
Parsapoor, M.; Bilstrup, U. A Simple Ant Colony Optimization Algorithm to Select Cluster Heads in Ad Hoc Networks. Preprints2018, 2018090329. https://doi.org/10.20944/preprints201809.0329.v1
Parsapoor, M.; Bilstrup, U. A Simple Ant Colony Optimization Algorithm to Select Cluster Heads in Ad Hoc Networks. Preprints 2018, 2018090329. https://doi.org/10.20944/preprints201809.0329.v1
Parsapoor, M.; Bilstrup, U. A Simple Ant Colony Optimization Algorithm to Select Cluster Heads in Ad Hoc Networks. Preprints2018, 2018090329. https://doi.org/10.20944/preprints201809.0329.v1
APA Style
Parsapoor, M., & Bilstrup, U. (2018). A Simple Ant Colony Optimization Algorithm to Select Cluster Heads in Ad Hoc Networks. Preprints. https://doi.org/10.20944/preprints201809.0329.v1
Chicago/Turabian Style
Parsapoor, M. and Urban Bilstrup. 2018 "A Simple Ant Colony Optimization Algorithm to Select Cluster Heads in Ad Hoc Networks" Preprints. https://doi.org/10.20944/preprints201809.0329.v1
Abstract
Forming a clustered network structure has been proposed as a solution to increase network performance, scalability, stability and manageability in an ad hoc network. A good clustering algorithm aims to select cluster heads among available nodes so that a number of specific constraints are satisfied; thus the cluster head selection problem is a multiobjective optimization problem. This paper proposes an algorithm on the basis of ant colony optimization (ACO) to be used to solve this problem. The proposed algorithm is a simple, one hop cluster formation algorithm, to form a clustered structure with the minimum number of clusters. The centralized ACO-based clustering algorithm is evaluated and compared with other clustering algorithms in ad hoc networks in terms of cluster density.
Keywords
Ad hoc networks; ant colony optimization; clusterformation
Subject
Engineering, Control and Systems Engineering
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.