English
Related papers

Related papers: Fast Algorithm for Finding Unicast Capacity of Lin…

200 papers

One of the most fundamental tasks in sensor networks is the computation of a (compressible) aggregation function of the input measurements. What rate of computation can be maintained, by properly choosing the aggregation tree, the TDMA…

Networking and Internet Architecture · Computer Science 2017-12-11 Magnus M. Halldorsson , Tigran Tonoyan

In this paper, we investigate the optimal precoding scheme for relay networks with finite-alphabet constraints. We show that the previous work utilizing various design criteria to maximize either the diversity order or the transmission rate…

Information Theory · Computer Science 2016-11-17 Weiliang Zeng , Chengshan Xiao , Mingxi Wang , Jianhua Lu

We provide a geometric solution to the problem of optimal relay positioning to maximize the multicast rate for low-SNR networks. The networks we consider, consist of a single source, multiple receivers and the only intermediate and…

Information Theory · Computer Science 2011-06-02 Mohit Thakur , Nadia Fawaz , Muriel Médard

We consider scaling laws for maximal energy efficiency of communicating a message to all the nodes in a wireless network, as the number of nodes in the network becomes large. Two cases of large wireless networks are studied -- dense random…

Information Theory · Computer Science 2009-05-26 Aman Jain , Sanjeev R. Kulkarni , Sergio Verdu

We consider deterministic distributed communication in wireless ad hoc networks of identical weak devices under the SINR model without predefined infrastructure. Most algorithmic results in this model rely on various additional features or…

Data Structures and Algorithms · Computer Science 2018-01-15 Tomasz Jurdzinski , Dariusz R. Kowalski , Michal Rozanski , Grzegorz Stachowiak

In relay assisted wireless communications, the multi-source, single relay and single destination system (an $M$-1-1 system) is of growing importance, due to the increased demand for higher network throughput and connectivity. Previously,…

Information Theory · Computer Science 2019-06-13 Arvind Chakrapani , Robert Malaney , Jinhong Yuan

Deterministic identification (DI) has emerged as a promising paradigm for large-scale and goal-oriented communication systems. Despite significant progress, a fundamental open problem has remained unresolved: a persistent gap between the…

Information Theory · Computer Science 2026-04-14 Pau Colomer , Christian Deppe , Holger Boche , Andreas Winter

This paper proposes an encoding/decoding framework for achieving the optimal channel capacities of the two-user broadcast channel where each user (receiver) has the message targeted for the other user (receiver) as side information. Since…

Information Theory · Computer Science 2016-05-02 Taotao Wang , Soung Chang Liew , Long Shi

In this paper, we investigate the transmission range assignment for N wireless nodes located on a line (a linear wireless network) for broadcasting data from one specific node to all the nodes in the network with minimum energy. Our goal is…

Networking and Internet Architecture · Computer Science 2012-04-19 Mohammad R. Ataei , Amir H. Banihashemi , Thomas Kunz

The first result is on the separability of the unicast capacity of stationary multi-channel multi-radio wireless networks, i.e., whether the capacity of such a network is equal to the sum of the capacities of the corresponding…

Information Theory · Computer Science 2009-12-26 Liangping Ma

This paper presents a set of new results directly exploring the special characteristics of the wireless channel capacity process. An appealing finding is that, for typical fading channels, their instantaneous capacity and cumulative…

Information Theory · Computer Science 2017-05-11 Fengyou Sun , Yuming Jiang

In this paper we improve the deterministic complexity of two fundamental communication primitives in the classical model of ad-hoc radio networks with unknown topology: broadcasting and wake-up. We consider an unknown radio network, in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-19 Artur Czumaj , Peter Davies

In recent years, the application of artificial intelligence (AI) in wireless communications has demonstrated inherent robustness against wireless channel distortions. Most existing works empirically leverage this robustness to yield…

Information Theory · Computer Science 2025-07-09 Yangshuo He , Guanding Yu , Huaiyu Dai

Widespread deployment of relays can yield a significant boost in the throughput of forthcoming wireless networks. However, the optimal operation of large relay networks is still infeasible. This paper presents two approaches for the…

Signal Processing · Electrical Eng. & Systems 2023-08-25 Itsik Bergel

The optimal scheduling of interfering links in a dense wireless network with full frequency reuse is a challenging task. The traditional method involves first estimating all the interfering channel strengths then optimizing the scheduling…

Signal Processing · Electrical Eng. & Systems 2021-02-05 Wei Cui , Kaiming Shen , Wei Yu

Reliable communication over a discrete memoryless channel with the help of a relay has aroused interest due to its widespread applications in practical scenarios. By considering the system with a mismatched decoder, previous works have…

Information Theory · Computer Science 2024-10-16 Xinwei Li , Lingyi Chen , Shitong Wu , Huihui Wu , Hao Wu , Wenyi Zhang

We consider a general class of low complexity distributed scheduling algorithms in wireless networks, maximal scheduling with priorities, where a maximal set of transmitting links in each time slot are selected according to certain…

Information Theory · Computer Science 2011-12-05 Qiao Li , Rohit Negi

This paper considers a multiple input multiple output (MIMO) two-way relay channel, where two nodes want to exchange data with each other using multiple relays. An iterative algorithm is proposed to achieve the optimal achievable rate…

Information Theory · Computer Science 2008-10-22 Rahul Vaze , Robert W. Heath

We consider a heterogeneous network (HetNet) of base stations (BSs) connected via a backhaul network of routers and wired/wireless links with limited capacity. The optimal provision of such networks requires proper resource allocation…

Information Theory · Computer Science 2013-12-20 Wei-Cheng Liao , Mingyi Hong , Hamid Farmanbar , Xu Li , Zhi-Quan Luo , Hang Zhang

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan