Small Perturbation Analysis of Network Topologies

The goal of this paper is to derive a small perturbation analysis for networks subject to random changes of a small number of edges. Small perturbation theory allows us to derive, albeit approximate, closed form expressions that make possible the theoretical statistical characterization of the netwo...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) pp. 4194 - 4198
Main Authors Ceci, Elena, Barbarossa, Sergio
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2018
Subjects
Eigenvalues and eigenfunctions
Fading channels
Graph topologies
information flow
Laplace equations
network reliability
Perturbation methods
Probability
Robustness
small perturbation analysis
Statistical analysis
Online AccessGet full text

Cover

More Information
Summary:The goal of this paper is to derive a small perturbation analysis for networks subject to random changes of a small number of edges. Small perturbation theory allows us to derive, albeit approximate, closed form expressions that make possible the theoretical statistical characterization of the network topology changes. The analysis is instrumental to formulate a graph-based optimization algorithm, which is robust against edge failures. In particular, we focus on the optimal allocation of the overall transmit powers in wireless communication networks subject to fading, aimed at minimizing the variation of the network connectivity, subject to a constraint on the overall power necessary to maintain network connectivity.
ISSN:2379-190X
DOI:10.1109/ICASSP.2018.8462226