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

Authors: Mohamed Elhoucine Elhdhili, Lamia Ben Azzouz, Farouk Kamoun

Addresses: ENSI, CRISTAL Laboratory, University of Manouba, 2010 Manouba, Tunisia. ' ENSI, CRISTAL Laboratory, University of Manouba, 2010 Manouba, Tunisia. ' ENSI, CRISTAL Laboratory, University of Manouba, 2010 Manouba, Tunisia

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.

Keywords: clustering; reputation systems; trust; ad hoc networks; network security; RECA; reputation based clustering algorithm; trustworthiness.

DOI: 10.1504/IJICS.2009.031032

International Journal of Information and Computer Security, 2009 Vol.3 No.3/4, pp.228 - 244

Published online: 18 Jan 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article