English
Related papers

Related papers: Probabilistic Analysis of Power Assignments

200 papers

A number of problems in communication systems demand the distributed allocation of network resources in order to provide better services, sampling and distribution methods. The solution to these issues is becoming more challenging due to…

Statistical Mechanics · Physics 2007-05-23 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno , Alexei Vazquez

Over the past decade, many works on the modeling of wireless networks using stochastic geometry have been proposed. Results about probability of coverage, throughput or mean interference, have been provided for a wide variety of networks…

Networking and Internet Architecture · Computer Science 2016-02-08 Alexandre Mouradian

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

Signal Processing · Electrical Eng. & Systems 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

Simple heuristics often show a remarkable performance in practice for optimization problems. Worst-case analysis often falls short of explaining this performance. Because of this, "beyond worst-case analysis" of algorithms has recently…

Data Structures and Algorithms · Computer Science 2020-02-28 Stefan Klootwijk , Bodo Manthey , Sander K. Visser

The paper introduces a special case of the Euclidean distance matrix completion problem (edmcp) of interest in statistical data analysis where only the minimal spanning tree distances are given and the matrix completion must preserve the…

Optimization and Control · Mathematics 2016-10-24 Adam Rahman , Wayne Oldford

We consider the power allocation of the physical layer and the buffer delay of the upper application layer in energy harvesting green networks. The total power required for reliable transmission includes the transmission power and the…

Information Theory · Computer Science 2013-12-02 Tian Zhang , Wei Chen , Zhu Han , Zhigang Cao

In this article, we explicitly derive the limiting degree distribution of the shortest path tree from a single source on various random network models with edge weights. We determine the asymptotics of the degree distribution for large…

Probability · Mathematics 2016-08-11 Shankar Bhamidi , Jesse Goodman , Remco van der Hofstad , Júlia Komjáthy

Consider~\(n\) nodes~\(\{X_i\}_{1 \leq i \leq n}\) independently distributed in the unit square~\(S,\) each according to a distribution~\(f\) and let~\(K_n\) be the complete graph formed by joining each pair of nodes by a straight line…

Probability · Mathematics 2023-05-15 Ghurumuruhan Ganesan

In this paper, we investigate joint resource allocation and power control mechanisms for two-cell networks, where each cell has some sub-channels which should be allocated to some users. The main goal persuaded in the current work is…

Information Theory · Computer Science 2018-05-08 Ata Khalili , Soroush Akhlaghi , Meysam Mirzaee

Interference minimization problem in wireless sensor and ad-hoc networks is considered. That is to assign a transmission power to each node of a network such that the network is connected and at the same time the maximum of accumulated…

Data Structures and Algorithms · Computer Science 2011-07-22 Hakob Aslanyan

We consider a dense, ad hoc wireless network, confined to a small region. The wireless network is operated as a single cell, i.e., only one successful transmission is supported at a time. Data packets are sent between sourcedestination…

Networking and Internet Architecture · Computer Science 2009-07-22 Venkatesh Ramaiyan , Anurag Kumar , Eitan Altman

Simultaneous transmission of information and power over a point-to-point flat-fading complex Additive White Gaussian Noise (AWGN) channel is studied. In contrast with the literature that relies on an inaccurate linear model of the energy…

Information Theory · Computer Science 2017-06-01 Morteza Varasteh , Borzoo Rassouli , Bruno Clerckx

Development of many futuristic technologies, such as MANET, VANET, iThings, nano-devices, depend on efficient distributed communication protocols in multi-hop ad hoc networks. A vast majority of research in this area focus on design…

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

We study the relation between the minimal spanning tree (MST) on many random points and the "near-minimal" tree which is optimal subject to the constraint that a proportion $\delta$ of its edges must be different from those of the MST.…

Probability · Mathematics 2007-07-24 David Aldous , Charles Bordenave , Marc Lelarge

We study the problem of optimal power allocation in a single-hop ad hoc wireless network. In solving this problem, we propose a hybrid neural architecture inspired by the algorithmic unfolding of the iterative weighted minimum mean squared…

Signal Processing · Electrical Eng. & Systems 2021-02-02 Arindam Chowdhury , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

We consider the minimum spanning tree problem in a setting where the edge weights are stochastic from unknown distributions, and the only available information is a single sample of each edge's weight distribution. In this setting, we…

Data Structures and Algorithms · Computer Science 2024-09-25 Ruben Hoeksma , Gavin Speek , Marc Uetz

In this paper, we study an energy efficiency maximization problem in uplink for D2D communications underlaid with cellular networks on multiple bands. Utilizing stochastic geometry, we derive closed-form expressions for the average sum…

Signal Processing · Electrical Eng. & Systems 2019-09-11 Negar Zabetian , Abbas Mohammadi , Meysam Masoudi

For a general energy harvesting (EH) communication network, i.e., a network where the nodes generate their transmit power through EH, we derive the asymptotically optimal online power allocation solution which optimizes a general utility…

Information Theory · Computer Science 2017-02-01 Nikola Zlatanov , Robert Schober , Zoran Hadzi-Velkov

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

Designing mobiles to harvest ambient energy such as kinetic activities or electromagnetic radiation will enable wireless networks to be self sustaining besides alleviating global warming. In this paper, the spatial throughput of a mobile ad…

Information Theory · Computer Science 2016-11-15 Kaibin Huang