Extending graph-based models of wireless network structure with dynamics

  • Authors:
  • Elena Meshkova;Janne Riihijärvi;Petri Mähönen

  • Affiliations:
  • RWTH Aachen University, Aachen, Germany;RWTH Aachen University, Aachen, Germany;RWTH Aachen University, Aachen, Germany

  • Venue:
  • Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graphs are routinely used to approximate the structure of wireless networks especially when studying connectivity or various aspects of network performance. Although not as detailed as geometrical and spatial models dealing with individual node locations, graphs can nevertheless be used to capture many of critical interactions between the nodes. In this paper we explore the use of graphs to approximate network dynamics in addition to static network structure. We show that a simple linearization of network performance functionals results in natural correlation metrics for influence of parameter changes on performance. Further, based on extensive simulations we demonstrate that these correlation metrics have a high degree of robustness against perturbations in node locations. We also discuss the relationships between the arising graph approximations of network dynamics and the commonly applied connectivity and conflict graphs. Our results indicate that graphs formed by approximating dynamics combined with connectivity structures can shed considerable insight on "gray zone" behavior commonly encountered in wireless networks. They are promising candidates for autonomous context identification.