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.

Mobile Protocol Stack Simulator

Nykypäivän maailma tukeutuu verkkoihin. Tietokoneverkot ja langattomat puhelimet ovat jo varsin tavallisia suurelle joukolle ihmisiä. Uusi verkkotyyppi on ilmestynyt edelleen helpottamaan ihmisten verkottunutta elämää. Ad hoc –verkot mahdollistavat joustavan verkonmuodostuksen langattomien päätelaitteiden välille ilman olemassa olevaa infrastruktuuria. Diplomityö esittelee uuden simulaatiotyökalun langattomien ad hoc –verkkojen simulointiin protokollatasolla. Se esittelee myös kyseisten verkkojen taustalla olevat periaatteet ja teoriat. Lähemmin tutkitaan OSI-mallin linkkikerroksen kaistanjakoprotokollia ad hoc –verkoissa sekä vastaavan toteutusta simulaattorissa. Lisäksi esitellään joukko simulaatioajoja esimerkiksi simulaattorin toiminnasta ja mahdollisista käyttökohteista.

Design of a Compact Multiband Microstrip Antenna

A compact microstrip multiband antenna on a modified ground plane which can operate over the bands starting from 900 MHz to 5.35 GHz which includes the GSM (880-960) GPS (1568-1592 MHz), DCS (1710-1880 MHz), and PCS (1850- 1990 MHz). UMTS (1920-2170 MHz), IEEE 802.11 b/g (2400- 2484) and WLAN IEEE 802.11a band (5.15-5.35) is reported in this paper. The overall dimension of the antenna is 33 x 33 mm2 including the top patch with a dimension 22 x 22 mm2. The experimental results of the antenna are presented in this paper. The results confirm that the antenna exhibits wide band characteristics and covers 7 bands of operation

Online Learning of Non-stationary Sequences

We consider an online learning scenario in which the learner can make predictions on the basis of a fixed set of experts. The performance of each expert may change over time in a manner unknown to the learner. We formulate a class of universal learning algorithms for this problem by expressing them as simple Bayesian algorithms operating on models analogous to Hidden Markov Models (HMMs). We derive a new performance bound for such algorithms which is considerably simpler than existing bounds. The bound provides the basis for learning the rate at which the identity of the optimal expert switches over time. We find an analytic expression for the a priori resolution at which we need to learn the rate parameter. We extend our scalar switching-rate result to models of the switching-rate that are governed by a matrix of parameters, i.e. arbitrary homogeneous HMMs. We apply and examine our algorithm in the context of the problem of energy management in wireless networks. We analyze the new results in the framework of Information Theory.

Impact of transmission errors in enhanced relay-enabled distributed coordination function

This paper analyzes the performance of Enhanced relay-enabled Distributed Coordination Function (ErDCF) for wireless ad hoc networks under transmission errors. The idea of ErDCF is to use high data rate nodes to work as relays for the low data rate nodes. ErDCF achieves higher throughput and reduces energy consumption compared to IEEE 802.11 Distributed Coordination Function (DCF) in an ideal channel environment. However, there is a possibility that this expected gain may decrease in the presence of transmission errors. In this work, we modify the saturation throughput model of ErDCF to accurately reflect the impact of transmission errors under different rate combinations. It turns out that the throughput gain of ErDCF can still be maintained under reasonable link quality and distance.

Performance evaluation of enhanced relay-enabled distributed coordination function

In this paper we evaluate the performance of our earlier proposed enhanced relay-enabled distributed coordination function (ErDCF) for wireless ad hoc networks. The idea of ErDCF is to use high data rate nodes to work as relays for the low data rate nodes. ErDCF achieves higher throughput and reduced energy consumption compared to IEEE 802.11 distributed coordination function (DCF). This is a result of. 1) using relay which helps to increase the throughput and lower overall blocking time of nodes due to faster dual-hop transmission, 2) using dynamic preamble (i.e. using short preamble for the relay transmission) which further increases the throughput and lower overall blocking time and also by 3) reducing unnecessary overhearing (by other nodes not involved in transmission). We evaluate the throughput and energy performance of the ErDCF with different rate combinations. ErDCF (11,11) (ie. R1=R2=11 Mbps) yields a throughput improvement of 92.9% (at the packet length of 1000 bytes) and an energy saving of 72.2% at 50 nodes.

An enhanced relay-enabled medium access control protocol for wireless ad hoc networks

In this paper we propose an enhanced relay-enabled distributed coordination function (rDCF) for wireless ad hoc networks. The idea of rDCF is to use high data rate nodes to work as relays for the low data rate nodes. The relay helps to increase the throughput and lower overall blocking time of nodes due to faster dual-hop transmission. rDCF achieves higher throughput over IEEE 802.11 distributed coordination function (DCF). The protocol is further enhanced for higher throughput and reduced energy. These enhancements result from the use of a dynamic preamble (i.e. using short preamble for the relay transmission) and also by reducing unnecessary overhearing (by other nodes not involved in transmission). We have modeled the energy consumption of rDCF, showing that rDCF provides an energy efficiency of 21.7% at 50 nodes over 802.11 DCF. Compared with the existing rDCF, the enhanced rDCF (ErDCF) scheme proposed in this paper yields a throughput improvement of 16.54% (at the packet length of 1000 bytes) and an energy saving of 53% at 50 nodes.

Analysis of enhanced relay-enabled distributed coordination function under transmission errors

This paper analyzes the performance of enhanced relay-enabled distributed coordination function (ErDCF) for wireless ad hoc networks under transmission errors. The idea of ErDCF is to use high data rate nodes to work as relays for the low data rate nodes. ErDCF achieves higher throughput and reduces energy consumption compared to IEEE 802.11 distributed coordination function (DCF) in an ideal channel environment. However, there is a possibility that this expected gain may decrease in the presence of transmission errors. In this work, we modify the saturation throughput model of ErDCF to accurately reflect the impact of transmission errors under different rate combinations. It turns out that the throughput gain of ErDCF can still be maintained under reasonable link quality and distance.

Delay analysis of enhanced relay-enabled distributed coordination function

This paper analyzes the delay performance of Enhanced relay-enabled Distributed Coordination Function (ErDCF) for wireless ad hoc networks under ideal condition and in the presence of transmission errors. Relays are nodes capable of supporting high data rates for other low data rate nodes. In ideal channel ErDCF achieves higher throughput and reduced energy consumption compared to IEEE 802.11 Distributed Coordination Function (DCF). This gain is still maintained in the presence of errors. It is also expected of relays to reduce the delay. However, the impact on the delay behavior of ErDCF under transmission errors is not known. In this work, we have presented the impact of transmission errors on delay. It turns out that under transmission errors of sufficient magnitude to increase dropped packets, packet delay is reduced. This is due to increase in the probability of failure. As a result the packet drop time increases, thus reflecting the throughput degradation.

Sistema de medição de energia baseado no medidor de energia Teridian 71M6515H

Esta tese de mestrado descreve o desenvolvimento, implementação e teste de um sistema de medição de energia concebido para um ambiente doméstico, baseado no circuito integrado medidor de energia Teridian 71M6515H. O sistema desenvolvido envia periodicamente os valores monitorizados para uma base de dados, através de uma rede sem fios com base no protocolo IEEE 802.11 (Wi-Fi). Os dados podem ser acedidos remotamente em tempo real, através de uma página na internet, onde é possível consultar a quantidade de energia consumida acumulada. Na primeira fase deste trabalho realizou-se o enquadramento do tema no contexto atual, realizando-se o estudo de alguns sistemas domésticos de monitorização do consumo de energia elétrica existentes no mercado. Numa segunda fase foi realizado o estudo dos componentes a serem utilizados, o desenho da placa de circuito impresso e o desenvolvimento do firmware, para que todo o processamento e manipulação dos dados fossem realizados pela unidade de aquisição de dados. Em seguida procedeu-se à construção da unidade de aquisição e à programação para o registo dos valores numa base de dados. A última fase consistiu nos testes de funcionamento da unidade de aquisição em conjunto com a aplicação de registo de dados. Com a implementação do sistema desenvolvido o consumidor doméstico poderá ter conhecimento, em tempo real, do custo de funcionamento dos equipamentos que possui e assim tomar decisões para os utilizar de forma mais racional, o que se pode traduzir numa economia dos recursos energéticos.

