Modeling, Performance Analysis, and Optimization of Single Hop IEEE 802.11 Networks with Large Propagation Delays: Challenges and Solutions

Bhattacharya, Abhijit and Kumar, Anurag (2016) Modeling, Performance Analysis, and Optimization of Single Hop IEEE 802.11 Networks with Large Propagation Delays: Challenges and Solutions. In: 35th IEEE Annual International Conference on Computer Communications (IEEE INFOCOM), APR 10-14, 2016, San Francisco, CA.

PDF IEEE_INFOCOM_2016.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We consider single-hop topologies with saturated transmitting nodes, using IEEE 802.11 DCF for medium access, where the propagation delays among the nodes are not negligible compared to the backoff slot duration. In this situation, we find that there is misaligned sensing of channel idleness, and also short-term unfairness in access to the medium. We demonstrate that existing analysis techniques (or, extensions thereof) are unable to account for these features, resulting in inaccurate prediction of the performance. Focusing on the case in which transmitters are equidistant from one another, and also each receiver is equidistant from all the transmitters, we provide a detailed stochastic model that accurately captures the system evolution. Since an exact analysis of this model is computationally intractable, we develop a novel approximate, but accurate, analysis that uses a parsimonious state representation for computational tractability. Numerical experiments show, the approximate analysis predicts the system throughput to a relative accuracy of 2-3%, and collision probabilities to a relative accuracy of 3-8% compared to simulations. Interestingly, we observe that as propagation delay increases, the collision probability of a node initially increases, but then flattens out, contrary to what one might intuitively expect. Finally, we also demonstrate how to optimize slot duration using the approximate analysis for maximizing system throughput.

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	31 Jan 2017 05:24
Last Modified:	31 Jan 2017 05:24
URI:	http://eprints.iisc.ac.in/id/eprint/55991

Actions (login required)

View Item