Title
Extending graph-based models of wireless network structure with dynamics
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.
Year
DOI
Venue
2012
10.1145/2387238.2387246
MSWiM
Keywords
Field
DocType
wireless network,correlation metrics,static network structure,approximate network dynamic,network performance,natural correlation metrics,network dynamic,network performance functionals result,connectivity structure,wireless network structure,graph-based model,individual node location,correlation,wireless,network dynamics,modeling,optimization
Graph,Wireless network,Wireless,Network dynamics,Computer science,Theoretical computer science,Robustness (computer science),Complex network,Linearization,Network performance
Conference
Citations 
PageRank 
References 
0
0.34
12
Authors
3
Name
Order
Citations
PageRank
Elena Meshkova11068.47
Janne Riihijärvi267977.26
Petri Mähönen31610150.99