Monitorização ambiental em espaços florestais com rede de sensores sem fios

O objectivo deste projecto é desenvolver um sistema de monitorização florestal recorrendo às Redes de Sensores sem Fios. Para a monitorização florestal foi desenvolvido um protótipo cuja função é obter periodicamente os valores de temperatura, humidade, luminosidade, tensão nas baterias e a indicação do nível de sinal de rádio frequência recebido (RSSI- Received Signal Strength Indicator). O equipamento referido foi instalado num ambiente exterior, com características semelhantes à de interesse de modo a permitir avaliar os efeitos do ambiente no desempenho da rede. O funcionamento das Redes de Sensores sem Fios, baseadas no protocolo ZigBee, foi estudado e depois aplicado para transmitir os valores obtidos. Os dados referidos percorrem a rede ZigBee até alcançar a estação base, que tem como função processar, manipular, armazenar numa base de dados e disponibilizar os dados em tempo real através de uma página de Internet. Como os dados são armazenados é sempre possível efectuar uma consulta à base de dados para realização de estudos e estatísticas. Tendo em conta a capacidade limitada dos sistemas de armazenamento de energia utilizados em ambientes exteriores, foi desenvolvido um algoritmo que permite comutar os dispositivos na rede ZigBee de router para end-device e vice-versa, de modo a diminuir o consumo de energia e aumentar o tempo de vida da rede. Este algoritmo foi testado numa situação em que os nós sensores estão colocados em linha, existindo um único salto entre os mesmos.

WISE-MANager: criação e gestão de sessões colaborativas em redes de sensores sem fio

As redes de sensores sem fios (WSN- WSN-Wireless Sensor Network) utilizam um grande número de dispositivos sem fios (sensores), que são de baixo custo e equipados com interfaces wireless. Utilizam um conjunto de sensores autónomos que colaboram entre si para efectuar a monitorização das condições ambientais, tais como: temperatura, oxigénio, luz, humidade, pressão, gases poluentes, entre outras. Estas redes podem operar durante largos períodos de tempo, sem intervenção humana, sendo que esse tempo depende do nível de bateria desses nós. De modo a que os gestores de um Museu possam gerir de forma mais adequada as obras de arte e arquivos históricos, surge o projecto WISE-MUSE – Environmental Monitoring based on Wireless Sensor Networks, que permite implementar soluções para a monitorização museológica, com a utilização de redes de sensores sem fios. Actualmente, a colaboração entre o utilizador e a WSN é muito ténue, sendo que apenas existe colaboração entre os nós sensores. De forma a aumentar esta colaboração, e no âmbito do projecto WISE-MUSE surge o CWSN – Collaborative Wireless Sensor Network Model, que define um modelo de colaboração na rede de sensores sem fios, permitindo a utilização de sessões colaborativas para a monitorização da rede. Com o intuito de obter o máximo rendimento da rede, é necessário definir qual o deployment a utilizar. O tipo de deployment de uma WSN é a forma como os nós são distribuídos pela rede. Em zonas longínquas, ou de difícil acesso, os nós são colocados de forma aleatória, por exemplo, caiem de um avião. Nos locais de fácil acesso, podem ser colocados no local exacto. Portanto, este projecto de Mestrado de Engenharia Informática apresenta duas contribuições principais: (i) um estudo de propagação no Museu da Baleia; e; (ii) o WISE-MANager, um sistema de gestão de sessões colaborativas. De forma a definir qual o deployment da rede a instalar no Museu da Baleia, será apresentado um estudo de propagação do sinal empírico, que determinou a melhor posição física dos nós, para que a rede tenha uma boa performance. O sistema WISE-MANager permite a criação, monitorização e gestão de sessões colaborativas numa WSN baseada no protocolo Zigbee. O intuito da utilização de sessões colaborativas é proporcionar uma melhor interacção entre o utilizador e a WSN, visto que o utilizador pode personalizar o tipo de monitorização a efectuar (por nó sensor, por fenómeno ou por intervalo de tempo), e interrogar à rede e aos seus componentes, aumentando assim a flexibilidade da WSN.A gestão de redes de sensores sem fios é muito importante para que o utilizador tenha controlo sobre a mesma ao saber quais os dispositivos da rede, assim como o seu nível de energia. Por tanto, através de WISE-MANager, os gestores do Museu serão capazes de analisar a rede, detectar eventuais problemas e obter parâmetros específicos.

