Team : Phare
Departure date : 06/30/2009
Supervision : Guy PUJOLLE Co-supervision : DUARTE Otto
Un modèle de confiance pour les réseaux ad hoc
This thesis addresses the problem of trust evaluation and management in ad hoc networks, in which nodes accumulate the role of router, server, and client compelling them to cooperate for the correct operation of the network. Several new protocols and applications have been proposed and developed because traditional solutions are not adequate for ad hoc networks. Most of the proposed works, however, considers the perfect cooperation among all nodes assuming that they all behave according to the application and protocol specifications. Nevertheless, this assumption may be false, due to resource restrictions or malicious behavior. Eventually, this unexpected behavior can degrade the network performance, increase the resource consumption, and augment vulnerability to attacks. Therefore, a mechanism that allows a node to infer the trustworthiness of other nodes is necessary.
We propose a trust model based on the concept of human trust. The model builds a trust relationship among the nodes of an ad hoc network based on previous experience and recommendations. We present the Recommendation Exchange Protocol (REP) which allows nodes to send and receive recommendations of its neighbors. The goal is to make nodes capable of gathering information to reason, learn, and make their own decisions. We focus on providing nodes with a trust level for each direct neighbor, that is, a neighbor within the radio range. Different from most related works, our work scales well for large networks by restricting nodes to keep and exchange trust information solely with direct neighbors. This characteristic decreases the number of messages, and consequently, the energy consumption. In addition, it helps to mitigate the effect of colluding attacks of liars in the network. We also introduce the concept of relationship maturity which allows node to improve the efficiency of the proposed model in mobile scenarios. We show the correctness of our model in a single hop network through simulations in a simulator developed specifically for our model. Then, we extended the analysis to mobile multi-hop networks, showing the benefits from using the maturity relationship concept. At last, we evaluate the impact of malicious nodes that send false recommendations to degrade the efficiency of the trust model. The results show that our model tolerates up to 40% of malicious nodes.
Defence : 07/18/2008 - 14h - Site Passy-Kennedy - salle 847 Jury members : Maryline Laurent-MAKNAVICIUS [Rapporteur]
Marcelo G. RUBINSTEIN [Rapporteur]
Aline C. VIANA
Otto Carlos M. B. DUARTE
R. Pinaud Laufer, P. Braconnot‑Velloso, D. De Oliveira Cunha, I. Monteiro Moraes, M. Bicudo, M. Moreira, O. Muniz Bandeira Duarte : “Towards Stateless Single-Packet IP Traceback”, Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference on, Dublin, Ireland, pp. 548-555, (IEEE), (ISBN: 0-7695-3000-1) (2007)
P. Braconnot‑Velloso, R. Pinaud Laufer, O. Muniz Bandeira Duarte : “HIT: A Human-Inspired Trust Model”, IFIP/IEEE International Conference on Mobile and Wireless Communications Networks - MWCN 2006, vol. 211, IFIP The International Federation for Information Processing, Santiago, Chile, pp. 35-46, (Springer) (2006)