English
Related papers

Related papers: Low-Complexity Energy-Efficient Broadcasting in On…

200 papers

In this paper, we propose solutions for the energy-efficient broadcasting over cross networks, where N nodes are located on two perpendicular lines. Our solutions consist of an algorithm which finds the optimal range assignment in…

Networking and Internet Architecture · Computer Science 2015-04-22 Mohammad R. Ataei , Amir H. Banihashemi , Thomas Kunz

We propose an algorithm which produces a randomized strategy reaching optimal data propagation in wireless sensor networks (WSN).In [6] and [8], an energy balanced solution is sought using an approximation algorithm. Our algorithm improves…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Pierre Leone , Olivier Powell , Jose Rolim

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

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

In this paper, we focus on the problem of data sharing over a wireless computer network (i.e., a wireless grid). Given a set of available data, we present a distributed algorithm which operates over a dynamically changing network, and…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Apostolos I. Rikos , Christoforos N. Hadjicostis , Karl H. Johansson

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this…

Information Theory · Computer Science 2016-11-18 Mohammad Hamed Firooz , Sumit Roy

This paper proposes computationally efficient algorithms to maximize the energy efficiency in multi-carrier wireless interference networks, by a suitable allocation of the system radio resources, namely the transmit powers and subcarrier…

Networking and Internet Architecture · Computer Science 2018-03-02 Salvatore D'Oro , Alessio Zappone , Sergio Palazzo , Marco Lops

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

The problem of computing a connected network with minimum interference is a fundamental problem in wireless sensor networks. Several models of interference have been studied in the literature. The most common model is the receiver-centric,…

Computational Geometry · Computer Science 2020-04-21 A. Karim Abu-Affash , Paz Carmi , Matthew J. Katz

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

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

One of the limitations of wireless sensor nodes is their inherent limited energy resource. Besides maximizing the lifetime of the sensor node, it is preferable to distribute the energy dissipated throughout the wireless sensor network in…

Networking and Internet Architecture · Computer Science 2007-05-23 Ioan Raicu

Small cell enchantment is emerging as the key technique for wireless network evolution. One challenging problem for small cell enhancement is how to achieve high data rate with as-low-as-possible control and computation overheads. As a…

Networking and Internet Architecture · Computer Science 2014-02-12 Shuqin Li , Liyu Cai

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 wireless networks, consisting of battery-powered devices, energy is a costly resource and most of it is spent on transmitting and receiving messages. Broadcast is a problem where a message needs to be transmitted from one node to all…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Marek Klonowski , Dominik Pająk

Design of energy efficient protocols for modern wireless systems has become an important area of research. In this paper, we propose a distributed optimization algorithm for the channel assignment problem for multiple interfering…

Networking and Internet Architecture · Computer Science 2018-02-16 Oshri Naparstek , S. M. Zafaruddin , Amir Leshem , Eduard Jorswieck

We consider a general class of low complexity distributed scheduling algorithms in wireless networks, maximal scheduling with priorities, where a maximal set of transmitting links in each time slot are selected according to certain…

Information Theory · Computer Science 2011-12-05 Qiao Li , Rohit Negi

We consider networks of small, autonomous devices that communicate with each other wirelessly. Minimizing energy usage is an important consideration in designing algorithms for such networks, as battery life is a crucial and limited…

Data Structures and Algorithms · Computer Science 2022-04-19 Varsha Dani , Aayush Gupta , Thomas P. Hayes , Seth Pettie

Location-based services in a wireless network require nodes to know their locations accurately. Conventional solutions rely on contention-based medium access, where only one node can successfully transmit at any time in any neighborhood. In…

Networking and Internet Architecture · Computer Science 2013-09-10 Ming Gan , Dongning Guo , Xuchu Dai

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi
‹ Prev 1 2 3 10 Next ›