Clustering by Swarm Intelligence in the Ad-Hoc Networks

Abstract

An Ad-hoc wireless is composed mainly of mobile hosts that communicate with each other without fixed infrastructure and no central administration. The main problems associated with these networks are the unpredictable mobility of hosts and a modest flow of communication. In this context, a major problem is partitioning the network in groups called clusters, giving a hierarchical organization. This work presents a deterministic self-stabilizing clustering algorithm for Ad-Hoc networks based on PSO (Particle Swarm Optimization). The proposed approach creates clusters and controls the nodes mobility to ensure more stability for the system. To increase the network life and reduce the answer time of user queries, it proposed also a replication strategy based on the non-similarity degree. The simulations show that the cooperative approaches (clustering, mobility and replication) minimize the energy consumption and increase the QoS of the system.