English
Related papers

Related papers: Maximum lifetime broadcasting problem in sensor ne…

200 papers

In this paper, we consider a full duplex wireless powered communication network where multiple users with radio frequency energy harvesting capability communicate to an energy broadcasting hybrid access point. We investigate the minimum…

Systems and Control · Electrical Eng. & Systems 2020-02-11 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

The two-sender unicast index coding problem consists of finding optimal coded transmissions from the two senders which collectively know the messages demanded by all the receivers. Each receiver demands a unique message. One important class…

Information Theory · Computer Science 2018-08-30 Chinmayananda Arunachala , Vaneet Aggarwal , B. Sundar Rajan

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

In this paper we present a model for the lifetime of wireless sensor networks. The model takes into consideration several parameters such as the total number of sensors, network size, percentage of sink nodes, location of sensors, the…

Networking and Internet Architecture · Computer Science 2012-01-12 Abdelrahman Elleithy , Gonhsin Liu

Broadcasting systems such as P2P streaming systems represent important network applications that support up to millions of online users. An efficient broadcasting mechanism is at the core of the system design. Despite substantial efforts on…

Networking and Internet Architecture · Computer Science 2013-12-13 Shaoquan Zhang

In networked systems, monitoring devices such as sensors are typically deployed to monitor various target locations. Targets are the points in the physical space at which events of some interest, such as random faults or attacks, can occur.…

Networking and Internet Architecture · Computer Science 2016-08-29 Waseem Abbas , Aron Laszka , Yevgeniy Vorobeychik , Xenofon Koutsoukos

Multi-channel multi-interface Wireless Mesh Networks permit to spread the load across orthogonal channels to improve network capacity. Although broadcast is vital for many layer-3 protocols, proposals for taking advantage of multiple…

Networking and Internet Architecture · Computer Science 2011-05-16 Carina Teixeira De Oliveira , Fabrice Theoleyre , Andrzej Duda

Consider the single-group multicast beamforming problem, where multiple users receive the same data stream simultaneously from a single transmitter. The problem is NP-hard and all existing algorithms for the problem either find suboptimal…

Information Theory · Computer Science 2017-06-07 Cheng Lu , Ya-Feng Liu

This paper studies the problem of broadcasting in synchronous point-to-point networks, where one initiator owns a piece of information that has to be transmitted to all other vertices as fast as possible. The model of fractional dynamic…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Rastislav Královič , Richard Královič

The problem of finding a spanning forest of a graph in a distributed-processing environment is studied. If an input graph is weighted, then the goal is to find a minimum-weight spanning forest. The processors communicate by broadcasting.…

Data Structures and Algorithms · Computer Science 2018-01-03 Bogdan S. Chlebus , Karol Golab , Dariusz R. Kowalski

In this paper we study the inherent trade-off between time and communication complexity for the distributed consensus problem. In our model, communication complexity is measured as the maximum data throughput (in bits per second) sent…

Systems and Control · Computer Science 2014-10-07 Federico Rossi , Marco Pavone

Considering a wireless sensor network whose nodes are distributed randomly over a given area, a probability model for the network lifetime is provided. Using this model and assuming that packet generation follows a Poisson distribution, an…

Networking and Internet Architecture · Computer Science 2007-10-02 Moslem Noori , Masoud Ardakani

Battery powered transmitters face energy constraint, replenishing their energy by a renewable energy source (like solar or wind power) can lead to longer lifetime. We consider here the problem of finding the optimal power allocation under…

Systems and Control · Computer Science 2011-10-12 Abhinav Sinha , Prasanna Chaporkar

Rapid technological advances in the domain of Wireless Power Transfer (WPT) pave the way for novel methods for power management in systems of wireless devices and recent research works have already started considering algorithmic solutions…

Networking and Internet Architecture · Computer Science 2021-09-27 Ioannis Katsidimas , Sotiris Nikoletseas , Theofanis P. Raptis , Christoforos Raptopoulos

We consider an unslotted primary channel with alternating on/off activity and provide a solution to the problem of finding the optimal secondary transmission power and duration given some sensing outcome. The goal is to maximize a weighted…

Information Theory · Computer Science 2009-11-11 Ahmed Ahmedin , Marwa Ali , Ahmed Sultan , Mohammed Nafie

Given a dataset of points in a metric space and an integer $k$, a diversity maximization problem requires determining a subset of $k$ points maximizing some diversity objective measure, e.g., the minimum or the average distance between two…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-24 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

Transmit beamforming is a versatile technique for signal transmission from an array of $N$ antennas to one or multiple users [1]. In wireless communications, the goal is to increase the signal power at the intended user and reduce…

Information Theory · Computer Science 2014-07-22 Emil Björnson , Mats Bengtsson , Björn Ottersten

Broadcasting problem is an important issue in the wireless networks, especially in dynamic wireless networks. In dynamic wireless networks the node density and mobility is high, due to several problems which arise during broadcasting. Two…

Networking and Internet Architecture · Computer Science 2015-10-28 Ashima Goel , Debasis Das

Constrained submodular set function maximization problems often appear in multi-agent decision-making problems with a discrete feasible set. A prominent example is the problem of multi-agent mobile sensor placement over a discrete domain.…

Optimization and Control · Mathematics 2020-12-01 Navid Rezazadeh , Solmaz S. Kia

The paper investigates the problem of maximizing expected sum throughput in a fading multiple access cognitive radio network when secondary user (SU) transmitters have energy harvesting capability, and perform cooperative spectrum sensing.…

Information Theory · Computer Science 2016-02-23 Sinchan Biswas , Amirpasha Shirazinia , Subhrakanti Dey