Network coding meets multimedia: a review

While every network node only relays messages in a traditional communication system, the recent network coding (NC) paradigm proposes to implement simple in-network processing with packet combinations in the nodes. NC extends the concept of "encoding" a message beyond source coding (for compression) and channel coding (for protection against errors and losses). It has been shown to increase network throughput compared to traditional networks implementation, to reduce delay and to provide robustness to transmission errors and network dynamics. These features are so appealing for multimedia applications that they have spurred a large research effort towards the development of multimedia-specific NC techniques. This paper reviews the recent work in NC for multimedia applications and focuses on the techniques that fill the gap between NC theory and practical applications. It outlines the benefits of NC and presents the open challenges in this area. The paper initially focuses on multimedia-specific aspects of network coding, in particular delay, in-network error control, and mediaspecific error control. These aspects permit to handle varying network conditions as well as client heterogeneity, which are critical to the design and deployment of multimedia systems. After introducing these general concepts, the paper reviews in detail two applications that lend themselves naturally to NC via the cooperation and broadcast models, namely peer-to-peer multimedia streaming and wireless networkin

Performance Analysis of NOMA Multicast Systems Based on Rateless Codes with Delay Constraints

To achieve an efficient and reliable data transmission in time-varying conditions, a novel non-orthogonal multiple access (NOMA) transmission scheme based on rateless codes (NOMA-RC) is proposed in the multicast system in this paper. Using rateless codes at the packet level, the system can generate enough encoded data packets according to users’ requirements to cope with adverse environments. The performance of the NOMA-RC multicast system with delay constraints is analyzed over Rayleigh fading channels. The closed-form expressions for the frame error ratio and the average transmission time are derived for two cases which are a broadcast communication scenario (Scenario 1) and a relay communication scenario (Scenario 2). Under the condition that the quality of service for the edge user is satisfied, an optimization model of power allocation is established to maximize the sum rate. Simulation results show that Scenario 2 can provide better block error ratio performance and exhibit less transmission time than Scenario 1. When compared with orthogonal multiple access (OMA) with rateless codes system, the proposed system can save on the transmission time and improve the system throughput

Studies on efficient spectrum sharing in coexisting wireless networks.

Wireless communication is facing serious challenges worldwide: the severe spectrum shortage along with the explosive increase of the wireless communication demands. Moreover, different communication networks may coexist in the same geographical area. By allowing multiple communication networks cooperatively or opportunistically sharing the same frequency will potentially enhance the spectrum efficiency. This dissertation aims to investigate important spectrum sharing schemes for coexisting networks. For coexisting networks operating in interweave cognitive radio mode, most existing works focus on the secondary network’s spectrum sensing and accessing schemes. However, the primary network can be selfish and tends to use up all the frequency resource. In this dissertation, a novel optimization scheme is proposed to let primary network maximally release unnecessary frequency resource for secondary networks. The optimization problems are formulated for both uplink and downlink orthogonal frequency-division multiple access (OFDMA)-based primary networks, and near optimal algorithms are proposed as well. For coexisting networks in the underlay cognitive radio mode, this work focuses on the resource allocation in distributed secondary networks as long as the primary network’s rate constraint can be met. Global optimal multicarrier discrete distributed (MCDD) algorithm and suboptimal Gibbs sampler based Lagrangian algorithm (GSLA) are proposed to solve the problem distributively. Regarding to the dirty paper coding (DPC)-based system where multiple networks share the common transmitter, this dissertation focuses on its fundamental performance analysis from information theoretic point of view. Time division multiple access (TDMA) as an orthogonal frequency sharing scheme is also investigated for comparison purpose. Specifically, the delay sensitive quality of service (QoS) requirements are incorporated by considering effective capacity in fast fading and outage capacity in slow fading. The performance metrics in low signal to noise ratio (SNR) regime and high SNR regime are obtained in closed forms followed by the detailed performance analysis

Scalable and rate adaptive wireless multimedia multicast

