English
Related papers

Related papers: Deterministic and Energy-Optimal Wireless Synchron…

200 papers

Precise localization is one key element of the Internet of Things (IoT). Especially concepts for position estimation when Global Navigation Satellite Systems (GNSS) are unavailable have moved into the focus. One crucial component for…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-09 Thomas Maul , Sebastian Klob , Joerg Robert

The ever-increasing number of WSN deployments based on a large number of battery-powered, low-cost sensor nodes, which are limited in their computing and power resources, puts the focus of WSN time synchronization research on three major…

Networking and Internet Architecture · Computer Science 2019-06-24 Xintao Huan , Kyeong Soo Kim , Sanghyuk Lee , Eng Gee Lim , Alan Marshall

In this paper, we investigate resource allocation strategies for a point-to-point wireless communications system with hybrid energy sources consisting of an energy harvester and a conventional energy source. In particular, as an incentive…

Information Theory · Computer Science 2014-04-07 Xin Kang , Yeow-Khiang Chia , Chin Keong Ho , Sumei Sun

Motivated by baterryless IoT devices, we consider the following scheduling problem. The input includes $n$ unit time jobs $\mathcal{J} = \{J_1, \ldots, J_n\}$, where each job $J_i$ has a release time $r_i$, due date $d_i$, energy…

Data Structures and Algorithms · Computer Science 2022-12-15 Baruch Schieber , Bhargav Samineni , Soroush Vahidi

The use of wearable and mobile devices for health monitoring and activity recognition applications is increasing rapidly. These devices need to maximize their accuracy and active time under a tight energy budget imposed by battery and small…

Signal Processing · Electrical Eng. & Systems 2019-02-25 Ganapati Bhat , Kunal Bagewadi , Hyung Gyu Lee , Umit Y. Ogras

Energy-efficient computation is an inevitable trend for mobile edge computing (MEC) networks. Resource allocation strategies for maximizing the computation efficiency are critically important. In this paper, computation efficiency…

Signal Processing · Electrical Eng. & Systems 2020-02-12 Fuhui Zhou , Rose Qingyang Hu

We consider a single-hop data gathering sensor cluster consisting of a set of sensors that need to transmit data periodically to a base-station. We are interested in maximizing the lifetime of this network. Even though the setting of our…

Information Theory · Computer Science 2007-07-13 Samar Agnihotri , Pavan Nuggehalli

In this paper we initiate a study of distributed deterministic broadcasting in ad-hoc wireless networks with uniform transmission powers under the SINR model. We design algorithms in two settings: with and without local knowledge about…

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

In this paper, we develop optimal energy-bandwidth allocation algorithms in fading channels for multiple energy harvesting transmitters, each may communicate with multiple receivers via orthogonal channels. We first assume that the side…

Information Theory · Computer Science 2014-10-13 Zhe Wang , Vaneet Aggarwal , Xiaodong Wang

In a wireless network, the efficiency of scheduling algorithms over time-varying channels depends heavily on the accuracy of the Channel State Information (CSI), which is usually quite ``costly'' in terms of consuming network resources.…

Networking and Internet Architecture · Computer Science 2014-04-01 Wenzhuo Ouyang , Atilla Eryilmaz , Ness B. Shroff

In this paper, we propose a distributed power control algorithm for addressing the global energy efficiency (GEE) maximization problem subject to satisfying a minimum target SINR for all user equipments (UEs) in wireless cellular networks.…

Signal Processing · Electrical Eng. & Systems 2020-09-09 Rojin Aslani , Mehdi Rasti

We consider leader election in anonymous radio networks modeled as simple undirected connected graphs. Nodes communicate in synchronous rounds. Nodes are anonymous and execute the same deterministic algorithm, so symmetry can be broken only…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-10 Avery Miller , Andrzej Pelc , Ram Narayan Yadav

We consider multi--hop wireless networks carrying unicast flows for multiple users. Each flow has a specified delay deadline, and the lossy wireless links are modelled as binary symmetric channels (BSCs). Since transmission time, also…

Networking and Internet Architecture · Computer Science 2012-01-19 Premkumar Karumbu , Xiaomin Chen , Douglas Leith

We investigate the unicast problem for ad-hoc networks in the plane using MIMO techniques. In particular, we use the multi-node beamforming gain and present a self-synchronizing algorithm for the necessary carrier phase synchronization.…

Networking and Internet Architecture · Computer Science 2014-07-18 Thomas Janson , Christian Schindelhauer

We consider scheduling problems in wireless networks with respect to flexible data rates. That is, more or less data can be transmitted per time depending on the signal quality, which is determined by the signal-to-interference-plus-noise…

Networking and Internet Architecture · Computer Science 2012-05-08 Thomas Kesselheim

Wireless power transfer (WPT) has garnered increasing attention due to its potential to eliminate device-side batteries. With the advent of (distributed) multiple-input multiple-output (MIMO), radio frequency (RF) WPT has become feasible…

Signal Processing · Electrical Eng. & Systems 2024-08-21 Gilles Callebaut , Jarne Van Mulders , Bert Cox , Liesbet Van der Perre , Lieven De Strycker , François Rottenberg

We develop catalytic algorithms for fundamental problems in algorithm design that run in polynomial time, use only $\mathcal{O}(\log(n))$ workspace, and use sublinear catalytic space matching the best-known space bounds of non-catalytic…

Data Structures and Algorithms · Computer Science 2026-02-25 Petr Chmel , Aditi Dudeja , Michal Koucký , Ian Mertz , Ninad Rajgopal

This paper considers a single-hop wireless network where a central node (or fusion center, FC) collects data from a set of m energy harvesting (EH) nodes (e.g. nodes of a wireless sensor network). In each time slot, k of m nodes can be…

Information Theory · Computer Science 2014-01-03 Omer Melih Gul , Elif Uysal-Biyikoglu

We consider a wireless system with a small number of delay constrained users and a larger number of users without delay constraints. We develop a scheduling algorithm that reacts to time varying channels and maximizes throughput utility (to…

Optimization and Control · Mathematics 2011-07-29 Michael J. Neely

This paper investigates the energy complexity of distributed graph problems in multi-hop radio networks, where the energy cost of an algorithm is measured by the maximum number of awake rounds of a vertex. Recent works revealed that some…

Data Structures and Algorithms · Computer Science 2023-04-11 Yi-Jun Chang
‹ Prev 1 3 4 5 6 7 10 Next ›