English
Related papers

Related papers: Broadcast Throughput in Radio Networks: Routing vs…

200 papers

This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation is that the crucial challenge for computing in this model is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-18 Keren Censor-Hillel , Erez Kantor , Nancy Lynch , Merav Parter

In this paper, we study a wireless packet broadcast system that uses linear network coding (LNC) to help receivers recover data packets that are missing due to packet erasures. We study two intertwined performance metrics, namely throughput…

Information Theory · Computer Science 2017-01-18 Mingchao Yu , Parastoo Sadeghi

A broadcast network is a classical network with all source messages collocated at a single source node. For broadcast networks, the standard cut-set bounds, which are known to be loose in general, are closely related to union as a specific…

Information Theory · Computer Science 2013-01-24 Amir Salimi , Tie Liu , Shuguang Cui

In this paper, we present a coding-theoretic framework for message transmission over packet-switched networks. Network is modeled as a channel which can induce packet errors, deletions, insertions, and out of order delivery of packets. The…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Dejan Vukobratović

In recent years, network coding has emerged as an innovative method that helps wireless network approaches its maximum capacity, by combining multiple unicasts in one broadcast. However, the majority of research conducted in this area is…

Networking and Internet Architecture · Computer Science 2018-01-09 Somayeh Kafaie , Yuanzhu Chen , Mohamed Hossam Ahmed , Octavia A. Dobre

In this paper, throughput achieved in cognitive radio channels with finite blocklength codes under buffer limitations is studied. Cognitive users first determine the activity of the primary users' through channel sensing and then initiate…

Information Theory · Computer Science 2013-08-26 Gozde Ozcan , M. Cenk Gursoy

The Transmission Control Protocol (TCP) was designed to provide reliable transport services in wired networks. In such networks, packet losses mainly occur due to congestion. Hence, TCP was designed to apply congestion avoidance techniques…

Information Theory · Computer Science 2010-04-21 Christian Senger , Steffen Schober , Tong Mao , Alexander Zeh

The problem of characterizing the optimal rate achievable with analog network coding (ANC) for a unicast communication over general wireless relay networks is computationally hard. A relay node performing ANC scales and forwards its input…

Information Theory · Computer Science 2014-11-03 Samar Agnihotri

This paper investigates the average throughput of a wireless powered communications system, where an energy constrained source, powered by a dedicated power beacon (PB), communicates with a destination. It is assumed that the PB is capable…

Information Theory · Computer Science 2016-11-18 Caijun Zhong , Xiaoming Chen , Zhaoyang Zhang , George Karagiannidis

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast…

Information Theory · Computer Science 2015-03-17 Pegah Sattari , Athina Markopoulou , Christina Fragouli , Minas Gjoka

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a…

Networking and Internet Architecture · Computer Science 2010-07-19 Pedro C. Pinto , Moe Z. Win

In this paper, we address the problem of broadcasting in a wireless network under a novel communication model: the {\em swamping} communication model. In this model, nodes communicate only with those nodes at geometric distance greater than…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-10 Evangelos Kranakis , Michel Paquette

We consider a covert communication scenario where a transmitter wishes to communicate simultaneously to two legitimate receivers while ensuring that the communication is not detected by an adversary, the warden. The legitimate receivers and…

Information Theory · Computer Science 2018-10-11 Vincent Y. F. Tan , Si-Hyeon Lee

A network of n communication links, operating over a shared wireless channel, is considered. Fading is assumed to be the dominant factor affecting the strength of the channels between transmitter and receiver terminals. It is assumed that…

Information Theory · Computer Science 2016-11-17 Masoud Ebrahimi , Mohammad A. Maddah-Ali , Amir K. Khandani

This paper considers a problem of quantum communication between parties that are connected through a network of quantum channels. The model in this paper assumes that there is no prior entanglement shared among any of the parties, but that…

Quantum Physics · Physics 2016-05-30 Hirotada Kobayashi , Francois Le Gall , Harumichi Nishimura , Martin Roetteler

We consider the problem of determining asymptotic bounds on the capacity of a random ad hoc network. Previous approaches assumed a link layer model in which if a transmitter-receiver pair can communicate with each other, i.e., the Signal to…

Information Theory · Computer Science 2008-11-24 Vivek P. Mhatre , Catherine P. Rosenberg , Ravi R. Mazumdar

In this paper, wireless systems operating under queueing constraints in the form of limitations on the buffer violation probabilities are considered. The throughput under such constraints is captured by the effective capacity formulation.…

Information Theory · Computer Science 2010-09-16 Mustafa Cenk Gursoy

We present a capacity-achieving coding scheme for unicast or multicast over lossy packet networks. In the scheme, intermediate nodes perform additional coding yet do not decode nor even wait for a block of packets before sending out coded…

Information Theory · Computer Science 2008-04-11 Desmond S. Lun , Muriel Medard , Ralf Koetter , Michelle Effros

The capacity of wireless networks is a classic and important topic of study. Informally, the capacity of a network is simply the total amount of information which it can transfer. In the context of models of wireless radio networks, this…

Computer Science and Game Theory · Computer Science 2019-09-16 Michael Dinitz , Naomi Ephraim

Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications.We investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop…

Networking and Internet Architecture · Computer Science 2012-02-06 Weifei Zeng , Chris T. K. Ng , Muriel Medard