No description available.

<p>Packet transmission scheduling plays a key role in Quality of Service (QoS) support for real-time traffic and efficient radio resource utilization in a wireless mesh network (WMN). It is a highly complicated problem due to the fact that any scheduling decision at one mesh access point (AP) may affect the scheduling decisions in the entire network. The strict delay requirement of real-time applications makes the scheduling problem even more challenging.</p> <p> In this thesis, the packet transmission scheduling problem for real-time constant-bit-rate (CBR) traffic in a WMN is first formulated as a standard integer linear programming problem, which takes into consideration both the multihop packet transmission delay and timeline coordinations of the mesh APs. The objective is to efficiently utilize the radio resources, subject to available bandwidth of the mesh APs, co-channel interference, and packet transmission latency requirement.</p> <p>Two heuristic schemes, namely AP-based scheduling (ABS) and connection-based scheduling (CBS) schemes, are then proposed to support real-time CBR traffic. ABS makes scheduling decisions on a per-AP basis. Scheduling decisions at APs with a higher traffic load are determined before those at APs with a lower traffic load. ABS achieves close-to-optimum capacity but may go through multiple iterations before reaching a feasible solution. CBS makes scheduling decisions on a connection-by-connection basis. It gives a higher priority to connections with more hops. In CBS, connections with a lower priority can only use resources remaining from serving all higher priority connections. CBS requires much lower complexity than ABS while achieving capacity performance slightly lower than ABS.</p> <p>We extend the proposed ABS and CBS scheduling schemes for supporting real-time variable bit rate (VBR) traffic in a WMN. By combining the concept of effective bandwidth and the proposed scheduling schemes, both delay and packet loss performance of the VBR traffic can be effectively satisfied. The scheduling schemes are further extended for supporting real-time traffic in a WMN with multi-radio APs.</p> <p>All the scheduling decisions are done at the time when new connection requests arrive and the results are used to make admission control decisions. In this sense, the work in this thesis is for both packet transmission scheduling and admission control for real-time traffic in WMNs.</p> / Thesis / Doctor of Philosophy (PhD)

M.Ing. / The Internet is evolving into a global communication infrastructure that is expected to support an overabundance of new applications such as IP telephony, interactive TV, and e-commerce. The existing best effort service is no longer sufficient. It is not enough to provide differentiated services and to meet QoS requirements of these different traffic types. As a result, there is an urgent need to provide more services that are powerful such as guaranteed services, flow protection etc, merged in one IP network, referred to as Integrated Services Packet-Switching Network (ISPN) in this thesis. To provide these services, QoS aware network architectures are required to implement the services. This dissertation presents a survey on two network architectures: Fair Queuing (FQ) and Scalable Core (SCORE), which attempt to provide QoS solutions in ISPN. We theoretically analyse scheduling as an important element in providing QoS in these architectures. The important thread in scheduling is performance and implementation complexity. SCORE based scheduling have less implementation complexity but cannot exactly match the high performance of FQ solutions, which suffer implementation complexity. The contribution of this work is a feedback protocol that minimises congestion in SCORE scheduling scheme called Core stateless fair queuing (CSFQ). The flow rates are adjusted by sending rate signal to a transmitting node from a receiving node, to adjust ill-behaved flow rate during congestion to a fair share rate of receiving node. We use CSFQ based theoretical analysis and simulations to demonstrate the performance of the feedback protocol.

Les forts besoins en matière d'économie de carburant, de réduction des coûts de maintenance et de diminution des accidents routiers, ont conduit à la conception et à la commercialisation d'une gamme de systèmes embarqués sans fil, installés dans les véhicules roulants terrestres. Or, il faudra surmonter plusieurs défis techniques pour que les divers bénéfices de ses systèmes se réalisent. Ce mémoire de thèse s'est déroulé au sein de l'entreprise Continental Automotive Systems et les laboratoires LAAS et LAPLACE de Centre National de la Recherche Scientifique. Les travaux ont porté sur le canal de propagation radiofréquence dans l'environnement du véhicule pour le système de surveillance de pression des pneumatiques (TPMS) et le système d'accès sans fil (PASE). Ils se sont répartis entre les expérimentations et des études théoriques visant à présenter des modèles efficaces de l'environnement de propagation, d'évaluer la qualité de communication et de proposer des solutions adaptées aux systèmes embarqués sans fil étudiés. Les résultats de simulation et de mesure montrent que nous pouvons bien cerner les mécanismes de propagation mis en jeu dans l'environnement véhicule, et d'adapter en conséquence les solutions protocolaires et antennaires. / The high potential of accident prevention by using an intelligent tire system can be clearly seen through the different accident analysis. It has been shown that adverse road conditions, tire defects or their combination play an important role in road accidents. Moreover the decrease in the number of fatalities, provided that the entire car fleet is equipped with intelligent tire systems, could be significantly improved by preventing at least 10 % of accidents. This would mean that over 4 000 life’s could be saved every year in European countries. The first part of this thesis presents is the TPM (Tire Pressure Monitoring) System, which corresponds to a wireless radiofrequency transmission between a transmitter module (TX) in each tire of the car and a fixed central receiver (RX). The transmitter, next called "Wheel Unit", is composed with different electronic sensors (temperature, pressure, acceleration...) for the detection of the tire inflation status. The data are collected by the receiver where the different wheel unit frames from each tire is decoded by the control unit. Then a graphical display informs the driver with the required pressure and temperature variations. The second investigated system is the wireless car access, which operate the bilateral link LF /RF, by sending the different commands at 315 MHz or 434 MHz. The signals are related to an electronic code featuring the key to control the vehicle (lock/unlock of doors and the trunk release, start of the engine,…). The automotive PAssive Start and Entry system (PASE) module generates a low frequency wake-up message (at 125 kHz) from the car towards the badge, and a RF challenge signal communicates back from the badge to the car at triggering event. The free radio license frequency of 434MHz is chosen for this study. The RF radio-link budget is a keystone of the overall system reliability: the carrier propagation between the wheel unit and the receiver must be effective whatever the ground composition, whatever the angular position or speed of the wheel unit, for each of the four wheel units. Moreover, the system must be insensitive to RF interferences. The transmission between the wheel units and the receiver is tricky because of the many parameters involved. These environment and operating considerations increase the radio-link budget complexity, and contribute to degrade the global transmission quality of the TPM system. The major parameters that impact the TPMS efficiency: System parameters: the system design affects the transmission performances. The frame structure, the modulation schemes and code lines contribute directly or indirectly to increase the BEP (Bit Error Probability), thus the choice of an efficient system strategy is indispensable for the TPMS. Radiofrequency channel: The car body affects considerably the wave propagation, because the data link is not a line-of-sight, and the channel varies rapidly according to the wheel unit positions and the wave trajectories. So, due to the complex and variable environment, the main characteristics of emitted waves also change in phase and power and it produces both destructive and constructive behaviors. Receiver: generally it can be posed near the metallic structure of the car, so the antenna pattern can be corrupted. RF Source effects. To ensure the good reception of the data transmitted from the sensors, a good knowledge of our wireless radio-link channel is mandatory. Thus, the transmitter part of the system must be properly described: the RF source characterization for TPMS –Tire Pressure Monitoring System- is discussed in this thesis. We proposed in the first part an original approach to characterize the source, from the transmitter antenna to the whole wheel system: thus the influence of each element (lumped antenna + rim + tire) is quantified once embedded in the antenna. Several experimental studies are performed in far and near field conditions for a complete characterization.

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2017-09-29T20:50:34Z No. of bitstreams: 2 Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T12:58:17Z (GMT) No. of bitstreams: 2 Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-02T12:58:17Z (GMT). No. of bitstreams: 2 Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-09-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Owing to the huge range of application scenarios for wireless networks, new prospects for the current and future applications of the Internet, making new communication paradigms such as the Internet of Things (IoT) and 5G networks. Two important networks are included in this scenery: Wireless Sensor Networks (WSN) provide key devices for developing the IoT communication paradigm, such as the sensors used for collecting different kind of information, and the Wireless Mesh Network (WMN) that enable interoperability between heterogeneous network, covering large areas with at am low cost.Eeach one these networks have specific characteristics, for example, the WSN has serious restrictions (e.g. power consumption, low speed wireless links, interference) while the WMN offers high data rates through multiple radios and channels. In this context, it is necessary to find solutions that can ensure more efficient communication system based on the optimized utilization of the network resources. So it was created a multi-objective routing algorithm, called Routing-Aware of path Length, Link quality, and traffic Load (RALL). This seeks to strike a balance between three objectives: to minimize the network bottlenecks, to reduce path length, and to avoid links with low quality, for resolution the routing problem for WSN, Then the RALL approach was adapted to match the specialty of the WMN, entitled Routing Aware of path Length, Link quality, and traffic Load Weighted (RALLW). The results indicate that combining multiple objectives when performing routing can benefit networks performance. The RALL and RALLW results in a good performance with regard to the delivery rate, throughput, delay, and power consumption when compared to other approaches, however the RALLW approach did not significant differences when compared to the RALL. / A utilização das redes sem fio em diversas aplicações está criando uma nova perspectiva de utilidade para a Internet atual fazendo com que novos paradigmas de comunicação sejam desenvolvidos, como a Internet das coisas (IoT) e redes 5G. Dois tipos de rede sem fio se destacam nesses novos cenários, a Rede de Sensores Sem Fio (RSSF) que fornece dispositivos fundamentais para a implementação dos ambientes inteligentes e da IoT, e a Rede em Malha Sem Fio (RMSF) que permite a interoperabilidade entre os tipos de redes, cobrindo grandes áreas e com um custo relativamente baixo. Essas redes possuem peculiaridade específicas, por exemplo a RSSF possui fortes restrições de consumo energético e capacidade de transmissão, já a RMSF é uma rede com maior capacidade de transmissão e maior alcance. Nesse contexto, é necessário desenvolver soluções que tornam a rede eficiente através da otimização dos seus recursos. Inicialmente foi desenvolvida a abordagem Routing Aware of path Length, Link quality, and traffic Load (RALL) para realizar o roteamento multiobjetivo em RSSF, em seguida, realizamos uma adaptação dessa abordagem para refletir as especificidades dos cenários de uma RMSF, essa adaptação foi intitulada de Routing Aware of path Length, Link quality, and traffic Load Weigthed (RALLW). Em ambas abordagens o problema de roteamento multiobjetivo é composto por três objetivos (quantidade de saltos, quantidade de enlaces com baixa qualidade e balanceamento da rede), comuns a RSSF e a RMSF, apesar de existirem diferenças significativas entre elas ao modelar os objetivos. Os resultados indicam que a combinação de múltiplos objetivos ao realizar o roteamento pode beneficiar o desempenho da rede. As abordagens RALL e RALLW resultaram em bons resultados quando comparados com outras abordagens, em relação à taxa de entrega, vazão, atraso e consumo de energia, entretanto, a abordagem RALLW não mostrou diferenças significativas quando comparada a abordagem RALL.