Análise e projeto de superfícies seletivas de frequência com elementos pré-fractais para aplicações em comunicações indoor

In this thesis, a frequency selective surface (FSS) consists of a two-dimensional periodic structure mounted on a dielectric substrate, which is capable of selecting signals in one or more frequency bands of interest. In search of better performance, more compact dimensions, low cost manufacturing, among other characteristics, these periodic structures have been continually optimized over time. Due to its spectral characteristics, which are similar to band-stop or band-pass filters, the FSSs have been studied and used in several applications for more than four decades. The design of an FSS with a periodic structure composed by pre-fractal elements facilitates the tuning of these spatial filters and the adjustment of its electromagnetic parameters, enabling a compact design which generally has a stable frequency response and superior performance relative to its euclidean counterpart. The unique properties of geometric fractals have shown to be useful, mainly in the production of antennas and frequency selective surfaces, enabling innovative solutions and commercial applications in microwave range. In recent applications, the FSSs modify the indoor propagation environments (emerging concept called wireless building ). In this context, the use of pre-fractal elements has also shown promising results, allowing a more effective filtering of more than one frequency band with a single-layer structure. This thesis approaches the design of FSSs using pre-fractal elements based on Vicsek, Peano and teragons geometries, which act as band-stop spatial filters. The transmission properties of the periodic surfaces are analyzed to design compact and efficient devices with stable frequency responses, applicable to microwave frequency range and suitable for use in indoor communications. The results are discussed in terms of the electromagnetic effect resulting from the variation of parameters such as: fractal iteration number (or fractal level), scale factor, fractal dimension and periodicity of FSS, according the pre-fractal element applied on the surface. The analysis of the fractal dimension s influence on the resonant properties of a FSS is a new contribution in relation to researches about microwave devices that use fractal geometry. Due to its own characteristics and the geometric shape of the Peano pre-fractal elements, the reconfiguration possibility of these structures is also investigated and discussed. This thesis also approaches, the construction of efficient selective filters with new configurations of teragons pre-fractal patches, proposed to control the WLAN coverage in indoor environments by rejecting the signals in the bands of 2.4~2.5 GHz (IEEE 802.11 b) and 5.0~6.0 GHz (IEEE 802.11a). The FSSs are initially analyzed through simulations performed by commercial software s: Ansoft DesignerTM and HFSSTM. The fractal design methodology is validated by experimental characterization of the built prototypes, using alternatively, different measurement setups, with commercial horn antennas and microstrip monopoles fabricated for low cost measurements

Estudo de antenas patches de microfita miniaturizadas em banda larga para aplicação em dispositivos móveis e portáteis

