English
Related papers

Related papers: On the Impact of a Single Edge on the Network Codi…

200 papers

The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities often fluctuate due to dynamic network conditions. In this work,…

Information Theory · Computer Science 2025-07-22 Rivka Gitik , Alejandro Cohen

A reliable inference of networks from data is of key interest in the Neurosciences. Several methods have been suggested in the literature to reliably determine links in a network. To decide about the presence of links, these techniques rely…

Physics and Society · Physics 2018-06-29 Gloria Cecchini , Marco Thiel , Bjoern Schelter , Linda Sommerlade

In this paper, we derive the capacity of a special class of mesh networks. A mesh network is defined as a heterogeneous wireless network in which the transmission among power limited nodes is assisted by powerful relays, which use the same…

Information Theory · Computer Science 2010-04-15 Lawrence Ong , Mehul Motani

Transport in complex networks can describe a variety of natural and human-engineered processes including biological, societal and technological ones. However, how the properties of the source and drain nodes can affect transport subject to…

Statistical Mechanics · Physics 2023-10-19 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Jérôme Dedecker , Denis S. Grebenkov

Motivated by communication through a network employing linear network coding, capacities of linear operator channels (LOCs) with arbitrarily distributed transfer matrices over finite fields are studied. Both the Shannon capacity $C$ and the…

Information Theory · Computer Science 2014-10-13 Shenghao Yang , Siu-Wai Ho , Jin Meng , En-hui Yeung

We consider communication over the binary erasure channel (BEC) using low-density parity-check (LDPC) codes and belief propagation (BP) decoding. For fixed numbers of BP iterations, the bit error probability approaches a limit as…

Information Theory · Computer Science 2016-11-17 Ryuhei Mori , Toshiyuki Tanaka , Kenta Kasai , Kohichi Sakaniwa

Many naturally occurring networks have a power-law degree distribution as well as a non-zero degree correlation. Despite this, most studies analyzing the robustness to random node-deletion and vulnerability to targeted node-deletion have…

Physics and Society · Physics 2017-02-17 Jeremy F. Alm , Keenan M. L. Mack

This paper investigates the capacity of a wireless two way relay channel in which two end nodes exchange information via a relay node. The capacity is defined in the information-theoretic sense as the maximum information exchange rate…

Information Theory · Computer Science 2008-04-22 Zhang Shengli , Soung Chang Liew

In this paper, we investigate the impact of correlation between the energy and information links in wireless power transfer systems, from a physical layer security perspective. With that aim, we first determine how correlation can affect…

We consider the following basic link capacity (a.k.a., one-shot scheduling) problem in wireless networks: Given a set of communication links, find a maximum subset of links that can successfully transmit simultaneously. Good performance…

Information Theory · Computer Science 2017-06-19 Magnus M. Halldorsson , Tigran Tonoyan

Heterogeneous wireless networks (HetNets) provide a means to increase network capacity by introducing small cells and adopting a layered architecture. HetNets allocate resources flexibly through time sharing and cell range…

Networking and Internet Architecture · Computer Science 2014-08-11 Stephen V. Hanly , Chunshan Liu , Phil Whiting

The one-bit spatial Sigma-Delta concept has recently been proposed as an approach for achieving low distortion and low power consumption for massive multi-input multi-output systems. The approach exploits users located in known angular…

Information Theory · Computer Science 2020-07-14 Hessam Pirzadeh , Gonzalo Seco-Granados , A. Lee Swindlehurst , Josef A. Nossek

In this paper, we completely characterize the deterministic capacity region of a four-node relay network with no direct links between the nodes, where each node communicates with the three other nodes via a relay. Towards this end, we…

Information Theory · Computer Science 2013-04-17 Ahmed A. Zewail , M. Nafie , Y. Mohasseb , H. El Gamal

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

Multilayer infrastructure is often interdependent, with nodes in one layer depending on nearby nodes in another layer to function. The links in each layer are often of limited length, due to the construction cost of longer links. Here, we…

Physics and Society · Physics 2016-09-13 Michael M. Danziger , Louis M. Shekhtman , Yehiel Berezin , Shlomo Havlin

We consider a wireless network in which a single source node located at the center of a unit area having $m$ antennas transmits messages to $n$ randomly located destination nodes in the same area having a single antenna each. To achieve the…

Information Theory · Computer Science 2013-10-29 Sang-Woon Jeon , Sae-Young Chung

We investigate simplified models of computer data networks and examine how the introduction of additional random links influences the performance of these net works. In general, the impact of additional random links on the performance of…

adap-org · Physics 2023-12-18 Henryk Fuks , Anna T. Lawniczak

Consider a relay cascade, i.e. a network where a source node, a sink node and a certain number of intermediate source/relay nodes are arranged on a line and where adjacent node pairs are connected by error-free (q+1)-ary pipes. Suppose the…

Information Theory · Computer Science 2016-11-17 Tobias Lutz , Christoph Hausl , Ralf Kötter

This article investigates the prominent dilemma between capacity and reliability in heterogeneous ultra-dense distributed networks, and advocates a new measure of effective capacity to quantify the maximum sustainable data rate of a link…

Information Theory · Computer Science 2017-11-15 Qimei Cui , Yu Gu , Wei Ni , Xuefei Zhang , Xiaofeng Tao , Ping Zhang , Ren Ping Liu

Our traditional notion of a cell is changing dramatically given the increasing degree of heterogeneity in 4G and emerging 5G systems. Rather than belonging to a specific cell, a device would choose the most suitable connection from the…

Networking and Internet Architecture · Computer Science 2014-10-28 Katerina Smiljkovikj , Hisham Elshaer , Petar Popovski , Federico Boccardi , Mischa Dohler , Liljana Gavrilovska , Ralf Irmer