Scalable and interference aware wi-fi mesh networks using cots devices

A crescente tendencia no acesso móvel tem sido potenciada pela tecnologia IEEE 802.11. Contudo, estas redes têm alcance rádio limitado. Para a extensão da sua cobertura é possível recorrer a redes emalhadas sem fios baseadas na tecnologia IEEE 802.11, com vantagem do ponto de vista do custo e da flexibilidade de instalação, face a soluções cabladas. Redes emalhadas sem fios constituídas por nós com apenas uma interface têm escalabilidade reduzida. A principal razão dessa limitação deve-se ao uso do mecanismo de acesso ao meio partilhado Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) em topologias multi-hop. Especificamente, o CSMA/CA não evita o problema do nó escondido levando ao aumento do número de colisões e correspondente degradação de desempenho com impacto direto no throughput e na latência. Com a redução da tecnologia rádio torna-se viável a utilização de múltiplos rádios por nó, sem com isso aumentar significativamente o custo da solução final de comunicações. A utilização de mais do que um rádio por nó de comuniações permite superar os problemas de desempenho inerentes ás redes formadas por nós com apenas um rádio. O objetivo desta tese, passa por desenvolver uma nova solução para redes emalhadas multi-cana, duar-radio, utilizando para isso novos mecanismos que complementam os mecanismos definidos no IEEE 802.11 para o estabelecimento de um Basic Service Set (BSS). A solução é baseada na solução WiFIX, um protocolo de routing para redes emalhadas de interface única e reutiliza os mecanismos já implementados nas redes IEEE 802.11 para difundir métricas que permitam à rede escalar de forma eficaz minimizando o impacto na performance. A rede multi-hop é formada por nós equipados com duas interfaces, organizados numa topologia hierárquica sobre múltiplas relações Access Point (AP) – Station (STA). Os resultados experimentais obtidos mostram a eficácia e o bom desempenho da solução proposta face à solução WiFIX original.

Extension and patterning of the vertebrate body

Dissertation presented to obrain the Ph.D degree in Biology. Developmental Biology

Caracterização de múltiplos polimorfismos de Pneumocystis Jirovecii por multiplex-PCR/Single base extension

Pneumocystis jirovecii é conhecido por causar infecções específicas no aparelho respiratório de seus hospedeiros, principalmente em doentes imunocomprometidos, manifestando-se por uma pneumonia grave e por vezes fatal, normalmente designada por pneumonia por Pneumocystis. A caracterização da diversidade genética de P. jirovecii tem demonstrado que determinados polimorfismos de base única poderão ser reconhecidos como marcadores moleculares de eleição para o estudo da distribuição geográfica, vias de transmissão, resistência/susceptibilidade a fármacos, factores de virulência e genética populacional de subtipos genéticos. Este estudo teve como objectivo a caracterização de polimorfismos de P. jirovecii, através da metodologia PCR multiplex/Extensão de base única (do inglês single base extension), com a principal finalidade de constatar eventuais associações entre polimorfismos de base única, genótipos multilocus, e dados clínicos e demográficos da infecção. Sessenta e seis espécimes pulmonares, previamente considerados positivos para P. jirovecii, obtidos entre 2001 e 2012, a partir de doentes portugueses imunocomprometidos, foram seleccionados de forma aleatória para este estudo multilocus. PCR multiplex foi utilizada para a amplificação simultânea de três regiões genómicas: subunidade grande do rRNA mitocondrial, superóxido dismutase e dihidropteroato sintetase. Cinco polimorfismos de base única, previamente correlacionados com parâmetros da doença, foram genotipados por extensão de base única: mt85, SOD110, SOD215, DHPS165 e DHPS171. Um total de 330 polimorfismos de base única e 29 genótipos multilocus putativos de P. jirovecii foram identificados e caracterizados nos espécimes pulmonares analisados. Os padrões de distribuição dos polimorfismos foram analisados, sendo considerada a variação temporal e/ou geográfica das suas formas alélicas. Constatou-se grande diversidade genotípica entre os isolados de P. jirovecii que poderá ter influência a nível epidemiológico. Foram observadas associações estatísticas entre mt85/genótipos multilocus e parâmetros demográficos e clínicos. A correlação mais importante verificou-se entre mt85C e cargas parasitárias baixas a moderadas, enquanto mt85T foi associado com cargas parasitárias altas; MLG5, MLG9 e MLG13 foram associados com cargas parasitárias baixas, moderadas e altas, respectivamente. Tais associações demonstram que potenciais marcadores moleculares da infecção por P. jirovecii poderão existir e que polimorfismos/genótipos específicos poderão determinar perfis epidemiológicos da pneumonia por Pneumocystis. A análise genética cruzada permitiu verificar associações entre polimorfismos de base única. Os polimorfismos SOD110T e SOD215C, SOD110C e SOD215T, DHPS165A e DHPS171C, DHPS165G e DHPS171T foram associados estatisticamente. Os genótipos multilocus mais prevalentes foram considerados para o teste recombinatório d1. Dois genótipos multilocus (MLG7 e MLG9) foram observados com elevada frequência, e a análise genética indicou que estes se encontravam sobre-representados na população de P. jirovecii estudada. Estas evidências indicam que o fenómeno de desequilíbrio de ligação e a propagação clonal de subtipos genéticos é frequente, considerando que a espécie P. jirovecii poderá ser representada por uma população com estrutura epidémica. O presente trabalho confirmou a importância do estudo de polimorfismos em P. jirovecii, sugerindo que a caracterização multilocus poderá fornecer informação relevante para a compreensão dos padrões, causas e controlo da infecção, melhorando assim a investigação deste importante patogéneo.

Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.

Most and Least Preferred Colours Differ According to Object Context : New Insights from an Unrestricted Colour Range

Humans like some colours and dislike others, but which particular colours and why remains to be understood. Empirical studies on colour preferences generally targeted most preferred colours, but rarely least preferred (disliked) colours. In addition, findings are often based on general colour preferences leaving open the question whether results generalise to specific objects. Here, 88 participants selected the colours they preferred most and least for three context conditions (general, interior walls, t-shirt) using a high-precision colour picker. Participants also indicated whether they associated their colour choice to a valenced object or concept. The chosen colours varied widely between individuals and contexts and so did the reasons for their choices. Consistent patterns also emerged, as most preferred colours in general were more chromatic, while for walls they were lighter and for t-shirts they were darker and less chromatic compared to least preferred colours. This meant that general colour preferences could not explain object specific colour preferences. Measures of the selection process further revealed that, compared to most preferred colours, least preferred colours were chosen more quickly and were less often linked to valenced objects or concepts. The high intra- and inter-individual variability in this and previous reports furthers our understanding that colour preferences are determined by subjective experiences and that most and least preferred colours are not processed equally.