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.

Performance analysis of 4G wireless networks using system level simulator

In the last decade, mobile wireless communications have witnessed an explosive growth in the user’s penetration rate and their widespread deployment around the globe. In particular, a research topic of particular relevance in telecommunications nowadays is related to the design and implementation of mobile communication systems of 4th generation (4G). 4G networks will be characterized by the support of multiple radio access technologies in a core network fully compliant with the Internet Protocol (all IP paradigms). Such networks will sustain the stringent quality of service (QoS) requirements and the expected high data rates from the type of multimedia applications (i.e. YouTube and Skype) to be available in the near future. Therefore, 4G wireless communications system will be of paramount importance on the development of the information society in the near future. As 4G wireless services will continue to increase, this will put more and more pressure on the spectrum availability. There is a worldwide recognition that methods of spectrum managements have reached their limit and are no longer optimal, therefore new paradigms must be sought. Studies show that most of the assigned spectrum is under-utilized, thus the problem in most cases is inefficient spectrum management rather spectrum shortage. There are currently trends towards a more liberalized approach of spectrum management, which are tightly linked to what is commonly termed as Cognitive Radio (CR). Furthermore, conventional deployment of 4G wireless systems (one BS in cell and mobile deploy around it) are known to have problems in providing fairness (users closer to the BS are more benefited relatively to the cell edge users) and in covering some zones affected by shadowing, therefore the use of relays has been proposed as a solution. To evaluate and analyse the performances of 4G wireless systems software tools are normally used. Software tools have become more and more mature in recent years and their need to provide a high level evaluation of proposed algorithms and protocols is now more important. The system level simulation (SLS) tools provide a fundamental and flexible way to test all the envisioned algorithms and protocols under realistic conditions, without the need to deal with the problems of live networks or reduced scope prototypes. Furthermore, the tools allow network designers a rapid collection of a wide range of performance metrics that are useful for the analysis and optimization of different algorithms. This dissertation proposes the design and implementation of conventional system level simulator (SLS), which afterwards enhances for the 4G wireless technologies namely cognitive Radios (IEEE802.22) and Relays (IEEE802.16j). SLS is then used for the analysis of proposed algorithms and protocols.

Biomass fly ash incorporation in cement based materials

In recent years, pressures on global environment and energy security have led to an increasing demand on renewable energy sources, and diversification of Europe’s energy supply. Among these resources the biomass could exert an important role, since it is considered a renewable and CO2 neutral energy resource once the consumption rate is lower than the growth rate, and can potentially provide energy for heat, power and transports from the same installation. Currently, most of the biomass ash produced in industrial plants is either disposed of in landfill or recycled on agricultural fields or forest, and most times this goes on without any form of control. However, considering that the disposal cost of biomass ashes are raising, and that biomass ash volumes are increasing worldwide, a sustainable ash management has to be established. The main objective of the present study is the effect of biomass fly ashes in cement mortars and concretes in order to be used as a supplementary cementitious material. The wastes analyzed in the study were collected from the fluidized bed boilers and grate boilers available in the thermal power plants and paper pulp plants situated in Portugal. The physical as well as chemical characterisations of the biomass fly ashes were investigated. The cement was replaced by the biomass fly ashes in 10, 20 and 30% (weight %) in order to investigate the fresh properties as well as the hardened properties of biomass fly ash incorporated cement mortar and concrete formulations. Expansion reactions such as alkali silica reaction (ASR), sulphate attack (external and internal) were conducted in order to check the durability of the biomass fly ash incorporated cement mortars and concretes. Alternative applications such as incorporation in lime mortars and alkali activation of the biomass fly ashes were also attempted. The biomass fly ash particles were irregular in shape and fine in nature. The chemical characterization revealed that the biomass fly ashes were similar to a class C fly ash. The mortar results showed a good scope for biomass fly ashes as supplementary cementitious materials in lower dosages (<20%). The poor workability, concerns about the organic content, alkalis, chlorides and sulphates stand as the reasons for preventing the use of biomass fly ash in high content in the cement mortars. The results obtained from the durability tests have shown a clear reduction in expansion for the biomass fly ash mortars/concretes and the binder blend made with biomass fly ash (20%) and metakaolin (10%) inhibited the ASR reaction effectively. The biomass fly ash incorporation in lime mortars did not improve the mortar properties significantly though the carbonation was enhanced in the 15-20% incorporation. The biomass fly ash metakaolin blend worked well in the alkali activated complex binder application also. Portland cement free binders (with 30-40 MPa compressive strength) were obtained on the alkali activation of biomass fly ashes (60-80%) blended with metakaolin (20-40%).

Blast-wave absorption capacity of sandwich structures incorporating cellular materials

A incorporação de materiais absorsores de energia (AE) em sistemas de protecção é uma clara possibilidade de melhoraria do seu desempenho, devido à elevada relação entre a sua resistência e o seu peso, e a excelente capacidade para absorverem energia quando solicitados dinamicamente. As propriedades mecânicas da cortiça (e.g. a baixa densidade e a elevada rigidez e resistência específicas) sugerem que este material — assim como os seus derivados — podem apresentar propriedades excelentes quando aplicados como núcleos em sistemas AE do tipo estrutura sanduíche. Esta dissertação engloba trabalho experimental e numérico. O primeiro conjunto de testes experimentais consistiu na caracterização experimental dinâmica (ondas de choque de explosivos) do comportamento de dois micra aglomerados de cortiça (MAC), NL20 e TB40. Um pendulo balístico de 4 cabos foi usado para a medição do impulso transmitido a uma amostra de MAC impactada por uma onda de choque com origem na detonação de um explosivo energético. Foi registado o movimento do pêndulo e os valores de força resultantes. Um modelo numérico do problema recorrendo ao método dos elementos finitos (MEF) foi também desenvolvido, apresentando uma elevada correlação com a análise experimental, permitindo assim o desenvolvimento de um modelo constitutivo adequado à modelação do comportamento dinâmico dos MAC neste tipo de solicitações. Na segunda fase de testes experimentais, os MAC testados anteriormente são incorporados como núcleos em estruturas sanduíche com faces de alumínio (liga 5754-H22). Foram medidos os valores de defleção e o impulso transmitido ao pêndulo através do movimento oscilatório. São determinados os efeitos da densidade e da espessura dos núcleos na resposta estrutural do sistema. Também neste caso foi desenvolvido um modelo recorrendo ao MEF e posteriormente validado com resultados experimentais.

Gestão de resíduos para uma construção sustentável

Os resíduos sólidos (RS) têm vindo a aumentar em quantidade e diversidade nas últimas décadas em todo o mundo, em resultado da explosão demográfica, do crescimento económico e do aumento da construção, acentuando-se também a produção de resíduos perigosos. Por estas mesmas razões têm surgido limitações do espaço disponível para deposição final de RS. A prática atual no sector da construção pode ser alterada através da introdução de uma gestão eficiente, optimizadora de custos, com a produção de menos resíduos produzidos e também através da implementação de medidas preventivas de produção de resíduos nas obras. Pretende-se, no âmbito deste trabalho, abordar a problemática da gestão de resíduos de construção em obra e contribuir para alterar a situação descrita, apresentando e validando ferramentas a utilizar na gestão de RS. O principal objetivo do trabalho é avaliar os impactes ambientais associados à gestão dos resíduos produzidos na obra na fase de construção. Nas obras em estudo foi recolhida informação sobre os resíduos (quantidades e tipologia) e analisada, tratada com a finalidade de criar uma ferramenta indispensável na gestão de resíduos de construção e compilado o inventário dos resíduos. Após esta compilação, procedeu-se à avaliação dos impactes. A aplicação da ferramenta de avaliação de ciclo de vida permitem avaliar o impacte das decisões na sustentabilidade da construção, nomeadamente no que diz respeito à geração de resíduos.

Novel critical phenomena in optimization driven processes on networks

The work presented in this Ph.D thesis was developed in the context of complex network theory, from a statistical physics standpoint. We examine two distinct problems in this research field, taking a special interest in their respective critical properties. In both cases, the emergence of criticality is driven by a local optimization dynamics. Firstly, a recently introduced class of percolation problems that attracted a significant amount of attention from the scientific community, and was quickly followed up by an abundance of other works. Percolation transitions were believed to be continuous, until, recently, an 'explosive' percolation problem was reported to undergo a discontinuous transition, in [93]. The system's evolution is driven by a metropolis-like algorithm, apparently producing a discontinuous jump on the giant component's size at the percolation threshold. This finding was subsequently supported by number of other experimental studies [96, 97, 98, 99, 100, 101]. However, in [1] we have proved that the explosive percolation transition is actually continuous. The discontinuity which was observed in the evolution of the giant component's relative size is explained by the unusual smallness of the corresponding critical exponent, combined with the finiteness of the systems considered in experiments. Therefore, the size of the jump vanishes as the system's size goes to infinity. Additionally, we provide the complete theoretical description of the critical properties for a generalized version of the explosive percolation model [2], as well as a method [3] for a precise calculation of percolation's critical properties from numerical data (useful when exact results are not available). Secondly, we study a network flow optimization model, where the dynamics consists of consecutive mergings and splittings of currents flowing in the network. The current conservation constraint does not impose any particular criterion for the split of current among channels outgoing nodes, allowing us to introduce an asymmetrical rule, observed in several real systems. We solved analytically the dynamic equations describing this model in the high and low current regimes. The solutions found are compared with numerical results, for the two regimes, showing an excellent agreement. Surprisingly, in the low current regime, this model exhibits some features usually associated with continuous phase transitions.