English
Related papers

Related papers: Probabilistic Analysis of Power Assignments

200 papers

A power assignment is an assignment of transmission power to each of the wireless nodes of a wireless network, so that the induced graph satisfies some desired properties. The cost of a power assignment is the sum of the assigned powers. In…

Discrete Mathematics · Computer Science 2014-02-25 Karim Abu-Affash , Paz Carmi , Anat Parush Tzur

We study the problem of assigning transmission ranges to radio stations placed arbitrarily in a $d$-dimensional ($d$-D) Euclidean space in order to achieve a strongly connected communication network with minimum total power consumption. The…

Computational Geometry · Computer Science 2015-02-17 Paz Carmi , Lilach Chaitman-Yerushalmi

This paper examines the problem of assigning a transmission power to every node of a wireless sensor network. The goal is to minimize the total power consumption while ensuring that the resulting communication graph is connected. We focus…

Data Structures and Algorithms · Computer Science 2016-05-09 Stefan Hoffmann , Egon Wanke

Given a directed simple graph G=(V,E) and a nonnegative-valued cost function the power of a vertex u in a directed spanning subgraph H is given by the maximum cost of an arcs of H exiting u. The power of H is the sum of the power of its…

Data Structures and Algorithms · Computer Science 2012-05-16 Gruia Calinescu

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

We consider a Min-Power Bounded-Hops Symmetric Connectivity problem that consists in the construction of communication spanning tree on a given graph, where the total energy consumption spent for the data transmission is minimized and the…

Data Structures and Algorithms · Computer Science 2019-02-20 Roman Plotnikov , Adil Erzin

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

The Min Energy broadcast problem consists in assigning transmission ranges to the nodes of an ad-hoc network in order to guarantee a directed spanning tree from a given source node and, at the same time, to minimize the energy consumption…

Data Structures and Algorithms · Computer Science 2008-04-25 Tiziana Calamoneri , Andrea E. F. Clementi , Angelo Monti , Gianluca Rossi , Riccardo Silvestri

Radio frequency (RF) energy harvesting is key in attaining perpetual lifetime for time-critical wireless powered communication networks due to full control on energy transfer, far field region, small and low-cost circuitry. In this paper,…

Signal Processing · Electrical Eng. & Systems 2020-06-23 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

For a wireless multi-tier heterogeneous network with orthogonal spectrum allocation across tiers, we optimize the association probability and the fraction of spectrum allocated to each tier so as to maximize rate coverage. In practice, the…

Information Theory · Computer Science 2014-08-19 Sanam Sadr , Raviraj S. Adve

In this paper, we consider a wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point (HAP) in full-duplex mode. Each user has to transmit…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

To cope with the ever increasing demand for bandwidth, future wireless networks will be designed with reuse distance equal to one. This scenario requires the implementation of techniques able to manage the strong multiple access…

Information Theory · Computer Science 2013-10-18 Ying Yang , Marco Moretti , Wenxiang Dong , Weidong Wang

In this paper, we study how to determine concurrent transmissions and the transmission power level of each link to maximize spectrum efficiency and minimize energy consumption in a wireless ad hoc network. The optimal joint transmission…

Networking and Internet Architecture · Computer Science 2017-06-20 Kamal Rahimi Malekshan , Weihua Zhuang

We formulate and study the thinnest path problem in wireless ad hoc networks. The objective is to find a path from a source to its destination that results in the minimum number of nodes overhearing the message by a judicious choice of…

Networking and Internet Architecture · Computer Science 2013-08-08 Jianhang Gao , Qing Zhao , Ananthram Swami

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

We investigate the interesting impact of mobility on the problem of efficient wireless power transfer in ad hoc networks. We consider a set of mobile agents (consuming energy to perform certain sensing and communication tasks), and a single…

Networking and Internet Architecture · Computer Science 2020-04-09 Adelina Madhja , Sotiris Nikoletseas , Alexandros A. Voudouris

One of the most fundamental tasks in sensor networks is the computation of a (compressible) aggregation function of the input measurements. What rate of computation can be maintained, by properly choosing the aggregation tree, the TDMA…

Networking and Internet Architecture · Computer Science 2017-12-11 Magnus M. Halldorsson , Tigran Tonoyan

In a wired network, a packet can be transmitted to a specified destination only, no broadcasting required. But in ad hoc wireless network a packet transmitted by a node can reach all neighbors due to broadcasting. This broadcasting…

Networking and Internet Architecture · Computer Science 2013-04-09 Md. Nazrul Islam , M. M. A. Hashem , A. M. Moshiur Rahman

Consider a wireless network of transmitter-receiver pairs where the transmitters adjust their powers to maintain a target SINR level in the presence of interference. In this paper, we analyze the optimal power vector that achieves this…

Information Theory · Computer Science 2014-01-16 Aris L. Moustakas , Panayotis Mertikopoulos , Nicholas Bambos

We consider a Min-Power Bounded-Hops Symmetric Connectivity problem that consists of the construction of communication spanning tree on a given graph, where the total energy consumption spent for the data transmission is minimized and the…

Optimization and Control · Mathematics 2019-04-24 Roman Plotnikov , Adil Erzin
‹ Prev 1 2 3 10 Next ›