English
Related papers

Related papers: Balls and Funnels: Energy Efficient Group-to-Group…

200 papers

This paper considers the multi-group multicast beamforming optimization problem, for which the optimal solution has been unknown due to the non-convex and NP-hard nature of the problem. By utilizing the successive convex approximation…

Signal Processing · Electrical Eng. & Systems 2021-04-13 Min Dong , Qiqi Wang

Operators of networks covering large areas are confronted with demands from some of their customers who are virtual service providers. These providers may call for the connectivity service which fulfils the specificity of their services,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-04 Vincent Reinhard , Johanne Cohen , Joanna Tomasik , Dominique Barth , Marc-Antoine Weisser

The paper investigates theoretical issues in applying the universal swarming technique to efficient content distribution. In a swarming session, a file is distributed to all the receivers by having all the nodes in the session exchange file…

Networking and Internet Architecture · Computer Science 2013-06-04 Xiaoying Zheng , Chunglae Cho , Ye Xia

The minimization of transmission completion time for a given number of bits per user in an energy harvesting communication system, where energy harvesting instants are known in an offline manner is considered. An achievable rate region with…

Information Theory · Computer Science 2011-02-28 Mehmet Akif Antepli , Elif Uysal-Biyikoglu , Hakan Erkal

In the next generation cellular networks, device-to-device (D2D) communication is already considered a fundamental feature. A problem of multi-hop D2D networks is on how to define forwarding algorithms that achieve, at the same time, high…

Networking and Internet Architecture · Computer Science 2017-08-16 Ivan O. Nunes , Clayson Celes , Pedro O. S. Vaz de Melo , Antonio A. F. Loureiro

In the secure groupcast problem, a transmitter wants to securely groupcast a message with the maximum rate to the first $N$ of $K$ receivers by broadcasting with the minimum bandwidth, where the $K$ receivers are each equipped with a key…

Information Theory · Computer Science 2020-06-11 Hua Sun

In this paper, we investigate the transmission completion time minimization problem in a two-user additive white Gaussian noise (AWGN) broadcast channel, where the transmitter is able to harvest energy from the nature, using a rechargeable…

Information Theory · Computer Science 2016-11-15 Jing Yang , Omur Ozel , Sennur Ulukus

For the problem of delivering a package from a source node to a destination node in a graph using a set of drones, we study the setting where the movements of each drone are restricted to a certain subgraph of the given graph. We consider…

Data Structures and Algorithms · Computer Science 2022-09-27 Thomas Erlebach , Kelin Luo , Frits C. R. Spieksma

In this work, we focus on solving non-smooth non-convex maximization problems in multi-group multicast transmission. Leveraging Karush-Kuhn-Tucker (KKT) optimality conditions and successive incumbent transcending (SIT) duality, we…

Information Theory · Computer Science 2023-12-29 Tianyu Fang , Yijie Mao

A spanning tree $T$ of graph $G$ is a $\rho$-approximate universal Steiner tree (UST) for root vertex $r$ if, for any subset of vertices $S$ containing $r$, the cost of the minimal subgraph of $T$ connecting $S$ is within a $\rho$ factor of…

Data Structures and Algorithms · Computer Science 2023-08-03 Costas Busch , Da Qi Chen , Arnold Filtser , Daniel Hathcock , D Ellis Hershkowitz , Rajmohan Rajaraman

In traditional massive content distribution with multiple sessions, the sessions form separate overlay networks and operate independently, where some sessions may suffer from insufficient resources even though other sessions have excessive…

Networking and Internet Architecture · Computer Science 2013-07-12 Xiaoying Zheng , Chunglae Cho , Ye Xia

Next-generation wireless networks need to handle massive user access effectively. This paper addresses the problem of joint group scheduling and multicast beamforming for downlink transmission with many active user groups. Aiming to…

Information Theory · Computer Science 2024-06-26 Chong Zhang , Min Dong , Ben Liang , Ali Afana , Yahia Ahmed

Graph connectivity and network design problems are among the most fundamental problems in combinatorial optimization. The minimum spanning tree problem, the two edge-connected spanning subgraph problem (2-ECSS) and the tree augmentation…

Data Structures and Algorithms · Computer Science 2020-01-14 David Adjiashvili , Felix Hommelsheim , Moritz Mühlenthaler

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

Multicast device-to-device (D2D) transmission is important for applications like local file transfer in commercial networks and is also a required feature in public safety networks. In this paper we propose a tractable baseline multicast…

Information Theory · Computer Science 2016-11-18 Xingqin Lin , Rapeepat Ratasuk , Amitava Ghosh , Jeffrey G. Andrews

Multicast data transfers occur in many distributed systems and applications (e.g. IPTV, Grids, content delivery networks). Because of this, efficient multicast data distribution optimization techniques are required. In the first part of…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-06-03 Mugurel Ionut Andreica , Eliana-Dina Tirsa , Nicolae Tapus

We consider the problem of throughput-optimal broadcast- ing in time-varying wireless networks, whose underlying topology is restricted to Directed Acyclic Graphs (DAG). Previous broadcast algorithms route packets along spanning trees. In…

Information Theory · Computer Science 2016-04-05 Abhishek Sinha , Leandros Tassiulas , Eytan Modiano

A fundamental class of problems in wireless communication is concerned with the assignment of suitable transmission powers to wireless devices/stations such that the resulting communication graph satisfies certain desired properties and the…

Computational Geometry · Computer Science 2007-05-23 Stefan Funke , Soeren Laue , Zvi Lotker , Rouven Naujoks

This paper studies the delay constrained multicast capacity of large scale mobile ad hoc networks (MANETs). We consider a MANET consists of $n_s$ multicast sessions. Each multicast session has one source and $p$ destinations. The wireless…

Networking and Internet Architecture · Computer Science 2009-08-17 Shan Zhou , Lei Ying

Multicasting for disseminating popular data is an interesting solution for improving the energy and spectral efficiencies of cellular networks. To improve the achievable performance of such networks, underlay device-to-device (D2D)…

Networking and Internet Architecture · Computer Science 2019-09-10 Ajay Bhardwaj , Samar Agnihotri