English
Related papers

Related papers: Deterministic and Energy-Optimal Wireless Synchron…

200 papers

We address the problem of interference management and power control in terms of maximization of a general utility function. For the utility functions under consideration, we propose a power control algorithm based on a fixed-point…

Information Theory · Computer Science 2012-11-13 Ehsan Karamad , Raviraj Adve , Jerry Chow

This paper considers optimization of power and delay in a time-varying wireless link using rateless codes. The link serves a sequence of variable-length packets. Each packet is coded and transmitted over multiple slots. Channel conditions…

Information Theory · Computer Science 2015-10-13 Xiaohan Wei , Michael J. Neely

Clock synchronization has become a key design objective in wireless networks for its essential importance in many applications. However, as the wireless link is prone to random network delays due to unreliable channel conditions, it is in…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Osama Elnahas , Zhi Quan

In this paper we study energy-efficient time synchronization schemes with focus on asymmetric wireless sensor networks, where a head node, which is connected to both wired & wireless networks, is equipped with a powerful processor and…

Networking and Internet Architecture · Computer Science 2015-08-13 Kyeong Soo Kim , Sanghyuk Lee , Eng Gee Lim

Given $n$ wireless transceivers located in a plane, a fundamental problem in wireless communications is to construct a strongly connected digraph on them such that the constituent links can be scheduled in fewest possible time slots,…

Data Structures and Algorithms · Computer Science 2012-03-15 Magnus M. Halldorsson , Pradipta Mitra

This paper proves an impossibility result for stochastic network utility maximization for multi-user wireless systems, including multiple access and broadcast systems. Every time slot an access point observes the current channel states for…

Optimization and Control · Mathematics 2020-03-18 Michael J. Neely

We study an NP-hard problem motivated by energy-efficiently maintaining the connectivity of a symmetric wireless communication network: Given an edge-weighted $n$-vertex graph, find a connected spanning subgraph of minimum cost, where the…

Data Structures and Algorithms · Computer Science 2022-03-23 Matthias Bentert , René van Bevern , André Nichterlein , Rolf Niedermeier , Pavel V. Smirnov

We study the wake-up problem in distributed networks, where an adversary awakens a subset of nodes at arbitrary times, and the goal is to wake up all other nodes as quickly as possible by sending only few messages. We prove the following…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-16 Peter Robinson , Ming Ming Tan

We study the problem of clock synchronization in a networked system with arbitrary starts for all nodes. We consider a synchronous network of $n$ nodes, where each node has a local clock that is an integer counter. Eventually, clocks must…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-18 Bernadette Charron-Bost , Louis Penet de Monterno

We consider the problem of constructing a communication infrastructure from scratch, for a collection of identical wireless nodes. Combinatorially, this means a) finding a set of links that form a strongly connected spanning graph on a set…

Networking and Internet Architecture · Computer Science 2012-10-17 Magnus M. Halldorsson , Pradipta Mitra

This paper develops a fast, accurate and energy-efficient time synchronization protocol in wireless sensor networks that operate in harsh environments. The suggested protocol concept is based on an electrical physical metaphor. The protocol…

Networking and Internet Architecture · Computer Science 2017-04-11 Ali Al-Shaikhi , Ahmad Masoud

Driven by the exponential growth in data traffic and the limitations of Radio Frequency (RF) networks, Optical Wireless Communication (OWC) has emerged as a promising solution for high data rate communication. However, the inherently…

Signal Processing · Electrical Eng. & Systems 2025-05-06 Walter Zibusiso Ncube , Ahmad Adnan Qidan , Taisir El-Gorashi , Jaafar M. H. Elmirghani

Designing decentralized policies for wireless communication networks is a crucial problem, which has only been partially solved in the literature so far. In this paper, we propose the Decentralized Markov Decision Process (Dec-MDP)…

Information Theory · Computer Science 2017-01-10 Alessandro Biason , Subhrakanti Dey , Michele Zorzi

We formulate two versions of the power control problem for wireless networks with latency constraints arising from duty cycle allocations In the first version, strategic power optimization, wireless nodes are modeled as rational agents in a…

Networking and Internet Architecture · Computer Science 2009-09-29 Rajgopal Kannan , Shuangqing Wei

In this paper, we consider a full duplex wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point. An optimization framework is proposed…

Information Theory · Computer Science 2019-10-30 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

The aim of power management policies is to reduce the amount of energy consumed by computer systems while maintaining satisfactory level of performance. One common method for saving energy is to simply suspend the system during the idle…

Data Structures and Algorithms · Computer Science 2010-09-06 Philippe Baptiste , Marek Chrobak , Christoph Durr

This paper considers a wireless powered communication network (WPCN), where multiple users harvest energy from a dedicated power station and then communicate with an information receiving station. Our goal is to investigate the maximum…

Information Theory · Computer Science 2017-04-12 Qingqing Wu , Meixia Tao , Derrick Wing Kwan Ng , Wen Chen , Robert Schober

Future wireless networks will be characterized by heterogeneous traffic requirements. Such requirements can be low-latency or minimum-throughput. Therefore, the network has to adjust to different needs. Usually, users with low-latency…

Networking and Internet Architecture · Computer Science 2020-11-10 Emmanouil Fountoulakis , Nikolaos Pappas , Anthony Ephremides

The problem of time synchronization in dense wireless networks is considered. Well established synchronization techniques suffer from an inherent scalability problem in that synchronization errors grow with an increasing number of hops…

Information Theory · Computer Science 2007-07-16 An-swol Hu , Sergio D. Servetto

The noticeably increased deployment of wireless networks for battery-limited industrial applications in recent years highlights the need for tractable performance analysis methodologies as well as efficient QoS-aware transmit power…

Performance · Computer Science 2017-08-22 Neda Petreska , Hussein Al-Zubaidy , Rudi Knorr , James Gross