Implementació d'un sistema de compressió de dades en el dispositiu mota Cou24 sota TinyOS.

Les limitacions en la capacitat d'emmagatzemament dels dispositius sensors sense fils o motes és consubstancial al seu disseny, però pot convertir-se en un problema en determinades situacions. Aquest projecte de fi de carrera ha esta motivat per l'interès en superar aquestes limitacions en una situació concreta: una mota dedicada a prendre mostres amb alguns dels seus sensors que passa un període llarg de temps sense poder comunicar amb la base. Per aconseguir aquest objectiu s'ha dissenyat i implementat un sistema que comprimeix les mostres en una mota només quan l'espai d'emmagatzemament està pròxim a exhaurir-se. Aquest procés de compressió pot repetir-se indefinidament i cada vegada que actua elimina només les mostres menys significatives, tot preservant la freqüència del mostreig.A continuació es descriu l'algorisme que s'ha dissenyat, respectuós amb les capacitats de processament de la mota, la implementació que s'ha fet en nesC per a una mota Cou24 amb TinyOS, el programari complementari que s'ha desenvolupat en Java per a PC, i el resultat de les proves que s'han fet de tot aquest conjunt.

Problemas en la implementación de algoritmos de routing de alta complejidad en dispositivos móviles: el caso Itiner@

La aparición de terminales de telefonía móvil cada vez más potentes abre un nuevo abanico de posibilidades en cuanto a usos y aplicaciones. Sin embargo, y dadas las limitaciones tanto de memoria como de CPU que tienen estos dispositivos, algunas de las aplicaciones potenciales resultan muy difíciles o incluso imposibles de llevar a la práctica. Este es el caso, por ejemplo, de aplicaciones de cálculo de rutas. En el contexto del proyecto Itiner@, un asistente para rutas turísticas completamente autónomo que debe funcionar incluso sin conexión a Internet, todos los procesos deben ejecutarse íntegramente de forma local en el dispositivo móvil. Dado que es un proyecto orientado al ocio, es importante que la experiencia del usuario sea satisfactoria, por lo que además de poder ejecutar el algoritmo de cálculo de rutas, el sistema debe hacerlo de forma rápida. En este sentido, los algoritmos recursivos habituales son demasiado costosos o lentos para su uso en Itiner@ y ha sido necesario reinventar este tipo de algoritmos en función de las limitaciones que tienen estos dispositivos. En el presente trabajo se presenta el proceso seguido y las dificultades encontradas para implementar un algoritmo recursivo de cálculo de rutas que se ejecute íntegramente en un dispositivo móvil Android de forma eficiente. Así, finalmente se llega a un algoritmo recursivo de cálculo de rutas para dispositivos móviles que se ejecuta de forma más eficiente frente a algoritmos directamente portados a dispositivos móviles. La principal contribución del trabajo es doble: por un lado ofrece algunas guías útiles al desarrollo de algoritmos más eficientes para dispositivos móviles; y por el otro, muestra un algoritmo de cálculo de rutas que funciona con un tiempo de respuesta aceptable, en un entorno exigente, como es el de las aplicaciones de turismo en móviles

Optimització i personalització del càlcul de rutes en dispositius mòbils

Aquest estudi es centra en trobar la ruta que millor satisfaci les necessitats i preferències de l'usuari (personalització). Així, partint d'algorismes de routing existents, caldrà estudiar quin és el millor algorisme per implementar la funció de cost que doni la "bellesa" de la ruta per l'usuari.

Estudi comparatiu de l'algorisme basat en una colònia artificial d'abelles

La finalitat d'aquest projecte és la realització d'un estudi comparatiu de l'algoritme basat en una colònia artificial d'abelles, Artificial Bee Colony (ABC), comparat amb un conjunt d'algoritmes fonamentats en el paradigma de la computació evolutiva. S'utilitzarà l'eficàcia a l'hora d'optimitzar diverses funcions com a mesura comparativa. Els algoritmes amb els quals es comparara l'algoritme ABC són: algoritmes genètics, evolució diferencial i optimització amb eixam de partícules.

Efecto de los contenidos de C, Mn y Si en el comportamiento a fluencia en caliente de aceros de construcción al carbono y microaleados: aplicación a la obtención de grano ultrafino en productos largos laminados

