Made available in DSpace on 2015-04-11T14:03:17Z (GMT). No. of bitstreams: 1 DISSERTACAO CLAUDIA SUZANY.pdf: 727638 bytes, checksum: 99ca8c710111acef29c2891b5586f81b (MD5) Previous issue date: 2008-11-12 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This thesis presents a prototype of admission control for VoIP calls in wireless mesh networks, called CAC-RM, using the IEEE 802.11g protocol. This admission control goal is to avoid that incoming VoIP data flows consume excessive resources and cause degradation in the established ones. The admission control proposed in our approach only accepts new VoIP calls if the inprogress calls quality do not become degraded. The main features of our approach are: (i) an estimated ocupation time at the channel with VoIP traffic and with traffic without quality requirements, so called BE (Best effort); (ii) the resources reservation for VoIP traffic; (iii) an integration of our prototype to the OLSR proactive routing protocol (sending control messages with information about the occupancy node time with BE and VoIP traffic); (iv) an intra-flow interference estimate with admission control integrated; (v) regulation for BE traffic; and (vi) prioritization to sending and receiving VoIP traffic. The prototype was initially evaluated by simulations of a wireless mesh network in a scenario where all nodes are neighbours, considering two variations: the first one has only VoIP data flows and the second has VoIP and BE data flows. We measured the packet loss and the delays of VoIP calls and evaluated the MOS (Mean Opinion Score) measure indicating the user s satisfaction. In the first scenario, without CAC-RM, when the number of VOIP calls increases, their quality are decreased (indicated by the MOS value measured). Using the proposed calls admission control some calls were rejected and the gains is about 70% in the MOS value measured. Besides there was a reduction up to 82% and 96%, respectively, in packets losses and delays. In the second variation the proposed CAC to avoid reduction to about 29% of VoIP with quality over 3.5, and reduces too the damagethe packet VoIP losses uppon 86 %. In other scenario using multiple hops, we used VoIP traffic and hop count, ETX and ML metrics. When the network is saturated, there are no calls with enough VoIP quality. But it s possible to get satisfatory VoIP calls rejecting some calls as done by the proposed CAC. This gives a gain of MOS and reduces to 75 % the packet loss. In both scenarios, the proposed VoIP call admission control has provem efficient avoiding admission of new VoIP calls would degrade the quality of already established connections and ensuring that BE traffic does not damage VoIP packets on the wireless mesh network. / Esta dissertação apresenta um controle de admissão para chamadas VoIP em Rede Mesh sem fio, denominado CAC-RM,que utiliza o protocolo IEEE 802.11g. Seu uso visa prevenir que a chegada de novas chamadas VoIP na rede consuma excessivamente recursos dos nós e causem degradação nos fluxos já estabelecidos, devido ao congestionamento do meio sem fio. Em nossa pesquisa, o controle de admissão proposto só aceitará novas chamadas VoIP caso a qualidade das chamadas em andamento não se torne insatisafatória. As principais características de nossa proposta são: (i) a estimativa do tempo de ocupação do meio com tráfego VoIP e tráfego que não necessita de requisitos de qualidade, denominado BE (Best effort); (ii) a reserva de recursos para tráfego VoIP; (iii) a integração do controle de admissão ao protocolo de roteamento pró-ativo OLSR (usando o envio de mensagens de controle com informações sobre o tempo de ocupação do nó com tráfego BE e VoIP); (iv) a estimativa sobre a interferência intra-fluxo integrada ao controle de admissão; (v) regulagem do tráfego BE; e (vi) a priorização do envio e recebimento do tráfego VoIP. Inicialmente, o controle de admissão proposto foi avaliado a partir de simulações de uma rede mesh sem fio em um cenário em que todos os nós são vizinhos e considerando duas variações: na primeira há somente tráfego VoIP e na segunda, tráfego VoIP e BE. Foram medidos e avaliados a perda e atrasos de pacotes das chamadas VoIP, assim como os valores do MOS (Mean Opinion Score), que indica a satisfação do usuário. No cenário em que os nós vizinhos só trafegam VoIP e não é utilizado o CAC-RM, à medida que a quantidade de chamadas VoIP cresce, sua qualidade é reduzida até que se torna inviável o uso do VoIP na rede. Com o uso do CAC-RM, obteve-se ganhos de até 70% no valor do MOS medido a partir da rejeição de algumas chamadas. Além disso, houve redução de até 82% e 96%, respectivamente, nas perdas de pacotes e atrasos. Já no cenário em que há tráfego VoIP e BE, o CAC proposto conseguiu evitar redução de, aproximadamenre, 29% das chamadas com qualidade, além de conseguir reduzir em até 86% as perdas de pacotes VoIP. No cenário com múltiplos saltos foram transmitidas chamadas VoIP na presença das métricas de roteamento Contagem de salto, ETX e ML. Sem o uso do CAC-RM e com tráfego intenso de dados, não há chamadas VoIP com qualidade satisfatória quando são necessários 02 saltos. A partir da rejeição de algumas chamadas feitas pelo CAC proposto, é possível obter chamadas VoIP com qualidade, contabilizando ganho no MOS, com redução de até 75% nas perdas de pacote. Em ambos os cenários simulados, o controle de admissão de chamadas proposto, mostrou-se eficiente ao evitar que a entrada de novas chamadas VoIP comprometesse o desempenho de chamadas já estabelecidas e que a existência de tráfego BE inviabilizasse o uso do VoIP na rede mesh sem fio.

The objective of this dissertation is to better understand the impact of the range extension and interference effects of opportunistic large arrays (OLAs), in the context of cooperative routing in multi-hop ad hoc networks. OLAs are a type of concurrent cooperative transmission (CCT), in which the number and location of nodes that will participate in a particular CCT cannot be known a priori. The motivation of this research is that the previous CCT research simplifies or neglects significant issues that impact the CCT-based network performance. Therefore, to develop and design more efficient and realistic OLA-based protocols, we clarify and examine through experimentation and analysis the simplified or neglected characteristics of CCT, which should be considered in the network-level system design. The main contributions of this research are (i) intra-flow interference analysis and throughput optimization in both disk- and strip-shaped networks, for multi-packet OLA transmission, (ii) CCT link modeling focusing on path-loss disparity and link asymmetry, (iii) demonstration of CCT range-extension and OLA-based routing using a software-defined radio (SDR) test-bed, (iv) a new OLA-based routing protocol with practical error control algorithm. In the throughput optimization in presence of the intra-channel interference, we analyze the feasibility condition of spatially pipelined OLA transmissions using the same channel and present numerical results with various system parameters. In the CCT link model, we provide the impact of path-loss disparity that are inherent in a virtual multiple-input-single-output (VMISO) link and propose an approximate model to calculate outage rates in high signal-to-noise-ratio (SNR) regime. Moreover, we present why link asymmetry is relatively more severe in CCT compared to single-input-single-output (SISO) links. The experimental studies show actual measurement values of the CCT range extension and realistic performance evaluation of OLA-based routing. Lastly, OLA with primary route set-up (OLA-PRISE) is proposed with a practical route recovery technique.

This thesis investigates the turbulent flow in the wake of the wing-body junction of the NASA Common Research Model to further reveal its complex vortical structure and to contribute to the reference database used for Computational Fluid Dynamics validation activities. Compressible flows near two wall-boundary layers occurs not only at the wing-body junction but at every control surface of an airplane, therefore increased knowledge about this complex flow structure could potentially improve the estimates of drag performance and control surface efficiency, primarily for minimizing the environmental impact of commercial flight. The airplane model is modified by adding an inboard flap to investigate the influence from the deflection on the vorticity and velocity field. Future flap designs and settings are discussed from a performance improvement point of view, with the investigated flow influence in mind. The experimental measurements for this thesis were collected using a Cobra Probe, a dynamic multi-hole pressure probe, for Reynolds numbers close to one million based on the wing root chord. A pre-programmed three-dimensional grid was used to cover the most interesting parts of the junction flow. The facility used for the tests is a 120 cm by 80 cm indraft, subsonic wind tunnel at NASA Ames Research Center’s Fluid Mechanics Lab, which provides an on-set flow speed of around Mach 0.15, corresponding to approximately 48 m/s. / Den här avhandlingen undersöker det turbulenta flödet runt övergången mellan flygplanskropp och vinge på en NASA Common Research Model för att vidare utforska den komplexa, tredimensionella strukturen av flödet och bidra till NASA’s officiella databas för jämförelser med simulerade flöden. Kompressibla flöden nära tvåväggsgränsskikt uppkommer inte bara vid övergången mellan flygplanskropp och vinge utan även vid varje kontrollyta på ett flygplan. Ökad kunskap om flödets beteende vid sådana områden kan därför bidra till en bättre uppskattning av prestanda och effektivitet av kontrollytorna och flygplanet i sin helhet, vilket kan bidra till minskad miljöpåverkan från kommersiell flygtrafik. Flygplansmodellen är modifierad genom montering av en vingklaff på den inre delen av vingen, detta för att undersöka hur olika vinklar på klaffarnas nedböjning påverkar flödets struktur och hastighetsfält. Framtida klaffdesigner och inställningar för ökad prestanda diskuteras även utifrån denna påverkan. Mätningarna i vindtunneln gjordes med en Cobra Probe, ett dynamisk tryckmätningsinstrument, speciellt designad för turbulenta och instabila flöden. Reynoldsnumren som generades av den subsoniska, indrags-vindtunneln var ungefär en miljon baserad på vingrotens längd, vilket motsvarar knappt en tiondel av normala flygförhållanden för samma flygplansmodell.

近年來無線網狀網路(Wireless Mesh Networks)備受矚目，無線網狀網路繼承原有的ad hoc networks的特性並提供階層式及多網卡的網路存取架構。在multi-hop networks下，傳輸功率的控制和網路路由的選擇是重要的議題，因為不同的傳輸功率產生不同的網路拓墣連結性和干擾。此外，在不同網路卡間的路由選擇也會產生不同程度的intra/inter-flow 干擾。這些特性對網路效能有密切的影響，過去相關的路由協定設計也大多未同時考量傳輸功率控制與多網路卡的特性。 在這篇論文中，我們提出了跨網路協定層的路由協定，稱作M2iRi2，同時考量傳輸功率的控制並將Intra/Inter-flow的干擾導入到路由路徑的選擇。節點上的網路卡在物理層(Physical layer) 計算目前對潛在可容忍的新增干擾，並將此訊息送到網路層(Network layer)和鄰居節點作交換。透過此資訊的交換，在路由發現時控制路由請求封包的傳輸功率，當路由建立後，封包根據路由表的記載，選擇所對應的路由路徑和傳輸功率。經由NS-2模擬結果顯示，我們所提出的跨網路協定層路由協定可同時兼顧網路的吞吐量和平均點對點的延遲。 / In recent years, WMNs (Wireless Mesh Networks) technologies have received significant attentions. WMNs not only accede to the advantages of ad hoc networks but also provide hierarchical multi-interface architecture. Transmission power control and routing path selections are critical issues in the past researches of multi-hop networks. Variable transmission power levels lead to different network connectivity and interference. Further, routing path selections among different radio interfaces will also produce different intra/inter-flow interference. These features tightly affect the network performance. Most of the related works on routing protocol design do not consider transmission power control and multi-interface environment simultaneously. In this thesis, we proposed a cross-layer routing protocol called M2iRi2 which coordinates transmission power control and intra/inter-flow interference considerations as routing metrics. Each radio interface calculates the potential tolerable added transmission interference in the physical layer. When the route discovery starts, the M2iRi2 will adopt the appropriate power level to evaluate each interface quality along paths. The simulation results demonstrate that our protocol can enhance both network throughput and end-to-end delay.