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 Meshkova | 1 | 106 | 8.47 |
Janne Riihijärvi | 2 | 679 | 77.26 |
Petri Mähönen | 3 | 1610 | 150.99 |