• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Towards the Saturation Throughput Disparity of Flows in Directional CSMA/CA Networks: An Analytical Model


Abstract

Using directional antennas in wireless Ad hoc networks has many superiorities, including reducing interference, extending transmission range, and increasing space division multiplexing. However, directional transmission introduces two problems: deafness and directional hidden terminals problems. We observe that these problems result in saturation throughput disparity among the competing flows in directional CSMA/CA based Ad hoc networks and bring challenges for modeling the saturation throughput of the flows. In this article, we concentrate on how to model and analyze the saturation throughput disparity of different flows in directional CSMA/CA based Ad hoc networks. We first divide the collisions occurring in the transmission process into directional instantaneous collisions and directional persistent collisions. Then we propose a four-dimensional Markov chain to analyze the transmission state for a specific node. Our model has three different kinds of processes, namely back-off process, transmission process and freezing process. Each process contains a certain amount of continuous time slots which is defined as the basic time unit of the directional CSMA/CA protocols and the time length of each slot is fixed. We characterize the collision probabilities of the node by the one-step transition probability matrix in our Markov chain model. Accordingly, we can finally deduce the saturation throughput for each directional data stream and evaluate saturation throughput disparity for a given network topology. Finally, we verify the accuracy of our model by comparing the deviation of analytical results and simulation results.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Fan, X. Zhao, W. Wang, S. Cai and L. Zhang, "Towards the Saturation Throughput Disparity of Flows in Directional CSMA/CA Networks: An Analytical Model," KSII Transactions on Internet and Information Systems, vol. 15, no. 4, pp. 1293-1316, 2021. DOI: 10.3837/tiis.2021.04.007.

[ACM Style]
Jianrui Fan, Xinru Zhao, Wencan Wang, Shengsuo Cai, and Lijuan Zhang. 2021. Towards the Saturation Throughput Disparity of Flows in Directional CSMA/CA Networks: An Analytical Model. KSII Transactions on Internet and Information Systems, 15, 4, (2021), 1293-1316. DOI: 10.3837/tiis.2021.04.007.

[BibTeX Style]
@article{tiis:24525, title="Towards the Saturation Throughput Disparity of Flows in Directional CSMA/CA Networks: An Analytical Model", author="Jianrui Fan and Xinru Zhao and Wencan Wang and Shengsuo Cai and Lijuan Zhang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.04.007}, volume={15}, number={4}, year="2021", month={April}, pages={1293-1316}}