English
Related papers

Related papers: Network Coding with Link Layer Cooperation in Wire…

200 papers

In this paper, we present an approach to minimize the energy consumption of multihop wireless packet networks, while achieving the required level of reliability. We consider networks that use Cooperative Network Coding (CNC), which is a…

Networking and Internet Architecture · Computer Science 2016-02-18 Gabriel E. Arrobo , Richard D. Gitlin

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

Physical-layer Network Coding (PNC) can significantly improve the throughput of wireless two way relay channel (TWRC) by allowing the two end nodes to transmit messages to the relay simultaneously. To achieve reliable communication, channel…

Networking and Internet Architecture · Computer Science 2016-11-15 Shengli Zhang , Soung-Chang Liew

This paper studies the problem of broadcasting layered video streams over heterogeneous single-hop wireless networks using feedback-free random linear network coding (RLNC). We combine RLNC with unequal error protection (UEP) and our main…

Information Theory · Computer Science 2015-05-20 Mohammad Esmaeilzadeh , Parastoo Sadeghi , Neda Aboutorab

We present a graph theoretic upper bound on speedup needed to achieve 100% throughput in a multicast switch using network coding. By bounding speedup, we show the equivalence between network coding and speedup in multicast switches - i.e.…

Networking and Internet Architecture · Computer Science 2016-11-15 MinJi Kim , Jay Kumar Sundararajan , Muriel Medard

In this paper, we analyze the performance of a single-relay network in which the reliability is provided by means of Random Linear Network Coding (RLNC). We consider a scenario when both source and relay nodes can encode packets. Unlike the…

Information Theory · Computer Science 2016-08-24 Evgeny Tsimbalo , Andrea Tassi , Robert J. Piechocki

Protecting against link failures in communication networks is essential to increase robustness, accessibility, and reliability of data transmission. Recently, network coding has been proposed as a solution to provide agile and cost…

Information Theory · Computer Science 2016-11-17 Salah A. Aly , Ahmed E. Kamal

While network coding can be an efficient means of information dissemination in networks, it is highly susceptible to "pollution attacks," as the injection of even a single erroneous packet has the potential to corrupt each and every packet…

Information Theory · Computer Science 2019-05-07 Da Wang , Danilo Silva , Frank R. Kschischang

The rapid growth of data volume and the accompanying congestion problems over the wireless networks have been critical issues to content providers. A novel technique, termed as coded cache, is proposed to relieve the burden. Through…

Networking and Internet Architecture · Computer Science 2015-04-08 Wei Huang , Sinong Wang , Lianghui Ding , Feng Yang , Wenjun Zhang

The flux of social media and the convenience of mobile connectivity has created a mobile data phenomenon that is expected to overwhelm the mobile cellular networks in the foreseeable future. Despite the advent of 4G/LTE, the growth rate of…

Networking and Internet Architecture · Computer Science 2014-10-21 Hui Liu , Zhiyong Chen , Xiaohua Tian , Xinbing Wang , Meixia Tao

In optical-processing-enabled network, transitional lightpaths crossing the same node could be optically encoded to each other to achieve greater spectral efficiency. In this context, we present a new research problem, entitled, routing,…

Networking and Internet Architecture · Computer Science 2022-04-27 Dao Thanh Hai

Delay tolerant Ad-hoc Networks make use of mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease delivery delay, the information…

Networking and Internet Architecture · Computer Science 2009-01-19 Eitan Altman , Francesco De Pellegrini

The network coding problem asks whether data throughput in a network can be increased using coding (compared to treating bits as commodities in a flow). While it is well-known that a network coding advantage exists in directed graphs, the…

Computational Complexity · Computer Science 2025-10-22 Mark Braverman , Zhongtian He

Physical-layer network coding (PNC) is a promising approach for wireless networks. It allows nodes to transmit simultaneously. Due to the difficulties of scheduling simultaneous transmissions, existing works on PNC are based on simplified…

Networking and Internet Architecture · Computer Science 2013-05-15 Shiqiang Wang , Qingyang Song , Xingwei Wang , Abbas Jamalipour

Online video games are getting more popular, attracting a continuously growing number of players. The main performance metrics of this application on the network level are packet ordering, communication throughput and transmission latency.…

Information Theory · Computer Science 2018-03-30 Marwa Dammak , Iryna Andriyanova , Yassine Boujelben , Noura Sellami

For data streaming applications, existing solutions are not yet able to close the gap between high data rates and low delay. This work considers the problem of data streaming under mixed delay constraints over a single communication channel…

Information Theory · Computer Science 2022-02-08 Alejandro Cohen , Muriel Médard , Shlomo Shamai

Randomized network coding (RNC) greatly reduces the complexity of implementing network coding in large-scale, heterogeneous networks. This paper examines two tradeoffs in applying RNC: The first studies how the performance of RNC varies…

Information Theory · Computer Science 2009-02-18 Yingda Chen , Shalinee Kishore

A network coding scheme for practical implementations of wireless body area networks is presented, with the objective of providing reliability under low-energy constraints. We propose a simple network layer protocol for star networks,…

Networking and Internet Architecture · Computer Science 2011-03-01 Xiaomeng Shi , Muriel Medard , Daniel Lucani

This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the…

Information Theory · Computer Science 2022-03-08 Amjad Saeed Khan , Ioannis Chatzigeorgiou

Reliably transmitting messages despite information loss due to a noisy channel is a core problem of information theory. One of the most important aspects of real world communication, e.g. via wifi, is that it may happen at varying levels of…

Machine Learning · Computer Science 2020-04-02 Karen Ullrich , Fabio Viola , Danilo Jimenez Rezende