The methods that are described in this work enable highly efficient audio-visual streaming over wireless digital communication systems to an arbitrary number of receivers. In the focus of this thesis is thus point-to-multipoint transmission at constrained end-to-end delay. A fundamental difference as compared to point-to-point connections between exactly two communicating sending and receiving stations is in conveying information about successful or unsuccessful packet reception at the receiver side. The information to be transmitted is available at the sender, whereas the information about successful reception is only available to the receiver. Therefore, feedback about reception from the receiver to the sender is necessary. This information may be used for simple packet repetition in case of error, or adaptation of the bit rate of transmission to the momentary bit rate capacity of the channel, or both. This work focuses on the single transmission (including retransmissions) of data from one source to multiple destinations at the same time. A comparison with multi-receiver sequentially redundant transmission systems (simulcast MIMO) is made. With respect to feedback, this work considers time division multiple access systems, in which a single channel is used for data transmission and feedback. Therefore, the amount of time that can be spent for transmitting feedback is limited. An increase in time used for feedback transmissions from potentially many receivers results in a decrease in residual time which is usable for data transmission. This has direct impact on data throughput and hence, the quality of service. In the literature, an approach to reduce feedback overhead which is based on simultaneous feedback exists. In the scope of this work, simultaneous feedback implies equal carrier frequency, bandwidth and signal shape, in this case orthogonal frequency-division multiplex signals, during the event of the herein termed feedback aggregation in time. For this scheme, a constant amount of time is spent for feedback, independent of the number of receivers giving feedback about reception. Therefore, also data throughput remains independent of the number of receivers. This property of audio-visual digital transmission is taken for granted for statically configured, single purpose systems, such as terrestrial television. In the scope of this work are, however, multi-user and multi-purpose digital communication networks. Wireless LANs are a well-known example and are covered in detail herein. In suchlike systems, it is of great importance to remain independent of the number of receivers, as otherwise the service of ubiquitous digital connectivity is at the risk of being degraded. In this regard, the thesis at hand elaborates at what bit rates audio-visual transmission to multiple receivers may take place in conjunction with feedback aggregation. It is shown that the scheme achieves a multi-user throughput gain when used in conjunction with adaptivity of the bit rate to the channel. An assumption is the use of an ideal overlay packet erasure correcting code in this case. Furthermore, for delay constrained transmission, such as in so-called live television, throughput bit rates are examined. Applications have to be tolerant to a certain level of residual error in case of delay constrained transmission. Improvement of the rate adaptation algorithm is shown to increase throughput while residual error rates are decreased. Finally, with a consumer hardware prototype for digital live-TV re-distribution in the local wireless network, most of the mechanisms as described herein can be demonstrated.Die in vorliegender Arbeit aufgezeigten Methoden der paketbasierten drahtlosen digitalen Kommunikation ermöglichen es, Fernsehinhalte, aber auch audio-visuelle Datenströme im Allgemeinen, bei hoher Effizienz an beliebig große Gruppen von Empfängern zu verteilen. Im Fokus dieser Arbeit steht damit die Punkt- zu Mehrpunktübertragung bei begrenzter Ende-zu-Ende Verzögerung. Ein grundlegender Unterschied zur Punkt-zu-Punkt Verbindung zwischen genau zwei miteinander kommunizierenden Sender- und Empfängerstationen liegt in der Übermittlung der Information über erfolgreichen oder nicht erfolgreichen Paketempfang auf Seite der Empfänger. Da die zu übertragende Information am Sender vorliegt, die Information über den Erfolg der Übertragung jedoch ausschließlich beim jeweiligen Empfänger, muss eine Erfolgsmeldung auf dem Rückweg von Empfänger zu Sender erfolgen. Diese Information wird dann zum Beispiel zur einfachen Paketwiederholung im nicht erfolgreichen Fall genutzt, oder aber um die Übertragungsrate an die Kapazität des Kanals anzupassen, oder beides. Grundsätzlich beschäftigt sich diese Arbeit mit der einmaligen, gleichzeitigen Übertragung von Information (einschließlich Wiederholungen) an mehrere Empfänger, wobei ein Vergleich zu an mehrere Empfänger sequentiell redundant übertragenden Systemen (Simulcast MIMO) angestellt wird. In dieser Arbeit ist die Betrachtung bezüglich eines Rückkanals auf Zeitduplexsysteme beschränkt. In diesen Systemen wird der Kanal für Hin- und Rückweg zeitlich orthogonalisiert. Damit steht für die Übermittlung der Erfolgsmeldung eine beschränkte Zeitdauer zur Verfügung. Je mehr an Kanalzugriffszeit für die Erfolgsmeldungen der potentiell vielen Empfänger verbraucht wird, desto geringer wird die Restzeit, in der dann entsprechend weniger audio-visuelle Nutzdaten übertragbar sind, was sich direkt auf die Dienstqualität auswirkt. Ein in der Literatur weniger ausführlich betrachteter Ansatz ist die gleichzeitige Übertragung von Rückmeldungen mehrerer Teilnehmer auf gleicher Frequenz und bei identischer Bandbreite, sowie unter Nutzung gleichartiger Signale (hier: orthogonale Frequenzmultiplexsignalformung). Das Schema wird in dieser Arbeit daher als zeitliche Aggregation von Rückmeldungen, engl. feedback aggregation, bezeichnet. Dabei wird, unabhängig von der Anzahl der Empfänger, eine konstante Zeitdauer für Rückmeldungen genutzt, womit auch der Datendurchsatz durch zusätzliche Empfänger nicht notwendigerweise sinkt. Diese Eigenschaft ist aus statisch konfigurierten und für einen einzigen Zweck konzipierten Systemen, wie z. B. der terrestrischen Fernsehübertragung, bekannt. In dieser Arbeit werden im Gegensatz dazu jedoch am Beispiel von WLAN Mehrzweck- und Mehrbenutzersysteme betrachtet. Es handelt sich in derartigen Systemen zur digitalen Datenübertragung dabei um einen entscheidenden Vorteil, unabhängig von der Empfängeranzahl zu bleiben, da es sonst unweigerlich zu Einschränkungen in der Güte der angebotenen Dienstleistung der allgegenwärtigen digitalen Vernetzung kommen muss. Vorliegende Arbeit zeigt in diesem Zusammenhang auf, welche Datenraten unter Benutzung von feedback aggregation in der Verteilung an mehrere Empfänger und in verschiedenen Szenarien zu erreichen sind. Hierbei zeigt sich, dass das Schema im Zusammenspiel mit einer Adaption der Datenrate an den Übertragungskanal inhärent einen Datenratengewinn durch Mehrbenutzerempfang zu erzielen vermag, wenn ein überlagerter idealer Paketauslöschungsschutz-Code angenommen wird. Des weiteren wird bei der Übertragung mit zeitlich begrenzter Ausführungsdauer, z. B. dem sogenannten Live-Fernsehen, aufgezeigt, wie sich die erreichbare Datenrate reduziert und welche Restfehlertoleranz an die Übertragung gestellt werden muss. Hierbei wird ebenso aufgezeigt, wie sich durch Verbesserung der Ratenadaption erstere erhöhen und zweitere verringern lässt. An einem auf handelsüblichen Computer-Systemen realisiertem Prototypen zur Live-Fernsehübertragung können die hierin beschriebenen Mechanismen zu großen Teilen gezeigt werden

Network Coding Applications

Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial deals with wireless and content distribution networks, considered to be the most likely applications of network coding, and it also reviews emerging applications of network coding such as network monitoring and management. Multiple unicasts, security, networks with unreliable links, and quantum networks are also addressed. The preceding companion deals with theoretical foundations of network coding

Point-to-Multipoint Services on Fifth-Generation Mobile Networks

[ES] Esta disertación cubre el estado del arte en LTE eMBMS Release 14, también conocido como Enhanced Television Services (ENTV). ENTV trajo un conjunto de mejoras, tanto a nivel radio como a nivel de núcleo, que transformó a eMBMS en un estándar de televisión terrestre completo. La última versión de esta tecnología se denomina LTE-based 5G Broadcast; pero no usa New Radio ni el núcleo 5G. Para proveer una solución nativa 5G de servicios punto-a-multipunto, hubo investigación en entornos acad\'emicos y colaboraciones público-privada. La iniciativa más notable en este aspecto fue el proyecto del Horizon 2020 5G-Xcast, que transcurrió de 2017 a 2019. 5G-Xcast produjo varias soluciones a nivel de arquitectura, desde la perspectiva de provisión de contenidos, nuevas funciones de red interoperables con el núcleo 5G, hasta modificaciones a la interfaz aire basada en New Radio. Los hallazgos del proyecto están descritos en esta tesis. La tesis incluye dos ejemplos de eMBMS aplicados a verticales diferentes, una para el uso de eMBMS en entornos industriales, y otra presentando eMBMS como un sistema SAP. Incluir servicios punto-a-multipunto como un modo adicional celular trae algunos desafíos, como ya mostró la estandarización de eMBMS: las redes de radiodifusión terrestre y las redes celulares son muy distintas entre ellas. Encontrar una forma de onda viable para ambas infraestructuras es complejo. Esta tesis ofrece un punto de vista distinto al problema: un escenario de colaboración entre cadenas televisivas y operadores móviles, donde la infraestructura de radiodifusión y móvil son compartidas. Este concepto se ha definido como Convergence of Terrestrial and Mobile Networks. Las tecnologías elegidas para converger son ATSC 3.0 y 5G, usando el Advanced Traffic Steering, Switching and Splitting (ATSSS). ATSSS está compuesto de una serie de procedimientos, interfaces, funciones de red, para permitir el uso compartido de un acceso 3GPP con uno non-3GPP, como Wi-Fi. Sin embargo, el uso de ATSSS para juntar radiodifusión y celular no es trivial, ya que ATSSS no fue dise\~{n}ado para enlaces radio unidireccionales como ATSC 3.0. Estas limitaciones son descritas en detalle, y una propuesta para solventarlas tambi\'en está incluida. La solución se basa en Quick UDP Internet Connections (QUIC), y se usa como ejemplo para la provisión de Convergent Services (File Repair y Video Offloading). La tesis concluye con una descripción de Release 17 5MBS, con los nuevos conceptos introducidos. 5MBS es capaz de cambiar entre unicast, multicast y broadcast; dependiendo del servicio, la ubicación geográfica de los usuarios, y las capacidades de la infraestructura móvil involucradas. Para evaluar 5MBS, se ha realizado un estudio de prestaciones, basado en comunicaciones multicast dentro del núcleo de red 5G. Este prototipo 5MBS forma parte del laboratorio VLC Campus 5G, y utiliza el software comercial Open5GCore como base del desarrollo. El modelo de sistema para la experimentación esta formado por un servidor de vídeo, que se conecta al Open5GCore y a las funciones de red mejoradas con funcionalidades 5MBS. Estas funciones de red envían el contenido mediante punto-a-multipunto a un entorno radio y terminales simulados. Los resultados obtenidos resaltan el objetivo principal de la tesis: las comunicaciones punto-a-multipunto son una solución escalable para el envío de contenido multimedia en directo.[CA] Aquesta dissertació cobreix capdavanter en LTE eMBMS Release 14, també conegut com Enhanced Television Services (ENTV). ENTV va portar un conjunt de millores, tant a nivell de ràdio com a nivell de nucli, que va transformar el eMBMS en un estàndard de televisió terrestre complet. La última versió d'aquesta tecnologia es denomina LTE-based 5G Broadcast; però no fa servir New Ràdio ni el nucli 5G. Per a proveir una solució nativa 5G de serveis punt-a-multipunt, va haver-hi investigació en entorns acadèmics i col·laboracions pública i privada. La iniciativa més notable en aquest aspecte va ser el projecte del Horizon 2020 5G-Xcast, que va transcórrer del 2017 a 2019. 5G-Xcast va produir diverses solucions a nivell d'arquitectura, des de la perspectiva de provisió de continguts, noves funcions de xarxa interoperables amb el nucli 5G, fins a modificacions a la interfície aire basada en New Radio. Les troballes del projecte estan descrits en aquesta tesi. La tesi inclou dos exemples de eMBMS aplicats a verticals diferents, una per a l'ús de eMBMS en entorns industrials, i una altra presentant eMBMS com un sistema SAP. Incloure serveis punt-a-multipunt com una manera addicional cel·lular duu alguns desafiaments, com ja va mostrar l'estandardització de eMBMS: les xarxes de radiodifusió terrestre i les xarxes cel·lulars són molt diferents entre elles. Trobar una forma d'ona viable per a totes dues infraestructures és complex. Aquesta tesi ofereix un punt de vista diferent al problema: un escenari de col·laboració entre cadenes televisives i operadors mòbils, on la infraestructura de radiodifusió i mòbil són compartides. Aquest concepte s'ha definit com Convergence of Terrestrial and Mobile Networks. Les tecnologies triades per a convergir són ATSC 3.0 i 5G, usant el Advanced Traffic Steering, Switching and Splitting (ATSSS). ATSSS està compost d'una sèrie de procediments, interfícies, funcions de xarxa, per a permetre l'ús compartit d'un accés 3GPP amb un non-3GPP, com a Wi-Fi. No obstant això, l'ús de ATSSS per a adjuntar radiodifusió i cel·lular no és trivial, ja que ATSSS no va ser dissenyada per a per a enllaços ràdio unidireccionals com ATSC 3.0. Aquestes limitacions són descrites detalladament, i una proposta per a solucionar-les també està inclosa. La solució es basa en Quick UDP Internet Connections (QUIC), i s'usa com a exemple per a la provisió de Convergent Services (File Repair i Vídeo Offloading). La tesi conclou amb una descripció de Release 17 5MBS, amb els nous conceptes introduïts. 5MBS és capaç de canviar entre unicast, multicast i broadcast; depenent del servei, la ubicació geogràfica dels usuaris, i les capacitats de la infraestructura mòbil involucrades. Per a avaluar 5MBS, s'ha realitzat un estudi de prestacions, basat en comunicacions multicast dins del nucli de xarxa 5G. Aquest prototip 5MBS forma part del laboratori VLC Campus 5G, i utilitza el programari comercial Open5GCore com a base del desenvolupament. El model de sistema per a l'experimentació està format per un servidor de vídeo, que es connecta al Open5GCore i a les funcions de xarxa millorades amb funcionalitats 5MBS. Aquestes funcions de xarxa envien el contingut mitjançant punt-a-multipunt a un entorn ràdio i terminals simulats. Els resultats obtinguts ressalten l'objectiu principal de la tesi: les comunicacions punt-a-multipunt són una solució escalable per a l'enviament de contingut multimèdia en directe.[EN] This dissertation covers the state-of-the-art in LTE eMBMS Release 14, also known as Enhanced Television Services (ENTV). ENTV provided a suite of radio and core enhancements that made eMBMS into a viable terrestrial broadcast standard. The latest iteration of this technology is known as LTE-based 5G Broadcast; even though it is not New Radio or 5G Core based. To bridge this gap, research efforts by academia, public and private enterprises evaluated how to provide a 5G-based solution for point-to-multipoint services. The most notable effort in this regard is the Horizon 2020 project 5G-Xcast, which ran from 2017 to 2019. 5G-Xcast provided several architectural solutions, from the content delivery perspective down to air interface specifics; providing new waveforms based on New Radio and Network Functions interoperable with a Release 15 5G Core. The findings are summarized in this thesis. Two examples of eMBMS applied to different verticals are included in the thesis, one for the use of eMBMS in industrial environments, and the other using eMBMS as a PWS technology. Providing point-to-multipoint services as another cellular service poses some problems, as the standardization process of eMBMS showed: the broadcast infrastructure is different than the cellular one. Having a waveform that is suited for both scenarios is a difficult endeavour. The thesis provides a new perspective into this problem: Having existing Terrestrial Broadcast standards and infrastructure be the point-to-multipoint solution of 5G, where mobile operators and broadcasters collaborate together. This is defined in the dissertation as Convergence of Terrestrial and Mobile Networks. The technologies chosen to be converged together were ATSC 3.0 and 5G; using the existing Release 16 framework known as Advanced Traffic Steering, Switching and Splitting (ATSSS). ATSSS is a series of procedures, interfaces, new Network Functions, to allow the joint use of a 3GPP Access Network alongside a non-3GPP one, like Wi-Fi. However, the use of ATSSS for cellular plus broadcast brings challenges, as the ATSSS technology was not designed to be used with a unidirectional access network like ATSC 3.0. These limitations are described in detail, and an architectural proposal that overcomes the limitations is proposed. This solution is based on Quick UDP Internet Connections (QUIC), and how to provide Convergent Services (i.e File Repair and Video Offloading) is shown. The thesis concludes with a description of Release 17 5MBS, including the new concepts introduced. 5MBS features the capacity of switching between unicast, multicast and broadcast; depending on the service addressed, the geographical location of the users, and the capability of the RAN infrastructure targeted. In order to evaluate 5MBS, a performance study of the use of multicast inside the 5G Core has been carried out. The 5MBS prototype was developed as part of the VLC Campus 5G laboratory, using the commercial software Open5GCore which provides the libraries and Network Functions to deploy your own 5G Private Network in testing environments. The system model of the experiment is formed by a video server, connected to the Open5GCore and the 5MBS enhanced functions; which will deliver the content to an emulated RAN environment hosting virtual gNBs and devices. The results obtained reinforce the objective of the thesis, positioning point-to-multipoint as a scalable way to deliver live content.Research projects: 5G-Xcast: Broadcast and Multicast Communication Enablers for the Fifth-Generation of Wireless Systems (H2020 No 761498); 5G-TOURS: SmarT mObility, media and e-health for toURists and citizenS (H2020 No 856950); FUDGE-5G: FUlly DisinteGrated private nEtworks for 5G verticals (H2020 No 957242).Barjau Estevan, CS. (2022). Point-to-Multipoint Services on Fifth-Generation Mobile Networks [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/19140

Efficient operation of coded packet networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (p. [109]-122).A fundamental problem faced in the design of almost all packet networks is that of efficient operation -- of reliably communicating given messages among nodes at minimum cost in resource usage. We present a solution to the efficient operation problem for coded packet networks, i.e., packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. Such networks are in contrast to conventional, routed packet networks, where outgoing packets are restricted to being copies of received packets and where reliability is provided by the use of retransmissions. This thesis introduces four considerations to coded packet networks: 1. efficiency, 2. the lack of synchronization in packet networks, 3. the possibility of broadcast links, and 4. packet loss. We take these considerations and give a prescription for operation that is novel and general, yet simple, useful, and extensible. We separate the efficient operation problem into two smaller problems, which we call network coding -- the problem of deciding what coding operation each node should perform given the rates at which packets are injected on each link -- and subgraph selection -- the problem of deciding those rates.(cont.) Our main contribution for the network coding problem is to give a scheme that achieves the maximum rate of a multicast connection under the given injection rates. As a consequence, the separation of network coding and subgraph selection results in no loss of optimality provided that we are constrained to only coding packets within a single connection. Our main contribution for the subgraph selection problem is to give distributed algorithms that optimally solve the single-connection problem under certain assumptions. Since the scheme we propose for network coding can easily be implemented in a distributed manner, we obtain, by combining the solutions for each of the smaller problems, a distributed approach to the efficient operation problem. We assess the performance of our solution for three problems: minimum-transmission wireless unicast, minimum-weight wireline multicast, and minimum-energy wireless multicast. We find that our solution has the potential to offer significant efficiency improvements over existing techniques in routed packet networks, particularly for multi-hop wireless networks.by Desmond S. Lun.Ph.D

A Survey on Applications of Cache-Aided NOMA

Contrary to orthogonal multiple-access (OMA), non-orthogonal multiple-access (NOMA) schemes can serve a pool of users without exploiting the scarce frequency or time domain resources. This is useful in meeting the future network requirements (5G and beyond systems), such as, low latency, massive connectivity, users' fairness, and high spectral efficiency. On the other hand, content caching restricts duplicate data transmission by storing popular contents in advance at the network edge which reduces data traffic. In this survey, we focus on cache-aided NOMA-based wireless networks which can reap the benefits of both cache and NOMA; switching to NOMA from OMA enables cache-aided networks to push additional files to content servers in parallel and improve the cache hit probability. Beginning with fundamentals of the cache-aided NOMA technology, we summarize the performance goals of cache-aided NOMA systems, present the associated design challenges, and categorize the recent related literature based on their application verticals. Concomitant standardization activities and open research challenges are highlighted as well