Spatial Network Calculus: Toward Deterministic Wireless Networking

TL;DR

This paper extends the classical network calculus to spatial wireless networks, introducing regulations for power constraints, proving their equivalence, and providing performance guarantees and a QoS-aware power control scheme.

Contribution

It introduces a generalized spatial network calculus framework with power regulations, proves their equivalence, and develops an SINR-based power control scheme for differentiated QoS.

Findings

Proves equivalence of ball and shot-noise regulations for stationary processes.

Establishes a universal lower bound on network performance under power constraints.

Proposes an SINR-based power control scheme ensuring differentiated QoS.

Abstract

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 calculus to spatial settings, we propose a generalized framework by introducing regulations for stationary marked point processes. The regulations correspond to two key constraints: the total transmit power of all transmitters within a spatial region and the cumulative received power at a receiver, which we refer to as ball regulation and shot-noise regulation, respectively. Then we prove the equivalence of ball regulation and shot-noise regulation for stationary marked point processes and establish a universal lower bound on the performance of all network links under these constraints. This framework is applicable to diverse network scenarios, as demonstrated by the analysis of performance guarantees for networks with multi-class users. In addition, we propose an SINR-based power control scheme adapted to user traffic, which ensures differentiated quality of service (QoS) for different user classes.