Title: Modelling MAC-layer saturation throughput in WLAN mesh networks

Authors: Lei Lei; Jinhua Zhou; Liang Zhou; Xiaoming Chen; Cheng Luo

Addresses: College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China ' College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China ' College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210023, China ' College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China ' College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Abstract: This paper focuses on modelling the medium access control (MAC) layer saturation throughput in IEEE 802.11s wireless local area network (WLAN) mesh networks. The authors first analyse the request-to-send (RTS) collision range and the data collision range that induced by the hidden terminal problem and obtain the RTS collision probability and the data collision probability, respectively. The authors confirm that the fundamental problem of modelling the saturation throughput in multi-hop environments is to distinguish the different backoff procedures induced by RTS collisions and data collisions. To this end, the authors introduce the concept of pseudo state and put forward a novel bidimensional Markov model which fully takes the discrepancy of these two kinds of backoff procedures into account. Moreover, the authors derive the accurate expression of the saturation throughput of WLAN mesh networks. Finally, the authors evaluate the accuracy of the proposed model through extensive simulations, and the results demonstrate the efficiency of the model.

Keywords: WLAN mesh networks; saturation throughput; collision zone; Markov chain; modelling; MAC-layer saturation; medium access control; IEEE 802.11s; wireless LANs; local area networks; backoff procedures; simulation; RTS collisions; data collisions.

DOI: 10.1504/IJAHUC.2013.058505

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.14 No.4, pp.238 - 248

Received: 10 Aug 2012
Accepted: 06 Dec 2012

Published online: 01 Jan 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article