An ad-hoc clustering algorithm based on ant colony algorithm

Abstract

This paper proposes a new Ad Hoc clustering algorithm based on ant colony algorithm. The protocol has introduced the node reliability to reflect the node communication environment situation and how busy the node is. At the same time, the node reliability is one of the node pheromone factors. In the process of clustering and cluster maintenance, it elects the optimal node as cluster head to management cluster members with the guidance of the node pheromone which is cumulative and updating timely to increase the stability of the clusters formed. The clusters are based on multi-hop which can be adjusted according to the size of network. In the cluster, the cluster heads found the best route to the destination node on-demand with ant colony algorithm to reduce the burden on the cluster head and the routing overhead.