Insensitivity of User Distribution in Multicell Networks under General Mobility and Session Patterns

TL;DR

This paper demonstrates that in multicell networks, the stationary user distribution is surprisingly insensitive to complex mobility and session patterns, depending only on average rates and characterized by simple queueing models.

Contribution

It proves that user distribution in multicell networks is insensitive to detailed mobility and session patterns, simplifying performance analysis.

Findings

User distribution is insensitive to mobility patterns.

Distribution depends only on average arrival and holding times.

Validated with real mobility trace experiments.

Abstract

The location of active users is an important factor in the performance analysis of mobile multicell networks, but it is difficult to quantify due to the wide variety of user mobility and session patterns. In particular, the channel holding times in each cell may be arbitrarily distributed and dependent on those in other cells. In this work, we study the stationary distribution of users by modeling the system as a multi-route queueing network with Poisson inputs. We consider arbitrary routing and arbitrary joint probability distributions for the channel holding times in each route. Using a decomposition-composition approach, we show that the user distribution (1) is insensitive to the user movement patterns, (2) is insensitive to general and dependently distributed channel holding times, (3) depends only on the average arrival rate and average channel holding time at each cell, and (4) is completely characterized by an open network with M/M/infinity queues. This result is validated by experiments with the Dartmouth user mobility traces.