Symptotics: a framework for analyzing the scalability of real-world wireless networks

Authors:
Ram Ramanathan;Abhishek Samanta;Tom La Porta
Affiliations:
Raytheon BBN Technologies, Cambridge, MA, USA;Northeastern University, Boston, MA, USA;Pennsylvania State University, University Park, PA, USA
Venue:
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Year:
2012

Citing 15
Cited 0

A unified framework and algorithm for channel assignment in wireless networks

Wireless Networks
Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
On the capacity improvement of ad hoc wireless networks using directional antennas

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Lattice networks: capacity limits, optimal routing, and queueing behavior

IEEE/ACM Transactions on Networking (TON)
802.11 Wireless Networks: The Definitive Guide, Second Edition

802.11 Wireless Networks: The Definitive Guide, Second Edition
Analysis of MPR Selection in the OLSR Protocol

AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
Overhaul of ieee 802.11 modeling and simulation in ns-2

Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Loss network models and multiple metric performance sensitivity analysis for mobile wireless multi-hop networks

Proceedings of the 4th Annual International Conference on Wireless Internet
The achievable rate region of 802.11-scheduled multihop networks

IEEE/ACM Transactions on Networking (TON)
Non-asymptotic delay bounds for networks with heavy-tailed traffic

INFOCOM'10 Proceedings of the 29th conference on Information communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Stability and capacity of regular wireless networks

IEEE Transactions on Information Theory
Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory

IEEE Transactions on Information Theory
Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks

IEEE Transactions on Information Theory
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a framework for non-asymptotic analysis of real-world wireless networks that captures protocol overhead, congestion bottlenecks, traffic heterogeneity and other real-world concerns. The framework introduces the definition of symptotic1 scalability, and a metric called change impact value (CIV) for comparing the impact of underlying system parameters on network scalability. A key idea is to divide analysis into generic and specific parts connected via a signature -- a set of governing parameters of a network scenario -- such that analyzing a new network scenario reduces mainly to identifying its signature. Using this framework, we present approximate scalability expressions for line, mesh and clique topologies using TDMA and 802.11, for unicast and broadcast traffic. We compare the analysis with discrete event simulations and show that the model provides sufficiently accurate estimates of scalability. Based on the symptotic expressions, we study the change impact value of underlying parameters on network scalability. We show how impact analysis can be used to tune network features to meet a scaling requirement, and determine the regimes in which reducing routing overhead impacts performance.