Anteproyecto - Juan

Las redes ad hoc son sistemas descentralizados formados por un conjunto de nodos que se comunican a través de enlaces inalámbricos y que no dependen de una infraestructura preexistente para funcionar. Cada nodo opera con información local y necesita cooperar con sus vecinos para retransmitir paquetes o compartir servicios durante la operación de la red. Es importante señalar que debido a las limitaciones de recursos no es posible garantizar un comportamiento cooperativo en los miembros del sistema. Esto ocurre como consecuencia del costo adicional que implica servir como intermediario en las comunicaciones (procesamiento, memoria, batería) y por lo tanto es posible encontrar nodos que pretendan tomar ventaja de la red sin contribuir a cambio.

Teniendo en cuenta estas condiciones es necesario generar un modelo que incentive la cooperación y que permita mejorar el desempeño de la red a través de una mayor participación de nodos. Siendo así surge la siguiente pregunta: ¿Cómo lograr que la cooperación emerja entre un conjunto de agentes egoístas operando en un ambiente descentralizado? Para responder a esto es posible utilizar elementos de la teoría de la cooperación propuesta por Robert Axelrod [1] y el concepto de confianza aplicada al contexto de las redes ad hoc. 

De esta forma este proyecto se orienta a extender el modelo propuesto en [2] el cual utiliza el concepto de confianza como una forma de generar cooperación entre los nodos de la red. En este caso la cooperación surge como una propiedad emergente y se utilizan algoritmos genéticos para lograr una estrategia adaptativas sobre el modelo de decisión. La contribución de este trabajo será incluir una estructura de preferencias en los nodos que permita incluir diferentes recursos computacionales (memoria, procesamiento, energía) ya que el modelo propuesto considera únicamente la retransmisión de paquetes.

Referencias:

[1] MEJIA, Marcela, et al. A game theoretic trust model for on-line distributed evolution of cooperation inMANETs. Journal of Network and Computer Applications, 2011, vol. 34, no 1, p. 39-51.

[2] AXELROD, Robert M. The evolution of cooperation. Basic books, 2006.