DocumentCode :
2446070
Title :
Reputation based clustering algorithm for security management in ad hoc networks with liars
Author :
Elhdhili, Mohamed Elhoucine ; Ben Azzouz, Lamia ; Kamoun, Farouk
Author_Institution :
CRISTAL Lab., Univ. of Manouba, Manouba
fYear :
2008
fDate :
28-30 Oct. 2008
Firstpage :
141
Lastpage :
148
Abstract :
Clustering in ad hoc networks consists in dividing the network into clusters (groups) managed by elected nodes called clusterheads. This technique has been used for different goals as routing efficiency, transmission management and information collection. As far as we know, no existing clustering algorithms have taken into account the existence of malicious nodes for clusterheads election and maintenance. These nodes can lie to be elected as clusterheads. Consequently the network might be managed by most of them. To solve this problem, 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. Simulations were conducted to evaluate RECA performances in the presence of liars. Results show that it converges to a stable and convenient network division into clusters with no untrustworthy clusterheads and mainly one hop members.
Keywords :
ad hoc networks; telecommunication security; ad hoc networks; clusterheads; information collection; reputation based clustering algorithm; routing efficiency; security management; transmission management; Ad hoc networks; Algorithm design and analysis; Clustering algorithms; Conference management; Energy management; Nominations and elections; Performance evaluation; Public key; Risk management; Routing; Adhoc networks; Clustering; Reputation systems; Trust;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Risks and Security of Internet and Systems, 2008. CRiSIS '08. Third International Conference on
Conference_Location :
Tozeur
Print_ISBN :
978-1-4244-3309-4
Type :
conf
DOI :
10.1109/CRISIS.2008.4757474
Filename :
4757474
Link To Document :
بازگشت