Algoritmos y Programacion

Enunciado Trabajo Final

Consideraciones Generales
El objetivo del trabajo final es realizar una implementacin orientada a objetos integrando los
contenidos vistos en la materia. El trabajo deber realizarse en forma individual o en grupos de
a lo sumo de dos integrantes.
La fecha lmite para su defensa es el jueves 2 de julio de 2015. En caso de no alcanzar los
objetivos mnimos esperados, podrn completarlo y presentarlo en los llamados a finales del
ao en curso.
El trabajo se presentar junto con un informe impreso en papel que debe incluir:

Datos del autor o los autores del trabajo final.

Diagrama UML de las clases desarrolladas.
Detalles de la implementacin: problemas encontrados, formas de solucionarlos (en
caso de haberlos podido resolver), condiciones de ejecucin (restriccin sobre
plataformas o alguna otra condicin que quieran mencionar), formato de los datos de
entrada, etc.
Ideas o sugerencias para mejorarlo o realizar una versin avanzada del mismo.

Este informe se evaluar tanto en su contenido como en la forma en el que es presentado y

tendr una nota que afectar la nota final del trabajo.
El trabajo deber defenderse en un coloquio presencial.

Enunciado
La Agencia de Simulacin y Datos Estadsticos de la Argentina (ASDEA) necesita disponer de
una herramienta informatizada que permita recabar informacin estadstica sobre la
conectividad en redes inalmbricas mviles ad-hoc (MANETs).
Las MANETs son redes inalmbricas conformadas por nodos mviles autnomos
interconectados, en las cuales su topologa vara dinmicamente y libremente a medida que
los nodos se van desplazando por su entorno. Adems tienen la cualidad de ser autoorganizadas y auto-generadas, eliminando la necesidad de una infraestructura centralizada y
es por ello que este tipo de redes se presentan como la arquitectura de comunicacin ms
verstil que existe actualmente.
La ASDEA lo ha contratado a Ud. para desarrollar un simulador grfico que modele y muestre
en pantalla escenarios definidos por la organizacin contratante. Cada escenario define la
siguiente informacin:

La cantidad de nodos que conforman la red.

El tamao del rea de simulacin.

El mximo radio de comunicacin inalmbrica entre nodos (MRCI).
La velocidad mxima (VELMAX) y mnima (VELMIN) que pueden desarrollar los nodos
en su movimiento.
La cantidad de etapas de simulacin a ejecutar.
La evolucin del tiempo (Dt) en la simulacin.
Los modelos de movilidad que tendr cada nodo.

Puede utilizar como archivo de escenarios de simulacin el distribuido por la ctedra

(escenario.txt)
Durante la ejecucin de la herramienta informatizada se mostrarn en pantalla los nodos
definidos en el escenario que se est modelando junto con sus radios mximos de
comunicacin inalmbrica. Cuando el sistema detecte que se intersecan dos o ms MRCIs, este
dibujar uno o ms enlaces entre los nodos.

Figura 1: Pantalla del simulador con los datos detallados anteriormente.

El sistema en cada etapa de simulacin debe realizar las siguientes tareas:

Calcular la posicin actual por cada nodo modelado segn la siguiente frmula:

Nota: Donde n representa la etapa actual de simulacin

Nota 2: el ngulo ser recalculado cada 20 etapas de simulacin, a menos que el nodo salga de
los lmites del escenario y obligue el clculo de un nuevo angulo.

Examinar las posiciones de los nodos calculadas en el tem anterior verificando que
todas ellas se encuentren dentro de los lmites del rea de simulacin. En caso de que
la verificacin anterior falle, se deber volver a calcular las posiciones para las que la
verificacin fall.
Buscar intersecciones de MRCIs y en caso de encontrarlas dibujar los enlaces
correspondientes.

Para cada nodo existente en los escenarios de simulacin tendrn especificados un modelo de
movilidad. Los objetos Python que representarn los modelos de movilidad en el sistema
debern ser polimrficos entre s. Los posibles modelos de movilidad a ser asignados a los
nodos son los siguientes:

Random Waypoint (RW): El modelo de movilidad RW es un modelo basado en la

aleatoriedad de movimiento que tienen los nodos, cualquier nodo puede moverse por
cualquier punto del rea de simulacin en cualquier sentido y direccin. Los nodos en
el RW desarrollan una velocidad constante durante toda la simulacin y es calculada a
partir de la siguiente frmula:

Nota: Donde VELMAX y VELMIN representan las velocidades mximas y mnimas

respectivamente definidas en el escenario modelado.

Random Waypoint con Velocidad Variable (RWVV): El modelo de movilidad RWVV

conserva las mismas caractersticas detalladas para el RW en cuanto al clculo de la
direccin y sentido de los nodos, pero difiere del RW en que la velocidad que
desarrollan los nodos durante la simulacin no permanece constate y esta debe ser
calcula en cada etapa de la simulacin con la siguiente frmula:

Manhattan Grid (MG): El modelo de movilidad MG se caracteriza por restringir el

movimiento de los nodos a un rea de simulacin con estructura de malla, donde los
nodos nicamente pueden moverse en lnea recta. Este modelo de movimiento simula
un escenario como el que se puede encontrar en ciudades como Manhattan o
Florencio Varela intentado representar una zona urbanizada en donde las calles
forman una cuadricula por donde se desplazan los nodos que componen la MANET. El
MG calcula la velocidad de los nodos anlogamente a como se hace en el RW.

La ASDEA ha expresado que el registro de la estadstica de la conectividad de la MANET

simulada es el objetivo principal que debe cumplir la herramienta informtica. En ese sentido
la agencia ha solicitado que se provean las siguientes funcionalidades:

1. Cantidad de veces que la red fue conexa: Se dice que una red es conexa si y solo si se
cumple que para cada MRCI de un nodo, este se interseca con los MRCIs del resto de
los nodos de la red. A la ASDEA le interesa saber cuntas veces fue conexa la red
durante la simulacin y es por ello que en cada etapa de simulacin se debe analizar si
la red es conexa y almacenar en un archivo llamado conectividad.txt dicho resultado.

Figura 2: Pantalla del simulador que muestra una red conexa.

2. Probabilidad de conectividad: La probabilidad de conectividad se calcula como la
cantidad de veces que la red fue conexa dividida por la cantidad total de etapas de
simulacin. Dicha probabilidad debe ser calculada y almacenada en un archivo llamado
probcon.txt.
.