DeepAI AI Chat
Log In Sign Up

Entropy Rate of Time-Varying Wireless Networks

by   Arta Cika, et al.

In this paper, we present a detailed framework to analyze the evolution of the random topology of a time-varying wireless network via the information theoretic notion of entropy rate. We consider a propagation channel varying over time with random node positions in a closed space and Rayleigh fading affecting the connections between nodes. The existence of an edge between two nodes at given locations is modeled by a Markov chain, enabling memory effects in network dynamics. We then derive a lower and an upper bound on the entropy rate of the spatiotemporal network. The entropy rate measures the shortest per-step description of the stationary stochastic process defining the state of the wireless system and depends both on the maximum Doppler shift and the path loss exponent. It characterizes the topological uncertainty of the wireless network and quantifies how quickly the underlying topology is varying with time.


page 1

page 2

page 3

page 4


Rate Distortion Study for Time-Varying Autoregressive Gaussian Process

Rate-distortion formulation is the information-theoretic approach to the...

An Information Theory Approach to Network Evolution Models

A novel Markovian network evolution model is introduced and analysed by ...

Quantifying Link Stability in Ad Hoc Wireless Networks Subject to Ornstein-Uhlenbeck Mobility

The performance of mobile ad hoc networks in general and that of the rou...

Heat-Diffusion: Pareto Optimal Dynamic Routing for Time-Varying Wireless Networks

A dynamic routing policy, referred to as Heat-Diffusion (HD), is develop...

Bayesian nonparametrics for Sparse Dynamic Networks

We propose a Bayesian nonparametric prior for time-varying networks. To ...

The space of sections of a smooth function

Given a compact manifold X with boundary and a submersion f : X → Y whos...