Pgina 1 Una plataforma oportunista para Android basado en mvil Dispositivos de Paolo Meroni Departamento de Ciencias de la Computacin Universit

degli Studi di Milano - Italia paolo.meroni @ unimi.it Elena Pagani Departamento de Ciencias de la Computacin Universit degli Studi di Milano - Italia pagani@dico.unimi.it Gian Paolo Rossi Departamento de Ciencias de la Computacin Universit degli Studi di Milano - Italia rossi@dico.unimi.it Lorenzo Valerio Departamento de Matemticas Universit degli Studi di Milano - Italia lorenzo.valerio @ unimi.it RESUMEN Este artculo describe una novela basada en Android oportunistas plataforma para aplicaciones de computacin mvil. Tiene el objetivo para incentivar el crecimiento de las experiencias prcticas que deben dar una respuesta a la pregunta siguiente: puede oportunistas Redes realmente competir con las redes celulares para apoyar urbana en toda las aplicaciones de computacin mvil? Categoras y descriptores de asunto C.2.1 [Arquitectura y diseo de redes]: Wireless comunicacin Condiciones generales Experimentacin Palabras clave Redes de oportunistas, Android OS, la informtica mvil. 1. INTRODUCCIN Una amplia clase de aplicaciones de computacin mvil es la localizacin base. La capacidad de tamizado por la ubicacin de la masa de inforinformacin permite alimentar nuestros dispositivos mviles con elementos de datos, tales como, la lista de amigos en los alrededores, el ms cercano salas de cine o en la descripcin del monumento cercano. Observa desde una perspectiva de redes, tanto en la solicitud y la distribucin de los basados en la localizacin de datos requieren ubiquitous el acceso a los servicios de red. Hasta el momento, un penetrante cobertura inalmbrica ha sido proporcionada por una sola tecnologa, es decir, la red de telefona celular. Permiso para hacer copias digitales o impresas de todo o parte de este trabajo para uso personal o acadmico, y sin cargo siempre que los ejemplares se

no fabricados o distribuidos con fines de lucro o beneficio comercial y las copias que tener este aviso y la cita completa en la primera pgina. Para copiar de otro modo, a reeditar, incluirlo en servidores o redistribuir en las listas, se requiere previa especfica permiso y / o un cargo. MobiOpp '10, 22 a 23 febrero, 2010, Pisa, Italia. Copyright 2010 ACM 978-1-60558-925-1/10/02 ... $ 10.00. Hay, sin embargo, varios problemas en el uso de la opradores de redes 'como la red de trnsito de datos localizados disdistribucin. La primera preocupacin es la escalabilidad. Otro puede considerar que la flexibilidad, por ejemplo, muchos contenidos (opinin, clasificaciones, etc) con el mbito local se generan sobre la marcha y que podra se extendi en los alrededores para apoyar a la seleccin de oferta de otros usuarios. Estas formas de locales y extempornea publicar contenido no puede ser capturada por una red basada en enfoque. Una tercera preocupacin es sobre el ancho de banda disponible. Incluso en las modernas ciudades del oeste, la red inalmbrica, no siempre proporcionan el ancho de banda adecuado para la transferencia de grandes los datos contenidos. En muchos casos, el contenido se contextualiza, por ejemplo, el video de promocin de noticias locales, o las fotos en un smarttelfono, estos contenidos se pueden encontrar entre los dispositivos de la barrio y su transferencia se podran beneficiar de la red local WiFi de comunicaciones. La comunidad de investigacin en la DTN considera oportic Redes (ONs) de la plataforma de red ms prometedores para la computacin mvil no se limita a los nichos de las zonas rurales APcomplicaciones, pero en condiciones de competir con las redes celulares, incluso en un escenario urbano [ 7 ]. ONs explotar la movilidad de la manodispositivos porttiles, que vienen de vez en cuando en la radio de reciprocidad rango para formar una red ad hoc mvil basado en un salto los contactos. Aunque la conectividad de extremo a extremo es intrnsecamentecamente intermitentes, la movilidad de los nodos "ayuda a la creacin de multi-hop caminos aprovechando un salto de contactos. El uso de ONs para nuestros propsitos es motivada por dos principales argumentos. En primer lugar, la comunicacin sin contacto basado en narelativamente localizada. En segundo lugar, ONs a favor de una salida de un centrada en los datos del servidor de gestin rgida y adoptar un punto to-peer interaccin esquema: un salto de las comunicaciones se puramente P2P, con sus compaeros sncrono y los contenidos en los compaeros, mientras que las comunicaciones multi-hop an P2P, pero con sus compaeros asncrona y el contenido temporalmente almacenados en la red (tienda de transportar y transmisin de paradigma). Sin embargo, el enfoque muestra las limitaciones conocidas para hacer frente a con. Aunque existe consenso sobre el hecho de que puede ONs ser utilizados para difundir a nivel local las consultas de los datos y su responses [5 ], es mucho lo que debe hacerse para reducir la latencia en el medio a travs de la bsqueda adecuada, cach y pre-fetch-mechnismos que permitan acelerar el procesamiento de consultas. En este escenario de aplicacin, un papel central es desempeado por el dispositivos de mano que se exigen para proporcionar el medio-

