中文
相关论文

相关论文: Deterministic and Energy-Optimal Wireless Synchron…

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

信息论 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信号处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

信息论 · 计算机科学 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.…

网络与互联网体系结构 · 计算机科学 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.…

信号处理 · 电气工程与系统科学 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…

分布式、并行与集群计算 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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.…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

数据结构与算法 · 计算机科学 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…

信息论 · 计算机科学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 2023-04-11 Yi-Jun Chang