English
Related papers

Related papers: Network Coding Algorithms for Multi-Layered Video …

200 papers

Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear…

Information Theory · Computer Science 2018-05-30 Adriano Pastore , Paul de Kerret , Monica Navarro , David Gregoratti , David Gesbert

In this paper, we propose a solution to the distributed topology formation problem for large-scale sensor networks with multi-source multicast flows. The proposed solution is based on game-theoretic approaches in conjunction with network…

Computer Science and Game Theory · Computer Science 2019-07-24 Minhae Kwon , Hyunggon Park

This work investigates the maximum broadcast throughput and its achievability in multi-hop wireless networks with half-duplex node constraint. We allow the use of physical-layer network coding (PNC). Although the use of PNC for unicast has…

Information Theory · Computer Science 2013-08-06 Shen Feng , Soung C. Liew

4K videos are becoming increasingly popular. However, despite advances in wireless technology, streaming 4K videos over mmWave to multiple users is facing significant challenges arising from directional communication, unpredictable channel…

Networking and Internet Architecture · Computer Science 2024-01-03 Zhaoyuan He , Changhan Ge , Wangyang Li , Lili Qiu , Peijie Li , Ghufran Baig

Random linear network coding is a particularly decentralized approach to the multicast problem. Use of random network codes introduces a non-zero probability however that some sinks will not be able to successfully decode the required…

Information Theory · Computer Science 2007-07-13 Adria Tauste-Campo , Alex Grant

The network communication scenario where one or more receivers request all the information transmitted by different sources is considered. We introduce distributed polynomial-time network codes in the presence of malicious nodes. Our codes…

Networking and Internet Architecture · Computer Science 2010-01-18 Hongyi Yao , Theodoros K. Dikaliotis , Sidharth Jaggi , Tracey Ho

As graphs continue to grow in size, we seek ways to effectively process such data at scale. The model of streaming graph processing, in which a compact summary is maintained as each edge insertion/deletion is observed, is an attractive one.…

Data Structures and Algorithms · Computer Science 2014-07-25 Rajesh Chitnis , Graham Cormode , MohammadTaghi Hajiaghayi , Morteza Monemizadeh

Caching of popular content during off-peak hours is a strategy to reduce network loads during peak hours. Recent work has shown significant benefits of designing such caching strategies not only to deliver part of the content locally, but…

Information Theory · Computer Science 2016-06-14 Nikhil Karamchandani , Urs Niesen , Mohammad Ali Maddah-Ali , Suhas Diggavi

In practical systems, reliable communication is often accomplished by coding at different network layers. We question the necessity of this approach and examine when it can be beneficial. Through conceptually simple probabilistic models…

Information Theory · Computer Science 2014-11-18 Michael Heindlmaier , Emina Soljanin

The task of the broadcast problem is, given a graph G and a source vertex s, to compute the minimum number of rounds required to disseminate a piece of information from s to all vertices in the graph. It is assumed that, at each round, an…

Data Structures and Algorithms · Computer Science 2023-06-05 Fedor V. Fomin , Pierre Fraigniaud , Petr A. Golovach

In multi-hop wireless networks, flow demands mean that some nodes have routing demands of transmitting their data to other nodes with a certain level of transmission rate. When a set of nodes have been deployed with flow demands, it is…

Networking and Internet Architecture · Computer Science 2015-03-31 Zimu Yuan

Parameterized verification of coverability in broadcast networks with finite state processes has been studied for different types of models and topologies. In this paper, we attempt to develop a theory of broadcast networks in which the…

Logic in Computer Science · Computer Science 2018-09-11 A. R. Balasubramanian

In this paper, we present an approach for joint rate allocation and quality selection for a novel video streaming scheme called streamloading. Streamloading is a recently developed method for delivering high quality video without violating…

Networking and Internet Architecture · Computer Science 2015-12-02 S. Amir Hosseini , Zheng Lu , Gustavo de Veciana , Shivendra S. Panwar

This paper examines the problem of rate allocation for multicasting over slow Rayleigh fading channels using network coding. In the proposed model, the network is treated as a collection of Rayleigh fading multiple access channels. In this…

Networking and Internet Architecture · Computer Science 2014-03-27 Avi Zanko , Amir Leshem , Ephraim Zehavi

There is an increasing demand for P2P streaming in particular for layered video. In this category of applications, the stream is composed of hierarchically encoded sub-streams layers namely the base layer and enhancements layers. We…

Networking and Internet Architecture · Computer Science 2014-01-24 Abbas Bradai , Toufik Ahmed

The non-uniform demand network coding problem is posed as a single-source and multiple-sink network transmission problem where the sinks may have heterogeneous demands. In contrast with multicast problems, non-uniform demand problems are…

Information Theory · Computer Science 2010-01-27 Joseph C. Koo , John Gill

A cross-layer design along with an optimal resource allocation framework is formulated for wireless fading networks, where the nodes are allowed to perform network coding. The aim is to jointly optimize end-to-end transport layer rates,…

Networking and Internet Architecture · Computer Science 2011-05-06 Ketan Rajawat , Nikolaos Gatsis , Georgios B. Giannakis

As a subfield of network coding, physical-layer network coding (PNC) can effectively enhance the throughput of wireless networks by mapping superimposed signals at receiver to other forms of user messages. Over the past twenty years, PNC…

Signal Processing · Electrical Eng. & Systems 2019-07-25 Pingping Chen , Zhaopeng Xie , Yi Fang , Zhifeng Chen , Shahid Mumtaz , Joel J. P. C. Rodrigues

Multi-channel multi-interface Wireless Mesh Networks permit to spread the load across orthogonal channels to improve network capacity. Although broadcast is vital for many layer-3 protocols, proposals for taking advantage of multiple…

Networking and Internet Architecture · Computer Science 2011-05-16 Carina Teixeira De Oliveira , Fabrice Theoleyre , Andrzej Duda

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

Information Theory · Computer Science 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti