Service characterizations for multi-Hop multiaccess wireless networks

Abstract

The objective of a wireless multiaccess communication system is to distribute limited wireless channel resources efficiently and fairly among its users. Solutions for multiaccess communications have been approached with very different perspectives of the same problem, among them information-theoretic approaches at the physical layer, random access at the media access layer, and packet scheduling at the link or network layer. Different system models with sometimes incongruent assumptions make it difficult to compare or reconcile multiaccess solutions emerging from different areas. In this paper we address these difficulties by presenting system-theoretic characterizations of the available service in multiaccess networks for all three approaches. Using these characterizations we derive performance bounds of multiaccess systems that see bursty traffic. We take advantage of a recently proposed (min, ×) network calculus, which enables the analysis of networks with time-variable traffic (in bits per second) in terms of the fading channels parameters, i.e., signal-to-noise ratio (in dB). For each of the multiaccess approaches considered, we are able to compute probabilistic performance bounds for multi-hop wireless channels. The numerical results shed light on fundamental tradeoffs offered by each of these approaches.

Delay Violation Probability and Age of Information Interplay in the Two-user Multiple Access Channel

“…In this paper, we employ stochastic network calculus for quantifying the delay violation probability in a multiple access channel with heterogeneous traffic. Delay performance analysis in multiuser channels using stochastic network calculus can be found in [16]- [18]. Recent alternative approaches for analyzing multiple access networks with AoI and delay constraints can be found in [19], [20].…”