Vol. 11, No. 5, May 30, 2017
10.3837/tiis.2017.05.011,
Download Paper (Free):
Abstract
Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.
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]
S. M. Sheikh, R. Wolhuter, H. A. Engelbrecht, "A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy," KSII Transactions on Internet and Information Systems, vol. 11, no. 5, pp. 2499-2522, 2017. DOI: 10.3837/tiis.2017.05.011.
[ACM Style]
Sajid M. Sheikh, Riaan Wolhuter, and Herman A. Engelbrecht. 2017. A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy. KSII Transactions on Internet and Information Systems, 11, 5, (2017), 2499-2522. DOI: 10.3837/tiis.2017.05.011.
[BibTeX Style]
@article{tiis:21449, title="A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy", author="Sajid M. Sheikh and Riaan Wolhuter and Herman A. Engelbrecht and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2017.05.011}, volume={11}, number={5}, year="2017", month={May}, pages={2499-2522}}