Després d’aplicar alguns tractaments d’elaboració i conservació als aliments, queden bacteris lesionats. Aquests bacteris perden la capacitat de créixer en els medis de cultiu selectiu convencionals, de manera que se’n subestima el recompte. Malgrat això, poden recuperar-se als aliments i suposar un risc per la salut, ja que alguns encara poden mantenir activitat metabòlica i integritat estructural. En aquest projecte, es van optimitzar protocols de preparació de mostres per citometria de flux (CF) per avaluar l’estat fisiològic de patògens alimentaris (Escherichia coli O157:H7, Salmonella Enteritidis i Listeria monocytogenes) sotmesos a estrès. Es van estudiar principalment dos paràmetres fisiològics: la integritat de membrana, mitjançant iodur de propidi i fluorocroms de la família SYTO; i l’activitat respiratòria, per la reducció intracel•lular d’una sal de tetrazole, el CTC. En primer lloc, es van avaluar variables de protocol, com la concentració de colorant, la ràtio entre colorants, la solució de tinció i el temps d’incubació, en mostres control (cèl•lules sanes i mortes). A continuació, els protocols optimitzats es van aplicar a suspensions bacterianes en medi de cultiu que prèviament havien estat sotmeses a estressos físics i fisicoquímics. Durant l’etapa final del projecte, els coneixements adquirits sobre la preparació de mostres per CF es van aplicar a l’anàlisi de mostres de matriu complexa: amanides comercials inoculades amb E. coli O157:H7. Als assajos amb indicadors d’integritat de membrana en suspensions bacterianes sotmeses a estrès, es van poder quantificar cèl•lules amb la membrana parcialment danyada (presumptes cèl•lules lesionades). El recompte de cèl•lules que mantingueren l’activitat respiratòria després de ser sotmeses a estrès va ser superior al que es va obtenir mitjançant recompte en placa convencional, cosa que va evidenciar la presència de cèl•lules actives però no cultivables. La introducció d’estratègies per reduir les interferències provocades per les partícules alimentàries i l’ús d’un anticòs amb marcatge fluorescent va permetre detectar selectivament les cèl•lules d’E. coli O157:H7 i avaluar-ne la integritat de membrana simultàniament. L’anàlisi de cèl•lules bacterianes per CF requereix de la exhaustiva optimització dels protocols, que són específics per cada soca i matriu. Malgrat això, i a diferència del mètode convencional per recompte en placa, ofereix la possibilitat d’obtenir una gran quantitat d’informació sobre el sovint complex estat fisiològic d’una mostra.

Influència de la restricció alimentària i del maneig presacrifici sobre el benestar i la qualitat de la canal i la carn en porcí

S’han estudiat un total de 75 mascles sencers (50% Pietrain, 25% Duroc i 25%Landrace) des de les dues setmanes de vida (±4,00kg) en el Centre de Control Porcí del’IRTA (CCP) fins les 24 hores posteriors al seu sacrifici (±100,00kg) a l’escorxador delCentre de Tecnologia de la Carn de l’IRTA (CTC). Al CCP es varen avaluar aspectes decomportament i benestar animal, així com diferents paràmetres de consums icreixements individuals de cada animal. A l’escorxador del CTC es van avaluar lescaracterístiques de qualitat de la canal i la carn de les 75 canals provinents dels animals estudiats. Les dades de consum individual es van poder recollir mitjançant el sistema SACA (Sistema Automàtic de Consum d’Aliment) que permet saber quins són elsconsums individuals de cada animal i en quin moment del dia es produeixen les sevesvisites a la menjadora.L’objectiu era determinar l’efecte del dejuni en granja (DJ) i del temps d’esperaen l’escorxador (TE) sobre el benestar animal, la qualitat de la canal i la carn de porc iel que es van anomenar altres variables i ràtios. També es van analitzar els consumsindividuals d’aliment per cada animal. Es van tenir en compte dos períodes de dejuni (2i 12 hores) i tres temps d’espera en l’escorxador (0, 5 i 10 hores)

Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing

Implementación y evaluación de un algoritmo híbrido que selecciona el conjunto de nodos de menor coste que permite desplegar un servicio, con una disponibilidad determinada, en un entorno de computación voluntaria.

Algorithm creation and optimization for the crew pairing problem

Algoritmo que optimiza y crea pairings para tripulaciones de líneas aéreas mediante la posterior programación en Java.

Implementación de un criptosistema de clave pública basado en estrellas de isogenias

