An human-based trust model for ad hoc networks

• Auteur / Autrice : Pedro Braconnot Velloso
• Direction : Guy Pujolle, Otto Carlos Muniz Bandeira Duarte
• Type : Thèse de doctorat
• Discipline(s) : Systèmes informatiques
• Date : Soutenance en 2008
• Etablissement(s) : Paris 6

Mots clés

Mots clés libres

Réseaux ad hoc mobiles

Modèle de confiance

Stimulation à la collaboration

Sécurité

Résumé

Cette thèse aborde le problème de l’evaluation et de la gestion de la confiance dans les réseaux ad hoc, où les noeuds accumulent le rôle de routeur, de serveur et de client, les obligeant coopérer pour un bon fonctionnement du réseau. Plusieurs protocoles et applications ont été proposés puisque les solutions conventionnelles ne sont pas adaptées aux réseaux ad hoc. Cependant, la plupart des ces travaux considèrent l’existence d’une parfaite coopération entre les noeuds supposant qu’ils se comportent tous selon les spécifications des applications et des protocoles précédemment déterminés pour le réseau. Néanmoins, cette condition peut être fausse, à cause de restrictions de ressource ou comportement malveillant. Par suite, les noeuds peuvent ne pas se comporter comme prévu et entraîner un mauvais fonctionnement du réseau. Par conséquent, un mécanisme permettant à un noeud d’avoir confiance en d’autres noeuds est nécessaire. Nous proposons un modèle de confiance où les noeuds d’un réseau ad hoc établissent un rapport de confiance basé sur des expériences et des recommandations préalables. Nous présentons également le Recommendation Exchange Protocol qui permet aux noeuds d’échanger des recommandations avec ses voisins. Le but est de rendre les noeuds d’un réseau capables de recueillir des informations pour raisonner, apprendre et prendre leur propre décision. Nous nous concentrons sur fournir aux noeuds le niveau de confiance de chaque voisin direct, c’est-à-dire, un voisin a portée radio. Différemment de la majorité des travaux sur le sujet, notre modèle s’applique bien à d’autres échelles, en limitant les interactions aux voisins directs, ce qui diminue le nombre de messages et, par conséquent, la consommation d’énergie. En outre, elle aide à atténuer les l’effet des fausses recommandations. Nous présentons le concept de maturité de rapport qui permet aux noeuds d’améliorer l’efficacité du modèle dans les réseaux mobiles. Nous montrons l’exactitude de notre modèle dans un réseau ad hoc de communication directe par des simulations en utilisant un simulateur développé pour notre modèle. L’analyse a, alors, été étendue aux réseaux mobiles ad hoc multisaut, montrant les avantages d’employer le concept de rapport de maturité. Finalement, nous évaluons l’impact des noeuds malveillants qui envoient de fausses recommandations afin de dégrader l’efficacité du modèle de confiance. Les résultats montrent que notre modèle tolère jusqu’à 40% de noeuds malveillants.