Ant Colony Optimization Using Hierarchical Clustering in Mobile Ad Hoc Networks
Clustering provides a way for dividing a large network into groups of smaller clusters such that the existing routing protocols for ad hoc networks can be modified and applied to improve the performance in large ad hoc networks. In a cluster based ad hoc network, each cluster consists of a cluster head and a number of cluster members. In this paper, the authors propose an ant colony optimization based hierarchical clustering algorithm to reduce the number of participating nodes in routing. This clustering scheme considers various system parameters such as distance between neighbors, battery power and node's mobility to form and maintain clusters.