This work presents techniques used to design and manufacture microstrip patch antennas for applications in portable and mobile devices. To do so, are evaluated several factors that can influence the performance of microstrip patch antennas. Miniaturization techniques are studied and employed in order to apply this type of antenna in mobile and / or mobile. The theories of microstrip patch antennas are addressed by analyzing characteristics such as constitution, kinds of patches, substrates, feeding methods, analysis methods, the main advantages and disadvantages and others. Techniques for obtaining broadband microstrip patch antennas were surveyed in literature and exemplified mainly by means of simulations and measurements. For simulations of the antennas was used the commercial software . In addition, antenna miniaturization techniques have been studied as a main concern the fundamental limits of antennas with special attention to electrically small antennas because they are directly linked to the microstrip patch antennas. Five design antennas are proposed to demonstrate the effectiveness of techniques used to obtain the microstrip patch antennas broadband and miniaturized for use in mobile devices and/or portable. For this, the proposed antennas were simulated, built and measured. The antennas are proposed to be used in modern systems of wireless communications such as DTV, GPS, IEEE 802.16, IEEE 802.11, etc. The simulations of the antennas were made in business and computer programs. The measured results were obtained with a parser Vector of networks of the Rhode and Schwarz model ZVB 14

Antenas planares integradas com FSSs para aplicações em sistemas de comunicações sem fio

This work presents a theoretical and experimental analysis about the properties of microstrip antennas with integrated frequency selective surfaces (Frequency Selective Surface - FSS). The integration occurs through the insertion of the FSS on ground plane of microstrip patch antenna. This integration aims to improve some characteristics of the antennas. The FSS using patch-type elements in square unit cells. Specifically, the simulated results are obtained using the commercial computer program CST Studio Suite® version 2011. From a standard antenna, designed to operate in wireless communication systems of IEEE 802.11 a / b / g / n the dimensions of the FSS are varied to obtain an optimization of some antenna parameters such as impedance matching and selectivity in the operating bands. After optimization of the investigated parameters are built two prototypes of microstrip patch antennas with and without the FSS ground plane. Comparisons are made of the results with the experimental results by 14 ZVB network analyzer from Rohde & Schwarz ®. The comparison aims to validate the simulations performed and show the improvements obtained with the FSS in integrated ground plane antenna. In the construction of prototypes, we used dielectric substrates of the type of Rogers Corporation RT-3060 with relative permittivity equal to 10.2 and low loss tangent. Suggestions for continued work are presented

Análise e projeto de superfícies seletivas em frequência multibanda e/ou banda larga

Frequency selective surfaces (Frequency Selective Surface - FSS) are often used in various applications in telecommunications. Some of these applications may require that these structures have response with multiple resonance bands. Other applications require that the FSS response have large frequency range, to meet the necessary requirements. FSS to design with these features there are numerous techniques cited in the scientific literature. Thus, the purpose of this paper is to examine some common techniques such as: Overlap of FSS; Elements combined; Elements Elements convolucionados and fractals. And designing multiband FSS and / or broadband selecting simple ways in terms of construction and occupy the smallest possible space, aiming at practical applications. Given these requirements, three projects FSS were performed: a technology applied to IEEE 802.11 a/b/g/n and two projects for application in UWB. In project development, commercial software Ansoft DesignerTM and experimental results were satisfactory was used

Extensões ao Projeto LVWNet: mobilidade, interação com equipamentos reais, comunicação direta, e registro dinâmico de nós

Due to the constantly increasing use of wireless networks in domestic, business and industrial environments, new challenges have emerged. The prototyping of new protocols in these environments is typically restricted to simulation environments, where there is the need of double implementation, one in the simulation environment where an initial proof of concept is performed and the other one in a real environment. Also, if real environments are used, it is not trivial to create a testbed for high density wireless networks given the need to use various real equipment as well as attenuators and power reducers to try to reduce the physical space required to create these laboratories. In this context, LVWNet (Linux Virtual Wireless Network) project was originally designed to create completely virtual testbeds for IEEE 802.11 networks on the Linux operating system. This paper aims to extend the current project LVWNet, adding to it the features like the ability to interact with real wireless hardware, provides a initial mobility ability using the positioning of the nodes in a space coordinates environment based on meters, with loss calculations due to attenuation in free space, enables some scalability increase by creating an own protocol that allows the communication between nodes without an intermediate host and dynamic registration of nodes, allowing new nodes to be inserted into in already in operation network