English
Related papers

Related papers: Modelling Probabilistic Wireless Networks

200 papers

We propose a new class of algorithms for randomly scheduling network transmissions. The idea is to use (discrete) determinantal point processes (subsets) to randomly assign medium access to various {\em repulsive} subsets of potential…

Networking and Internet Architecture · Computer Science 2020-06-11 Bartek Błaszczyszyn , Antoine Brochard , H. Paul Keeler

This paper extends the classical network calculus to spatial scenarios, focusing on wireless networks with differentiated services and varying transmit power levels. Building on a spatial network calculus, a prior extension of network…

Networking and Internet Architecture · Computer Science 2025-06-06 Yi Zhong , Xiaohang Zhou , Ke Feng

We present a novel control policy, called Predictive Network Control (PNC) to control wireless communication networks (on packet level), based on paradigms of Model Predictive Control (MPC). In contrast to common myopic policies, who use…

Signal Processing · Electrical Eng. & Systems 2018-09-03 Richard Schoeffauer , Gerhard Wunder

Statistical network calculus is the probabilistic extension of network calculus, which uses a simple envelope approach to describe arrival traffic and service available for the arrival traffic in a node. One of the key features of network…

Networking and Internet Architecture · Computer Science 2012-12-11 Kishore Angrishi , Sujaritha Vettukadu , Ulrich Killat

We summarize the main results proved in recent work on the parameterized verification of safety properties for ad hoc network protocols. We consider a model in which the communication topology of a network is represented as a graph. Nodes…

Logic in Computer Science · Computer Science 2011-08-10 Giorgio Delzanno , Arnaud Sangnier , Gianluigi Zavattaro

We propose a type system for reasoning on protocol conformance and deadlock freedom in networks of processes that communicate through unordered mailboxes. We model these networks in the mailbox calculus, a mild extension of the asynchronous…

Programming Languages · Computer Science 2018-01-15 Ugo de'Liguoro , Luca Padovani

We consider the delay properties of max-weight opportunistic scheduling in a multi-user ON/OFF wireless system, such as a multi-user downlink or uplink. It is well known that max-weight scheduling stabilizes the network (and hence yields…

Optimization and Control · Mathematics 2009-01-02 Michael J. Neely

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

We consider two characterisations of the may and must testing preorders for a probabilistic extension of the finite pi-calculus: one based on notions of probabilistic weak simulations, and the other on a probabilistic extension of a…

Logic in Computer Science · Computer Science 2012-01-12 Yuxing Deng , Alwen Tiu

In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for…

Logic in Computer Science · Computer Science 2015-05-19 Yuxin Deng , Rob van Glabbeek

In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data…

Combinatorics · Mathematics 2012-10-30 Ali Ghiasian , Behnaz Omoomi , Hossein Saidi

Stochastic orders on point processes are partial orders which capture notions like being larger or more variable. Laplace functional ordering of point processes is a useful stochastic order for comparing spatial deployments of wireless…

Information Theory · Computer Science 2018-06-27 Junghoon Lee , Cihan Tepedelenlioglu

This work addresses the design of multi-agent coordination through high-order consensus protocols. While first-order consensus strategies are well-studied -- with known robustness to uncertainties such as time delays, time-varying weights,…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Jonas Hansson , Emma Tegling

Estimation problems in wireless sensor networks typically involve gathering and processing data from distributed sensors to infer the state of an environment at the fusion center. However, not all measurements contribute significantly to…

Signal Processing · Electrical Eng. & Systems 2025-04-17 Chen Quan , Geethu Joseph , Nitin Jonathan Myers

Quantum Bayesian networks provide a mathematical formalism to describe causal relations, to analyse correlations, and to predict the probabilities of measurement outcomes, in systems involving both classical and quantum data. They…

Logic in Computer Science · Computer Science 2026-05-27 Rémi Di Guardia , Thomas Ehrhard , Claudia Faggian

Percolation theory investigates systems of interconnected units, their resilience to damage and their propensity to propagation. For random networks we can solve the percolation problems analytically using the generating function formalism.…

Disordered Systems and Neural Networks · Physics 2023-11-08 Alexei Vazquez

Wireless channel propagation parameter estimation forms the foundation of channel sounding, estimation, modeling, and sensing. This paper introduces a Deep Learning approach for joint delay- and Doppler estimation from frequency and time…

Signal Processing · Electrical Eng. & Systems 2025-10-22 Steffen Schieler , Sebastian Semper , Reiner Thomä

Parameterized verification of coverability in broadcast networks with finite state processes has been studied for different types of models and topologies. In this paper, we attempt to develop a theory of broadcast networks in which the…

Logic in Computer Science · Computer Science 2018-09-11 A. R. Balasubramanian

We consider the problem of providing a rigorous model for programming wireless sensor networks. Assuming that collisions, packet losses, and errors are dealt with at the lower layers of the protocol stack, we propose a Calculus for Sensor…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Miguel S. Silva , Francisco Martins , Luis Lopes , Joao Barros

A wireless network is realized by mobile devices which communicate over radio channels. Since, experiments of real life problem with real devices are very difficult, simulation is used very often. Among many other important properties that…

Networking and Internet Architecture · Computer Science 2012-01-05 M. Siraj , Soumen Kanrar