English
Related papers

Related papers: Improved Combinatorial Algorithms for Wireless Inf…

200 papers

In this paper, we propose a distributed throughput-optimal ad hoc wireless network scheduling algorithm, which is motivated by the celebrated simplex algorithm for solving linear programming (LP) problems. The scheduler stores a sparse set…

Information Theory · Computer Science 2016-11-17 Qiao Li , Rohit Negi

This paper surveys and unifies a number of recent contributions that have collectively developed a metric for decentralized wireless network analysis known as transmission capacity. Although it is notoriously difficult to derive general…

Information Theory · Computer Science 2016-11-17 Steven Weber , Jeffrey G. Andrews , Nihar Jindal

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

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 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan

Small cell enchantment is emerging as the key technique for wireless network evolution. One challenging problem for small cell enhancement is how to achieve high data rate with as-low-as-possible control and computation overheads. As a…

Networking and Internet Architecture · Computer Science 2014-02-12 Shuqin Li , Liyu Cai

In this paper, we study the performance of federated learning over wireless networks, where devices with a limited energy budget train a machine learning model. The federated learning performance depends on the selection of the clients…

Machine Learning · Computer Science 2024-01-17 Ouiame Marnissi , Hajar EL Hammouti , El Houcine Bergou

We propose a novel framework for wireless network scheduling with fairness using determinantal (point) processes. Our approach incorporates the repulsive nature of determinantal processes, generalizing traditional Aloha protocols that…

Networking and Internet Architecture · Computer Science 2025-06-16 H. P. Keeler , B. Błaszczyszyn

We consider a wireless network with a set of transmitter-receiver pairs, or links, that share a common channel, and address the problem of emptying finite traffic volume from the transmitters in minimum time. This, so called, minimum-time…

Networking and Internet Architecture · Computer Science 2016-11-18 Qing He , Vangelis Angelakis , Anthony Ephremides , Di Yuan

In a wired network, a packet can be transmitted to a specified destination only, no broadcasting required. But in ad hoc wireless network a packet transmitted by a node can reach all neighbors due to broadcasting. This broadcasting…

Networking and Internet Architecture · Computer Science 2013-04-09 Md. Nazrul Islam , M. M. A. Hashem , A. M. Moshiur Rahman

Given a set of wireless links, a fundamental problem is to find the largest subset that can transmit simultaneously, within the SINR model of interference. Significant progress on this problem has been made in recent years. In this note, we…

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

Rapid technological advances in the domain of Wireless Power Transfer (WPT) pave the way for novel methods for power management in systems of wireless devices and recent research works have already started considering algorithmic solutions…

Networking and Internet Architecture · Computer Science 2021-09-27 Ioannis Katsidimas , Sotiris Nikoletseas , Theofanis P. Raptis , Christoforos Raptopoulos

Traditional wireless network design relies on optimization algorithms derived from domain-specific mathematical models, which are often inefficient and unsuitable for dynamic, real-time applications due to high complexity. Deep learning has…

Machine Learning · Computer Science 2024-12-13 Sinem Coleri , Aysun Gurur Onalan , Marco di Renzo

Consider several source nodes communicating across a wireless network to a destination node with the help of several layers of relay nodes. Recent work by Avestimehr et al. has approximated the capacity of this network up to an additive…

Information Theory · Computer Science 2013-06-05 Urs Niesen , Bobak Nazer , Phil Whiting

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

Signal Processing · Electrical Eng. & Systems 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

Recent results establish the optimality of interference alignment to approach the Shannon capacity of interference networks at high SNR. However, the extent to which interference can be aligned over a finite number of signalling dimensions…

Information Theory · Computer Science 2016-11-17 Krishna Gomadam , Viveck R. Cadambe , Syed A. Jafar

We consider a wireless node that randomly receives data from different sensor units. The arriving data must be compressed, stored, and transmitted over a wireless link, where both the compression and transmission operations consume power.…

Optimization and Control · Mathematics 2008-07-25 Michael J. Neely , Abhishek Sharma

This paper introduces a new theoretical framework for optimizing second-order behaviors of wireless networks. Unlike existing techniques for network utility maximization, which only consider first-order statistics, this framework models…

Networking and Internet Architecture · Computer Science 2025-08-19 Daojing Guo , Khaled Nakhleh , I-Hong Hou , Sastry Kompella , Celement Kam

In a recent paper, Jaggi et al. (INFOCOM 2007), presented a distributed polynomial-time rate-optimal network-coding scheme that works in the presence of Byzantine faults. We revisit their adversarial models and augment them with three,…

Information Theory · Computer Science 2008-02-06 Leah Nutman , Michael Langberg

Several wireless networking problems are often posed as 0-1 mixed optimization problems, which involve binary variables (e.g., selection of access points, channels, and tasks) and continuous variables (e.g., allocation of bandwidth, power,…

Networking and Internet Architecture · Computer Science 2025-10-08 Kairong Ma , Yao Sun , Shuheng Hua , Muhammad Ali Imran , Walid Saad

This paper addresses the challenges of throughput optimization in wireless cache-aided cooperative networks. We propose an opportunistic cooperative probing and scheduling strategy for efficient content delivery. The strategy involves the…

Signal Processing · Electrical Eng. & Systems 2024-09-04 Zhou Zhang , Saman Atapattu , Yizhu Wang , Marco Di Renzo