Middleware de comunicação entre objetos distribuídos para gerenciamento de computadores baseado em redes sem fio (WSE-OS)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento de redes de comunicação sem fio para ambiente indoor considerando os efeitos da polarização das antenas: abordagem baseada em medições

Uma das principais aplicações de ondas eletromagnéticas, na atualidade, na área de telecomunicações trata dos enlaces em sistemas móveis sem fio. Sejam estes terrestres (indoor/outdoor) ou via satélites, o projetista do sistema de telecomunicações tem que ser capaz de determinar os sistemas irradiantes, as potências envolvidas, a frequência de operação do sistema, a área de cobertura e os parâmetros de qualidade do serviço. O planejamento das novas redes de comunicações sem fio representa um grande desafio ao incluir serviços cada vez mais avançados com diferentes requisitos de qualidade, suporte a mobilidade, altas taxas de transmissão e capacidades elevadas de tráfego. Os diversos ambientes nos quais essas redes operam, os fenômenos associados produzem diversos efeitos no comportamento do sinal recebido e, consequentemente, uma variação no desempenho do enlace de comunicação entre os pontos de acesso, a rede e os usuários. Por conseguinte, esses efeitos devem ser avaliados corretamente, de tal forma que o dimensionamento da rede atenda aos requisitos de qualidade regulamentados. O presente trabalho objetiva estabelecer uma metodologia para o planejamento de redes de comunicação sem fio para ambientes indoor, considerando os parâmetros de qualidade de serviços e os efeitos da polarização das antenas. Foi proposto um modelo empírico para determinar a área de cobertura desse ambiente a partir de uma abordagem baseada em medições. Como resultado de campanhas de medições, foram identificados os principais parâmetros que interferem nas perdas no enlace de propagação, destacando-se os materiais envolvidos no ambiente bem como os efeitos da polarização das antenas transmissora, entre outros. Tais efeitos, avaliados corretamente, permitirão ao projetista da rede, de uma forma crítica e com base em dados obtidos em campo, definir a melhor configuração de parâmetros e critérios de projeto para a implantação de uma rede móvel de acesso sem fio. As medições para determinação dos parâmetros de cobertura e de qualidade de serviços foram realizadas no prédio do Laboratório de Engenharia Elétrica e de Computação e no prédio de aulas do Instituto de Tecnologia da Universidade Federal do Pará. Nas campanhas de medição foram utilizadas algumas frequências, escolhidas devido à importância dos serviços disponibilizados: 2,4 GHz - redes locais sem fio (WLAN’s); 3,5 GHz - Wimax licenciado; 5,85 GHz - Wimax livre e 10 GHz (a faixa de 9,8 a 10 GHz não está ainda regulamentada, de 10 - 10,15 GHz-radioamador (Resolução Anatel, Nº 452/2006 - D.O.U. de 20.12.2006) ou serviços de comunicações multimídias (SCM) para sistemas em banda larga). Os principais resultados obtidos com o modelo proposto foram avaliados e comparados com os principais modelos da literatura e mostraram que a metodologia adotada para o planejamento de redes de comunicação sem fio em ambientes indoor teve um bom desempenho.

Street lighting mesh network protocol

The digital revolution of the 21st century contributed to stem the Internet of Things (IoT). Trillions of embedded devices using the Internet Protocol (IP), also called smart objects, will be an integral part of the Internet. In order to support such an extremely large address space, a new Internet Protocol, called Internet Protocol Version 6 (IPv6) is being adopted. The IPv6 over Low Power Wireless Personal Area Networks (6LoWPAN) has accelerated the integration of WSNs into the Internet. At the same time, the Constrained Application Protocol (CoAP) has made it possible to provide resource constrained devices with RESTful Web services functionalities. This work builds upon previous experience in street lighting networks, for which a proprietary protocol, devised by the Lighting Living Lab, was implemented and used for several years. The proprietary protocol runs on a broad range of lighting control boards. In order to support heterogeneous applications with more demanding communication requirements and to improve the application development process, it was decided to port the Contiki OS to the four channel LED driver (4LD) board from Globaltronic. This thesis describes the work done to adapt the Contiki OS to support the Microchip TM PIC24FJ128GA308 microprocessor and presents an IP based solution to integrate sensors and actuators in smart lighting applications. Besides detailing the system’s architecture and implementation, this thesis presents multiple results showing that the performance of CoAP based resource retrievals in constrained nodes is adequate for supporting networking services in street lighting networks.

A conexão nacional de áreas rurais no Brasil : construindo o Programa CNAR

