With the proliferation of mobile devices and the advance of audio/video coding technologies, there is an increasing demand to provide quality-of-service (QoS) guarantees for multimedia applications. A WLAN (wireless local are network) typically consists of an access point (AP) and a finite set of mobile stations. Since the AP is generally more powerful and less physical constraint than mobile stations, it is of great interest to consider the use of sectorized multi-beam antennas at the AP to boost the network throughput by exploiting the benefit of spatial reuse. IEEE 802.11 is current the de facto standard for WLANs. However, if we directly apply 802.11 to the WLAN with multi-beam AP without any modification, we will encounter many challenging problems. Although existing solutions modify the 802.11 DCF (distributed coordination function) to solve these problems, yet DCF does not provide any QoS support. On the basis of 802.11e HCCA (hybrid channel control access), in this thesis, we propose a novel MAC protocol, named MPCF (multi-beam AP-assisted point coordination function), which is not only backward compatible with DCF, but also supports QoS functionalities, including non-reversal prioritization, time-bounded reservation, admission control, and cross-layer rate adaptation for multimedia streaming. Simulation results show that, in terms of throughput, frame delay dropped rate, and energy throughput, MPCF significantly outperforms existing protocols even in imperfect beam-forming and mobility environments.

As users become more comfortable using IEEE 802.11 Wireless Local Area Networks, the need for quality of service is becoming more important because of the lack of support in current standards and the increase of multimedia traffic over the Internet. The IEEE 802.11 working group has recognized this fact proposing the Enhanced Distributed Channel Access (EDCA), a priority-based distributed scheme meant to provide service differentiation. EDCA relies on either different Arbitrary Interframe Space (AIFS), or Contention Window (CW) parameters, or both to provide service differentiation. In this thesis, a performance evaluation of the EDCA using five different combinations of the above mentioned parameters is included and compared to the current DCF (Distributed Coordination Function) standard, which is used as the base case. Simulation results show that simpler schemes based on one parameter alone can provide good average service differentiation. However, only multiparameter schemes provide the average and instantaneous high throughput and low delay values needed to support streaming applications. Starvation is a problem spanning all these schemes. It is especially more pronounced in schemes using combinations of parameters. In this thesis, a measurement-based admission control mechanism is proposed to overcome the above stated problems. The admission control mechanism uses an algorithm that admits a flow depending on the jitter values for high priority traffic and the throughput of the low priority traffic. It also allows the administrator to set the bandwidth sharing policy between the high priority traffic and low priority traffic. Results show that the admission control mechanism not only protects existing high priority flows from jitter and low priority flows from starvation, but also improves upon the network utilization.

[EN] Vehicular Ad-hoc Networks (VANET) are a special type of networks where the nodes involved in the communication are vehicles. VANETs are created when several vehicles connect among themselves without the use of any infrastructure. In certain situations the absence of infrastructure is an advantage, but it also creates several challenges that should be overcome. One of the main problems related with the absence of infrastructure is the lack of a coordinator that can ensure a certain level of quality in order to enable the correct transmission of video and audio. Video transmission can be extremely useful in this type of networks as it can be used for videoconferencing of by traffic authorities to monitor the scene of an accident. In this thesis we focused on real time video transmission, providing solutions for both unicast and multicast environments. Specifically, we built a real-world testbed scenario and made a comparison with simulation results to validate the behavior of the simulation models. Using that testbed we implemented and improved DACME, an admission control module able to provide Quality of Service (QoS) to unicast video transmissions. DACME proved to be a valid solution to obtain a certain level of QoS in multi-hop environments. Concerning multicast video transmission, we developed and simulated several flooding schemes, focusing specifically on VANET environments. In this scope, the main contribution of this thesis is the Automatic Copies Distance Based (ACDB) flooding scheme. Thanks to the use of the perceived vehicular density, ACDB is a zeroconf scheme able to achieve good video quality in both urban and highway environments, being specially effective in highway environments. / [ES] Las redes vehiculares ad-hoc (VANET) son un tipo especial de redes en las que los nodos que participan de la comunicación son vehículos. Las VANETs se crean cuando diversos vehículos se conectan entre ellos sin el uso de ninguna infraestructura. En determinadas situaciones, la ausencia de infraestructura es una ventaja, pero también crea una gran cantidad de desafíos que se deben superar. Uno de los principales problemas relacionados con la ausencia de infraestructura, es la ausencia de un coordinador que pueda asegurar un determinado nivel de calidad, para poder asegurar la correcta transmisión de audio y vídeo. La transmisión de vídeo puede ser de extrema utilidad en este tipo de redes ya que puede ser empleada para videoconferencias o por las autoridades de tráfico para monitorizar el estado de un accidente. En esta tesis nos centramos en la transmisión de vídeo en tiempo real, proveyendo soluciones tanto para entornos unicast como multicast. En particular construimos un banco de pruebas real y comparamos los resultados obtenidos con resultados obtenidos en un entorno simulado para comprobar la fiabilidad de estos modelos. Usando el mismo banco de pruebas, implementamos y mejoramos DACME, un módulo de control de admisión capaz de proveer de calidad de servicio a transmisiones de vídeo unicast. DACME probó ser una solución válida para obtener ciertos niveles de calidad de servicio en entornos multisalto. En lo referente a la transmisión de vídeo multicast, desarrollamos y simulamos diversos esquemas de difusión diseñados específicamente para entornos VANET. En este campo, la principal contribución de esta tesis es el esquema de difusión "Automatic Copies Distance Based" (ACDB). Gracias al uso de la densidad vehicular percibida, ACDB es un esquema, que sin necesidad de configuración, permite alcanzar una buena calidad de vídeo tanto en entornos urbanos como en autopistas, siendo especialmente efectivo en este último entorno. / [CAT] Les xarxes vehiculars ad-hoc (VANET) son un tipus de xarxes especials a les que els diferents nodes que formen part d'una comunicació son vehicles. Les VANETs es formen quan diversos vehicles es connecten sense fer ús de cap infraestructura. A certes situacions l'absència d'una infraestructura suposa un avantatge, encara que també genera una gran quantitat de desafiaments que s'han de superar. U dels principals problemes relacionats amb l'absència d'infraestructura, és la manca d'un coordinador que puga garantir una correcta transmissió tant de video com d'àudio. La transmissió de video pot ser d'extrema utilitat a aquest tipus de xarxes, ja que es por emprar tant per a videoconferències com per part de les autoritats de trànsit per monitoritzar l'estat d'un accident. A aquesta tesi ens centrem en transmissió de video en temps real, proporcionant solucions tant a entorns unicast como a entorns multicast. Particularment, vam construir un banc de proves i obtinguérem resultats que comparàrem amb resultats obtinguts mitjançant simulació. D'aquesta manera validarem la fiabilitat dels resultats simulats. Fent ús del mateix banc de proves, vàrem implementar i millorar DACME, un mòdul de control d'admissió, capaç de proveir de qualitat de servici a transmissions de video unicast. DACME va provar ser una bona solució per obtindré un bon nivell de qualitat de servici en entorns de xarxes ad-hoc amb diversos salts. Si ens centrem a la transmissió de video multicast, vàrem implementar i simular diferents esquemes de difusió, específicament dissenyats per al seu ús a entorns VANET. La principal contribució d'aquesta tesi es l'esquema de difusió ACDB (Automatic Copies Distance Based). Fent ús de la densitat vehicular, ACDB es capaç d'obtindre una bona qualitat de video tant a ciutats com a vies interurbanes, sent a especialment efectiu a aquestes últimes. A més a més no es necessària cap configuració per part de l'usuari. / Torres Cortés, Á. (2016). Efficient real-time video delivery in vehicular networks [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/62685 / TESIS

No description available.

Made available in DSpace on 2014-12-17T14:54:54Z (GMT). No. of bitstreams: 1 ViegasJuniorR_TESE.pdf: 2611835 bytes, checksum: 668f48088b8bbf9b308f0cb4b0dd4535 (MD5) Previous issue date: 2010-02-11 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This thesis proposes the specification and performance analysis of a real-time communication mechanism for IEEE 802.11/11e standard. This approach is called Group Sequential Communication (GSC). The GSC has a better performance for dealing with small data packets when compared to the HCCA mechanism by adopting a decentralized medium access control using a publish/subscribe communication scheme. The main objective of the thesis is the HCCA overhead reduction of the Polling, ACK and QoS Null frames exchanged between the Hybrid Coordinator and the polled stations. The GSC eliminates the polling scheme used by HCCA scheduling algorithm by using a Virtual Token Passing procedure among members of the real-time group to whom a high-priority and sequential access to communication medium is granted. In order to improve the reliability of the mechanism proposed into a noisy channel, it is presented an error recovery scheme called second chance algorithm. This scheme is based on block acknowledgment strategy where there is a possibility of retransmitting when missing real-time messages. Thus, the GSC mechanism maintains the real-time traffic across many IEEE 802.11/11e devices, optimized bandwidth usage and minimal delay variation for data packets in the wireless network. For validation purpose of the communication scheme, the GSC and HCCA mechanisms have been implemented in network simulation software developed in C/C++ and their performance results were compared. The experiments show the efficiency of the GSC mechanism, especially in industrial communication scenarios. / Esta tese prop?e a especifica??o e an?lise de desempenho de um mecanismo de comunica??o de tempo real compat?vel com o Padr?o IEEE 802.11/11e, chamado Group Sequential Communication (GSC). O GSC apresenta um melhor desempenho quando comparado ao mecanismo HCCA para tratar pequenos pacotes de dados, al?m de adotar uma abordagem descentralizada do controle de acesso ao meio baseado no conceito produtor/consumidor. O objetivo principal da proposta ? a redu??o de overheads da rede, oriundos de quadros de Polling, ACK e QoS Null trocados entre o controlador h?brido e as esta??es no HCCA padr?o. O mecanismo GSC elimina o uso de quadros de Polling utilizados pelo escalonador do HCCA, atrav?s de um procedimento de Virtual Token Passing entre os membros do grupo de tempo real, a quem ? garantida alta prioridade de acesso ao meio de forma sequencial. A fim de melhorar a confiabilidade da proposta em ambientes ruidosos ? apresentado um esquema de recupera??o de erro chamado algoritmo de segunda chance. Este esquema ? baseado em uma estrat?gia de reconhecimento em bloco das mensagens enviadas, com possibilidade de serem retransmitidas quando n?o recebidas com sucesso. Desta forma, o mecanismo GSC mant?m o tr?fego das esta??es de tempo real entre os diversos dispositivos compat?vel ao Padr?o IEEE 802.11/11e, com o uso otimizado da banda e varia??es m?nimas de atraso m?dio entre as entregas dos pacotes de dados pertencentes ? rede sem fio. Para prop?sito de valida??o da proposta, os mecanismos GSC e HCCA foram implementados atrav?s de softwares de simula??o de redes desenvolvido em C/C++ e os resultados de desempenho foram comparados. Os experimentos mostram a efici?ncia do mecanismo GSC, principalmente em cen?rios de comunica??es industriais.

<p>Communicating over a wireless channel poses many unique challenges not found in wired communication because of the special characteristics of the wireless channel. The capacity in a wireless network is typically scarce as a result of the limited bandwidth and many distinct phenomenons, like attenuation and interference, that work destructively on the received signals.</p><p>The Medium Access Control (MAC) layer is responsible for sharing this limited resource among the users. This allocation problem should be handled by considering the Quality of Service (QoS) requirements of each user as to maximize the utility. Efficient MAC algorithms are crucial in minimizing collisions between transmissions and thus achieving high utilization of the channel.</p><p>This thesis focuses on conflict resolution and service differentiation algorithms for wireless local area networks, where there is no central control of the channel and each sender independently contends for access.</p><p>In part I, we study three approaches to improve the IEEE 802.11(e) standards with focus on QoS. In the first approach, utility functions are considered, that model application preferences, to achieve service differentiation and maximize the aggregated utility. We provide algorithms for two subsidiary problems that arise from the maximization problem, and show that a near--optimal solution is found. In the second approach a collision detection algorithm for multicast transmissions is proposed, that increases the reliability for multicast compared to the protected unicast traffic. The third approach is an improved MAC algorithm for the QoS standard IEEE 802.11e. The improved algorithm outperforms the standard and achieves close to optimal performance for large number of scenarios, which significantly reduces the need of adjusting the contention parameters.</p><p>In part II, we focus on channel bursting protocols that use noise bursts to resolve channel conflicts. These protocols is capable of achieving very low collision probability. We propose two new bursting protocols, that achieve very high channel utilization, and show that the bursting technique has good fairness properties and provides efficient support for service differentiation. We also show that it is possible to reduce the number of bursts without loosing performance.</p><p>In part III, the optimal backoff distribution that minimizes the collision probability is derived. We then propose a heuristic backoff distribution with similar properties that yields high channel utilization. An extension for service differentiation is provided where the sizes of the backoff windows are adjusted.</p>

Communicating over a wireless channel poses many unique challenges not found in wired communication because of the special characteristics of the wireless channel. The capacity in a wireless network is typically scarce as a result of the limited bandwidth and many distinct phenomenons, like attenuation and interference, that work destructively on the received signals. The Medium Access Control (MAC) layer is responsible for sharing this limited resource among the users. This allocation problem should be handled by considering the Quality of Service (QoS) requirements of each user as to maximize the utility. Efficient MAC algorithms are crucial in minimizing collisions between transmissions and thus achieving high utilization of the channel. This thesis focuses on conflict resolution and service differentiation algorithms for wireless local area networks, where there is no central control of the channel and each sender independently contends for access. In part I, we study three approaches to improve the IEEE 802.11(e) standards with focus on QoS. In the first approach, utility functions are considered, that model application preferences, to achieve service differentiation and maximize the aggregated utility. We provide algorithms for two subsidiary problems that arise from the maximization problem, and show that a near--optimal solution is found. In the second approach a collision detection algorithm for multicast transmissions is proposed, that increases the reliability for multicast compared to the protected unicast traffic. The third approach is an improved MAC algorithm for the QoS standard IEEE 802.11e. The improved algorithm outperforms the standard and achieves close to optimal performance for large number of scenarios, which significantly reduces the need of adjusting the contention parameters. In part II, we focus on channel bursting protocols that use noise bursts to resolve channel conflicts. These protocols is capable of achieving very low collision probability. We propose two new bursting protocols, that achieve very high channel utilization, and show that the bursting technique has good fairness properties and provides efficient support for service differentiation. We also show that it is possible to reduce the number of bursts without loosing performance. In part III, the optimal backoff distribution that minimizes the collision probability is derived. We then propose a heuristic backoff distribution with similar properties that yields high channel utilization. An extension for service differentiation is provided where the sizes of the backoff windows are adjusted.

Dans cette thèse, nous nous intéressons au déploiement à grande échelle de la Voix sur IP (VoIP) dans des environnements Internet hétérogènes. Après une description des mécanismes de codage et de transmission de la voix sur l'Internet, nous étudions dans une première partie de la thèse, les limites de performance dans le cas d'une transmission d'un grand nombre de flux de voix sur IP entre deux passerelles téléphoniques. Nous discutons le besoin d'utilisation de mécanismes de contrôle de congestion pour le trafic de voix sur IP qui est en croissance continue sur l'Internet. Nous proposons un nouveau schéma de contrôle de congestion de la voix sur IP. Ce schéma combine le multiplexage de flux RTP et le mécanisme de contrôle TCP-amical (TCP-friendly) afin d'améliorer l'efficacité et la performance de la transmission des flux de voix sur IP et de garantir l'équité avec les autres types de trafic coexistant sur l'Internet. La deuxième partie de la thèse est consacrée à l'étude de la transmission de la voix dans des environnements de réseaux locaux sans fil IEEE 802.11e. Nous développons un modèle analytique permettant d'évaluer la capacité d'un réseau 802.11e en nombre de communications de voix sur IP en fonction des paramètres de l'application (codage audio utilisé) ainsi que des paramètres relatifs aux canal de transmission sans fil. Ce modèle peut être utilisé pour ajuster ces paramètres afin d'augmenter la capacité du réseau sans fil tout en considérant les contraintes strictes des communications interactives de la voix sur IP. Dans la dernière partie de la thèse, nous étudions le cas de la transmission de la voix sur IP dans des environnements Internet hétérogènes (filaires/sans fil) constitués en partie par des liens d'accès sans fil. Nous proposons une architecture basée sur une passerelle de voix sur IP placée au bord du réseau sans fil. Cette passerelle est utilisée pour adapter les flux de voix aux caractéristiques du réseau sans fil. Le mécanisme d'adaptation proposé estime dynamiquement l'état de congestion du canal sans fil et permet la différentiation entre les pertes de paquets causées par la congestion et celles dûes aux erreurs de transmission sur le canal sans fil. L'adaptation appropriée est alors appliquée. Le mécanisme d'adaptation proposé, ne nécessite pas de modifications du protocole de contrôle d'accès au canal sans fil (MAC), ce qui facilite son déploiement sur l'infrastructure réseau existante.

Fin 2004, un quart des foyers Européens étaient connectés à l'Internet haut débit. Avec le faible coût des machines toujours plus puissantes, de nombreuses applications multimédias ont pu être élaborées pour satisfaire la demande croissante du grand public. Le besoin d'adaptation des protocoles de communication sous-jacents est essentiel pour ce type d'applications. Les protocoles doivent pouvoir passer à l'échelle et s'adapter aux caractéristiques hétérogènes de ces nouvelles applications. Parallèlement, les transmissions sans fil ont connu un essor sans égal, permettant un accès à l'Internet de n'importe quel endroit. La multiplicité des technologies d'accès (GPRS, UMTS, WIFI, WiMAX, Bluetooth, etc.) et la grande variabilité des caractéristiques des canaux de transmission sans fil ont encore accru ce besoin d'adaptation. Dans ce document d'habilitation, je présente quatre contributions qui mettent en relief le besoin d'adaptation des protocoles de communication. La première concerne un protocole de communication robuste au facteur d'échelle élaboré pour des applications d'environnements virtuels qui mettent en jeu un grand nombre de participants. La seconde décrit un algorithme pour contrôler la transmission de vidéo hiérarchique vers un ensemble hétérogène de récepteurs sur Internet. Les deux contributions suivantes portent sur la transmission<br />sans fil. Je décris un mécanisme de différenciation de services efficace pour transmettre des flots multimédias à débit variable dans les réseaux IEEE 802.11e, ainsi qu'un mécanisme d'adaptation intercouches pour la transmission multimédia dans les réseaux WIFI.

Increasing number of ageing population and people who need continuous health monitoring and rising the costs of health care have triggered the concept of the novel wireless technology-driven human body monitoring. Human body monitoring can be performed using a network of small and intelligent wireless medical sensors which may be attached to the body surface or implanted into the tissues. It enables carers to predict, diagnose, and react to adverse events earlier than ever. The concept of Wireless Body Area Network (WBAN) was introduced to fully exploit the benefits of wireless technologies in telemedicine and m-health. The main focus of this research is the design and performance evaluation of strategies and architectures that would allow seamless and efficient interconnection of patient’s body area network and the stationary (e.g., hospital room or ward) wireless networks. I first introduce the architecture of a healthcare system which bridges WBANs and Wireless Local Area Networks (WLANs). I adopt IEEE 802.15.6 standard for the patient’s body network because it is specifically designed for WBANs. Since IEEE 802.15.6 has strict Quality of Service (QoS) and priorities to transfer the medical data to the medical server a QoS-enabled WLAN for the next hop is needed to preserve the end-to-end QoS. IEEE 802.11e standard is selected for the WLAN in the hospital room or ward because it provides prioritization for the stations in the network. I investigate in detail the requirements posed by different healthcare parameters and to analyze the performance of various alternative interconnection strategies, using the rigorous mathematical apparatus of Queuing Theory and Probabilistic Analysis; these results are independently validated through discrete event simulation models. This thesis has three main parts; performance evaluation and MAC parameters settings of IEEE 802.11e Enhanced Distributed Channel Access (EDCA), performance evaluation and tuning the MAC parameters of IEEE 802.15.6, and designing a seamless and efficient interconnection strategy which bridges IEEE 802.11e EDCA and IEEE 802.15.6 standards for a healthcare system.