Uno de los problemas en los que se basa la seguridad de los criptosistemas de clave pública es el problema del logaritmo discreto. Para ello es necesario buscar conjuntos finitos con una estructura de grupo abeliano y determinar su orden. El problema del logaritmo discreto puede ser resuelto en tiempo polinomial usando el algoritmo de Shar para un ordenador cuántico. La mayoria de los criptosistemas actuales se volveran inseguros cuando el tamaño del registro cuántico sea suficiente. Se propone un problema matemático que hipotéticamente es fuerte frente a ordenadores cuánticos. Consiste en la búsqueda de una isogenia entre curvas elípticas sobre un cuerpo finito.

Algorithm optimization for solving crew scheduling problems

In this paper, we are proposing a methodology to determine the most efficient and least costly way of crew pairing optimization. We are developing a methodology based on algorithm optimization on Eclipse opensource IDE using the Java programming language to solve the crew scheduling problems.

Hypoxia and vasculature in models of lung cancer: implications for targeted therapeutics

Estudi realitzat a partir d’una estada a la Stanford University School of Medicine. Division of Radiation Oncology, Estats Units, entre 2010 i 2012. Durant els dos anys de beca postdoctoral he estat treballant en dos projectes diferents. En primer lloc, i com a continuació d'estudis previs del grup, volíem estudiar la causa de les diferències en nivells d'hipòxia que havíem observat en models de càncer de pulmó. La nostra hipòtesi es basava en el fet que aquestes diferències es devien a la funcionalitat de la vasculatura. Vam utilitzar dos models preclínics: un en què els tumors es formaven espontàniament als pulmons i l'altre on nosaltres injectàvem les cèl•lules de manera subcutània. Vam utilitzar tècniques com la ressonància magnètica dinàmica amb agent de contrast (DCE-MRI) i l'assaig de perfusió amb el Hoeschst 33342 i ambdues van demostrar que la funcionalitat de la vasculatura dels tumors espontanis era molt més elevada comparada amb la dels tumors subcutanis. D'aquest estudi, en podem concloure que les diferències en els nivells d'hipòxia en els diferents models tumorals de càncer de pulmó podrien ser deguts a la variació en la formació i funcionalitat de la vasculatura. Per tant, la selecció de models preclínics és essencial, tant pels estudi d'hipòxia i angiogènesi, com per a teràpies adreçades a aquests fenòmens. L'altre projecte que he estat desenvolupant es basa en l'estudi de la radioteràpia i els seus possibles efectes a l’hora de potenciar l'autoregeneració del tumor a partir de les cèl•lules tumorals circulants (CTC). Aquest efecte s'ha descrit en alguns models tumorals preclínics. Per tal de dur a terme els nostres estudis, vam utilitzar una línia tumoral de càncer de mama de ratolí, marcada permanentment amb el gen de Photinus pyralis o sense marcar i vam fer estudis in vitro i in vivo. Ambdós estudis han demostrat que la radiació tumoral promou la invasió cel•lular i l'autoregeneració del tumor per CTC. Aquest descobriment s'ha de considerar dins d'un context de radioteràpia clínica per tal d'aconseguir el millor tractament en pacients amb nivells de CTC elevats.

Detecció de quadres des d'un dispositiu mòbil

En aquest treball es presenta una aplicació mòbil que, mitjançant l'ús de classificadors prèviament entrenats a un ordinador emprant l'algorisme Random Ferns, és capaç de detectar en temps real, i mitjançant la càmera del dispositiu mòbil, quadres i diferents parts dels quadres detectats. La informació dels elements detectats es presenta per pantalla, identificant el nom i autor de l'obra d'art, i assenyalant quines parts s'han detectat. L'usuari pot polsar sobre una de les parts assenyalades per tal de veure la informació relacionada.

Papel del hierro endovenoso para el manejo de la anemia preoperatoria en cirugía ortopédica mayor dentro de un programa de ahorro de sangre