O acesso massificado da população às redes de comunicações digitais, em especial à Internet, está definitivamente colocado na agenda de discussão política no País. O debate começou oficialmente por meio do Plano Nacional de Banda Larga, criado pelo Decreto n.º 7.175, de 12 de maio de 2010. A meta do PNBL é quadruplicar o acesso à conexão em banda larga até 2014, que hoje atinge aproximadamente dez por cento da população brasileira. Para isso, o Programa é composto de quatro grupos de ações: ações regulatórias que incentivem a competição e a expansão das redes de telecomunicações; incentivos fiscais e financeiros à prestação do serviço; uma política produtiva e tecnológica e uma rede de telecomunicações nacional. O estudo propõe ações para massificar o acesso à Internet no Brasil em áreas rurais e remotas, partindo da premissa de que a inclusão digital plena só será feita quando todo brasileiro tiver o acesso individual à Internet. Propõe-se a criação do Programa de Conexão Nacional de Áreas Rurais (CNAR), a partir de transformação das escolas, centros técnicos, telecentros e estabelecimentos rurais em hubs, ou pontos de rede de conexão à Internet, para distribuição de sinais abertos e gratuitos por meio de redes sem fio, com recursos subsidiados pelo Fundo de Universalização das Telecomunicações. A proposta baseia-se no fato de que o acesso rural à Internet, em razão da ausência de infraestrutura, da baixa densidade populacional e da reduzida renda per capita da população local só ocorrerá por meio de políticas públicas que promovam a verdadeira inclusão digital no País.

Gestão de qualidade de serviço baseada em políticas

A evolução observada nas redes de comunicações durante a última década traduziu-se na diversificação de serviços que utilizam a rede, no aumento das taxas de transferência e na massificação da utilização de serviços de acesso à Internet e de comunicações celulares. Durante esta década, várias organizações, das quais se destacam os operadores de telecomunicações, têm dedicado consideráveis esforços no sentido de definir e normalizar arquitecturas de redes de próxima geração. A principal característica deste tipo de rede reside no facto de possuir uma arquitectura modular capaz de fornecer serviços multimédia a clientes de uma rede de acesso com características tecnológicas heterogéneas. Os trabalhos de normalização das arquitecturas de rede NGN têm-se limitado, até ao momento, a especificar detalhes relativos ao funcionamento da rede não tendo ainda sido definida a arquitectura de gestão. Em termos de tecnologias de gestão de redes, foram propostos nas últimas duas décadas novos paradigmas de gestão, novos modelos de dados, novos protocolos de transporte e várias linguagens de definição de informação de gestão. Os modelos de dados têm vindo a ser enriquecidos, os protocolos são mais flexíveis e poderosos, as soluções de gestão oferecem interoperabilidade acrescida e as linguagens permitem definir formatos de configuração mais ricos. Simultaneamente tem crescido a complexidade das soluções de gestão, aumentado a sobrecarga causada pelo aumento de complexidade nos equipamentos bem como nas plataformas computacionais que suportam os sistemas de gestão. O presente trabalho propõe uma solução de gestão para redes NGN capaz de gerir os recursos de rede garantindo Qualidade de Serviço. A solução de gestão proposta inclui uma plataforma de execução de políticas que utiliza os eventos ocorridos na rede para empreender acções de configuração, autonomizando o processo de gestão. Inclui uma avaliação da complexidade de várias tecnologias de gestão estudando a sobrecarga causada pela tecnologia tanto no processo de gestão como na operação da rede. É ainda estudada a escalabilidade das várias tecnologias e analisado o seu comportamento num cenário da rede de um operador de telecomunicações. O trabalho propõe ainda uma metodologia de configuração integrada dos elementos de gestão, através de uma interface de configuração amigável para o administrador do sistema.

Methodologies for traffic profiling in communication networks

