Les xarxes ad hoc són xarxes sense fils multisalt, on els nodes cooperen per a mantenir la connectivitat de xarxa. L'ús d'aquesta incipient tecnologia s'estén des d'aplicacions militars a civils. Els protocols d'encaminament, que són elements clau per a aquestes xarxes, són els encarregats d'establir les rutes entre els nodes de la xarxa eficientment.

Malgrat l'interès de la comunitat científica i industrial per la implementació dels primers prototips funcionals de protocols d'encaminament ad hoc, encara queden incògnites per resoldre per a millorar la resiliència dels mateixos. Fer front a aquestes qüestions és crític donada la creixent varietat de fallades accidentals i maliciosos (atacs) que poden afectar el comportament exhibit pels protocols d'encaminament. La necessitat de desenvolupar metodologies i eines per a poder avaluar i justificar la seua resiliència, és sens dubte, un dels desafiaments més importants. Aquest problema pot abordar-se per mitjà de la injecció deliberada i controlada de fallades en el sistema. Aquesta tècnica permet avaluar el comportament de la xarxa en condicions de funcionament desfavorables.

L'objectiu d'aquesta tesi és dissenyar i implementar un framework basat en l'injecció de fallades accidentals i malicioses per a avaluar quantitativament el seu impacte als protocols de encaminamient de la xarxa. Aquest framework, anomenat REFRAHN (Resilience Evaluation FRamework for Ad Hoc Networks), es pot utilitzar per a (i) identificar fonts de problemes en els protocols d'encaminament ad hoc, (ii) dissenyar mecanismes que servisquen per a fer front a aquests problemes, (iii) comparar i seleccionar quin és el protocol d'encaminament que millor s'ajuste als requisits del sistema, i (iv) optimitzar el comportament de la xarxa, configurant els paràmetres dels protocols d'encaminament, i dels seus mecanismes de seguretat i confiabilitat.

Abordant la present temàtica, aquesta tesi pretén millorar els aspectes de resiliència de les xarxes ad hoc.