Modeling and analyzing per-flow throughput in IEEE 802.11 multi-hop ad hoc networks

Lei Lei*, Xinru Zhao, Shengsuo Cai, Xiaoqin Song, Ting Zhang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this paper, we focus on the per-flow throughput analysis of IEEE 802.11 multi-hop ad hoc networks. The importance of an accurate saturation throughput model lies in establishing the theoretical foundation for effective protocol performance improvements. We argue that the challenge in modeling the per-flow throughput in IEEE 802.11 multi-hop ad hoc networks lies in the analysis of the freezing process and probability of collisions. We first classify collisions occurring in the whole transmission process into instantaneous collisions and persistent collisions. Then we present a four-dimensional Markov chain model based on the notion of the fixed length channel slot to model the Binary Exponential Backoff (BEB) algorithm performed by a tagged node. We further adopt a continuous time Markov model to analyze the freezing process. Through an iterative way, we derive the per-flow throughput of the network. Finally, we validate the accuracy of our model by comparing the analytical results with that obtained by simulations.

Original languageEnglish
Pages (from-to)4825-4847
Number of pages23
JournalKSII Transactions on Internet and Information Systems
Volume10
Issue number10
DOIs
Publication statusPublished - 31 Oct 2016
Externally publishedYes

Keywords

  • Fixed length channel slot
  • IEEE 802.11 multi-hop ad hoc networks
  • Markov chain
  • Per-flow throughput

Fingerprint

Dive into the research topics of 'Modeling and analyzing per-flow throughput in IEEE 802.11 multi-hop ad hoc networks'. Together they form a unique fingerprint.

Cite this