Internet Tra c, Internet Applications, Internet Attacks, Tra c Pro ling, Multi-Scale Analysis abstract Nowadays, the Internet can be seen as an ever-changing platform where new and di erent types of services and applications are constantly emerging. In fact, many of the existing dominant applications, such as social networks, have appeared recently, being rapidly adopted by the user community. All these new applications required the implementation of novel communication protocols that present di erent network requirements, according to the service they deploy. All this diversity and novelty has lead to an increasing need of accurately pro ling Internet users, by mapping their tra c to the originating application, in order to improve many network management tasks such as resources optimization, network performance, service personalization and security. However, accurately mapping tra c to its originating application is a di cult task due to the inherent complexity of existing network protocols and to several restrictions that prevent the analysis of the contents of the generated tra c. In fact, many technologies, such as tra c encryption, are widely deployed to assure and protect the con dentiality and integrity of communications over the Internet. On the other hand, many legal constraints also forbid the analysis of the clients' tra c in order to protect their con dentiality and privacy. Consequently, novel tra c discrimination methodologies are necessary for an accurate tra c classi cation and user pro ling. This thesis proposes several identi cation methodologies for an accurate Internet tra c pro ling while coping with the di erent mentioned restrictions and with the existing encryption techniques. By analyzing the several frequency components present in the captured tra c and inferring the presence of the di erent network and user related events, the proposed approaches are able to create a pro le for each one of the analyzed Internet applications. The use of several probabilistic models will allow the accurate association of the analyzed tra c to the corresponding application. Several enhancements will also be proposed in order to allow the identi cation of hidden illicit patterns and the real-time classi cation of captured tra c. In addition, a new network management paradigm for wired and wireless networks will be proposed. The analysis of the layer 2 tra c metrics and the di erent frequency components that are present in the captured tra c allows an e cient user pro ling in terms of the used web-application. Finally, some usage scenarios for these methodologies will be presented and discussed.

Characterization and modelling of software defined radio front-ends

O presente trabalho tem por objectivo estudar a caracterização e modelação de arquitecturas de rádio frequência para aplicações em rádios definidos por software e rádios cognitivos. O constante aparecimento no mercado de novos padrões e tecnologias para comunicações sem fios têm levantado algumas limitações à implementação de transceptores rádio de banda larga. Para além disso, o uso de sistemas reconfiguráveis e adaptáveis baseados no conceito de rádio definido por software e rádio cognitivo assegurará a evolução para a próxima geração de comunicações sem fios. A ideia base desta tese passa por resolver alguns problemas em aberto e propor avanços relevantes, tirando para isso partido das capacidades providenciadas pelos processadores digitais de sinal de forma a melhorar o desempenho global dos sistemas propostos. Inicialmente, serão abordadas várias estratégias para a implementação e projecto de transceptores rádio, concentrando-se sempre na aplicabilidade específica a sistemas de rádio definido por software e rádio cognitivo. Serão também discutidas soluções actuais de instrumentação capaz de caracterizar um dispositivo que opere simultaneamente nos domínios analógico e digital, bem como, os próximos passos nesta área de caracterização e modelação. Além disso, iremos apresentar novos formatos de modelos comportamentais construídos especificamente para a descrição e caracterização não-linear de receptores de amostragem passa-banda, bem como, para sistemas nãolineares que utilizem sinais multi-portadora. Será apresentada uma nova arquitectura suportada na avaliação estatística dos sinais rádio que permite aumentar a gama dinâmica do receptor em situações de multi-portadora. Da mesma forma, será apresentada uma técnica de maximização da largura de banda de recepção baseada na utilização do receptor de amostragem passa-banda no formato complexo. Finalmente, importa referir que todas as arquitecturas propostas serão acompanhadas por uma introdução teórica e simulações, sempre que possível, sendo após isto validadas experimentalmente por protótipos laboratoriais.

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.

Sectorial antennas for WSN localization system

This work investigates low cost localization systems (LS) based on received signal strength (RSS) and integrated with different types of antennas with main emphasis on sectorial antennas. The last few years have witnessed an outstanding growth in wireless sensor networks (WSN). Among its various possible applications, the localization field became a major area of research. The localization techniques based on RSS are characterized by simplicity and low cost of integration. The integration of LS based on RSS and sectorial antennas (SA) was proven to provide an effective solution for reducing the number of required nodes of the networks and allows the combination of several techniques, such as RSS and angle of arrival (AoA). This PhD thesis focuses on studying techniques, antennas and protocols that best meet the needs of each LS with main focus on low cost systems based on RSS and AoA. Firstly there are studied localization techniques and system that best suit the requirements of the user and the antennas that are most appropriate according to the nature of the signal. In this step it is intended to provide a fundamental understanding of the undertaken work. Then the developed antennas are presented according to the following categories: sectorial and microstrip antennas. Two sectorial antennas are presented: a narrowband antenna operating at 2.4 to 2.5 GHz and a broadband antenna operating at 800MHz-2.4GHz. The low cost printed antennas were designed to operate at 5 GHz, which may be used for vehicular communication. After presenting the various antennas, several prototypes of indoor/outdoor LS are implemented and analyzed. Localization protocols are also proposed, one based on simplicity and low power, and the other on interoperability with different types of antennas and system requirements.

