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

Content-Aware Multimedia Communications

The demands for fast, economic and reliable dissemination of multimedia information are steadily growing within our society. While people and economy increasingly rely on communication technologies, engineers still struggle with their growing complexity. Complexity in multimedia communication originates from several sources. The most prominent is the unreliability of packet networks like the Internet. Recent advances in scheduling and error control mechanisms for streaming protocols have shown that the quality and robustness of multimedia delivery can be improved significantly when protocols are aware of the content they deliver. However, the proposed mechanisms require close cooperation between transport systems and application layers which increases the overall system complexity. Current approaches also require expensive metrics and focus on special encoding formats only. A general and efficient model is missing so far. This thesis presents efficient and format-independent solutions to support cross-layer coordination in system architectures. In particular, the first contribution of this work is a generic dependency model that enables transport layers to access content-specific properties of media streams, such as dependencies between data units and their importance. The second contribution is the design of a programming model for streaming communication and its implementation as a middleware architecture. The programming model hides the complexity of protocol stacks behind simple programming abstractions, but exposes cross-layer control and monitoring options to application programmers. For example, our interfaces allow programmers to choose appropriate failure semantics at design time while they can refine error protection and visibility of low-level errors at run-time. Based on some examples we show how our middleware simplifies the integration of stream-based communication into large-scale application architectures. An important result of this work is that despite cross-layer cooperation, neither application nor transport protocol designers experience an increase in complexity. Application programmers can even reuse existing streaming protocols which effectively increases system robustness.Der Bedarf unsere Gesellschaft nach kostengünstiger und zuverlässiger Kommunikation wächst stetig. Während wir uns selbst immer mehr von modernen Kommunikationstechnologien abhängig machen, müssen die Ingenieure dieser Technologien sowohl den Bedarf nach schneller Einführung neuer Produkte befriedigen als auch die wachsende Komplexität der Systeme beherrschen. Gerade die Übertragung multimedialer Inhalte wie Video und Audiodaten ist nicht trivial. Einer der prominentesten Gründe dafür ist die Unzuverlässigkeit heutiger Netzwerke, wie z.B.~dem Internet. Paketverluste und schwankende Laufzeiten können die Darstellungsqualität massiv beeinträchtigen. Wie jüngste Entwicklungen im Bereich der Streaming-Protokolle zeigen, sind jedoch Qualität und Robustheit der Übertragung effizient kontrollierbar, wenn Streamingprotokolle Informationen über den Inhalt der transportierten Daten ausnutzen. Existierende Ansätze, die den Inhalt von Multimediadatenströmen beschreiben, sind allerdings meist auf einzelne Kompressionsverfahren spezialisiert und verwenden berechnungsintensive Metriken. Das reduziert ihren praktischen Nutzen deutlich. Außerdem erfordert der Informationsaustausch eine enge Kooperation zwischen Applikationen und Transportschichten. Da allerdings die Schnittstellen aktueller Systemarchitekturen nicht darauf vorbereitet sind, müssen entweder die Schnittstellen erweitert oder alternative Architekturkonzepte geschaffen werden. Die Gefahr beider Varianten ist jedoch, dass sich die Komplexität eines Systems dadurch weiter erhöhen kann. Das zentrale Ziel dieser Dissertation ist es deshalb, schichtenübergreifende Koordination bei gleichzeitiger Reduzierung der Komplexität zu erreichen. Hier leistet die Arbeit zwei Beträge zum aktuellen Stand der Forschung. Erstens definiert sie ein universelles Modell zur Beschreibung von Inhaltsattributen, wie Wichtigkeiten und Abhängigkeitsbeziehungen innerhalb eines Datenstroms. Transportschichten können dieses Wissen zur effizienten Fehlerkontrolle verwenden. Zweitens beschreibt die Arbeit das Noja Programmiermodell für multimediale Middleware. Noja definiert Abstraktionen zur Übertragung und Kontrolle multimedialer Ströme, die die Koordination von Streamingprotokollen mit Applikationen ermöglichen. Zum Beispiel können Programmierer geeignete Fehlersemantiken und Kommunikationstopologien auswählen und den konkreten Fehlerschutz dann zur Laufzeit verfeinern und kontrolliere

Coded Wireless Video Broadcast/Multicast

Advancements in video coding, compact media display, and communication devices, particularly in emerging broadband wireless access networks, have created many foreseeable and exciting applications of video broadcast/multicast over the wireless meidum. For efficient and robust wireless video broadcast/multicast under fading, this thesis presents and examines a novel cross-layer framework that exploits the interplay between applying protections on a successively refinable video source and transmitting through a layered broadcast/multicast channel. The framework is realistically achieved and evaluated by using multiple description coding (MDC) on a scalable video source and using superposition coding (SPC) for layered broadcast/multicast transmissions. An analytical model using the total received/recovered video bitstreams from each coded wireless broadcast/multicast signal is developed, which serves as a metric of video quality for the system analysis and optimization. An efficient methodology has demonstrated that optimal power allocations and modulation selections can be practically determined to improve the broadcast/multicast video quality. From the information-theoretical perspective, a general closed-form formula is derived for the end-to-end distortion analysis of the proposed framework, which is applicable to any (n, k) protection code applied on a successive refinable source with a Gaussian distribution over layered Gaussian broadcast channels. The results reveal the scenarios for the proposed framework to lead to a lower distortion than a legacy system without any protection. By analyzing the characteristics of the closed-form formula, an efficient O(n log n) algorithm is developed to determine optimal k values in the (n, k) protection codes that minimize the distortion under the framework. Finally, a cross-layer design of logical SPC modulation is introduced to achieve layered broadcast/multicast for scalable video. It serves as an alternative for practically implementing the proposed framework of coded wireless video broadcast/multicast, if the hardware-based SPC component is not available in a wireless system. In summary, the thesis presents comprehensive analyses, simulations, and experiments to understand, investigate, and justify the effectiveness of the proposed cross-layer framework of coded wireless video broadcast/multicast. More importantly, this thesis contributes to the advancement in the related fields of communication engineering and information theory by introducing a new design dimension in terms of protection. This is unique when compared to previously-reported layered approaches that are often manipulating conventional parameters alone such as power and modulation scheme. The impact of this dimension was unapparent in the past, but is now proven as an effective means to enable high-quality, efficient, and robust wireless video broadcast/multicast for promising media applications

A Prototype Modelling of Ebers for Video Transmission in Wireless Adhoc Network

Provisioning of video streaming over ad hoc wireless networks exhibits challenges associated with high packet loss rates and are delay sensitive Excessive packet loss can cause significant degradation in quality of video perceived by users of real-time video applications The recent studies suggest that Forward Error Correction FEC is a good technique for decreasing the negative impact of packet loss on video quality in error control scheme This paper introduces an Estimation based Error Reduction Scheme EBERS to support video communication in ad hoc wireless networks The EBERS considers a frame estimation parameter to support varied bandwidths and attain the delay requirements to support video communication It is also responsible for improvising the QoS offered The EBERS considers layered and embodies distortion limiting features owing to which reduced forward error correction is achieved thus obtaining reduced frame errors transmission errors and retransmission of frames Thereby obtaining high degree of quality of service QoS The comparative study conducted proves the efficiency of the EBERS scheme over the existing mechanism

TV-Centric technologies to provide remote areas with two-way satellite broadband access

October 1-2, 2007, Rome, Italy TV-Centric Technologies To Provide Remote Areas With Two-Way Satellite Broadband Acces