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

Ram Ramanathan, Abhishek Samanta, Tom La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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 symptotic 1 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.

Original languageEnglish (US)
Title of host publicationPE-WASUN'12 - Proceedings of the 9th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
Pages31-38
Number of pages8
DOIs
StatePublished - Nov 27 2012
Event9th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2012 - Paphos, Cyprus
Duration: Oct 24 2012Oct 25 2012

Publication series

NamePE-WASUN'12 - Proceedings of the 9th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

Other

Other9th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2012
CountryCyprus
CityPaphos
Period10/24/1210/25/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Symptotics: A framework for analyzing the scalability of real-world wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Ramanathan, R., Samanta, A., & Porta, T. L. (2012). Symptotics: A framework for analyzing the scalability of real-world wireless networks. In PE-WASUN'12 - Proceedings of the 9th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (pp. 31-38). (PE-WASUN'12 - Proceedings of the 9th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks). https://doi.org/10.1145/2387027.2387034