English
Related papers

Related papers: Minimum-energy broadcast in random-grid ad-hoc net…

200 papers

We consider the problem of determining asymptotic bounds on the capacity of a random ad hoc network. Previous approaches assumed a link layer model in which if a transmitter-receiver pair can communicate with each other, i.e., the Signal to…

Information Theory · Computer Science 2008-11-24 Vivek P. Mhatre , Catherine P. Rosenberg , Ravi R. Mazumdar

In this paper, we propose a novel resource management scheme that jointly allocates the transmit power and computational resources in a centralized radio access network architecture. The network comprises a set of computing nodes to which…

Networking and Internet Architecture · Computer Science 2021-06-24 Mohsen Tajallifar , Sina Ebrahimi , Mohammad Reza Javan , Nader Mokari , Luca Chiaraviglio

This paper considers max-min fairness for wireless energy transfer in a downlink multiuser communication system. Our resource allocation design maximizes the minimum harvested energy among multiple multiple-antenna energy harvesting…

Information Theory · Computer Science 2014-04-08 Derrick Wing Kwan Ng , Robert Schober

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

Networking and Internet Architecture · Computer Science 2013-04-10 Lei Chen , Jeff Frolik

In this paper, we address the problem of broadcasting in a wireless network under a novel communication model: the {\em swamping} communication model. In this model, nodes communicate only with those nodes at geometric distance greater than…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-10 Evangelos Kranakis , Michel Paquette

We study distributed broadcasting protocols with few transmissions (`shots') in radio networks where the topology is unknown. In particular, we examine the case in which a bound $k$ is given and a node may transmit at most $k$ times during…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-29 Sushanta Karmakar , Paraschos Koutris , Aris Pagourtzis , Dimitris Sakavalas

A broadcasting problem in heterogeneous tree networks with edge weight uncertainty under the postal model is considered in this paper. The broadcasting problem asks for a minmax-regret broadcast center, which minimizes the worst-case loss…

Data Structures and Algorithms · Computer Science 2024-11-27 Cheng-Hsiao Tsou , Ching-Chi Lin , Gen-Huey Chen

Clustering is a promising approach for building hierarchies and simplifying the routing process in mobile ad-hoc network environments. The main objective of clustering is to identify suitable node representatives, i.e. cluster heads (CHs),…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-20 Damianos Gavalas , Grammati Pantziou , Charalampos Konstantopoulos , Basilis Mamalis

The present paper focuses on the problem of broadcasting information in the most efficient manner in a large two-dimensional ad hoc wireless network at low SNR and under line-of-sight propagation. A new communication scheme is proposed,…

Information Theory · Computer Science 2016-11-18 Serj Haddad , Olivier Leveque

Motivated by a variety of applications in control engineering and information sciences, we study network resource allocation problems where the goal is to optimally allocate a fixed amount of resource over a network of nodes. In these…

Optimization and Control · Mathematics 2017-08-25 Thinh T. Doan , Carolyn L. Beck

We consider power allocation algorithms for fixed-rate transmission over Nakagami-m non-ergodic block-fading channels with perfect transmitter and receiver channel state information and discrete input signal constellations under both short-…

Information Theory · Computer Science 2007-07-13 Khoa D. Nguyen , Albert Guillen i Fabregas , Lars K. Rasmussen

We study the problem of information gathering in ad-hoc radio networks without collision detection, focussing on the case when the network forms a tree, with edges directed towards the root. Initially, each node has a piece of information…

Data Structures and Algorithms · Computer Science 2014-07-08 Marek Chrobak , Kevin Costello , Leszek Gasieniec , Dariusz R. Kowalski

High wind energy penetration critically challenges the economic dispatch of current and future power systems. Supply and demand must be balanced at every bus of the grid, while respecting transmission line ratings and accounting for the…

Optimization and Control · Mathematics 2013-05-28 Yu Zhang , Nikolaos Gatsis , Vassilis Kekatos , Georgios B. Giannakis

We study an NP-hard problem motivated by energy-efficiently maintaining the connectivity of a symmetric wireless communication network: Given an edge-weighted $n$-vertex graph, find a connected spanning subgraph of minimum cost, where the…

Data Structures and Algorithms · Computer Science 2022-03-23 Matthias Bentert , René van Bevern , André Nichterlein , Rolf Niedermeier , Pavel V. Smirnov

Broadcasting is an information dissemination primitive where a message originates at a node (called the originator) and is passed to all other nodes in the network. Broadcasting research is motivated by efficient network design and…

Data Structures and Algorithms · Computer Science 2026-05-13 Jeffrey Bringolf , Anne-Laure Ehresmann , Hovhannes A. Harutyunyan

This paper studies the resource allocation algorithm design for secure information and renewable green energy transfer to mobile receivers in distributed antenna communication systems. In particular, distributed remote radio heads…

Information Theory · Computer Science 2015-05-12 Derrick Wing Kwan Ng , Robert Schober

In the {\em distributed all-pairs shortest paths} problem (APSP), every node in the weighted undirected distributed network (the CONGEST model) needs to know the distance from every other node using least number of communication rounds…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Aaron Bernstein , Danupon Nanongkai

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in $O(D + \log^6 n)$ rounds, with high probability. This time complexity is most interesting because of its optimal…

Data Structures and Algorithms · Computer Science 2014-04-04 Mohsen Ghaffari , Bernhard Haeupler , Majid Khabbazian

We study the problem of computing approximate minimum edge cuts by distributed algorithms. We use a standard synchronous message passing model where in each round, $O(\log n)$ bits can be transmitted over each edge (a.k.a. the CONGEST…

Data Structures and Algorithms · Computer Science 2013-11-21 Mohsen Ghaffari , Fabian Kuhn

The paper addresses the problem of distributed filtering with guaranteed convergence properties using minimum-energy filtering and $H_\infty$ filtering methodologies. A linear state space plant model is considered observed by a network of…

Systems and Control · Computer Science 2014-09-19 Mohammad Zamani , Valery Ugrinovskii