English
Related papers

Related papers: Approximation Algorithms for Wireless Link Schedul…

200 papers

The growing amount of applications that generate vast amount of data in short time scales render the problem of partial monitoring, coupled with prediction, a rather fundamental one. We study the aforementioned canonical problem under the…

Data Structures and Algorithms · Computer Science 2016-08-02 Michalis Kallitsis , Stilian Stoev , George Michailidis

Efficient use of a wireless network requires that transmissions be grouped into feasible sets, where feasibility means that each transmission can be successfully decoded in spite of the interference caused by simultaneous transmissions.…

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

We consider the problem of optimal link scheduling in large-scale wireless ad hoc networks. We specifically aim for the maximum long-term average performance, subject to a minimum transmission requirement for each link to ensure fairness.…

Signal Processing · Electrical Eng. & Systems 2025-05-13 Romina Garcia Camargo , Zhiyang Wang , Navid NaderiAlizadeh , Alejandro Ribeiro

This paper considers a wireless network where multiple flows are delivering status updates about their respective information sources. An end user aims to make accurate real-time estimations about the status of each information source using…

Networking and Internet Architecture · Computer Science 2019-01-31 Daojing Guo , I-Hong Hou

We consider resource management problems in multi-user wireless networks, which can be cast as optimizing a network-wide utility function, subject to constraints on the long-term average performance of users across the network. We propose a…

Machine Learning · Computer Science 2022-12-16 Navid NaderiAlizadeh , Mark Eisen , Alejandro Ribeiro

We propose a learning algorithm for cell-load approximation in wireless networks. The proposed algorithm is robust in the sense that it is designed to cope with the uncertainty arising from a small number of training samples. This scenario…

Information Theory · Computer Science 2018-03-26 Daniyal Amir Awan , Renato L. G. Cavalcante , Slawomir Stanczak

We address the problem of interference management and power control in terms of maximization of a general utility function. For the utility functions under consideration, we propose a power control algorithm based on a fixed-point…

Information Theory · Computer Science 2012-11-13 Ehsan Karamad , Raviraj Adve , Jerry Chow

A fundamental aspect in performance engineering of wireless networks is optimizing the set of links that can be concurrently activated to meet given signal-to-interference-and-noise ratio (SINR) thresholds. The solution of this…

Information Theory · Computer Science 2015-03-19 Di Yuan , Vangelis Angelakis , Lei Chen , Eleftherios Karipidis , Erik G. Larsson

Recently, Optical wireless communication (OWC) have been considered as a key element in the next generation of wireless communications due to its potential in supporting unprecedented communication speeds. In this paper, infrared lasers…

Systems and Control · Electrical Eng. & Systems 2023-01-20 Ahmad Adnan Qidan , Taisir El-Gorashi , Jaafar M. H. Elmirghani

In this paper, we aim to maximize the energy efficiency of cellular wireless networks. Specifically, we address the power allocation problem in multi-cell multi-carrier systems. Considering realistic base station power consumption models,…

Networking and Internet Architecture · Computer Science 2016-10-18 Kemal Davaslioglu , Cemil Can Coskun , Ender Ayanoglu

We propose an algorithm which produces a randomized strategy reaching optimal data propagation in wireless sensor networks (WSN).In [6] and [8], an energy balanced solution is sought using an approximation algorithm. Our algorithm improves…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Pierre Leone , Olivier Powell , Jose Rolim

In this paper, we study the scheduling problem for downlink transmission in a multi-channel (e.g., OFDM-based) wireless network. We focus on a single cell, with the aim of developing a unifying framework for designing low-complexity…

Networking and Internet Architecture · Computer Science 2013-11-19 Bo Ji , Gagan R. Gupta , Xiaojun Lin , Ness B. Shroff

Throughput-optimal transmission scheduling in wireless networks has been a well considered problem in the literature, and the method for achieving optimality, MaxWeight scheduling, has been known for several decades. This algorithm achieves…

Networking and Internet Architecture · Computer Science 2020-08-05 Thomas Stahlbuhk , Brooke Shrader , Eytan Modiano

Clock synchronization has become a key design objective in wireless networks for its essential importance in many applications. However, as the wireless link is prone to random network delays due to unreliable channel conditions, it is in…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Osama Elnahas , Zhi Quan

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

This work addresses the challenge of minimizing the energy consumption of a wireless communication network by joint optimization of the base station transmit power and the cell activity. A mixed-integer nonlinear optimization problem is…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Florian Bahlke , Marius Pesavento

We consider the problem of scheduling packet transmissions in a wireless network of users while minimizing the energy consumed and the transmission delay. A challenge is that transmissions of users that are close to each other mutually…

Networking and Internet Architecture · Computer Science 2022-05-18 Karthik GVB , Vivek S. Borkar , Gaurav S. Kasbekar

A network of $n$ wireless communication links is considered in a Rayleigh fading environment. It is assumed that each link can be active and transmit with a constant power $P$ or remain silent. The objective is to maximize the number of…

Information Theory · Computer Science 2007-10-30 Masoud Ebrahimi , Amir K. Khandani

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

The main challenge of ultra-reliable machine-to-machine (M2M) control applications is to meet the stringent timing and reliability requirements of control systems, despite the adverse properties of wireless communication for delay and…

Networking and Internet Architecture · Computer Science 2015-09-24 Bakhtiyar Farayev , Yalcin Sadi , Sinem Coleri Ergen