Paper Redes Adhoc

Embed Size (px)

Citation preview

  • 7/27/2019 Paper Redes Adhoc

    1/10

    IMPLEMENTACIN DE UNA RED MVIL AD HOC MEDIANTECELULARES

    Eduardo Israel Brito [email protected]

    Eduardo Luis Campoverde [email protected]

    Luis Gerardo Hidalgo [email protected]

    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].