English
Related papers

Related papers: The Energy Complexity of Broadcast

200 papers

Broadcast is one of the fundamental network communication primitives. One node of a network, called the $\mathit{source}$, has a message that has to be learned by all other nodes. We consider the feasibility of deterministic broadcast in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-06 Faith Ellen , Barun Gorain , Avery Miller , Andrzej Pelc

We study the problem of caching optimization in heterogeneous networks with mutual interference and per-file rate constraints from an energy efficiency perspective. A setup is considered in which two cache-enabled transmitter nodes and a…

Information Theory · Computer Science 2018-10-16 Estefanía Recayte , Giuseppe Cocco

In this paper, we consider the energy-bandwidth allocation for a network of multiple users, where the transmitters each powered by both an energy harvester and conventional grid, access the network orthogonally on the assigned frequency…

Information Theory · Computer Science 2017-08-04 Vaneet Aggarwal , Mark R. Bell , Anis Elgabli , Xiaodong Wang , Shan Zhong

Consider an energy-harvesting receiver that uses the same received signal both for decoding information and for harvesting energy, which is employed to power its circuitry. In the scenario where the receiver has limited battery size, a…

Information Theory · Computer Science 2015-06-02 Anshoo Tandon , Mehul Motani , Lav R. Varshney

To achieve a good tradeoff between the consumed power and the harvested power, a robust resource optimization problem is studied in a multiple-input single-output cognitive radio network with simultaneous wireless information and power…

Information Theory · Computer Science 2018-06-26 Xiongjian Zhang , Yuhao Wang , Fuhui Zhou , Naofal Al-Dhahir , Xiaohua Deng

Multihop ad hoc wireless networks consist of mobile nodes that communicate with each other without any fixed infrastructure. The nodes in these networks are power constrained, since they operate in limited battery energy. Cooperative…

Networking and Internet Architecture · Computer Science 2014-06-23 Preetha Theresa Joy , K. Poulose Jacob

In the advent of large-scale multi-hop wireless technologies, such as MANET, VANET, iThings, it is of utmost importance to devise efficient distributed protocols to maintain network architecture and provide basic communication tools. One of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-19 Tomasz Jurdzinski , Dariusz R. Kowalski , Tomasz Maciejewski , Grzegorz Stachowiak

Let $P$ be a set of nodes in a wireless network, where each node is modeled as a point in the plane, and let $s\in P$ be a given source node. Each node $p$ can transmit information to all other nodes within unit distance, provided $p$ is…

Computational Geometry · Computer Science 2017-05-04 Mark de Berg , Hans L. Bodlaender , Sándor Kisfaludi-Bak

With the advancement of battery technology, energy harvesting communication systems attracted great research attention in recent years. However, energy harvesting communication systems with multiple transmitters and multiple receivers have…

Information Theory · Computer Science 2014-06-03 Fangfang Zhou , Hongbin Chen , Rong Yu , Lisheng Fan

We study the problem of joint information and energy transfer in a two-hop channel with a Radio frequency (RF) energy harvesting relay. We consider a finite battery size at the relay and deterministic energy loss in transmitting energy. In…

Information Theory · Computer Science 2017-04-14 Ali H. Abdollahi Bafghi , Mahtab Mirmohseni , Mohammad Reza Aref

In this paper, we consider a full duplex wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point. An optimization framework is proposed…

Information Theory · Computer Science 2019-10-30 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

This paper considers the problem of selecting either routes that consist of long hops or routes that consist of short hops in a network of multiple-antenna nodes, where each transmitting node employs spatial multiplexing. This…

Information Theory · Computer Science 2016-11-18 Caleb K. Lo , Sriram Vishwanath , Robert W. Heath

Green energy powered cognitive radio (CR) network is capable of liberating the wireless access networks from spectral and energy constraints. The limitation of the spectrum is alleviated by exploiting cognitive networking in which wireless…

Networking and Internet Architecture · Computer Science 2014-08-07 Xueqing Huang , Tao Han , Nirwan Ansari

We consider the problem of constructing a communication infrastructure from scratch, for a collection of identical wireless nodes. Combinatorially, this means a) finding a set of links that form a strongly connected spanning graph on a set…

Networking and Internet Architecture · Computer Science 2012-10-17 Magnus M. Halldorsson , Pradipta Mitra

We give optimally fast $O(\log p)$ time (per processor) algorithms for computing round-optimal broadcast schedules for message-passing parallel computing systems. This affirmatively answers difficult questions posed in a SPAA 2022 BA and a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-29 Jesper Larsson Träff

We revisit the classic broadcast problem, wherein we have $k$ messages, each composed of $O(\log{n})$ bits, distributed arbitrarily across a network. The objective is to broadcast these messages to all nodes in the network. In the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-22 Shashwat Chandra , Yi-Jun Chang , Michal Dory , Mohsen Ghaffari , Dean Leitersdorf

This paper analyzes the throughput of industrial communication networks under a secrecy constraint. The proposed scenario is composed by sensors that measure some relevant information of the plant that is first processed by aggregator node…

Information Theory · Computer Science 2015-12-18 Pedro H. J. Nardelli , Hirley Alves , Carlos H. M. de Lima , Matti Latva-aho

We study the channel capacity of a general discrete energy harvesting channel with a finite battery. Contrary to traditional communication systems, the transmitter of such a channel is powered by a device that harvests energy from a random…

Information Theory · Computer Science 2016-06-30 Wei Mao , Babak Hassibi

Novel Internet-of-Things (IoT) access technologies are emerging as part of the next generation cellular networks. These technologies are specifically oriented towards energy-limited IoT devices that are scattered far away from their serving…

Information Theory · Computer Science 2022-04-20 Bisma Manzoor , Bassel Al Homssi , Akram Al-Hourani

We define the Streaming Communication model that combines the main aspects of communication complexity and streaming. We consider two agents that want to compute some function that depends on inputs that are distributed to each agent. The…

Computational Complexity · Computer Science 2016-09-23 Lucas Boczkowski , Iordanis Kerenidis , Frédéric Magniez