FOUNDS SEMINAR SERIES TALK 09 - Spatial Network Calculus and Performance Guarantees in Wireless Networks

Title : Spatial Network Calculus and Performance Guarantees in Wireless Networks

Abstract : Network calculus is a methodology allowing one to provide performance guarantees in queuing networks subject to regulated traffic arrivals and service guarantees. It is a key design tool for latency-critical wireline communication networks where it allows one to guarantee bounds on the end-to-end latency of all transmitted packets. In wireless networks, service guarantees are more complex as electromagnetic signals propagate in a heterogeneous medium and interfere with each other. In this talk, we present a novel approach toward performance guarantees for all links in arbitrarily large wireless networks. We introduce spatial regulation properties for stationary spatial point processes, which model transmitter and receiver locations, and develop the first steps of a calculation for this type of regulation. This can be seen as an extension to space of the (classical) network calculus developed with respect to time. Using this approach, we derive reliability, rate, and latency guarantees for all links in spatially regulated wireless networks. Such guarantees do not exist in networks without spatial regulations, eg, Poisson networks.