Multilayer optimization in radio resource allocation for the packet transmission in wireless networks

Na última década tem-se assistido a um crescimento exponencial das redes de comunicações sem fios, nomeadamente no que se refere a taxa de penetração do serviço prestado e na implementação de novas infra-estruturas em todo o globo. É ponto assente neste momento que esta tendência irá não só continuar como se fortalecer devido à convergência que é esperada entre as redes móveis sem fio e a disponibilização de serviços de banda larga para a rede Internet fixa, numa evolução para um paradigma de uma arquitectura integrada e baseada em serviços e aplicações IP. Por este motivo, as comunicações móveis sem fios irão ter um papel fundamental no desenvolvimento da sociedade de informação a médio e longo prazos. A estratégia seguida no projecto e implementação das redes móveis celulares da actual geração (2G e 3G) foi a da estratificação da sua arquitectura protocolar numa estrutura modular em camadas estanques, onde cada camada do modelo é responsável pela implementação de um conjunto de funcionalidades. Neste modelo a comunicação dá-se apenas entre camadas adjacentes através de primitivas de comunicação pré-estabelecidas. Este modelo de arquitectura resulta numa mais fácil implementação e introdução de novas funcionalidades na rede. Entretanto, o facto das camadas inferiores do modelo protocolar não utilizarem informação disponibilizada pelas camadas superiores, e vice-versa acarreta uma degradação no desempenho do sistema. Este paradigma é particularmente importante quando sistemas de antenas múltiplas são implementados (sistemas MIMO). Sistemas de antenas múltiplas introduzem um grau adicional de liberdade no que respeita a atribuição de recursos rádio: o domínio espacial. Contrariamente a atribuição de recursos no domínio do tempo e da frequência, no domínio espacial os recursos rádio mapeados no domínio espacial não podem ser assumidos como sendo completamente ortogonais, devido a interferência resultante do facto de vários terminais transmitirem no mesmo canal e/ou slots temporais mas em feixes espaciais diferentes. Sendo assim, a disponibilidade de informação relativa ao estado dos recursos rádio às camadas superiores do modelo protocolar é de fundamental importância na satisfação dos critérios de qualidade de serviço exigidos. Uma forma eficiente de gestão dos recursos rádio exige a implementação de algoritmos de agendamento de pacotes de baixo grau de complexidade, que definem os níveis de prioridade no acesso a esses recursos por base dos utilizadores com base na informação disponibilizada quer pelas camadas inferiores quer pelas camadas superiores do modelo. Este novo paradigma de comunicação, designado por cross-layer resulta na maximização da capacidade de transporte de dados por parte do canal rádio móvel, bem como a satisfação dos requisitos de qualidade de serviço derivados a partir da camada de aplicação do modelo. Na sua elaboração, procurou-se que o standard IEEE 802.16e, conhecido por Mobile WiMAX respeitasse as especificações associadas aos sistemas móveis celulares de quarta geração. A arquitectura escalonável, o baixo custo de implementação e as elevadas taxas de transmissão de dados resultam num processo de multiplexagem de dados e valores baixos no atraso decorrente da transmissão de pacotes, os quais são atributos fundamentais para a disponibilização de serviços de banda larga. Da mesma forma a comunicação orientada à comutação de pacotes, inenente na camada de acesso ao meio, é totalmente compatível com as exigências em termos da qualidade de serviço dessas aplicações. Sendo assim, o Mobile WiMAX parece satisfazer os requisitos exigentes das redes móveis de quarta geração. Nesta tese procede-se à investigação, projecto e implementação de algoritmos de encaminhamento de pacotes tendo em vista a eficiente gestão do conjunto de recursos rádio nos domínios do tempo, frequência e espacial das redes móveis celulares, tendo como caso prático as redes móveis celulares suportadas no standard IEEE802.16e. Os algoritmos propostos combinam métricas provenientes da camada física bem como os requisitos de qualidade de serviço das camadas superiores, de acordo com a arquitectura de redes baseadas no paradigma do cross-layer. O desempenho desses algoritmos é analisado a partir de simulações efectuadas por um simulador de sistema, numa plataforma que implementa as camadas física e de acesso ao meio do standard IEEE802.16e.

Efeito da pressão e temperatura em suspensões de amido

O objetivo do presente trabalho consistiu no estudo das propriedades viscoelásticas de suspensões de amido nativo e processado a alta pressão. Foi utilizado um sensor acústico de forma a analisar as propriedades das suspensões, sendo depois recolhidas informações complementares através de outras técnicas: calorimetria diferencial de varrimento, microscopia de luz polarizada e microscopia eletrónica de varrimento. Neste trabalho foram realizados estudos com amido de milho nativo e processado a alta pressão (500 MPa, 5 minutos, temperatura ambiente), tendo-se verificado que a suspensão do amido processado apresentava propriedades viscoelásticas muito diferentes do amido nativo. A temperatura a que se iniciou o aumento da viscosidade foi mais elevada para o amido processado a alta pressão, e as variações observadas para temperaturas superiores a 70 °C foram menores. Durante o arrefecimento foi detetada uma diminuição da viscosidade, correspondente a um aumento da organização molecular, com maior expressão no amido nativo mas que se dá no mesmo intervalo de temperatura, quer para este quer o processado a alta pressão. Foi também possível concluir que a velocidade de aquecimento da amostra de amido influencia as propriedades viscoelásticas da suspensão e as temperaturas a que ocorrem as variações de viscosidade relacionadas com o processo de gelatinização do amido. De assinalar também que no amido de milho se pode detetar pela variação da frequência do cristal piezoelétrico o rompimento dos grânulos e que apesar do estabelecimento de novas ligações e da reposição de alguma ordem molecular que se pode verificar durante o arrefecimento, a frequência da suspensão depois de arrefecida era muito diferente da suspensão de amido inicial. No amido de arroz, a temperatura a que se inicia o aumento de viscosidade foi superior à que se observou para o amido de milho, indicio da maior resistência do amido de arroz, para o qual não se detetou sinal de rutura dos grânulos. A frequência final da suspensão do mesmo, depois de arrefecido, era igual à inicial. Com o amido de arroz foi feito o estudo da influência da temperatura no processamento de alta pressão, tendo sido processadas suspensões a 400 MPa, durante 15 minutos, a 5, 10, 23 e 34 °C. As propriedades viscoelásticas foram analisadas com recurso a um sensor acústico, tendo-se verificado que quanto maior a temperatura de processamento a alta pressão, mais elevada a temperatura necessária para que se inicie o aumento de viscosidade e menores as temperaturas a que se inicia diminuição da mesma durante o arrefecimento.

