English
Related papers

Related papers: Reducibility of joint relay positioning and flow o…

200 papers

The paper addresses large-scale, convex optimization problems that need to be solved in a distributed way by agents communicating according to a random time-varying graph. Specifically, the goal of the network is to minimize the sum of…

Optimization and Control · Mathematics 2020-10-28 Andrea Camisa , Francesco Farina , Ivano Notarnicola , Giuseppe Notarstefano

The multihop relay wireless networks have gained traction due to the emergence of Reconfigurable Intelligent Surfaces (RISs) which can be used as relays in high frequency range wireless network, including THz or mmWave. To select paths in…

Networking and Internet Architecture · Computer Science 2025-11-21 Cao Vien Phung , Andre Drummond , Admela Jukan

In a wireless system with a large number of distributed nodes, the quality of communication can be greatly improved by pooling the nodes to perform joint transmission/reception. In this paper, we consider the problem of optimally selecting…

Information Theory · Computer Science 2013-10-08 Mingyi Hong , Zi Xu , Meisam Razaviyayn , Zhi-Quan Luo

In this paper, we study the relay selection problem in multi-user, multi-hop relay networks with the objective of minimizing the maximum outage probability across all users. When only one user is present, it is well known that the optimal…

Information Theory · Computer Science 2022-05-20 Shalanika Dayarathna , Rajitha Senanayake , Jamie Evans

The balanced hypergraph partitioning problem is to partition a hypergraph into $k$ disjoint blocks of bounded size such that the sum of the number of blocks connected by each hyperedge is minimized. We present an improvement to the…

Data Structures and Algorithms · Computer Science 2020-03-30 Lars Gottesbüren , Michael Hamann , Sebastian Schlag , Dorothea Wagner

This paper is concerned with a constrained optimization problem over a directed graph (digraph) of nodes, in which the cost function is a sum of local objectives, and each node only knows its local objective and constraints. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-24 Pei Xie , Keyou You , Shiji Song , Cheng Wu

This paper studies a hierarchical over-the-air computation (AirComp) network over a large area, in which multiple relays are exploited to facilitate data aggregation from massive WDs. We present a two-phase amplify-and-forward (AF) relaying…

Information Theory · Computer Science 2022-01-25 Feng Wang , Jie Xu , Vincent K. N. Lau , Shuguang Cui

A scalable framework is developed to allocate radio resources across a large number of densely deployed small cells with given traffic statistics on a slow timescale. Joint user association and spectrum allocation is first formulated as a…

Information Theory · Computer Science 2017-01-13 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

In this paper, the problem of joint radio and computation resource management over multi-channel is investigated for multi-user partial offloading mobile edge computing (MEC) system. The target is to minimize the weighted sum of energy…

Information Theory · Computer Science 2021-05-04 Bizheng Liang , Rongfei Fan , Han Hu

Extensive research has been done to achieve better throughput and reliability in wireless networks, with focus on multiple-input multiple-output systems. Recently, cooperative networking techniques have been investigated to increase the…

Networking and Internet Architecture · Computer Science 2019-11-19 Muhammad Asam , Zeeshan Haider , Tauseef Jamal , Kashif Ghuman , Aleena Ajaz

This paper investigates the problem of resource allocation for a wireless communication network with distributed reconfigurable intelligent surfaces (RISs). In this network, multiple RISs are spatially distributed to serve wireless users…

Signal Processing · Electrical Eng. & Systems 2020-05-04 Zhaohui Yang , Mingzhe Chen , Walid Saad , Wei Xu , Mohammad Shikh-Bahaei , H. Vincent Poor , Shuguang Cui

For a wireless multi-tier heterogeneous network with orthogonal spectrum allocation across tiers, we optimize the association probability and the fraction of spectrum allocated to each tier so as to maximize rate coverage. In practice, the…

Information Theory · Computer Science 2014-08-19 Sanam Sadr , Raviraj S. Adve

Motivated by an emerging framework of Autonomous Modular Vehicles, we consider the abstract problem of optimally routing two modules, i.e., vehicles that can attach to or detach from each other in motion on a graph. The modules' objective…

Optimization and Control · Mathematics 2023-02-13 Karan Jagdale , Melkior Ornik

Tensor network contraction is central to problems ranging from many-body physics to computer science. We describe how to approximate tensor network contraction through bond compression on arbitrary graphs. In particular, we introduce a…

Quantum Physics · Physics 2024-01-30 Johnnie Gray , Garnet Kin-Lic Chan

We present a formal model to represent and solve the unicast/multicast routing problem in networks with Quality of Service (QoS) requirements. To attain this, first we translate the network adapting it to a weighted graph (unicast) or…

Logic in Computer Science · Computer Science 2009-09-29 Stefano Bistarelli , Ugo Montanari , Francesca Rossi , Francesco Santini

Unicast communication over a network of $M$-parallel relays in the presence of an eavesdropper is considered. The relay nodes, operating under individual power constraints, amplify and forward the signals received at their inputs. The…

Information Theory · Computer Science 2015-04-21 Siddhartha Sarma , Samar Agnihotri , Joy Kuri

This paper considers the problem of energy-efficient transmission in multi-flow multihop cooperative wireless networks. Although the performance gains of cooperative approaches are well known, the combinatorial nature of these schemes makes…

Networking and Internet Architecture · Computer Science 2012-02-28 Marjan Baghaie , Dorit S. Hochbaum , Bhaskar Krishnamachari

This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling…

Data Structures and Algorithms · Computer Science 2018-05-22 Saeed Akhoondian Amiri , Szymon Dudycz , Mahmoud Parham , Stefan Schmid , Sebastian Wiederrecht

We are motivated by the fact that multiple representations of the environment are required to stand for the changes in appearance with time and for changes that appear in a cyclic manner. These changes are, for example, from day to night…

Computer Vision and Pattern Recognition · Computer Science 2018-08-02 A. H. Abdul Hafez , Nakul Agarwal , C. V. Jawahar

By relying on a wireless backhaul link, relay stations enhance the performance of cellular networks at low infrastructure cost, but at the same time, they can aggravate the interference issue. In this paper, we analyze for several relay…

Information Theory · Computer Science 2015-03-24 Fanny Parzysz , Mai Vu , François Gagnon