REputation based Clustering Algorithm for security management in ad hoc networks with liars

Authors:
  • MEMohamed Elhoucine Elhdhili
    Mohamed Elhoucine Elhdhili
  • LALamia Ben Azzouz
    Lamia Ben Azzouz
  • FKFarouk Kamoun
    Farouk Kamoun

Abstract
Clustering in ad hoc networks consists of dividing the network into clusters managed by clusterheads. This technique has been used for different goals. However, as far as we know, no existing clustering algorithms have considered the existence of malicious nodes for clusterheads election and maintenance. Consequently, we propose a REputation based Clustering Algorithm (RECA) that aims to elect trustworthy, stable and high energy clusterheads that can be used to manage the security of the network. Simulation results have shown that RECA converges to a stable and convenient network division into clusters with no untrustworthy clusterheads and mainly one hop members.