On the application of optimal control techniques in lossy fieldbuses

The performance of real-time networks is under continuous improvement as a result of several trends in the digital world. However, these tendencies not only cause improvements, but also exacerbates a series of unideal aspects of real-time networks such as communication latency, jitter of the latency and packet drop rate. This Thesis focuses on the communication errors that appear on such realtime networks, from the point-of-view of automatic control. Specifically, it investigates the effects of packet drops in automatic control over fieldbuses, as well as the architectures and optimal techniques for their compensation. Firstly, a new approach to address the problems that rise in virtue of such packet drops, is proposed. This novel approach is based on the simultaneous transmission of several values in a single message. Such messages can be from sensor to controller, in which case they are comprised of several past sensor readings, or from controller to actuator in which case they are comprised of estimates of several future control values. A series of tests reveal the advantages of this approach. The above-explained approach is then expanded as to accommodate the techniques of contemporary optimal control. However, unlike the aforementioned approach, that deliberately does not send certain messages in order to make a more efficient use of network resources; in the second case, the techniques are used to reduce the effects of packet losses. After these two approaches that are based on data aggregation, it is also studied the optimal control in packet dropping fieldbuses, using generalized actuator output functions. This study ends with the development of a new optimal controller, as well as the function, among the generalized functions that dictate the actuator’s behaviour in the absence of a new control message, that leads to the optimal performance. The Thesis also presents a different line of research, related with the output oscillations that take place as a consequence of the use of classic co-design techniques of networked control. The proposed algorithm has the goal of allowing the execution of such classical co-design algorithms without causing an output oscillation that increases the value of the cost function. Such increases may, under certain circumstances, negate the advantages of the application of the classical co-design techniques. A yet another line of research, investigated algorithms, more efficient than contemporary ones, to generate task execution sequences that guarantee that at least a given number of activated jobs will be executed out of every set composed by a predetermined number of contiguous activations. This algorithm may, in the future, be applied to the generation of message transmission patterns in the above-mentioned techniques for the efficient use of network resources. The proposed task generation algorithm is better than its predecessors in the sense that it is capable of scheduling systems that cannot be scheduled by its predecessor algorithms. The Thesis also presents a mechanism that allows to perform multi-path routing in wireless sensor networks, while ensuring that no value will be counted in duplicate. Thereby, this technique improves the performance of wireless sensor networks, rendering them more suitable for control applications. As mentioned before, this Thesis is centered around techniques for the improvement of performance of distributed control systems in which several elements are connected through a fieldbus that may be subject to packet drops. The first three approaches are directly related to this topic, with the first two approaching the problem from an architectural standpoint, whereas the third one does so from more theoretical grounds. The fourth approach ensures that the approaches to this and similar problems that can be found in the literature that try to achieve goals similar to objectives of this Thesis, can do so without causing other problems that may invalidate the solutions in question. Then, the thesis presents an approach to the problem dealt with in it, which is centered in the efficient generation of the transmission patterns that are used in the aforementioned approaches.

In search of reliable centimeter-level indoor positioning: a smartphone-based approach

This thesis describes the design and implementation of a reliable centimeter-level indoor positioning system fully compatible with a conventional smartphone. The proposed system takes advantage of the smartphone audio I/O and processing capabilities to perform acoustic ranging in the audio band using non-invasive audio signals and it has been developed having in mind applications that require high accuracy, such as augmented reality, virtual reality, gaming and audio guides. The system works in a distributed operation mode, i.e. each smartphone is able to obtain its own position using only acoustic signals. To support the positioning system, a Wireless Sensor Network (WSN) of synchronized acoustic beacons is used. To keep the infrastructure in sync we have developed an Automatic Time Synchronization and Syntonization (ATSS) protocol with a standard deviation of the sync offset error below 1.25 μs. Using an improved Time Difference of Arrival (TDoA) estimation approach (which takes advantage of the beacon signals’ periodicity) and by performing Non-Line-of-Sight (NLoS) mitigation, we were able to obtain very stable and accurate position estimates with an absolute mean error of less than 10 cm in 95% of the cases and a mean standard deviation of 2.2 cm for a position refresh period of 350 ms.

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

Impact of antenna choices on the reliability of mobile broadband transmission at millimetre - wave frequencies

This paper deals with the impact of several antenna chices on the radio transmission performance within a cellular Mobile Broaband System (MBS) currently under research in Europe. Several antenna types are considered, namely switchable-beam antennas and adaptive antennas employing a phased array approach.