Post on 03-Apr-2018
7/27/2019 Paper Redes Adhoc
1/10
IMPLEMENTACIN DE UNA RED MVIL AD HOC MEDIANTECELULARES
Eduardo Israel Brito Vivancoisraedu_18@hotmail.com
Eduardo Luis Campoverde Encaladaeduarce_925@hotmail.com
Luis Gerardo Hidalgo Garcalghidalgo1@utpl.edu.ec
RESUMEN: El presente trabajo tiene comoobjetivo implementar fsicamente una red Ad Hocmediante celulares a travs de la aplicacin Serval
Mesh de Android y mostrar cmo los dispositivosterminales se alternan entre cliente y access point conel fin de enrutar la llamada de origen a destino dentrode la topologa de red.
PALABRAS CLAVE: OLSR, NS2, Protocolo Proactivo,Red Ad hoc, Red MANET, Serval Mesh, Unlock-Root,
1. INTRODUCCIN
La tecnologa Wireless ha crecido de formaexponencial en los ltimos. Esta tecnologa nospermite una alta movilidad, un funcionamiento eficientey resulta ser econmica. Actualmente existen infinidadde dispositivos mviles que soportan estndares paraWireless como IEEE 802.15 (bluetooth), IEEE 802.11(Wifi). Gracias a ello actualmente se puede implementaruna topologa de red sin infraestructura, en dondedispositivos como ordenadores o celulares secomunican cada uno directamente con los otros atravs 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 suscompaeros para hacer una red peer to peer, es deciruna red Ad Hoc.
Como parte de la materia de Estructura de Redesde sptimo ciclo de la Universidad Tcnica Particular de
Loja y como proyecto de semestre, este informe hacemencin al tema de implementacin de una red Ad Hoca travs del uso de celulares con sistema operativo
Android, utilizando para ello la aplicacin de ServalMesh.
2. REDES INALMBRICAS
Las redes de ordenadores inalmbricas puedenclasificarse en dos grandes grupos [1]:
Redes con infraestructura (red centralizada):Son redes en las que existe un nodo central o AccesPoint, imprescindible para la comunicacin entre los
distintos dispositivos que forman la red [1]. Tienen unnmero fijo de nodos que pueden moverse libremente,aunque sin abandonar el rango del nodo central, ya quetodas las comunicaciones entre nodos debern pasarpor el nodo central. Una WLAN es un ejemplo de redcon infraestructura
Redes sin infraestructura (Ad Hoc): Redesformadas por elementos mviles, que puede estarconectados entre s arbitrariamente y de maneardinmica. Es decir, no hay ningn elemento fijo y latopologa de red puede adoptar mltiples formas siendoigual de funcional. En este tipo de redes todos losnodos pueden funcionar como enrutadores (routers) [1],reenviando los paquetes desde el nodo origen hasta el
nodo destino, y se pueden ver involucrados tanto en eldescubrimiento como en el mantenimiento de rutas.Estas redes tambin son conocidas como redesdistribuidas.
2.1 RED AD HOC
Red ad hoc es un tipo de red formada por ungrupo de nodos mviles que forman una red temporalsin la ayuda de ninguna infraestructura externa, sinoque consta de nodos mviles que usan una interfaceinalmbrica para enviar paquetes de datos. El protocolode encaminamiento es el responsable de descubrir lasrutas entre los nodos para hacer posible lacomunicacin [1]. Dentro de las redes Ad Hoc existenvarios tipos: las redes de sensores, las redes mesh, lasredes vehiculares (VANET, Vehicular Ad Hoc Network)y las redes mviles Ad Hoc (MANET), Mobile Ad HocNetwork [2]. Es as que para el desarrollo del proyecto,nos hemos centrado en las redes MANETs.
Las redes mviles Ad Hoc presentan cambios detopologa. Estos cambios son frecuentes debido a sumovilidad. La conexin es establecida por la duracinde una seccin. Los dispositivos descubren otros hostscercanos o en el rango para formar la network. Loshosts pueden buscar nodos que estn fuera del rea
7/27/2019 Paper Redes Adhoc
2/10
de alcance conectndose con otros dispositivos queestn conectados a la red y estn a su alcance. Lasconexiones son posibles por mltiples nodos [3].Entonces todos los nodos pueden actuar tanto comoemisores, receptores y routers, necesario ya que lasrutas para llegar a un destino pueden tener variossaltos. Los nodos pueden ser dispositivos tales como
ordenadores porttiles, PDAs (Personal DigitalAssistant), telfonos mviles, entre otros.
Figura 1. Ejemplo de una Red Ad Hoc
Las principales caractersticas de una red Ad Hocson [1]:
Movilidad: Resulta ser la caracterstica esencialde las redes Ad Hoc. Los nodos se pueden reposicionaro simplemente ser mviles, siempre que no salgan delalcance radio. Se pueden desplegar rpidamente sin lanecesidad de descubrir la zona o formar grupos, esdecir, cada nodo es individual y solvente.
Multi-salto: Una red multisalto es una red dondeel camino de la fuente al destino atraviesa varios nodosintermedios.
Auto-organizacin: La red al ser autnoma debedeterminar sus propios parmetros de configuracin:direccin, encaminamiento, clustering, indicador deposicin, entre otros.
Conservacin de la energa: Los nodos mvilestienen una batera limitada y a no ser que dispongan dealgn mecanismo de carga, no tienen capacidad derecarga. Por ello es importante implementar protocolos
de enrutamiento eficientes, con la finalidad de mejorarel rendimiento y prolongar la autonoma de las bateras.
Escalabilidad: En algunos tipos de redes, elnmero de nodos puede crecer hasta llegar a variosmiles. Como no existe un Access Point concreto, laincorporacin y descarte de nodos es un procesosencillo y transparente.
Seguridad: Las redes Wireless son vulnerables aataques, y las redes Ad-hoc lo son especialmente.Pueden padecer tanto ataques activos como pasivos y
el atacante puede emular a un nodo legtimo y capturarpaquetes de datos y control, destruir tablas deencaminamiento, etc.
2.2 PROTOCOLOS DE ENRUTAMIENTOEN REDES AD HOC
Los protocolos de enrutamiento (routing)tradicionales no pueden solventar los inconvenientescausados por propia naturaleza de las redes Ad-hoc yal mismo tiempo mantener cierta frescura en las rutas oniveles de overhead (sealizacin) o latenciaaceptables [1]. Por eso las redes Ad Hoc utilizanalgoritmos ms especficos que s que permitenencaminar los paquetes de un nodo a otro,manteniendo unos niveles de calidad correctos. Estosprotocolos de enrutamiento pueden dividirse en trescategoras [2]:
Protocolos proactivos
Protocolos reactivos
Protocolos hbridos
2.2.1 PROTOCOLOS PROACTIVOS
Cada nodo intenta descubrir una ruta hasta cadauno de los otros nodos. Este proceso se repite de formaperidica, con la ventaja que de este modo la ruta haciael destino est siempre disponible y no se produceretraso alguno en la transmisin [1]. Eso significa quecada nodo debe mantener actualizada una tabla contodas las rutas hacia los otros nodos. La informacinque contienen las tablas debe actualizarseperidicamente y ante cualquier cambio de la tipologade red. Esta actualizacin constante provoca que estos
protocolos generen una gran cantidad de paquetes desealizacin (overhead) lo cual afecta a la utilizacindel ancho de banda y el consumo de energa entreotras cosas [2]. La ventaja principal que aportan estosprotocolos es que el establecimiento de unanueva ruta para iniciar una transmisin precisa de untiempo muy pequeo al tener todos los nodos las tablasde rutas actualizadas.
Dentro de los protocolos proactivos msdestacables tenemos: Destination Sequenced DistanceVector (DSDV), Optimized Link State Routing (OLSR),Fisheye State Protocol (FSR) y Wireless RoutingProtocol (WRP) [1].
2.2.2 PROTOCOLOS REACTIVOSLos protocolos de enrutamiento reactivo o de baja
demanda son aquellos en los cuales se hallan las rutasentre un nodo origen y un nodo destino bajo demandade la fuente. Es decir, que slo cuando sea necesarioiniciar una transmisin se buscar una ruta pararealizarla. Una vez establecida la ruta, los nodos queparticipen en la transmisin se encargarn de sumantenimiento [2]. Entonces este mtodo secaracteriza, no por la eliminacin del concepto de lastablas de enrutamiento, sino por el uso restringido y
7/27/2019 Paper Redes Adhoc
3/10
mnimo de las mismas y por lo tanto requiere tcnicasms modernas con el fin de reconocer cambios en latopologa de la red [1].
Como ejemplos de Los protocolos reactivostenemos: Dynamic Source Routing protocol (DSR), AdHoc On Demand Distance Vector Routing (AODV),
Temporally Ordered Routing Algorithm (TORA) yAssocitivity Based Routing protocol (ABR) [1].
2.2.3 PROTOCOLOS HBRIDOS
Estos protocolos se basan en combinar lascaractersticas de los protocolos reactivos y proactivospara aprovechar las ventajas de ambos. En general sufuncionamiento se basa en agrupar los nodos engrupos o zonas, de esta manera cuando necesitandescubrir rutas hacia otro nodo de su zona utilizan unenrutamiento proactivo y para descubrir rutas en nodoslejanos utilizan un enrutamiento reactivo [2].
Dentro de estos protocolos se encuentran:
Scalable Location Update Routing Protocol (SLURP),Zone-based Hierarchical Link State (ZHLS), ZoneRouting Protocol (ZRP) [2].
3. APLICACIN SERVAL MESH
Las comunicaciones mviles son tiles, perodependen de las infraestructuras que pueden estarsujetas a catstrofes, daos o incluso no existir. Es asque se surge la aplicacin de Serval Mesh paratelfonos mviles con sistema operativo Android idealpara las comunidades rurales remotas y empobrecidas,o para situaciones de desastres / emergencias ya que
convierte el telfono mvil en un dispositivo decomunicaciones libre de infraestructura.
Figura 2. Aplicacin Serval Mesh
Esta versin contiene las siguientesfuncionalidades [4]:
La capacidad de participar en una malla ad hoc(cuando el telfono est rooteado).
La capacidad de conectarse a un punto deacceso 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 unpunto de acceso.
Dentro de esta aplicacin se tiene dos protocolosde enrutamiento para la implementacin de las redesmviles Ad-Hoc o cliente/Access point. Estos protocolospertenecen al grupo de Protocolos Proactivos y son [4]:
B.A.T.M.A.N.
OLSR
3.1 PROTOCOLO B.A.T.M.A.N.
Better Approach To Mobile Adhoc Networking(B.A.T.M.A.N.), es un protocolo de enrutamientoproactivo para Redes Inalmbricas Mesh Ad Hoc,incluyendo las Redes Mviles Ad Hoc (MANETs) [5]. Elprotocolo mantiene proactivamente la informacin sobrela existencia de todos los nodos en la red mesh que sonaccesibles con unas comunicaciones de un solo salto ode mltiples saltos. La estrategia del protocoloB.A.T.M.A.N. es determinar para cada destino de la redmesh un nico salto vecino que pueda ser usado comola mejor puerta de enlace para comunicar con el nodo
destino [5]. Para conseguir el enrutamiento multisaltobasado en IP, la tabla de enrutamiento de un nododebe contener un enlace a la puerta de enlace localpara casa ruta.
Aprender sobre el mejor prximo salto para cadadestino es lo que el algoritmo de B.A.T.M.A.N. realiza.No es necesario encontrar o calcular la ruta completa,lo cual lo hace una implementacin muy rpida yeficiente.
B.A.T.M.A.N. no fue diseado para operar enmedios estables y confiables, sino ms bien en funcinde medios poco fiables que si experimentan altosniveles de inestabilidad y de prdida de datos [5]. Elprotocolo fue concebido para contrarrestar los efectosde las fluctuaciones de una red y compensar suinestabilidad, permitiendo as un alto nivel de robustez.Tambin incorpora la idea de Inteligencia Colectivaopuesta a la idea de enrutamiento de estado de enlace.La informacin topogrfica no es manejada por un solonodo, pero si se propaga a travs de toda la red. Nohay entidad central que conozca todas las posibles vasa travs de la red. Todo nodo slo determina el datopara elegir el prximo salto, haciendo al protocolo muyliviano y rpidamente adaptable a fluctuaciones de latopologa de red [5].
7/27/2019 Paper Redes Adhoc
4/10
3.2 PROTOCOLO OLSR
El protocolo Optimized Link State Routing es unprotocolo de encaminamiento proactivoespecificamente diseado para redes Ad Hoc mviles(MANETs) [6]. Se basa en la definicin y uso deestaciones dedicadas, llamadas multipoint relays
(MPRs). Los MPRs son los responsables de reenviarlos paquetes de broadcast durante el proceso deflooding. Esta tcnica permite reducir la sobrecarga depaquetes en comparacin con un mecanismo puro deflooding en el que cada estacin retransmite el paquetecuando recibe la primera copia suya. Al contrario que elalgoritmo clsico del estado del enlace, apenas sedistribuye informacin parcial del estado del enlace a lared [6].
Los algoritmos de estado del enlace declaran ypropagan la lista de vecinos de cada estacin a la red.OLSR intenta mejorar esta solucin usando diferentestcnicas. Reduce el tamao de los paquetes de controlya que stos no se declaran a los vecinos, slo unsubconjunto de ellos llamados Multipoint RelaySelectors [6]. Una estacin Multipoint Relay se encargade retransmitir sus mensajes de broadcast. El uso deMPRs sirve para minimizar la cantidad deretransmisiones de un evento de broadcast o deflooding.
A parte de los mensajes de control peridicos, elprotocolo no genera trfico de control adicional pararesponder a fallos o asociaciones con nuevasestaciones. El protocolo mantiene rutas hacia todos losdestinos de la red, siendo tiles en situaciones en lasque un gran nmero de estaciones de la MANET seestn comunicando, especialmente cuando los paresfuente/destino cambian con frecuencia.
El protocolo est diseado para operar en mododistribuido, por lo que no depende de una entidadcentral. No requiere una transmisin fiable de susmensajes de control: cada estacin envaperidicamente mensajes de control, siendo tolerante aprdidas espordicas de paquetes de contro [6].
El protocolo OLSR usa reenvo de paquetes per-node, lo que significa que cada estacin usa suinformacin ms reciente para encaminar un paquete[6].
3.2.1 MULTIPOINT RELAYS
Cada estacin de la red selecciona unsubconjunto de estaciones de su vecindad pararetransmitirles paquetes. Las estaciones quepertenecen a este subconjunto son los nodos MultipointRelays (MPRs) [6]. Los vecinos que no forman parte delsubconjunto de MPRs de un nodo N todava recibirnpaquetes de l, pero no los retransmitirn. De estaforma, cada estacin mantiene una tabla con lasestaciones que han sido seleccionadas como MPR.
Cada estacin selecciona su propio conjunto deMPRs entre sus vecinos con un criterio que consiste en
asegurarse que todas las estaciones que estn a dossaltos de una estacin dada pueden alcanzarse con unnmero mnimo de MPRs.
Figura 3. Multipoint Relay para N estaciones
OLSR confa en la seleccin de MPRs paracalcular rutas a todos los destinos teniendo a stascomo estaciones intermedias [6]. Esta solucin requiereque cada estacin enve por broadcast peridicamentesu lista de estaciones vecinas elegidas como susMPRs. Cuando se recibe esta informacin, cada vecinoactualiza las rutas hacia sus estaciones conocidas.
3.2.2 DETECCIN DE VECINOS
Cada estacin debe detectar las estacionesvecinas hacia las cuales existe una comunicacinbidireccional. Para ello, una estacin emiteperiodicamente por broadcast mensajes HELLO quecontienen informacin sobre sus vecinos y el estado del
canal hacia ellos [6]. Estos mensajes los reciben todaslas estaciones vecinas pero no se retransmiten.
Cada estacin mantiene una tabla con una lista detodas las estaciones que puede ver directa oindirectamente. Los enlaces a vecinos que estn a unsalto se marcan como unidireccionales, bidireccionaleso MPR.
4. IMPLEMENTACIN DE LA REDMVIL AD HOC
4.1 TOPOLOGA DE RED
En la siguiente figura podemos observar latopologa inicial de la red que se implement en la quetodos los celulares (hosts) de la red Ad Hoc seconectan directamente los unos con los otros porencontrarse a distancias cortas y sin obstculos en elcamino; luego de esto se produjo un movimiento de losmviles de tal manera que se ubicaron en una topologaen estrella.
7/27/2019 Paper Redes Adhoc
5/10
Figura 4. Topologa inicial de la Red Ad Hoc
En la figura que se muestra a continuacin sepuede observar la topologa que se obtuvo con elmovimiento de los celulares de tal manera que el
celular con nmero telefnico 20202 se ubic en unainterseccin de dos calles en la ciudad de Loja teniendolas estructuras (casas) como obstculos en la red. Deesta manera, el celular con nmero telefnico 20202est conectado directamente con los dems hosts ysirve como enrutador para que el resto de los mvilesse puedan comunicar entre s enrutando las llamadaspor ste; los dems celulares deben realizar unenrutamiento con dos saltos para llegar a los otroscelulares alejados y obstaculizados siendo el nico hostque se encuentra conectado directamente a ellos el quese encuentra siendo utilizado como enrutador (celularcon nmero telefnico 20202) en la red Ad Hoc.
Figura 5. Topologa final de la Red Ad Hocimplementada
4.2 IMPLEMENTACIN DE RED
Antes de descargarse la aplicacin de ServalMesh se debe rootear el telfono celular a utilizar, paraobtener todos los derechos y permisos a lasaplicaciones de Android, es decir operar el telfono enmodo de super-usuario.Al tener el control del telfono
se podr modificar diferentes cosas que antes no sepoda realizar, entre ellas, la opcin de Ad Hoc en laaplicacin de Serval Mesh. Por ello que para rootear lostelfonos mviles se utiliz el software Unlock-Root,herramienta para rootear dispositivos Android.
Una vez rooteado el celular y con los permisos deSuper Usuario, se procede a instalar la aplicacin deServal Mesh. Para este proyecto se descarg la versin0.08 de la misma.
Figura 6. Versin de Aplicacin Serval Mesh
Instalada la aplicacin de Serval Mesh, seprocede a configurar el nmero telefnico para su usoen la red de Serval, nmero que puede ser el mismo deltelfono u otro distinto siempre y cuando tenga cinco oms dgitos.
Figura 7. Introduccin del nmero de telfono
30303
10101
40404
50505
20202
20202
10101
40404
30303
50505
7/27/2019 Paper Redes Adhoc
6/10
Configurado el nmero, se actualiza la aplicacinmediante la opcin Redected Wifi. Realizado ello seprocede a setear la opcin de Ad Hoc, para ello seselecciona la opcin Setup, Wifi Mode, Adhoc.
Adems, se debe deshabilitar el modo de cicloautomtico Automatic Mode Cycling.
Figura 8. Eleccin de la opcin Adhoc
Figura 9. Desactivacin de ciclo de modoautomtico
Debajo de la opcin anterior se encuentra WifiSettings, se la selecciona y dentro del nuevo men seescoge la opcin Routing Implementation, apareciendolos dos protocolos de enrutamiento con los que trabajala aplicacin. Por defecto viene seleccionado elprotocolo B.A.T.M.A.N.; sin embargo para este trabajohemos escogido el segundo protocolo, OLSR
Figura 10. Eleccin del Protocolo OLSR
El mismo proceso se realiza para el resto decelulares a utilizar dentro de la topologa de red aimplementar.
5. RESULTADOS DE LA REDIMPLEMENTADA
Inicialmente los cuatro celulares vecinos de latopologa aparecen como dispositivos directamenteconectados en la tabla de enrutamiento para cadacelular, debido a que todos se encuentran a unadistancia 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 12. Tabla de enrutamiento para celular 20202
Tabla de enrutamiento para celular 30303
Figura 13. Tabla de enrutamiento para celular 30303
7/27/2019 Paper Redes Adhoc
7/10
Tabla de enrutamiento para celular 40404
Figura 14. Tabla de enrutamiento para celular 40404
Tabla de enrutamiento para celular 50505
Figura 15. Tabla de enrutamiento para celular 50505
Luego se procedi a implementar la topologa dered en estrella, para lo cual cada celular se separ auna distancia considerable (60 m) respecto de susvecinos. Al realizar ello se obtuvo los siguientesresultados:
Tabla de enrutamiento para celular 10101
Figura 16. Tabla de enrutamiento para celular 10101
Tabla de enrutamiento para celular 20202
Figura 17. Tabla de enrutamiento para celular 20202
Tabla de enrutamiento para celular 30303
Figura 18. Tabla de enrutamiento para celular 30303
Tabla de enrutamiento para celular 40404
Figura 19. Tabla de enrutamiento para celular 40404
Tabla de enrutamiento para celular 50505
Figura 20. Tabla de enrutamiento para celular 50505
7/27/2019 Paper Redes Adhoc
8/10
Como se puede observar en las imgenes, y enbase a la topologa de estrella desarrollada, aldistanciarse cada celular de sus vecinos se tiene quepara llegar a ellos existen dos saltos, sin embargo elcelular con nmero 20202 en todas las tablas deenrutamiento del resto de vecinos aparece como directodebido a que se encuentra en el centro de la topologa
y es por ello que al obtenerse la tabla de enrutamientopara este celular el resto de dispositivos que formanparte de la topologa aparecen como directos. Entonceses a travs del celular 20202 que los otros celularesenrutan para llegar hacia otro telfono, coincidiendo aslos saltos que se debe realizar para llegar al dispositivode destino.
6. SIMULACIN DE RED AD HOC
Para el desarrollo de la presente simulacin seus el software NS2, el cual es un simulador de eventosdiscretos destinado a la investigacin de diversos tiposde redes mediante el uso de varios protocolos para eldesarrollo de las mismas; desarrollado para el sistema
operativo Ubuntu [7].
Una vez que se deciden las principalescaractersticas de la simulacin, tales como eldispositivo a emplear, tipo de MAC, modelo de laantena, protocolo a emplear, cantidad de nodos,tiempos de la simulacin, etc, se puede dar paso a lacreacin del escenario y de las conexiones.
Protocolo OLSR
Nodos 5
Var(x) 500
Var(y) 300
Tiempo de simulacin 200
Potencia de transmisin 1dBi
Frecuencia 2.472GHz
Sensibilidad -75dBm
Tabla 1. Caractersticas principales del escenarioa implementar en la simulacin
En la tabla 1 se puede apreciar las caractersticasprincipales que poseer nuestro escenario, algunas deestas se obtuvieron del data sheet del celular a utilizar;el protocolo a emplear corresponde al OLSR, el cual seusa para el enrutamiento en la red Ad Hoc. Al momentode definir las conexiones, simplemente se debe tomaren cuenta el nmero de nodos a usar y el nmero quese conectaran entre ellos.
Una vez que se encuentra definido el escenario yla conexin, se puede dar paso al desarrollo del cdigopara poder simular la Red Ad Hoc.
Figura 21. Cdigo para establecer el escenario yconexin.
Figura 22. Cdigo para implementar las caractersticasde la simulacin
Los parmetros de conexin y escenario influirnen los resultados de la simulacin, ya que en estos sedelimita el rea de trabajo y tipo de movimiento querealizaran los nodos, para este caso el movimiento seraleatorio.
7. RESULTADO DE LA SIMULACIN
Una vez realizada la simulacin, se obtuvieron lossiguientes resultados:
Figura 23. Posicin inicial de los nodos.
7/27/2019 Paper Redes Adhoc
9/10
Figura 24. Movimiento de los nodos
Figura 25. Movimiento de los nodos
Como se puede observar en las figuras anteriores,el movimiento de los nodos es en forma aleatoria, loque ayuda a simular el comportamiento de una red AdHoc, ya que esta no se encuentra limitada porinfraestructura, adems se puede apreciar la coberturaque posee cada nodo.
8. CONCLUSIONES
Las redes Ad Hoc son redes sin infraestructuraen las que cada host puede estar trabajandocomo un dispositivo terminal o como un routerdependiendo de si la red requiere que ste seao no un enrutador para que otros hosts tenganalcance entre s.
Las redes Ad Hoc no presentan una topologade red fija debido a que cualquier dispositivode la red puede alternarse entre host o routerdependiendo de los requerimientos de losdispositivos que pertenecen a la red.
En una red Ad Hoc, cuando todos losdispositivos tienen alcance entre s, seenrutarn de forma directa sin la necesidad deque uno de ellos se convierta en un router enla topologa de red.
En una red Ad Hoc, cuando un host no tienealcance para comunicarse con otro host, undispositivo intermedio pasa de cumplir lasfunciones de host para actuar como un router y
poder brindar el enrutamiento entre el host deorigen y el de destino para que stos puedancomunicarse entre s.
Para una red mvil Ad Hoc mediante celulares,conforme la topologa de la red cambia, lasllamadas se enrutan ya sea de forma directa oempleando algn o algunos celulares comorouters, lo cual se refleja en las tablas deenrutamiento mostrando el nmero de saltosque existe para que el celular de origen sepueda comunicar con el celular de destino.
El protocolo de enrutamiento empleado tantoen la implementacin prctica como en lasimulacin de la red Ad Hoc de cinco celulareses el Protocolo Proactivo OLSR, que envapaquetes de broadcast constantemente con lafinalidad de que se actualice la cobertura quecada celular tiene para llegar a comunicarsecon los dems celulares de la red conforme latopologa de la red cambie.
9. RECOMENDACIONES
Antes de instalar la aplicacin de Serval Mesh,se debe rootear el telfono celular a emplearya sea mediante un Software como Unlock-Root o descargndose un archivo de rooteo.zip para el modelo de celular y versin deAndroid; para as obtener los permisos deSuper Usuario y conseguir que al instalar la
aplicacin de Serval Mesh aparezca la opcinAdhoc.
Instalada la aplicacin, se debe setear elnmero telefnico a usarse en la red Serval,por lo que se puede utilizar el mismo nmerotelefnico de operadora u otro nmero siemprey cuando tenga cinco o ms dgitos.
En caso de no aparecer la opcin Adhoc en laaplicacin, se debe actualizar sta mediante laopcin Redetected Wifi y de ah buscar siahora aparece la opcin Adhoc o irse a laaplicacin de Super Usuario y al escoger laaplicacin de Serval Mesh, observar si elacceso se encuentra permitido o casocontrario activarlo.
Al momento de implementar la topologa dered seleccionada, se debe tener en cuenta quecada celular debe estar alejado lo suficientedel resto de vecinos hasta observar mediantela opcin Peers de Serval Mesh si ahora losvecinos ya no me aparecen conectados y si es
7/27/2019 Paper Redes Adhoc
10/10
que en realidad se estn enrutando por algnotro telfono para alcanzar al resto dedispositivos. Esta distancia vara dependiendodel lugar en el que se est probando, sinembargo se debe tener presente que si alejademasiado un celular respecto del restoaparecer en la tabla de enrutamiento de los
otros dispositivos como unreachable(inalcanzable).
Al momento de utilizar la aplicacin de ServalMesh, algunas veces el telfono celular seapaga y nuevamente se vuelve a encender, siello ocurre muy a menudo se debe des-rootearel telfono para volverlo a rootear medianteotra forma, ya que la anterior presentainconvenientes.
Al realizar las pruebas de implementacin dela red Ad Hoc, se debe tener los telfonos con
la batera cargada o con un porcentajeelevado, pues la aplicacin de Serval Meshincrementa el tiempo de descarga de labatera.
10. REFERENCIAS
[1] CANALES Josep, 2008, REDES AD HOC ENTREVEHCULOS, Universidad Politcnica de Catalunya [Enlnea],. [Consulta de 2 de noviembre de 2012].
[2] CHALMETA Jordi, 2009, ESTUDIO Y ANLISIS DE
PRESTACIONES DE REDES MVILES AD HOC MEDIANTESIMULACIONES NS-2 PARA VALIDAR MODELOSANALTICOS, Universidad Politcnica de Catalunya [Enlnea],. [Consulta de 2 de noviembre de
2012].
[3] MERCADO & Ot., REDES INALMBRICAS AD HOC [enlnea],. [Consulta de 13 de enero de 2013].
[4] 2011, SERVAL USER MANUAL [En lnea],. [Consulta de 5 de noviembre de 2012].
[5] GMEZ Andrs, PROTOCOLO DE ENRUTAMIENTOB.A.T.M.A.N. [En lnea], . [Consulta de 10 de
enero de 2013].
[6] Hidalgo Francisco, 2008, ESTUDIO DE VIABILIDAD DELA UTILIZACIN DE REDES INALMBRICAS AD-HOC EN
EDIFICIOS DEPARTAMENTALES, Universidad Politcnicade Valencia [En lnea], . [Consulta de 11 de
enero de 2013].
[7] THE NETWORK SIMULATORNS-2 [en lnea],. [Consulta de 13 de enero de
2013].