English
Related papers

Related papers: Wireless Aggregation at Nearly Constant Rate

200 papers

This paper considers the weighted sum rate (WSR) maximized resource allocation (RA) constrained by a system sum power in an orthogonal frequency division multiple access (OFDMA) downlink transmission system assisted by multiple…

Information Theory · Computer Science 2015-05-28 Tao Wang , Luc Vandendorpe

We introduce a unified framework for the study of the utility and the energy efficiency of solutions to a large class of weighted max-min utility maximization problems in interference-coupled wireless networks. In more detail, given a…

Information Theory · Computer Science 2018-05-25 Renato Luis Garrido Cavalcante , Slawomir Stanczak

Given a spatio-temporal network (ST network) where edge properties vary with time, a time-sub-interval minimum spanning tree (TSMST) is a collection of minimum spanning trees of the ST network, where each tree is associated with a time…

Data Structures and Algorithms · Computer Science 2010-05-24 Viswanath Gunturi , Shashi Shekhar , Arnab Bhattacharya

In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR)…

Information Theory · Computer Science 2008-09-23 Zheng Wang , Shirish Karande , Hamid R. Sadjadpour , J. J. Garcia-Luna-Aceves

Energy harvesting is a technology for enabling green, sustainable, and autonomous wireless networks. In this paper, a large-scale wireless network with energy harvesting transmitters is considered, where a group of transmitters forms a…

Information Theory · Computer Science 2015-11-12 Talha Ahmed Khan , Philip Orlik , Kyeong Jin Kim , Robert W. Heath , Kentaro Sawa

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

The capacity of wireless networks is a classic and important topic of study. Informally, the capacity of a network is simply the total amount of information which it can transfer. In the context of models of wireless radio networks, this…

Computer Science and Game Theory · Computer Science 2019-09-16 Michael Dinitz , Naomi Ephraim

To meet the demands of wireless sensor networks (WSNs) where data are usually aggregated at a single source prior to transmitting to any distant user, there is a need to establish a tree structure inside any given event region. In this…

Networking and Internet Architecture · Computer Science 2013-01-22 Deepali Virmani , Satbir Jain

Mobile-edge computing (MEC) and wireless power transfer are technologies that can assist in the implementation of next generation wireless networks, which will deploy a large number of computational and energy limited devices. In this…

Information Theory · Computer Science 2020-08-18 Constantinos Psomas , Ioannis Krikidis

In duty-cycled wireless sensor networks, the nodes switch between active and dormant states, and each node may determine its active/dormant schedule independently. This complicates the Minimum-Energy Multicasting (MEM) problem, which has…

Networking and Internet Architecture · Computer Science 2011-08-02 Kai Han , Yang Liu , Jun Luo

Mobile-edge computing (MEC) and wireless power transfer (WPT) have been recognized as promising techniques in the Internet of Things (IoT) era to provide massive low-power wireless devices with enhanced computation capability and…

Information Theory · Computer Science 2017-12-19 Feng Wang , Jie Xu , Xin Wang , Shuguang Cui

In a wireless network with a single source and a single destination and an arbitrary number of relay nodes, what is the maximum rate of information flow achievable? We make progress on this long standing problem through a two-step approach.…

Information Theory · Computer Science 2016-11-18 Salman Avestimehr , Suhas Diggavi , David Tse

Wireless networks can be self-sustaining by harvesting energy from ambient radio-frequency (RF) signals. Recently, researchers have made progress on designing efficient circuits and devices for RF energy harvesting suitable for low-power…

Networking and Internet Architecture · Computer Science 2016-11-15 Seunghyun Lee , Rui Zhang , Kaibin Huang

We consider capacity maximization in wireless networks under adversarial interference conditions. There are n links, each consisting of a sender and a receiver, which repeatedly try to perform a successful transmission. In each time step,…

Data Structures and Algorithms · Computer Science 2013-07-24 Johannes Dams , Martin Hoefer , Thomas Kesselheim

The combination of mobile edge computing (MEC) and radio frequency-based wireless power transfer (WPT) presents a promising technique for providing sustainable energy supply and computing services at the network edge. This study considers a…

Information Theory · Computer Science 2024-02-28 Yang Li , Xing Zhang , Bo Lei , Qianying Zhao , Min Wei , Zheyan Qu , Wenbo Wang

We prove that the local limit of the weighted spanning trees on any simple connected high degree almost regular sequence of electric networks is the Poisson(1) branching process conditioned to survive forever, by generalizing [NP22] and…

Probability · Mathematics 2026-01-01 Ágnes Kúsz

This paper considers the power allocation of a single-link wireless communication with joint energy harvesting and grid power supply. We formulate the problem as minimizing the grid power consumption with random energy and data arrival, and…

Information Theory · Computer Science 2013-03-18 Jie Gong , Sheng Zhou , Zhisheng Niu

We consider the problem of optimally allocating resources across a set of transmitters and receivers in a wireless network. The resulting optimization problem takes the form of constrained statistical learning, in which solutions can be…

Signal Processing · Electrical Eng. & Systems 2020-07-15 Mark Eisen , Alejandro Ribeiro

We design new deterministic CONGEST approximation algorithms for \emph{maximum weight independent set (MWIS)} in \emph{sparse graphs}. As our main results, we obtain new $\Delta(1+\epsilon)$-approximation algorithms as well as algorithms…

Data Structures and Algorithms · Computer Science 2024-02-15 Yuval Gil

We show that any one-round algorithm that computes a minimum spanning tree (MST) in the unicast congested clique must use a link bandwidth of $\Omega(\log^3 n)$ bits in the worst case. Consequently, computing an MST under the standard…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-01 Peter Robinson