English
Related papers

Related papers: Network Coding Capacity of Random Wireless Network…

200 papers

Transmission capacity (TC) is a performance metric for wireless networks that measures the spatial intensity of successful transmissions per unit area, subject to a constraint on the permissible outage probability (where outage occurs when…

Information Theory · Computer Science 2012-01-04 Steven Weber , Jeffrey G. Andrews

In multi-user wireless packet networks interference, typically modeled as packet collision, is the throughput bottleneck. Users become aware of the interference pattern via feedback and use this information for contention resolution and for…

Information Theory · Computer Science 2018-07-24 Alireza Vahid , Robert Calderbank

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

We study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration…

Probability · Mathematics 2018-07-12 Shankar Bhamidi , Suman Chakraborty , Skyler Cranmer , Bruce Desmarais

In this paper, we study video streaming over wireless networks with network coding capabilities. We build upon recent work, which demonstrated that network coding can increase throughput over a broadcast medium, by mixing packets from…

Networking and Internet Architecture · Computer Science 2007-06-12 Hulya Seferoglu , Athina Markopoulou

We consider a fundamental problem concerning the deployment of a wireless robotic network: to fulfill various end-to-end performance requirements, a "sufficient" number of robotic relays must be deployed to ensure that links are of…

Robotics · Computer Science 2016-11-28 Pradipta Ghosh , Bhaskar Krishnamachari

We consider the problem of optimally allocating resources across a set of transmitters and receivers in a wireless network. The resulting optimization problem takes the form of constrained statistical learning, in which solutions can be…

Signal Processing · Electrical Eng. & Systems 2020-07-15 Mark Eisen , Alejandro Ribeiro

In this paper, a novel learning-based Wyner-Ziv coding framework is considered under a distributed image transmission scenario, where the correlated source is only available at the receiver. Unlike other learnable frameworks, our approach…

Information Theory · Computer Science 2025-02-06 Yuxuan Shi , Shuo Shao , Yongpeng Wu , Wenjun Zhang , Merouane Debbah

In this study, the concept of small worlds is investigated in the context of large-scale wireless ad hoc and sensor networks. Wireless networks are spatial graphs that are usually much more clustered than random networks and have much…

Networking and Internet Architecture · Computer Science 2016-08-31 Ahmed Helmy

In this paper, we characterize the information-theoretic capacity scaling of wireless ad hoc networks with $n$ randomly distributed nodes. By using an exact channel model from Maxwell's equations, we successfully resolve the conflict in the…

Information Theory · Computer Science 2011-10-19 Si-Hyeon Lee , Sae-Young Chung

In this paper, we study lower bounds for randomized solutions to the maximal independent set (MIS) and connected dominating set (CDS) problems in the dual graph model of radio networks---a generalization of the standard graph-based model…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-06 Calvin Newport

Intersession network coding (NC) can provide significant performance benefits via mixing packets at wireless routers; these benefits are especially pronounced when NC is applied in conjunction with intelligent link scheduling. NC however…

Networking and Internet Architecture · Computer Science 2015-03-19 Ioannis Broustis , Georgios Paschos , Dimitris Syrivelis , Leonidas Georgiadis , Leandros Tassiulas

Distributed configuration management is imperative for wireless infrastructureless networks where each node adjusts locally its physical and logical configuration through information exchange with neighbors. Two issues remain open. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-12 Sung-eok Jeon , Chunayi Ji

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

The performance of a CDMA based wireless system is largely dependent on the characteristics of pseudo-random spreading codes. The spreading codes should be carefully chosen to ensure highest possible peak value of auto-correlation function…

Information Theory · Computer Science 2012-06-12 Deepak Kedia

We give algorithms with constant-factor performance guarantees for several capacity and throughput problems in the SINR model. The algorithms are all based on a novel LP formulation for capacity problems. First, we give a new…

Data Structures and Algorithms · Computer Science 2012-01-20 Magnus M. Halldorsson , Pradipta Mitra

We consider the level of information security provided by random linear network coding in network scenarios in which all nodes comply with the communication protocols yet are assumed to be potential eavesdroppers (i.e. "nice but curious").…

Information Theory · Computer Science 2007-07-13 Luísa Lima , Muriel Médard , João Barros

In this paper, we investigate how constraints on the randomization in the encoding process affect the secrecy rates achievable over wiretap channels. In particular, we characterize the secrecy capacity with a rate-limited local source of…

Information Theory · Computer Science 2012-02-27 Matthieu R. Bloch , Joerg Kliewer

The growing complexity of wireless systems has accelerated the move from traditional methods to learning-based solutions. Graph Neural Networks (GNNs) are especially well-suited here, since wireless networks can be naturally represented as…

Signal Processing · Electrical Eng. & Systems 2025-10-02 Romina Garcia Camargo , Zhiyang Wang , Alejandro Ribeiro

This paper demonstrates fundamental limits of sensor networks for detection problems where the number of hypotheses is exponentially large. Such problems characterize many important applications including detection and classification of…

Information Theory · Computer Science 2016-11-17 Yaron Rachlin , Rohit Negi , Pradeep Khosla