Simulación de un algoritmo de encaminamiento en redes MANET basado en reputación

Abstract

In MANETs (Mobile Ad hoc Networks) some nodes may have selfish behavior not relaying information to other nodes in order to save energy. This project proposes an algorithm that assigns reputation to the nodes of the network. From these reputations, it will be able to determine the best routing paths. We have created a simulation tool in MATLAB to simulate the transmission of information between the nodes of a MANET which route data packets using the DSR (Dynamic Source Routing) protocol, and in which has been implemented the calculating reputations algorithm. With that tool, we have performed simulations in different static and dynamic scenarios to evaluate the proposed algorithm and study its characteristics in order to optimize its use. As a general conclusion, we have been able to check that the algorithm truly identifies the most collaborative routes, representing an improvement in the number of packet losses since it allows senders to avoid the selfish nodes of the network.

En las MANET (Mobile Ad hoc Networks) algunos nodos pueden tener un comportamiento egoísta no retransmitiendo la información de otros nodos con tal de ahorrar energía. En este proyecto se propone un algoritmo que asigna reputación a los nodos de la red, a partir de las cuales se podrán determinar las mejores rutas de encaminamiento. Se ha creado una herramienta de simulación en MATLAB que permite simular el envío de información entre los nodos de una MANET, los cuales encaminan los paquetes usando el protocolo DSR (Dynamic Source Routing), y en la que se ha implementado el algoritmo del cálculo de reputaciones. Con esta herramienta se han realizado simulaciones en diferentes escenarios, estáticos y dinámicos, con el objetivo de evaluar el algoritmo propuesto y estudiar sus peculiaridades para optimizar su uso. Como conclusión general, se ha podido comprobar que el algoritmo verdaderamente identifica a las rutas más colaborativas, lo que supone una mejora en cuanto al número de pérdidas de paquete, pues permite evitar a los nodos egoístas de la red.

A les MANET (Mobile Ad hoc Networks) alguns nodes poden tenir un comportament egoista no retransmeten la informació d'altres nodes per tal d'estalviar energia. En aquest projecte es proposa un algoritme que assigna reputació als nodes de la xarxa, a partir de les quals es podran determinar les millors rutes d'encaminament. S'ha creat una eina de simulació en MATLAB que permet simular l'enviament d'informació entre els nodes d'una MANET, els quals encaminen els paquets utilitzant el protocol DSR (Dynamic Source Routing), i en la que s'ha implementat l'algoritme del càlcul de reputacions. Amb aquesta eina s'han realitzat simulacions en diferents escenaris, estàtics i dinàmics, amb l'objectiu d'avaluar l'algoritme proposat i estudiar les seves peculiaritats per optimitzar el seu ús. Com a conclusió general s'ha pogut comprovar que l'algoritme veritablement identifica a les rutes més col·laboratives, el que suposa una millora pel que fa al nombre de pèrdues de paquet, doncs permet evitar als nodes egoistes de la xarxa.