O projeto PmatE e a aprendizagem da matemática no ensino superior

O contexto educacional exige renovação de paradigmas. Impõem-se profundas alterações ao nível do papel e da função do professor e dos alunos, devendo-se privilegiar metodologias de aprendizagem ativas, cooperativas e participativas, rompendo-se com o ensino magistral e a mera transmissão de ‘conhecimentos’. As ferramentas informáticas poderão constituir-se uma mais-valia no contexto educativo, promovendo uma aprendizagem significativa e autorregulada pelo aluno, sempre sob a adequada orientação do professor. Neste contexto, foi criado, na Universidade de Aveiro, o Projeto Matemática Ensino (PmatE), com o principal objetivo de combater, de uma forma inovadora, as causas do insucesso escolar a matemática. No entanto, tal plataforma ainda não foi alvo de uma avaliação sistemática, nomeadamente ao nível do ensino superior, que nos permita concluir da consecução dos seus propósitos. Assim, a questão de investigação subjacente ao estudo em curso é - Qual o impacte da utilização diferenciada, como complemento à abordagem didáctica, da plataforma de ensino assistido (PEA) desenvolvida pelo PmatE na aprendizagem de temas matemáticos ao nível do Ensino Superior, principalmente ao nível da autonomia, da construção e aplicação de conhecimentos e do desenvolvimento de apetências pela Matemática. Para se tentar dar resposta à mesma, implementou-se um estudo misto, quantitativo e qualitativo, com alunos da unidade curricular Análise Matemática I do Curso Engenharia Alimentar de um Instituto Politécnico português, a quem se propôs uma exploração prévia da plataforma extra-aula para que, nesse espaço, se pudesse conceptualizar os conceitos envolvidos e realizar tarefas variadas quanto à sua natureza. Usaram-se como principais técnicas de recolha de dados a análise documental, a inquirição e a observação direta, suportadas pelos diversos instrumentos: Questionário Inicial e Final; testes de avaliação, nas versões pré-teste, pós-teste1 e pós-teste2; produções de uma bateria de tarefas de natureza diversificada; registo computorizado do percurso dos alunos relativamente ao trabalho por eles desenvolvido na plataforma do PmatE; notas de campo; dossier dos alunos e entrevistas. Os resultados obtidos, a partir de uma análise estatística dos dados quantitativos e de conteúdo dos dados qualitativos, indicam, por um lado, que os alunos mais autónomos, mais persistentes e que obtêm os melhores resultados são os alunos que usaram a plataforma com frequência e, por outro, que a utilização da plataforma contribuiu para aumentar o gosto pela Matemática. Este estudo permitiu, também, obter informação importante sobre aspetos que poderão melhorar a plataforma, em particular, relativos à natureza das tarefas e à resolução dos exercícios propostos.

Context-based wireless mesh networks

In the modern society, new devices, applications and technologies, with sophisticated capabilities, are converging in the same network infrastructure. Users are also increasingly demanding in personal preferences and expectations, desiring Internet connectivity anytime and everywhere. These aspects have triggered many research efforts, since the current Internet is reaching a breaking point trying to provide enough flexibility for users and profits for operators, while dealing with the complex requirements raised by the recent evolution. Fully aligned with the future Internet research, many solutions have been proposed to enhance the current Internet-based architectures and protocols, in order to become context-aware, that is, to be dynamically adapted to the change of the information characterizing any network entity. In this sense, the presented Thesis proposes a new architecture that allows to create several networks with different characteristics according to their context, on the top of a single Wireless Mesh Network (WMN), which infrastructure and protocols are very flexible and self-adaptable. More specifically, this Thesis models the context of users, which can span from their security, cost and mobility preferences, devices’ capabilities or services’ quality requirements, in order to turn a WMN into a set of logical networks. Each logical network is configured to meet a set of user context needs (for instance, support of high mobility and low security). To implement this user-centric architecture, this Thesis uses the network virtualization, which has often been advocated as a mean to deploy independent network architectures and services towards the future Internet, while allowing a dynamic resource management. This way, network virtualization can allow a flexible and programmable configuration of a WMN, in order to be shared by multiple logical networks (or virtual networks - VNs). Moreover, the high level of isolation introduced by network virtualization can be used to differentiate the protocols and mechanisms of each context-aware VN. This architecture raises several challenges to control and manage the VNs on-demand, in response to user and WMN dynamics. In this context, we target the mechanisms to: (i) discover and select the VN to assign to an user; (ii) create, adapt and remove the VN topologies and routes. We also explore how the rate of variation of the user context requirements can be considered to improve the performance and reduce the complexity of the VN control and management. Finally, due to the scalability limitations of centralized control solutions, we propose a mechanism to distribute the control functionalities along the architectural entities, which can cooperate to control and manage the VNs in a distributed way.