Objetivos La anemia preoperatoria es frecuente en cirugía ortopédica mayor y es un factor predictivo de transfusión y de peor evolución postoperatoria. El objetivo de este estudio es evaluar la utilidad y seguridad del hierro endovenoso como tratamiento de la anemia preoperatoria y ferropenia en cirugía ortopédica mayor, y valorar la respuesta según el hierro utilizado y/o el tipo de anemia de acuerdo con el algoritmo de actuación de nuestro programa de ahorro de sangre. Material y métodos Análisis retrospectivo de una base de datos prospectiva de los pacientes programados para prótesis total de cadera (PTC) y de rodilla (PTR), en los últimos 5 años. Utilizamos la base de datos online PAS (Programa de Ahorro de Sangre) en www.awge.org que incluye: edad, sexo, peso, ASA, metabolismo del hierro, evolución de la hemoglobina (Hb), efectos adversos y transfusión. Resultados Se incluyeron en el PAS 3.488 pacientes de los cuales 612 (17,5%) presentaban anemia preoperatoria y 169 (27,6%) fueron tratados con hierro endovenoso (HE) De los pacientes tratados con HE (169), 35 recibieron hierro sacarosa (HS) y 134 hierro carboximaltosa (HCM). De acuerdo con el algoritmo de tratamiento, 101 lo recibieron por anemia por déficit de hierro (ADH), 26 por ferropenia sin anemia (DH), 21 por anemia de proceso crónico (APC) y 21 en otros tipos de anemia. El incremento de la Hb fue de 1 ± 09 g/dl en el DH, de 1.7± 1 g/dl en ADH y de 2.1 ± 1 g/dl en APC y otras anemias (P<0.001). El grupo del HCM la adherencia al tratamiento fue superior y necesitaron menos visitas (p<0.001). Los efectos adversos fueron leves y similares en ambos grupos. Conclusiones El hierro endovenoso (HS o HCM) es un tratamiento eficaz y seguro de la anemia preoperatoria en cirugia ortopédica mayor, aunque el HCM tiene la ventaja de conseguir el mismo resultado con sólo una administración.

Characterization of myocardial deformation in patients with different etiologies of left ventricular hypertrophy by using strain distribution from Magnetic Resonance Imaging

Introducción y objetivos. Se ha señalado que, en la miocardiopatía hipertrófica (MCH), la desorganización de las fibras regionales da lugar a segmentos en los que la deformación es nula o está gravemente reducida, y que estos segmentos tienen una distribución no uniforme en el ventrículo izquierdo (VI). Esto contrasta con lo observado en otros tipos de hipertrofia como en el corazón de atleta o la hipertrofia ventricular izquierda hipertensiva (HVI-HT), en los que puede haber una deformación cardiaca anormal, pero nunca tan reducida como para que se observe ausencia de deformación. Así pues, proponemos el empleo de la distribución de los valores de strain para estudiar la deformación en la MCH. Métodos. Con el empleo de resonancia magnética marcada (tagged), reconstruimos la deformación sistólica del VI de 12 sujetos de control, 10 atletas, 12 pacientes con MCH y 10 pacientes con HVI-HT. La deformación se cuantificó con un algoritmo de registro no rígido y determinando los valores de strain sistólico máximo radial y circunferencial en 16 segmentos del VI. Resultados. Los pacientes con MCH presentaron unos valores medios de strain significativamente inferiores a los de los demás grupos. Sin embargo, aunque la deformación observada en los individuos sanos y en los pacientes con HVI-HT se concentraba alrededor del valor medio, en la MCH coexistían segmentos con contracción normal y segmentos con una deformación nula o significativamente reducida, con lo que se producía una mayor heterogeneidad de los valores de strain. Se observaron también algunos segmentos sin deformación incluso en ausencia de fibrosis o hipertrofia. Conclusiones. La distribución de strain caracteriza los patrones específicos de deformación miocárdica en pacientes con diferentes etiologías de la HVI. Los pacientes con MCH presentaron un valor medio de strain significativamente inferior, así como una mayor heterogeneidad de strain (en comparación con los controles, los atletas y los pacientes con HVI-HT), y tenían regiones sin deformación.

Selección automática de imágenes. Photo- Storytelling

En este proyecto se estudia como generar un resumen de una colección de fotografías seleccionándolas automáticamente.Se construye un sistema capaz de permitir a un usuario subir una colección de imágenes a una plataforma web, que estás sean procesadas y posteriormente darle la opción de generar un resumen automático de su colección personal.Realizar la selección automática de imágenes es una tarea muy compleja debido a todos los factores a tener en cuenta a la hora de escogerlas. Eventos temporales, estética de las imágenes, personajes que deben o no aparecer en la selección son algunos de los factores importantes y que hay que tener muy en cuenta a la hora de realizar la selección automática.En este proyecto veremos cómo se ha construido el sistema, cómo se ha implementado el algoritmo de selección automática y las mejoras que se han llevado a cabo para mejorarlo en precisión y tiempo de ejecución.Para la evaluación del algoritmo implementado se han realizado pruebas con usuarios que nos han permitido detectar algunos de los problemas del algoritmo.Finalmente, se presentan las conclusiones y el trabajo futuro.