English
Related papers

Related papers: Transient Delay Bounds for Multi-Hop Wireless Netw…

200 papers

To support reliable and low-latency communication, Time-Sensitive Networking introduced protocols and interfaces for resource allocation in Ethernet. However, the implementation of these allocation algorithms has not yet been covered by the…

Networking and Internet Architecture · Computer Science 2025-08-27 Lisa Maile , Kai-Steffen Hielscher , Reinhard German

Many industrial and security applications employ a suite of sensors for detecting abrupt changes in temporal behavior patterns. These abrupt changes typically manifest locally, rendering only a small subset of sensors informative.…

Machine Learning · Computer Science 2023-06-14 Aditya Gopalan , Venkatesh Saligrama , Braghadeesh Lakshminarayanan

We propose and experimentally evaluate a novel method that dynamically changes the contention window of access points based on system load to improve performance in a dense Wi-Fi deployment. A key feature is that no MAC protocol changes,…

Networking and Internet Architecture · Computer Science 2019-12-17 Thomas Sandholm , Bernardo Huberman , Belal Hamzeh , Scott Clearwater

Previous work on ad hoc network capacity has focused primarily on source-destination throughput requirements for different models and transmission scenarios, with an emphasis on delay tolerant applications. In such problems, network…

Information Theory · Computer Science 2007-07-13 Cristina Comaniciu , H. Vincent Poor

Throughput-optimal transmission scheduling in wireless networks has been a well considered problem in the literature, and the method for achieving optimality, MaxWeight scheduling, has been known for several decades. This algorithm achieves…

Networking and Internet Architecture · Computer Science 2020-08-05 Thomas Stahlbuhk , Brooke Shrader , Eytan Modiano

The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $\lambda$ nodes per…

Information Theory · Computer Science 2010-08-23 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

As a representative of a complex technological system, so-called wireless multihop ad hoc communication networks are discussed. They represent an infrastructure-less generalization of todays wireless cellular phone networks. Lacking a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Wolfram Krause , Ingmar Glauche , Rudolf Sollacher , Martin Greiner

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

We consider multi-hop wireless networks serving multiple flows in which only packets that meet hard end-to-end deadline constraints are useful, i.e., if a packet is not delivered to its destination node by its deadline, it is dropped from…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

Internet speed tests are indispensable for users, ISPs, and policymakers, but their static flooding-based design imposes growing costs: a single high-speed test can transfer hundreds of MB, and collectively, platforms like Ookla, M-Lab, and…

Networking and Internet Architecture · Computer Science 2026-05-04 Haarika Manda , Manshi Sagar , Yogesh , Kartikay Singh , Cindy Zhao , Tarun Mangla , Phillipa Gill , Elizabeth Belding , Arpit Gupta

In this paper, we model the minimum achievable throughput within a transmission block of restricted duration and aim to maximize it in movable antenna (MA)-enabled multiuser downlink communications. Particularly, we account for the antenna…

Information Theory · Computer Science 2024-11-22 Honghao Wang , Qingqing Wu , Ying Gao , Wen Chen , Weidong Mei , Guojie Hu , Lexi Xu

We study the throughput-delay performance tradeoff in large-scale wireless ad hoc networks. It has been shown that the per source-destination pair throughput can be improved from Theta(1/sqrt(n log n)) to Theta(1) if nodes are allowed to…

Information Theory · Computer Science 2009-08-31 Zhenning Kong , Edmund M. Yeh , Emina Soljanin

Multi-packet reception (MPR) has been recognized as a powerful capacity-enhancement technique for random-access wireless local area networks (WLANs). As is common with all random access protocols, the wireless channel is often…

Networking and Internet Architecture · Computer Science 2016-11-15 Ying Jun , Zhang

We analyze the multihop delay of ad hoc cognitive radio networks, where the transmission delay of each hop consists of the propagation delay and the waiting time for the availability of the communication channel (i.e., the occurrence of a…

Networking and Internet Architecture · Computer Science 2009-12-22 Wei Ren , Qing Zhao , Ananthram Swami

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees, defined by instantaneous throughput and hard packet deadlines. Using a network slicing model to decouple the queueing dynamics between flows,…

Networking and Internet Architecture · Computer Science 2026-04-21 Nicholas Jones , Eytan Modiano

The performance of multiple-input multiple-output wireless systems is investigated in the presence of statistical queueing constraints. Queuing constraints are imposed as limitations on buffer violation probabilities. The performance under…

Information Theory · Computer Science 2009-10-13 Mustafa Cenk Gursoy

This paper reports on the first systematic study of congestion-aware routing algorithms for wireless mesh networks to achieve an improved end-end delay performance. In particular, we compare 802.11 compatible implementations of a set of…

Networking and Internet Architecture · Computer Science 2012-03-23 A. A. Bhorkar , T. Javidi , A. C. Snoeren

This paper studies online shortest path routing over multi-hop networks. Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters,…

Networking and Internet Architecture · Computer Science 2017-01-19 M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

Wireless power transfer (WPT) is a promising technology that provides the network a way to replenish the batteries of the remote devices by utilizing RF transmissions. We study a class of harvest-first-transmit-later type of WPT policy,…

Information Theory · Computer Science 2018-09-11 Mehdi Salehi Heydar Abad , Ozgur Ercetin

In this paper, we analyze the frequency-hopping orthogonal frequency-division multiplexing (OFDM) system known as Multiband OFDM for high-rate wireless personal area networks (WPANs) based on ultra-wideband (UWB) transmission. Besides…

Information Theory · Computer Science 2016-11-15 C. Snow , L. Lampe , R. Schober