Pgina 2 Figura 1: El oportunista basado en Android, Architectura. ware caractersticas para acceder a los elementos de datos y redes de la capacidad para operar de manera oportunista. Este documento describe la implementacin de una novela en Android plataforma basada en oportunistas para la informtica mvil. Es exploits el recientemente presentado sistema operativo Android de Google de distribucin [3 ] y tiene el objetivo de incentivar el crecimiento de la prctica exexperiencias que se necesitan para dar respuesta a las siguientes pregunta: puede realmente competir con ONs redes celulares de apoyo urbano a nivel de aplicaciones de computacin mvil? 2. ARQUITECTURA OPORTUNISTAS La arquitectura de oportunistas basado en Android, est compuesto de los siguientes componentes: los oportunistas Medio ware (OM), la capa de oportunistas (OL) y el Plataforma de la capa de adaptacin (PAL), como se muestra en la fig. 1. Estas capas funcionan en la parte superior del control de enlace lgico y la Radio. La implementacin actual adopta Wi-Fi como el tecnologa de radio nica. Este documento se centra principalmente en las capas OL y PAL, que son ambos se aplican actualmente, mientras que la OM est todava en curso. En la prctica, todas las aplicaciones que se utilizan en nuestros oportunistas banco de pruebas, con los servicios OM integrado en la aplicacin en s. Propsito de la OM es proporcionar apoyo directo a los las necesidades de comunicacin de las aplicaciones de usuario a travs de servicios tales como, (i) la designacin de recursos, los elementos de datos y compaeros, (ii) la gestin de las consultas / respuestas y, (iii), de las sesiones de P2P. Algunas propuestas existentes que cubren el mismo superposicin de funciones [1 , 5]. Para permitir la conservacin de difediferentes plataformas de OM en el marco de Android, una API debe proporcionar la interfaz limpia entre un genrico y OM la functionalitites OL subyacente. Este es el enfoque que seguido. El API disponible permite el acceso a los servicios de tres componentes principales OL: Radio Manager (RM), que permite crear, eliminar y mantener un solo salto red inalmbrica ad hoc, y oculta todas las dependencias relacionadas con el canal de radio; Gerente de Vecinos (NM), que proporciona el de un contactos hop miembros; Enrutamiento, que en la actualidad, implementa en la base de una tienda de cargar y reenviar la poltica de la epidemia de enrutamiento estrategia definida en [ 8] . Adaptarse rpidamente a los cambios del barrio, el NM utiliza el servicio de nivel-3 Balizamiento (BS), que peridicamente emisiones de paquetes de saludo a todos los nodos de un encuentro hop y escucha sus faros. Cada paquete contiene HOLA el ID del nodo y tiene algo ms de espacio para su uso futuro (por ejemplo, recopilar ms informacin que necesitan los ms de enrutamiento especficas

polticas). La capa de adaptacin de la plataforma (PAL) proproporciona una abstraccin de todas las mquinas y la comunicacin dedependencias. El enfoque est claramente motivada por la necesidad de mejorar el mantenimiento del software y la portabilidad. La PAL interfaces con los confiables y no confiables LLC servicios. El primero se utiliza principalmente para apoyar el uno-hop transferencia de elementos de datos de gran tamao como, fotos y archivos. La Este ltimo se utiliza, por ejemplo, el protocolo de sealizacin. 3. Los casos simples USO Estamos validando la plataforma descrita por oportunistas medio de una sencilla aplicacin que muestra en la pantalla de un dispositivo mvil de los avatares de las personas en el barrio que coinciden con algunos de los atributos especificados. Cada usuario mvil descrito por un perfil de usuario que podran, por ejemplo, incluyen s recursos de la / l est disponible para compartir. En la prctica, se percacin slo se traduce en una red P2P y una ubicacin consciente(Los lugares de trabajo, por ejemplo) paradigma, lo que bien sabe centrado en el servidor aplicaciones de redes sociales ofrecen a sus usuarios mviles en un escenario urbano. El alcance de la ubicacin especificada por el nmero de saltos que los datos pueden viajar antes de serING cay. Cuando el umbral mnimo de un salto se se especifica, slo los nodos en contacto directo por radio se consiEred. Cuando los cambios en el vecindario son notificados por el Administrador de Vecinos de las capas superiores, el perfil se excambiado entre las entidades de la OM. El OM procesos de la hacia el exterior recibi los perfiles, y se difunde a travs de la Ruta cin de servicios en la medida de lo especificado por el nmero de saltos. Slo los perfiles juego los atributos definidos localmente se pasan a la APcacin para los avatares mostrar (Fig. 2) . Podemos, por ejemplo, considere dos casos de uso simple. La primera permite compartir contenidos con los encuentros mientras se camina en un lugar de trabajo o reunin que alguien (un escenario-hop). La segundo, permite conocer cuando todos los miembros de su investigacin grupo han entrado en el Departamento para hacer una Extemreunin poraneous (multi-saltos de escenarios). Centrmonos ahora en el primer escenario para describir en breve la secuencia de eventos que se generan en diferentes layres cuando se ejecuta la aplicacin. Una vez activado, el aplicacin emite una peticin explcita para unirse a la oportic de la red. Esta tarea es realizada por el Gerente de Radio que devolver el gestor de conexin a la aplicacin y activa el Administrador de Vecinos. El NM mantiene su vecino lista mediante la explotacin de los servicios de la Balizamiento Servicio ya la espera de sus notificaciones. En el actual imcacin, BS enva un-hop compuesto por los paquetes de saludo de la direccin de red nico dispositivo, recibe el HOLA paquetes de otros encuentros y NM notifica. NM mantiene la lista de todos los encuentros y le asigna un tiempo de vida de cada uno

de entrada. Si este tiempo expira, la entrada ser removido. El tiempo de vida que se actualiza cada vez que un HOLA paquete es recibido por el encuentro dado. En la actualidad, BS Pgina 3 Figura 2: Captura de pantalla de aplicaciones enva paquetes de saludo con un ciclo de 1 seg. y el tiempo para en vivo se establece en 10 ciclos consecutivos de BS. NM notifica al alza todos los cambios vecino lista. La aplicacin establece una Sesin P2P con cualquier nuevo encuentro para enviar su perfil. La perfil actual simplemente contiene la foto y el nombre de el encuentro. Tanto la informacin se muestra en el mvil dispositivo. El encuentro de perfil (y la informacin dis) jugar se eliminan cuando el encuentro est fuera del rango. La arquitectura de oportunistas que acabamos de describir se ha imcomplementado el sistema operativo Android versin 1.6. Los dispositivos involucrados son HTC G1, equipado con un Qualcomm R 528 Mhz proprocesador, 192 MB de RAM y un dispositivo 802.11b / g Wi-Fi. La de aplicacin necesarias para hacer frente a varias cuestiones fundamentales. Dos de ellos merecen una breve mencin: (1), aunque el HTC G1-Wi-Fi driver lo permite, el actual Android depolticas de desarrollo no permiten la creacin de redes en el modo ad hoc. Un parche no oficial para el sistema operativo Android [ 2] ayuda a evitar el problema. (2) El estado de la conexin es de lunes a itored por el objeto wifiStateTracker privado, cuyo actual observacin slo se puede acceder a instancias de un wifiInfo objeto pblico. El valor obtenido, sin embargo, es una visin esttica de wifiStateTracker. Esto obliga al programador sin reciar un objeto wifiInfo nuevo cada vez que necesita saber el estado de conexin actual, con el consiguiente derroche de relas fuentes [ 4] . 4. EVALUACIN PRELIMINAR Tanto la experiencia del usuario y el rendimiento de aplicaciones puede estar influenciada por el tiempo necesario para unirse a la oportured de oportunistas, es decir, para establecer un salto de los contactos. Si el unirse a tiempo es demasiado largo (por ejemplo, 10-12 ", como en Bluetooth) y luego muchos contactos duraderos pocos segundos se puede perder. En este caso, las actuaciones pueden verse afectados negativamente el menor concontactos se puede fijar tanto la difusin y reenvo de datos [ 6 ]. A Con este fin, se midi la latencia de unirse 1 para las diferentes radio rangos. Este experimento se ha realizado en una zona rural rea para evitar cualquier tipo de interferencias de radio. Como se muestra en Fig. 3 (a), la demora promedio observado de 570 ms es muy pequeo y casi independiente de la gama de radio, mientras que la figura. 3 (b) muestra que la distancia entre los dispositivos de radio en forma negativafluencias la relacin de unirse a los fracasos.

En la actualidad, la implementacin no ha tenido en cuenta la es1 Con una latencia de unirse a nosotros significa que el tiempo transcurrido entre una unin solicitud y la notificacin de unirse a la aplicacin (A) (B) Figura 3: (a) La media de unirse a la latencia vs radio de alcance, (b), Proporcin de unirse a los fallos vs radio de alcance. demandar a la conservacin de energa y mantiene el proceso de balizamiento la radio siempre encendida. A pesar de las medidas especficas No se han realizado hasta el momento, se observa que de un da de expeiments, con dispositivos de mano con frecuencia entran y salen el alcance de la radio, casi agotado el 75% de la batera de carga. 5. CONCLUSIONES Esta plataforma oportunista basados en Android se mantiene por la creencia de que la movilidad humana, y-con la consiguiente contactos entre las personas, representan una infraes-conectividad viable tructura de una amplia clase de aplicaciones de computacin mvil. Sin embargo, esta creencia debe ser confirmada a travs de la prctica experimentaciones. Esto es lo que esperamos que este oportunista plataforma permitir. 6. Referencias [1] as caja de herramientas. http://acetoolkit.sourceforge.net/. [2] de apoyo ad hoc para el wi-fi. https://review.source.android.com/9714. [3] Android. http://source.android.com. [4] el cdigo de Google, Android, nmero 3641. http://code.google.com/p/android/issues/detail?id=3641. [5] F. De Pellegrini, I. Carreras, D. Miorandi, I. Chlamtac, y C. Moiso. R-p2p: una base de datos centrada en dtn middleware con throwboxes interconectados. En autonmicos '08, pginas 10-10. ICTS. [6] S. Gaito, E. Pagani, y Rossi GP. Oportunistas desvo en los lugares de trabajo. En Proc. Segundo ACM SIGCOMM Taller sobre Redes Sociales, 2009. [7] A. Lindgren y P. Hui. La bsqueda de una aplicacin revolucionaria para oportunistas y el retraso de redes tolerantes. En Proc. Cuarto ACM CANTOS Taller, pginas 59-66, 2009. [8] A. Vahdat y D. Becker. Epidemia de enrutamiento para parcialmente conectados a redes ad hoc. Informe tcnico, Duke University, 2000