Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RESUMEN: El presente trabajo tiene como objetivo implementar fsicamente una red Ad Hoc mediante celulares a travs de la aplicacin Serval Mesh de Android y mostrar cmo los dispositivos terminales se alternan entre cliente y access point con el fin de enrutar la llamada de origen a destino dentro de la topologa de red. PALABRAS CLAVE: OLSR, NS2, Protocolo Proactivo, Red Ad hoc, Red MANET, Serval Mesh, Unlock-Root,
Redes con infraestructura (red centralizada): Son redes en las que existe un nodo central o Acces Point, imprescindible para la comunicacin entre los distintos dispositivos que forman la red [1]. Tienen un nmero fijo de nodos que pueden moverse libremente, aunque sin abandonar el rango del nodo central, ya que todas las comunicaciones entre nodos debern pasar por el nodo central. Una WLAN es un ejemplo de red con infraestructura Redes sin infraestructura (Ad Hoc): Redes formadas por elementos mviles, que puede estar conectados entre s arbitrariamente y de manear dinmica. Es decir, no hay ningn elemento fijo y la topologa de red puede adoptar mltiples formas siendo igual de funcional. En este tipo de redes todos los nodos pueden funcionar como enrutadores (routers) [1], reenviando los paquetes desde el nodo origen hasta el nodo destino, y se pueden ver involucrados tanto en el descubrimiento como en el mantenimiento de rutas. Estas redes tambin son conocidas como redes distribuidas.
1. INTRODUCCIN
La tecnologa Wireless ha crecido de forma exponencial en los ltimos. Esta tecnologa nos permite una alta movilidad, un funcionamiento eficiente y resulta ser econmica. Actualmente existen infinidad de dispositivos mviles que soportan estndares para Wireless como IEEE 802.15 (bluetooth), IEEE 802.11 (Wifi). Gracias a ello actualmente se puede implementar una topologa de red sin infraestructura, en donde dispositivos como ordenadores o celulares se comunican cada uno directamente con los otros a travs de seales de radio sin usar un punto de acceso; por lo que se tiene una tecnologa en donde cada terminal de comunicacin se comunica con sus compaeros para hacer una red peer to peer, es decir una red Ad Hoc. Como parte de la materia de Estructura de Redes de sptimo ciclo de la Universidad Tcnica Particular de Loja y como proyecto de semestre, este informe hace mencin al tema de implementacin de una red Ad Hoc a travs del uso de celulares con sistema operativo Android, utilizando para ello la aplicacin de Serval Mesh.
2. REDES INALMBRICAS
Las redes de ordenadores inalmbricas pueden clasificarse en dos grandes grupos [1]:
de alcance conectndose con otros dispositivos que estn conectados a la red y estn a su alcance. Las conexiones son posibles por mltiples nodos [3]. Entonces todos los nodos pueden actuar tanto como emisores, receptores y routers, necesario ya que las rutas para llegar a un destino pueden tener varios saltos. Los nodos pueden ser dispositivos tales como ordenadores porttiles, PDAs (Personal Digital Assistant), telfonos mviles, entre otros.
el atacante puede emular a un nodo legtimo y capturar paquetes de datos y control, destruir tablas de encaminamiento, etc.
2.2.2
PROTOCOLOS REACTIVOS
Los protocolos de enrutamiento reactivo o de baja demanda son aquellos en los cuales se hallan las rutas entre un nodo origen y un nodo destino bajo demanda de la fuente. Es decir, que slo cuando sea necesario iniciar una transmisin se buscar una ruta para realizarla. Una vez establecida la ruta, los nodos que participen en la transmisin se encargarn de su mantenimiento [2]. Entonces este mtodo se caracteriza, no por la eliminacin del concepto de las tablas de enrutamiento, sino por el uso restringido y
mnimo de las mismas y por lo tanto requiere tcnicas ms modernas con el fin de reconocer cambios en la topologa de la red [1]. Como ejemplos de Los protocolos reactivos tenemos: Dynamic Source Routing protocol (DSR), Ad Hoc On Demand Distance Vector Routing (AODV), Temporally Ordered Routing Algorithm (TORA) y Associtivity Based Routing protocol (ABR) [1].
La capacidad de participar en una malla ad hoc (cuando el telfono est rooteado). La capacidad de conectarse a un punto de acceso AP. La posibilidad de ajustar manualmente el modo Wi-Fi. Iniciar y recibir llamadas telefnicas en la malla Iniciar y recibir llamadas de telfono en un punto de acceso.
2.2.3
PROTOCOLOS HBRIDOS
Estos protocolos se basan en combinar las caractersticas de los protocolos reactivos y proactivos para aprovechar las ventajas de ambos. En general su funcionamiento se basa en agrupar los nodos en grupos o zonas, de esta manera cuando necesitan descubrir rutas hacia otro nodo de su zona utilizan un enrutamiento proactivo y para descubrir rutas en nodos lejanos utilizan un enrutamiento reactivo [2]. Dentro de estos protocolos se encuentran: Scalable Location Update Routing Protocol (SLURP), Zone-based Hierarchical Link State (ZHLS), Zone Routing Protocol (ZRP) [2].
Dentro de esta aplicacin se tiene dos protocolos de enrutamiento para la implementacin de las redes mviles Ad-Hoc o cliente/Access point. Estos protocolos pertenecen al grupo de Protocolos Proactivos y son [4]: B.A.T.M.A.N. OLSR
contiene
las
siguientes
asegurarse que todas las estaciones que estn a dos saltos de una estacin dada pueden alcanzarse con un nmero mnimo de MPRs.
Figura 3. Multipoint Relay para N estaciones OLSR confa en la seleccin de MPRs para calcular rutas a todos los destinos teniendo a stas como estaciones intermedias [6]. Esta solucin requiere que cada estacin enve por broadcast peridicamente su lista de estaciones vecinas elegidas como sus MPRs. Cuando se recibe esta informacin, cada vecino actualiza las rutas hacia sus estaciones conocidas.
3.2.2
DETECCIN DE VECINOS
Cada estacin debe detectar las estaciones vecinas hacia las cuales existe una comunicacin bidireccional. Para ello, una estacin emite periodicamente por broadcast mensajes HELLO que contienen informacin sobre sus vecinos y el estado del canal hacia ellos [6]. Estos mensajes los reciben todas las estaciones vecinas pero no se retransmiten. Cada estacin mantiene una tabla con una lista de todas las estaciones que puede ver directa o indirectamente. Los enlaces a vecinos que estn a un salto se marcan como unidireccionales, bidireccionales o MPR.
DE
LA
RED
3.2.1
MULTIPOINT RELAYS
Cada estacin de la red selecciona un subconjunto de estaciones de su vecindad para retransmitirles paquetes. Las estaciones que pertenecen a este subconjunto son los nodos Multipoint Relays (MPRs) [6]. Los vecinos que no forman parte del subconjunto de MPRs de un nodo N todava recibirn paquetes de l, pero no los retransmitirn. De esta forma, cada estacin mantiene una tabla con las estaciones que han sido seleccionadas como MPR. Cada estacin selecciona su propio conjunto de MPRs entre sus vecinos con un criterio que consiste en
10101
20202
40404
30303
50505
Figura 4. Topologa inicial de la Red Ad Hoc
En la figura que se muestra a continuacin se puede observar la topologa que se obtuvo con el movimiento de los celulares de tal manera que el celular con nmero telefnico 20202 se ubic en una interseccin de dos calles en la ciudad de Loja teniendo las estructuras (casas) como obstculos en la red. De esta manera, el celular con nmero telefnico 20202 est conectado directamente con los dems hosts y sirve como enrutador para que el resto de los mviles se puedan comunicar entre s enrutando las llamadas por ste; los dems celulares deben realizar un enrutamiento con dos saltos para llegar a los otros celulares alejados y obstaculizados siendo el nico host que se encuentra conectado directamente a ellos el que se encuentra siendo utilizado como enrutador (celular con nmero telefnico 20202) en la red Ad Hoc.
40404
Figura 6. Versin de Aplicacin Serval Mesh Instalada la aplicacin de Serval Mesh, se procede a configurar el nmero telefnico para su uso en la red de Serval, nmero que puede ser el mismo del telfono u otro distinto siempre y cuando tenga cinco o ms dgitos.
30303
Figura 5. Topologa final de la Red Ad Hoc implementada Figura 7. Introduccin del nmero de telfono
Configurado el nmero, se actualiza la aplicacin mediante la opcin Redected Wifi. Realizado ello se procede a setear la opcin de Ad Hoc, para ello se selecciona la opcin Setup, Wifi Mode, Adhoc. Adems, se debe deshabilitar el modo de ciclo automtico Automatic Mode Cycling.
El mismo proceso se realiza para el resto de celulares a utilizar dentro de la topologa de red a implementar.
5. RESULTADOS DE IMPLEMENTADA
LA
RED
Inicialmente los cuatro celulares vecinos de la topologa aparecen como dispositivos directamente conectados en la tabla de enrutamiento para cada celular, debido a que todos se encuentran a una distancia de separacin relativamente corta. Tabla de enrutamiento para celular 10101
Figura 11. Tabla de enrutamiento para celular 10101 Tabla de enrutamiento para celular 20202
Figura 9. Desactivacin de ciclo de modo automtico Debajo de la opcin anterior se encuentra Wifi Settings, se la selecciona y dentro del nuevo men se escoge la opcin Routing Implementation, apareciendo los dos protocolos de enrutamiento con los que trabaja la aplicacin. Por defecto viene seleccionado el protocolo B.A.T.M.A.N.; sin embargo para este trabajo hemos escogido el segundo protocolo, OLSR
Figura 12. Tabla de enrutamiento para celular 20202 Tabla de enrutamiento para celular 30303
Figura 17. Tabla de enrutamiento para celular 20202 Figura 14. Tabla de enrutamiento para celular 40404 Tabla de enrutamiento para celular 30303
Figura 18. Tabla de enrutamiento para celular 30303 Tabla de enrutamiento para celular 40404
Luego se procedi a implementar la topologa de red en estrella, para lo cual cada celular se separ a una distancia considerable (60 m) respecto de sus vecinos. Al realizar ello se obtuvo los siguientes resultados: Figura 19. Tabla de enrutamiento para celular 40404 Tabla de enrutamiento para celular 50505
Como se puede observar en las imgenes, y en base a la topologa de estrella desarrollada, al distanciarse cada celular de sus vecinos se tiene que para llegar a ellos existen dos saltos, sin embargo el celular con nmero 20202 en todas las tablas de enrutamiento del resto de vecinos aparece como directo debido a que se encuentra en el centro de la topologa y es por ello que al obtenerse la tabla de enrutamiento para este celular el resto de dispositivos que forman parte de la topologa aparecen como directos. Entonces es a travs del celular 20202 que los otros celulares enrutan para llegar hacia otro telfono, coincidiendo as los saltos que se debe realizar para llegar al dispositivo de destino.
7. RESULTADO DE LA SIMULACIN
Una vez realizada la simulacin, se obtuvieron los siguientes resultados:
Tabla 1. Caractersticas principales del escenario a implementar en la simulacin En la tabla 1 se puede apreciar las caractersticas principales que poseer nuestro escenario, algunas de estas se obtuvieron del data sheet del celular a utilizar; el protocolo a emplear corresponde al OLSR, el cual se usa para el enrutamiento en la red Ad Hoc. Al momento de definir las conexiones, simplemente se debe tomar en cuenta el nmero de nodos a usar y el nmero que se conectaran entre ellos. Una vez que se encuentra definido el escenario y la conexin, se puede dar paso al desarrollo del cdigo para poder simular la Red Ad Hoc.
poder brindar el enrutamiento entre el host de origen y el de destino para que stos puedan comunicarse entre s. Para una red mvil Ad Hoc mediante celulares, conforme la topologa de la red cambia, las llamadas se enrutan ya sea de forma directa o empleando algn o algunos celulares como routers, lo cual se refleja en las tablas de enrutamiento mostrando el nmero de saltos que existe para que el celular de origen se pueda comunicar con el celular de destino. El protocolo de enrutamiento empleado tanto en la implementacin prctica como en la simulacin de la red Ad Hoc de cinco celulares es el Protocolo Proactivo OLSR, que enva paquetes de broadcast constantemente con la finalidad de que se actualice la cobertura que cada celular tiene para llegar a comunicarse con los dems celulares de la red conforme la topologa de la red cambie.
Figura 25. Movimiento de los nodos Como se puede observar en las figuras anteriores, el movimiento de los nodos es en forma aleatoria, lo que ayuda a simular el comportamiento de una red Ad Hoc, ya que esta no se encuentra limitada por infraestructura, adems se puede apreciar la cobertura que posee cada nodo.
9. RECOMENDACIONES
Antes de instalar la aplicacin de Serval Mesh, se debe rootear el telfono celular a emplear ya sea mediante un Software como UnlockRoot o descargndose un archivo de rooteo .zip para el modelo de celular y versin de Android; para as obtener los permisos de Super Usuario y conseguir que al instalar la aplicacin de Serval Mesh aparezca la opcin Adhoc. Instalada la aplicacin, se debe setear el nmero telefnico a usarse en la red Serval, por lo que se puede utilizar el mismo nmero telefnico de operadora u otro nmero siempre y cuando tenga cinco o ms dgitos. En caso de no aparecer la opcin Adhoc en la aplicacin, se debe actualizar sta mediante la opcin Redetected Wifi y de ah buscar si ahora aparece la opcin Adhoc o irse a la aplicacin de Super Usuario y al escoger la aplicacin de Serval Mesh, observar si el acceso se encuentra permitido o caso contrario activarlo. Al momento de implementar la topologa de red seleccionada, se debe tener en cuenta que cada celular debe estar alejado lo suficiente del resto de vecinos hasta observar mediante la opcin Peers de Serval Mesh si ahora los vecinos ya no me aparecen conectados y si es
8. CONCLUSIONES
Las redes Ad Hoc son redes sin infraestructura en las que cada host puede estar trabajando como un dispositivo terminal o como un router dependiendo de si la red requiere que ste sea o no un enrutador para que otros hosts tengan alcance entre s. Las redes Ad Hoc no presentan una topologa de red fija debido a que cualquier dispositivo de la red puede alternarse entre host o router dependiendo de los requerimientos de los dispositivos que pertenecen a la red. En una red Ad Hoc, cuando todos los dispositivos tienen alcance entre s, se enrutarn de forma directa sin la necesidad de que uno de ellos se convierta en un router en la topologa de red. En una red Ad Hoc, cuando un host no tiene alcance para comunicarse con otro host, un dispositivo intermedio pasa de cumplir las funciones de host para actuar como un router y
que en realidad se estn enrutando por algn otro telfono para alcanzar al resto de dispositivos. Esta distancia vara dependiendo del lugar en el que se est probando, sin embargo se debe tener presente que si aleja demasiado un celular respecto del resto aparecer en la tabla de enrutamiento de los otros dispositivos como unreachable (inalcanzable). Al momento de utilizar la aplicacin de Serval Mesh, algunas veces el telfono celular se apaga y nuevamente se vuelve a encender, si ello ocurre muy a menudo se debe des-rootear el telfono para volverlo a rootear mediante otra forma, ya que la anterior presenta inconvenientes. Al realizar las pruebas de implementacin de la red Ad Hoc, se debe tener los telfonos con la batera cargada o con un porcentaje elevado, pues la aplicacin de Serval Mesh incrementa el tiempo de descarga de la batera.
[5] GMEZ Andrs, PROTOCOLO DE ENRUTAMIENTO B.A.T.M.A.N. [En lnea], < http://www.bogotamesh.org/sites/default/files/batman.pdf >. [Consulta de 10 de enero de 2013]. [6] Hidalgo Francisco, 2008, ESTUDIO DE VIABILIDAD DE LA UTILIZACIN DE REDES INALMBRICAS AD-HOC EN EDIFICIOS DEPARTAMENTALES, Universidad Politcnica de Valencia [En lnea], < http://riunet.upv.es/bitstream/handle/10251/13183/TesinaMaste r_FcoJavierHidalgo.pdf?sequence=1 >. [Consulta de 11 de enero de 2013]. [7] THE NETWORK SIMULATORNS-2 [en lnea], <http://www.isi.edu/nsnam/ns/>. [Consulta de 13 de enero de 2013].
10.
REFERENCIAS
[1] CANALES Josep, 2008, REDES AD HOC ENTRE VEHCULOS, Universidad Politcnica de Catalunya [En lnea],<http://upcommons.upc.edu/pfc/bitstream/2099.1/4690/1 /memoria.pdf >. [Consulta de 2 de noviembre de 2012]. [2] CHALMETA Jordi, 2009, ESTUDIO Y ANLISIS DE PRESTACIONES DE REDES MVILES AD HOC MEDIANTE SIMULACIONES NS-2 PARA VALIDAR MODELOS ANALTICOS, Universidad Politcnica de Catalunya [En lnea],<http://upcommons.upc.edu/pfc/bitstream/2099.1/8374/1 /PFC_Jordi_Chalmeta.pdf>. [Consulta de 2 de noviembre de 2012]. [3] MERCADO & Ot., REDES INALMBRICAS AD HOC [en lnea],<http://facultad.bayamon.inter.edu/cgonzalezr/ELEN461 8/Adhoc.pdf >. [Consulta de 13 de enero de 2013]. [4] 2011, SERVAL USER MANUAL [En lnea], <http://developer.servalproject.org/files/Serval_Manual_Prototy pe_v0.05.pdf >. [Consulta de 5 de noviembre de 2012].