Multimedia Streaming through Wireless Networks

An overview of wireless networks, cross-layer optimization techniques, and advances in wireless LAN technologies is presented. This paper presents a scalable and adaptive system-level approach to wireless multimedia in the emerging, Proactive Enterprise computing environment. A Distributed Network Information Base with Service Agents at each node is proposed to enable network-wide, proactive adaptation with adaptive routing and end-to-end Quality of Service (QoS) management. The paper suggests that a combination of technological advancements in emerging wireless networks, node-level cross-layer optimizations, and the proposed distributed cross-node system-level architecture are all required to efficiently scale and adapt wireless multimedia in the current market

Cross-layer analysis for video transmission over COFDM-based wireless local area networks

EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Quality of Service Provisioning for Voice Application over Wlans

Résumé Aujourd'hui, les réseaux locaux sans fils WLANs (en anglais Wireless Local Area Networks) sont de plus en plus déployés en raison de leur facilité d'installation et de leur faible coûts. Le standard IEEE (en anglais Institute of Electrical and Electronics Engineers) 802.11 définit les caractéristiques des réseaux locaux sans fil WLANs. Alors que la première norme proposée pouvait soutenir un débit de données jusqu'à 2 Mbps, dans les versions récentes de la norme 802.11, des débits de données pouvant atteindre jusqu'à 200 Mbps seront pris en charge dans les réseaux sans fil de prochaine génération. Garantir les besoins de QoS (en anglais Quality of Service) est un défi considérable pour les réseaux WLAN, en particulier pour les applications multimédia. Vu que largeur de bande disponible dans les réseaux sans fil est limitée, la bande passante supportant la QoS ne peut être facilement augmentée. Cependant, les protocoles efficaces capables de satisfaire la qualité de service doivent être conçus pour améliorer l'utilisation des ressources dans les réseaux. Le protocole de la couche MAC (en anglais Medium Access Control) affecte fondamentalement les paramètres QoS. Le contrôle d'admission est également un élément essentiel pour la qualité de service dans les réseaux locaux sans fil. Ca projet a pour objectif de modéliser et analyser la couche MAC et contrôler l'admission dans des réseaux locaux sans fil 802.11 avec infrastructure basée sur le mécanisme DCF (en anglais Distributed Coordination Function). Bien que notre objectif général est de garantir les besoins de QoS des applications multimédias sur les réseaux sans fil, nous avons répondu à plusieurs questions importantes telles que la modélisation de la couche MAC, l'évaluation de la QoS et le contrôle d'admission. La première contribution de cette recherche est de proposer un cadre analytique qui prend en compte la direction du trafic en mode infrastructure non saturé. Contrairement aux recherches antérieures, dans l'analyse proposée la probabilité de collision d'un paquet transmis par chaque station sans fil en liaison ascendante est différente de la probabilité de collision pour les paquets qui sont transmis à partir du point d'accès en liaison descendante. Ce modèle de distinction entre les modèles backoff par station en liaison ascendante et en liaison descendante est capable d'exprimer la performance MAC en termes de nombre de stations sans fil et plusieurs paramètres système tels que la taille de la fenêtre de contention, le nombre maximum d'étapes backoff, la taille du tampon à la couche MAC, ainsi que les paramètres de trafic tels que les durées de conversation, le silence et le taux d'arrivée. Contrairement aux études précédentes, nous appliquons deux groupes d'équations, un groupe est défini pour la station sans fil et l'autre pour le point d'accès. ----------Abstract Wireless Local Area Networks (WLANs) are widely deployed nowadays because of their low cost and convenient implementation. The Institute of Electrical and Electronics Engineers (IEEE) 802.11 series standards define the specifications for such networks. While the first proposed standard could support a data rate up to 2 Mbps, in the recent upgraded versions of the standard data rates up to 54 Mbps are achievable and up to 200 Mbps are said to be supported in next generation WLANs. An important concern in WLANs is the support of Quality of Service (QoS), specifically for multimedia applications. Because of the limited available bandwidth in wireless networks, bandwidth cannot be easily increased to support QoS. However, efficient protocols capable of providing QoS have to be designed to improve resource utilization in networks. The Medium Access Control (MAC) protocol crucially affects the QoS parameters. Admission control is also an essential element for QoS provisioning in WLANs. Our research covers mathematical modeling and analysis of the MAC layer and admission control considering Distributed Coordination Function (DCF) in infrastructure mode of IEEE 802.11-based WLANs. While our general goal is to guarantee the QoS parameters of multimedia applications over WLANs, we address several important issues such as MAC layer modeling, QoS evaluation and admission control. The first contribution of this research is to propose an analytical framework which takes into account the traffic direction in non-saturated infrastructure mode of WLANs. Unlike previous work, in the proposed analysis the collision probability of a packet transmitted by each wireless station in the uplink direction is different from the probability of collision for the packets transmitted from the access point in the downlink direction. Our model differentiates between per-station backoff models in the uplink and downlink and is capable of expressing the MAC performance in terms of several system parameters such as contention window size, maximum number of backoff stages, size of buffer at the MAC layer, traffic parameters such as talk and silent durations and arrival rate, as well as the number of wireless stations. In contrast to the previous studies, we apply two groups of equations, one group is defined for the wireless station and the other one for the access point. These equations represent the transmission probability, probability of collision and the probability of being in the busy state in terms of the number of wireless stations, the traffic arrival rate and system parameters such as the size of the contention window and maximum number of retransmissions

Improving Performance for CSMA/CA Based Wireless Networks

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) based wireless networks are becoming increasingly ubiquitous. With the aim of supporting rich multimedia applications such as high-definition television (HDTV, 20Mbps) and DVD (9.8Mbps), one of the technology trends is towards increasingly higher bandwidth. Some recent IEEE 802.11n proposals seek to provide PHY rates of up to 600 Mbps. In addition to increasing bandwidth, there is also strong interest in extending the coverage of CSMA/CA based wireless networks. One solution is to relay traffic via multiple intermediate stations if the sender and the receiver are far apart. The so called “mesh” networks based on this relay-based approach, if properly designed, may feature both “high speed” and “large coverage” at the same time. This thesis focusses on MAC layer performance enhancements in CSMA/CA based networks in this context. Firstly, we observe that higher PHY rates do not necessarily translate into corresponding increases in MAC layer throughput due to the overhead of the CSMA/CA based MAC/PHY layers. To mitigate the overhead, we propose a novel MAC scheme whereby transported information is partially acknowledged and retransmitted. Theoretical analysis and extensive simulations show that the proposed MAC approach can achieve high efficiency (low MAC overhead) for a wide range of channel variations and realistic traffic types. Secondly, we investigate the close interaction between the MAC layer and the buffer above it to improve performance for real world traffic such as TCP. Surprisingly, the issue of buffer sizing in 802.11 wireless networks has received little attention in the literature yet it poses fundamentally new challenges compared to buffer sizing in wired networks. We propose a new adaptive buffer sizing approach for 802.11e WLANs that maintains a high level of link utilisation, while minimising queueing delay. Thirdly, we highlight that gross unfairness can exist between competing flows in multihop mesh networks even if we assume that orthogonal channels are used in neighbouring hops. That is, even without inter-channel interference and hidden terminals, multi-hop mesh networks which aim to offer a both “high speed” and “large coverage” are not achieved. We propose the use of 802.11e’s TXOP mechanism to restore/enfore fairness. The proposed approach is implementable using off-the-shelf devices and fully decentralised (requires no message passing)

Improving the Performance of Wireless LANs

This book quantifies the key factors of WLAN performance and describes methods for improvement. It provides theoretical background and empirical results for the optimum planning and deployment of indoor WLAN systems, explaining the fundamentals while supplying guidelines for design, modeling, and performance evaluation. It discusses environmental effects on WLAN systems, protocol redesign for routing and MAC, and traffic distribution; examines emerging and future network technologies; and includes radio propagation and site measurements, simulations for various network design scenarios, numerous illustrations, practical examples, and learning aids

Performance modelling and enhancement of wireless communication protocols

In recent years, Wireless Local Area Networks(WLANs) play a key role in the data communications and networking areas, having witnessed significant research and development. WLANs are extremely popular being almost everywhere including business,office and home deployments.In order to deal with the modem Wireless connectivity needs,the Institute of Electrical and Electronics Engineers(IEEE) has developed the 802.11 standard family utilizing mainly radio transmission techniques, whereas the Infrared Data Association (IrDA) addressed the requirement for multipoint connectivity with the development of the Advanced Infrared(Alr) protocol stack. This work studies the collision avoidance procedures of the IEEE 802.11 Distributed Coordination Function (DCF) protocol and suggests certain protocol enhancements aiming at maximising performance. A new, elegant and accurate analysis based on Markov chain modelling is developed for the idealistic assumption of unlimited packet retransmissions as well as for the case of finite packet retry limits. Simple equations are derived for the through put efficiency, the average packet delay, the probability of a packet being discarded when it reaches the maximum retransmission limit, the average time to drop such a packet and the packet inter-arrival time for both basic access and RTS/CTS medium access schemes.The accuracy of the mathematical model is validated by comparing analytical with OPNET simulation results. An extensive and detailed study is carried out on the influence of performance of physical layer, data rate, packet payload size and several backoff parameters for both medium access mechanisms. The previous mathematical model is extended to take into account transmission errors that can occur either independently with fixed Bit Error Rate(BER) or in bursts. The dependency of the protocol performance on BER and other factors related to independent and burst transmission errors is explored. Furthermore, a simple-implement appropriate tuning of the back off algorithm for maximizing IEEE 802-11 protocol performance is proposed depending on the specific communication requirements. The effectiveness of the RTS/CTS scheme in reducing collision duration at high data rates is studied and an all-purpose expression for the optimal use of the RTS/CTS reservation scheme is derived. Moreover, an easy-to-implement backoff algorithm that significantly enhances performance is introduced and an alternative derivation is developed based on elementary conditional probability arguments rather than bi-dimensional Markov chains. Finally, an additional performance improvement scheme is proposed by employing packet bursting in order to reduce overhead costs such as contention time and RTS/CTSex changes. Fairness is explored in short-time and long-time scales for both the legacy DCF and packet bursting cases. AIr protocol employs the RTS/CTS medium reservation scheme to cope with hidden stations and CSMA/CA techniques with linear contention window (CW) adjustment for medium access. A 1-dimensional Markov chain model is constructed instead of the bi-dimensional model in order to obtain simple mathematical equations of the average packet delay.This new approach greatly simplifies previous analyses and can be applied to any CSMA/CA protocol.The derived mathematical model is validated by comparing analytical with simulation results and an extensive Alr packet delay evaluation is carried out by taking into account all the factors and parameters that affect protocol performance. Finally, suitable values for both backoff and protocol parameters are proposed that reduce average packet delay and, thus, maximize performance

Available Admission Capacity Estimations in IEEE 802.11 Access Points

This technical report is intended to provide extended information about the Available Admission Capacity estimation mechanism for IEEE 802.11 cells previously presented. The original formulation has been revised in this paper avoiding unnecessary approximations. Furthermore, a comprehensive evaluation of the algorithm is also provided

Loss Diagnosis and Indoor Position Location System based on IEEE 802.11 WLANs

Wireless local area networks (WLANs) have been widely deployed to provide short range broadband communications. Due to the fast evolvement of IEEE 802.11 based WLAN standards and various relevant applications, many research efforts have been focused on the optimization of WLAN data rate, power and channel utilization efficiency. On the other hand, many emerging applications based on WLANs have been introduced. Indoor position location (IPL) system is one of such applications which turns IEEE 802.11 from a wireless communications infrastructure into a position location network. This thesis mainly focuses on data transmission rate enhancement techniques and the development of IEEE 802.11 WLAN based IPL system with improved locationing accuracy. In IEEE 802.11 systems, rate adaptation algorithms (RAAs) are employed to improve transmission efficiency by choosing an appropriate modulation and coding scheme accord­ ing to point-to-point channel conditions. However, due to the resource-sharing nature of WLANs, co-channel interferences and frame collisions cannot be avoided, which further complicates the wireless environment and makes the RAA design a more challenging task. As WLAN performance depends on many dynamic factors such as multipath fading and co-channel interferences, differentiating the cause of performance degradation such as frame losses, which is known as loss diagnosis techniques, is essential for performance enhance­ ments of existing rate adaptation schemes. In this thesis, we propose a fast and reliable collision detection scheme for frame loss diagnosis in IEEE 802.11 WLANs. Collisions are detected by tracking changes of the signal-to-interference-and-noise-ratio (SINR) in IEEE 802.11 WLANs with a nonparametric order-based cumulative sum (CUSUM) algorithm for rapid loss diagnosis. Numerical simulations are conducted to evaluate the effectiveness of the proposed collision detection scheme. The other aspect of this thesis is the investigation of an IEEE 802.11 WLAN based IPL system. WLAN based IPL systems have received increasing attentions due to their variety of potential applications. Instead of relying on dedicated locationing networks and devices, IEEE 802.11 WLAN based IPL systems utilize widely deployed IEEE 802.11 WLAN infrastructures and standardized wireless stations to determine the position of a target station in indoor environments. iii Abstract In this thesis, a WLAN protocol-based distance measurement technique is investigated, which takes advantages of existing IEEE 802.11 data/ACK frame exchange sequences. In the proposed distance measurement technique, neither dedicated hardware nor hardware modifications is required. Thus it can be easily integrated into off-the-shelf commercial, inexpensive WLAN stations for IPL system implementation. Field test results confirm the efficacy of the proposed protocol-based distance measurement technique. Furthermore, a preliminary IPL system based on the proposed method is also developed to evaluate the feasibility of the proposed technique in realistic indoor wireless environments