Review
Version 1
Preserved in Portico This version is not peer-reviewed
A Simple Ant Colony Optimization Algorithm to Select Cluster Heads in Ad Hoc Networks
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. 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. Preprints 2018, 2018090329. 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.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment