Reliable Multicast transport of the video over the WiFi network

Le transport multicast est une solution efficace pour envoyer le même contenu à plusieurs récepteurs en même temps. Ce mode est principalement utilisé pour fournir des flux multimédia en temps réel. Cependant, le multicast classique de l IEEE 802.11 n'utilise aucun mécanisme d acquittement. Ainsi, l échec de réception implique la perte définitive du paquet. Cela limite la fiabilité du transport multicast et impact la qualité des applications vidéo. Pour résoudre ce problème, 802.11v et 802.11aa sont définis récemment. Le premier amendement propose Direct Multicast Service (DMS). D'autre part, le 802.11aa introduit GroupCast with Retries (GCR). GCR définit deux nouvelles politiques de retransmission : Block Ack (BACK) et Unsolicited Retry (UR).Dans cette thèse, nous évaluons et comparons les performances de 802.11v/aa. Nos résultats montrent que tous les nouveaux protocoles multicast génèrent un overhead de transmission important. En outre, DMS a une scalabilité très limitée, et GCR-BACK n'est pas approprié pour des grands groupes multicast. D autre part, nous montrons que DMS et GCR-BACK génèrent des latences de transmission importantes lorsque le nombre de récepteurs augmente. Par ailleurs, nous étudions les facteurs de pertes dans les réseaux sans fil. Nous montrons que l'indisponibilité du récepteur peut être la cause principale des pertes importantes et de leur nature en rafales. En particulier, nos résultats montrent que la surcharge du processeur peut provoquer un taux de perte de 100%, et que le pourcentage de livraison peut être limité à 35% lorsque la carte 802.11 est en mode d économie d'énergie.Pour éviter les collisions et améliorer la fiabilité du transport multicast, nous définissons le mécanisme Busy Symbol (BS). Nos résultats montrent que BS évite les collisions et assure un taux de succès de transmission très important. Afin d'améliorer davantage la fiabilité du trafic multicast, nous définissons un nouveau protocole multicast, appelé Block Negative Acknowledgement (BNAK). Ce protocole opère comme suit. L AP envoi un bloc de paquets suivi par un Block NAK Request (BNR). Le BNR permet aux membres de détecter les données manquantes et d envoyer une demande de retransmission, c.à.d. un Block NAK Response (BNAK). Un BNAK est transmis en utilisant la procédure classique d accès au canal afin d'éviter toute collision avec d'autres paquets. En plus, cette demande est acquittée. Sous l'hypothèse que 1) le récepteur est situé dans la zone de couverture du débit de transmission utilisé, 2) les collisions sont évitées et 3) le terminal a la bonne configuration, très peu de demandes de retransmission sont envoyées, et la bande passante est préservée. Nos résultats montrent que BNAK a une très grande scalabilité et génère des délais très limités. En outre, nous définissons un algorithme d'adaptation de débit pour BNAK. Nous montrons que le bon débit de transmission est sélectionné moyennant un overhead très réduit de moins de 1%. En plus, la conception de notre protocole supporte la diffusion scalable de lavvidéo. Cette caractéristique vise à résoudre la problématique de la fluctuation de la bande passante, et à prendre en considération l'hétérogénéité des récepteurs dans un réseau sans fil.The multicast transport is an efficient solution to deliver the same content to many receivers at the same time. This mode is mainly used to deliver real-time video streams. However, the conventional multicast transmissions of IEEE 802.11 do not use any feedback policy. Therefore missing packets are definitely lost. This limits the reliability of the multicast transport and impacts the quality of the video applications. To resolve this issue, the IEEE 802.11v/aa amendments have been defined recently. The former proposes the Direct Multicast Service (DMS). On the other hand, 802.11aa introduces Groupcast with Retries (GCR) service. GCR defines two retry policies: Block Ack (BACK) and Unsolicited Retry (UR).In this thesis we evaluate and compare the performance of 802.11v/aa. Our simulation results show that all the defined policies incur an important overhead. Besides, DMS has a very limited scalability, and GCR-BACK is not appropriate for large multicast groups. We show that both DMS and GCR-BACK incur important transmission latencies when the number of the multicast receivers increases. Furthermore, we investigate the loss factors in wireless networks. We show that the device unavailability may be the principal cause of the important packet losses and their bursty nature. Particularly, our results show that the CPU overload may incur a loss rate of 100%, and that the delivery ratio may be limited to 35% when the device is in the power save mode.To avoid the collisions and to enhance the reliability of the multicast transmissions, we define the Busy Symbol (BS) mechanism. Our results show that BS prevents all the collisions and ensures a very high delivery ratio for the multicast packets. To further enhance the reliability of this traffic, we define the Block Negative Acknowledgement (BNAK) retry policy. Using our protocol, the AP transmits a block of multicast packets followed by a Block NAK Request (BNR). Upon reception of a BNR, a multicast member generates a Block NAK Response (BNAK) only if it missed some packets. A BNAK is transmitted after channel contention in order to avoid any eventual collision with other feedbacks, and is acknowledged. Under the assumption that 1) the receiver is located within the coverage area of the used data rate, 2) the collisions are avoided and 3) the terminal has the required configuration, few feedbacks are generated and the bandwidth is saved. Our results show that BNAK has a very high scalability and incurs very low delays. Furthermore, we define a rate adaptation scheme for BNAK. We show that the appropriate rate is selected on the expense of a very limited overhead of less than 1%. Besides, the conception of our protocol is defined to support the scalable video streaming. This capability intends to resolve the bandwidth fluctuation issue and to consider the device heterogeneity of the group members.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF

Framework for Content Distribution over Wireless LANs

Wireless LAN (also called as Wi-Fi) is dominantly considered as the most pervasive technology for Intent access. Due to the low-cost of chipsets and support for high data rates, Wi-Fi has become a universal solution for ever-increasing application space which includes, video streaming, content delivery, emergency communication, vehicular communication and Internet-of-Things (IoT). Wireless LAN technology is defined by the IEEE 802.11 standard. The 802.11 standard has been amended several times over the last two decades, to incorporate the requirement of future applications. The 802.11 based Wi-Fi networks are infrastructure networks in which devices communicate through an access point. However, in 2010, Wi-Fi Alliance has released a specification to standardize direct communication in Wi-Fi networks. The technology is called Wi-Fi Direct. Wi-Fi Direct after 9 years of its release is still used for very basic services (connectivity, file transfer etc.), despite the potential to support a wide range of applications. The reason behind the limited inception of Wi-Fi Direct is some inherent shortcomings that limit its performance in dense networks. These include the issues related to topology design, such as non-optimal group formation, Group Owner selection problem, clustering in dense networks and coping with device mobility in dynamic networks. Furthermore, Wi-Fi networks also face challenges to meet the growing number of Wi Fi users. The next generation of Wi-Fi networks is characterized as ultra-dense networks where the topology changes frequently which directly affects the network performance. The dynamic nature of such networks challenges the operators to design and make optimum planifications. In this dissertation, we propose solutions to the aforementioned problems. We contributed to the existing Wi-Fi Direct technology by enhancing the group formation process. The proposed group formation scheme is backwards-compatible and incorporates role selection based on the device's capabilities to improve network performance. Optimum clustering scheme using mixed integer programming is proposed to design efficient topologies in fixed dense networks, which improves network throughput and reduces packet loss ratio. A novel architecture using Unmanned Aeriel Vehicles (UAVs) in Wi-Fi Direct networks is proposed for dynamic networks. In ultra-dense, highly dynamic topologies, we propose cognitive networks using machine-learning algorithms to predict the network changes ahead of time and self-configuring the network

PERFORMANCE EVALUATION OF CROSS-LAYER DESIGN WITH DISTRIBUTED AND SEQUENTIAL MAPPING SCHEME FOR VIDEO APPLICATION OVER IEEE 802.11E

The rapid development of wireless communication imposes several challenges to support QoS for real-time multimedia applications such as video stream applications. Researchers tackled these challenges from different points of view including the semantics of the video to achieve better QoS requirements. The main goal of this research is to design a UDP protocol to realize a distributed sequential mapping scheme (DSM) with a cross-layer design and evaluate its accuracy under different network conditions. In DSM, the perceived quality of a multi-layer video is addressed by mapping each video layer into channel resources represented as queues or access categories (ACs) existing in IEEE 802.11e MAC layer. This research work further investigates the efficiency of this scheme with actual implementation and thorough simulation experiments. The experiments reported the efficiency of this scheme with the presence of different composite traffic models covering most known traffic scenarios using Expected Reconstructed Video Layers (ERVL) and packet loss rate as accuracy measures. This research work also investigates the accuracy of calculating the ERVL compared to its value using actual readings of layers drop rate. The effect of changing the ACs queue size on the ERVL is studied. The use of this scheme shows zero-drop in the base layer in almost all scenarios where no ongoing traffic is presented except that the testing video sessions between nodes. In these experiments, the ERVL continuously reported high values for the number of expected reconstructed video layers. While these values dramatically vary when introducing ongoing different composite traffic models together with the testing video sessions between nodes. Finally, a 40% increase in the ACs queue size shows significant improvement on ERVL while an increase of the queue size beyond this value has very little significance on ERVL

Ubiquity of Client Access in Heterogeneous Access Environment, Journal of Telecommunications and Information Technology, 2014, nr 3

With popularization of mobile computing and diverse offer of mobile devices providing functionality comparable to personal computers, the necessity of providing network access for such users cannot be disputed. The requirement is further reinforced by emergence of general purpose mobile operating systems which provide their full functionality only with network connectivity available and popular XaaS (Everything as a Service) approach. In this situation and combined with the fact that most Internet-based services are able to function efficiently even in best effort environment, requirement of ubiquity of network access becomes one of the most important elements of today’s computing environment. This paper presents a general overview of the the vast group of mechanisms and technologies utilized in modern attempts to efficiently provide ubiquity on network access in heterogeneous environment of today’s access systems. It starts with division of users interested in ubiquitous network access into broad groups of common interest, complete with their basic requirements and access characteristics, followed by a survey of both already popular and new wireless technologies suitable to provide such access. Then a general discussion of most important challenges which must be addressed while attempting to fulfill the above goal is provided, addressing topics such as handover control and mobility management

무선 통신 네트워크 환경에서의 효과적인 비디오 스트리밍 기법 연구

학위논문 (박사)-- 서울대학교 대학원 : 전기정보공학부, 2013. 8. 최성현.오늘날 무선 네트워크 통신 기술의 발달로 인해 고품질의 비디오 스트리밍 서비스에 대한 요구가 급증하고 있다. 새로운 60~GHz 광대역 고속 무선 통신 기술은 기존의 무선 통신 기술에서는 불가능했던, 고품질의 무압축 비디오 스트리밍을 가능하게 한다. 제한된 무선 자원 환경에서 고품질의 비디오 서비스를 지원하기 위해 주어진 채널 환경에서 적절한 변조 및 코딩 기술을 선택하는 효율적인 링크 적응 기법이 필요하다. 비디오 스트리밍의 품질을 수치로 평가하는 ePSNR을 정의하고, 불평등 오류 보호 기법(UEP)을 추가로 도입하여 보다 세밀한 링크 적응 기법을 가능케 한다. 정의한 ePSNR을 기반으로 (1) 주어진 무선 자원에서 비디오 품질을 최대화, 혹은 (2) 목표 비디오 품질을 만족하는 무선 자원 사용을 최소화, 하는 두가지 링크 적응 기법들을 제안한다. 다양한 시뮬레이션 결과를 통해, 정의한 ePSNR이 비디오 품질을 잘 표현하고 있음을 확인하였다. 또한, 제안한 링크 적응 기법들이 비디오 스트리밍 서비스를 위한 적절한 품질을 제공하면서, 동시에 자원 효율성을 향상시킴을 검증하였다. 한편, 순방향 오류 정정 기법(FEC)은 무선랜 환경에서 고품질의 신뢰성있는 비디오 멀티캐스트를 지원한다. 무선랜 환경에서 복수개의 액세스포인트(AP)간의 조정을 통한 신뢰성있는 비디오 멀티캐스트 기법을 제시한다. 복수개의 AP간의 조정을 통해 각각의 AP들이 (1) 완전히 서로 다른, 혹은 (2) 부분적으로 서로 다른, 인코딩된 패킷들을 전송하게 하여, 공간 및 시간적 다양성을 멀티캐스트 유저에게 제공할 수 있다. 추가로, 제한된 무선 자원을 보다 효율적으로 사용하기 위해, 순방향 오류 정정 기법의 코딩 비율 적응 기법을 위한 자원 할당 알고리즘을 제안한다. 또한, FEC 디코딩 후의 비디오 패킷의 전송율를 예측할 수 있는 방법을 제안한다. 다양한 시뮬레이션과 실험을 통해 제안한 기법들의 우수성을 확인하였다. 멀티캐스트 전송은 기본적으로 무선 채널 오류로 인해 전송 실패가 발생할 가능성을 내포한다. 그러나 기존의 무선랜 표준에서는 멀티캐스트 환경에서 자동 반복 요청 기법(ARQ)을 통한 손실 조정 방법을 제공하지 않았다. 멀티캐스트 전송의 비신뢰성 문제를 해결하기 위해, 자동 반복 요청 기법(ARQ)과 순방향 오류 정정 기법(FEC)를 함께 고려한 신뢰성 있는 멀티캐스트 전송 기법을 제안한다. 신뢰성 있는 멀티캐스트 전송을 위한 피드백 교환의 오버헤드를 줄이기 위한 복수개의 효율적인 피드백 기법을 제시한다. 제안한 피드백 기법은 액세스포인트(AP)가 멀티캐스트 유저들의 손실된 패킷들의 복원을 위해 필요한 패리티(parity) 패킷의 개수를 쉽게 알 수 있도록 한다. 피드백 간의 충돌을 감안한 의도적인 동시 전송을 통해 피드백 오버헤드를 감소시킬 수 있다. 추가로, 효율적인 피드백 프로토콜을 활용하여, 변조 및 코딩 기법(MCS)의 폐쇄적 피드백 기반의 물리 전송 속도 적응 기법을 제안한다. 성능 검증을 통해 제안한 기법들이 효율적으로 피드백 오버헤드를 감소시키며, 동시에 신뢰성있는 멀티캐스트 전송을 보장함을 검증하였다.Today, along with the rapid growth of the network performance, the demand for high-quality video streaming services has greatly increased. The emerging 60 GHz multi-Gbps wireless technology enables the streaming of high-quality uncompressed video, which was not possible with other existing wireless technologies. To support such high quality video with limited wireless resources, an efficient link adaptation policy, which selects the proper Modulation and Coding Scheme (MCS) for a given channel environment, is essential. We introduce a new metric, called expected Peak Signal-to-Noise Ratio (ePSNR), to numerically estimate the video streaming quality, and additionally adopt Unequal Error Protection (UEP) schemes that enable flexible link adaptation. Using the ePSNR as a criterion, we propose two link adaptation policies with different objectives. The proposed link adaptation policies attempt to (1) maximize the video quality for given wireless resources, or (2) minimize the required wireless resources while meeting the video quality. Our extensive simulation results demonstrate that the introduced variable, i.e., ePSNR, well represents the level of video quality. It is also shown that the proposed link adaptation policies can enhance the resource efficiency while achieving acceptable quality of the video streaming. Meanwhile, Forward Error Correction (FEC) can be exploited to realize reliable video multicast over Wi-Fi with high video quality. We propose reliable video multicast over Wi-Fi networks with coordinated multiple Access Points (APs) to enhance video quality. By coordinating multiple APs, each AP can transmit (1) entirely different or (2) partially different FEC-encoded packets so that a multicast receiver can benefit from both spatial and time diversities. The proposed scheme can enlarge the satisfactory video multicast region by exploiting the multi-AP diversity, thus serving more multicast receivers located at cell edge with satisfactory video quality. We propose a resource-allocation algorithm for FEC code rate adaptation, utilizing the limited wireless resource more efficiently while enhancing video quality. We also introduce the method for estimating the video packet delivery ratio after FEC decoding. The effectiveness of the proposed schemes is evaluated via extensive simulation and experimentation. The proposed schemes are observed to enhance the ratio of satisfied users by up to 37.1% compared with the conventional single AP multicast scheme. The multicast transmission is inherently unreliable due to the transmission failures caused by wireless channel errors, however, the error control with Automatic Repeat reQuest (ARQ) is not provided for the multicast transmission in legacy IEEE 802.11 standard. To overcome the unreliability of multicast transmission, finally, we propose the reliable multicast protocols considering both ARQ and packet-level FEC together. For the proposed reliable multicast protocol, to reduce the overheads of feedback messages while providing the reliable multicast service, the multiple efficient feedback protocols, i.e., Idle-time-based feedback, Slot-based feedback, Flash-based feedback, and Busy-time-based feedback, are proposed. The proposed feedback protocols let the AP know easily the number of requiring parity frames of the worst user(s) for the recovery of the lost packets. The feedback overheads can be reduced by intending the concurrent transmissions, which makes the collisions, between feedback messages. In addition, utilizing the efficient feedback protocols, we propose the PHY rate adaptation based on the close-loop MCS feedback in multicast transmissions. From the performance evaluations, the proposed protocols can efficiently reduce the feedback overheads, while the reliable multicast transmissions are guaranteed.1 Introduction 1 1.1 Video Streaming over Wireless Networks 1 1.1.1 Uncompressed Video Streaming over 60 GHz band 2 1.1.2 Video Multicast over IEEE 802.11 WLAN 3 1.2 Overview of Existing Approaches 5 1.2.1 Link Adaptation over Wireless Networks 5 1.2.2 Video Streaming over IEEE 802.11 WLAN 6 1.2.3 Reliable Multicast over IEEE 802.11 WLAN 8 1.3 Main Contributions 9 1.4 Organization of the Dissertation 11 2 Link Adaptation for High-Quality Uncompressed Video Streaming in 60 GHz Wireless Networks 12 2.1 Introduction 12 2.2 ECMA-387 and Wireless HDMI 17 2.2.1 ECMA-387 18 2.2.2 Wireless HDMI (HDMI PAL) 21 2.2.3 UEP Operations 22 2.2.4 ACK Transmissions for Video Streaming 23 2.2.5 Latency of Compressed and Uncompressed Video Streaming 24 2.3 ePSNR-Based Link Adaptation Policies 25 2.3.1 ePSNR 28 2.3.2 PSNR-based Link Adaptation 30 2.4 Performance Evaluation 33 2.4.1 Evaluation of ePSNR 34 2.4.2 Performance of Link Adaptation 40 2.5 Summary 45 3 Reliable Video Multicast over Wi-Fi Networks with Coordinated Multiple APs 47 3.1 Introduction 47 3.2 System Environments 50 3.2.1 Time-Slotted Multicast 50 3.2.2 FEC Coding Schemes 52 3.3 Reliable Video Multicast with Coordinated Multiple APs 52 3.3.1 Proposed Video Multicast 52 3.3.2 Video Multicast Procedure 55 3.4 FEC Code Rate Adaptation 58 3.4.1 Estimation of Delivery Ratio 59 3.4.2 Greedy FEC Code Rate Adaptation 61 3.5 Performance Evaluation 63 3.5.1 Raptor Code Performance 64 3.5.2 Simulation Results: No Fading 66 3.5.3 Simulation Results: Fading Channel 69 3.5.4 Simulation Results: Code Rate Adaptation 70 3.5.5 Experimental Results 74 3.5.6 Prototype Implementation 76 3.6 Summary 79 4 Reliable Video Multicast with Efficient Feedback over Wi-Fi 81 4.1 Introduction 81 4.2 Motivation 85 4.3 Proposed Feedback Protocols for Reliable Multicast 87 4.3.1 Idle-time-based Feedback 88 4.3.2 Slot-based Feedback 89 4.3.3 Flash-based Feedback 91 4.3.4 Busy-time-based Feedback 92 4.4 PHY Rate Adaptation in Multicast Transmission 93 4.5 Performance Evaluation 96 4.5.1 Performance evaluation considering feedback error 104 4.6 Summary 109 5 Conclusion and Future Work 110 5.1 Research Contributions 110 5.2 Future Research Directions 111 Abstract (In Korean) 121Docto

Energy-aware adaptive solutions for multimedia delivery to wireless devices

The functionality of smart mobile devices is improving rapidly but these devices are limited in terms of practical use because of battery-life. This situation cannot be remedied by simply installing batteries with higher capacities in the devices. There are strict limitations in the design of a smartphone, in terms of physical space, that prohibit this “quick-fix” from being possible. The solution instead lies with the creation of an intelligent, dynamic mechanism for utilizing the hardware components on a device in an energy-efficient manner, while also maintaining the Quality of Service (QoS) requirements of the applications running on the device. This thesis proposes the following Energy-aware Adaptive Solutions (EASE): 1. BaSe-AMy: the Battery and Stream-aware Adaptive Multimedia Delivery (BaSe-AMy) algorithm assesses battery-life, network characteristics, video-stream properties and device hardware information, in order to dynamically reduce the power consumption of the device while streaming video. The algorithm computes the most efficient strategy for altering the characteristics of the stream, the playback of the video, and the hardware utilization of the device, dynamically, while meeting application’s QoS requirements. 2. PowerHop: an algorithm which assesses network conditions, device power consumption, neighboring node devices and QoS requirements to decide whether to adapt the transmission power or the number of hops that a device uses for communication. PowerHop’s ability to dynamically reduce the transmission power of the device’s Wireless Network Interface Card (WNIC) provides scope for reducing the power consumption of the device. In this case shorter transmission distances with multiple hops can be utilized to maintain network range. 3. A comprehensive survey of adaptive energy optimizations in multimedia-centric wireless devices is also provided. Additional contributions: 1. A custom video comparison tool was developed to facilitate objective assessment of streamed videos. 2. A new solution for high-accuracy mobile power logging was designed and implemented