Markov-based channel characterization for tractable performance analysis in wireless packet networks

Mohamed Hassan, Marwan M Krunz, Ibrahim Matta

Research output: Contribution to journalArticle

65 Citations (Scopus)

Abstract

Finite-state Markov chain (FSMC) models have often been used to characterize the wireless channel. The fitting is typically performed by partitioning the range of the received signal-to-noise ratio (SNR) into a set of intervals (states). Different partitioning criteria have been proposed in the literature, but none of them was targeted to facilitating the analysis of the packet delay and loss performance over the wireless link. In this paper, we propose a new partitioning approach that results in an FSMC model with tractable queueing performance. Our approach utilizes Jake's level-crossing analysis, the distribution of the received SNR, and the elegant analytical structure of Mitra's producer-consumer fluid queueing model. An algorithm is provided for computing the various parameters of the model, which are then used in deriving closed-form expressions for the effective bandwidth (EB) subject to packet loss and delay constraints. Resource allocation based on the EB is key to improving the perceived capacity of the wireless medium. Numerical investigations are carried out to study the interactions among various key parameters, verify the adequacy of the analysis, and study the impact of error control parameters on the allocated bandwidth for guaranteed packet loss and delay performance.

Original languageEnglish (US)
Pages (from-to)821-831
Number of pages11
JournalIEEE Transactions on Wireless Communications
Volume3
Issue number3
DOIs
StatePublished - May 2004

Fingerprint

Packet networks
Effective Bandwidth
Performance Analysis
Partitioning
Markov Chain Model
Packet Loss
Packet loss
Bandwidth
Markov processes
Signal to noise ratio
Level Crossing
Queueing Model
Queueing
Error Control
Fluid Model
Numerical Investigation
Resource Allocation
Control Parameter
Closed-form
Verify

Keywords

  • Markov modeling
  • Performance analysis
  • Rayleigh fading
  • Wireless channels

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

Markov-based channel characterization for tractable performance analysis in wireless packet networks. / Hassan, Mohamed; Krunz, Marwan M; Matta, Ibrahim.

In: IEEE Transactions on Wireless Communications, Vol. 3, No. 3, 05.2004, p. 821-831.

Research output: Contribution to journalArticle

@article{801a80480615423abfc22b5da5a02554,
title = "Markov-based channel characterization for tractable performance analysis in wireless packet networks",
abstract = "Finite-state Markov chain (FSMC) models have often been used to characterize the wireless channel. The fitting is typically performed by partitioning the range of the received signal-to-noise ratio (SNR) into a set of intervals (states). Different partitioning criteria have been proposed in the literature, but none of them was targeted to facilitating the analysis of the packet delay and loss performance over the wireless link. In this paper, we propose a new partitioning approach that results in an FSMC model with tractable queueing performance. Our approach utilizes Jake's level-crossing analysis, the distribution of the received SNR, and the elegant analytical structure of Mitra's producer-consumer fluid queueing model. An algorithm is provided for computing the various parameters of the model, which are then used in deriving closed-form expressions for the effective bandwidth (EB) subject to packet loss and delay constraints. Resource allocation based on the EB is key to improving the perceived capacity of the wireless medium. Numerical investigations are carried out to study the interactions among various key parameters, verify the adequacy of the analysis, and study the impact of error control parameters on the allocated bandwidth for guaranteed packet loss and delay performance.",
keywords = "Markov modeling, Performance analysis, Rayleigh fading, Wireless channels",
author = "Mohamed Hassan and Krunz, {Marwan M} and Ibrahim Matta",
year = "2004",
month = "5",
doi = "10.1109/TWC.2004.827729",
language = "English (US)",
volume = "3",
pages = "821--831",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Markov-based channel characterization for tractable performance analysis in wireless packet networks

AU - Hassan, Mohamed

AU - Krunz, Marwan M

AU - Matta, Ibrahim

PY - 2004/5

Y1 - 2004/5

N2 - Finite-state Markov chain (FSMC) models have often been used to characterize the wireless channel. The fitting is typically performed by partitioning the range of the received signal-to-noise ratio (SNR) into a set of intervals (states). Different partitioning criteria have been proposed in the literature, but none of them was targeted to facilitating the analysis of the packet delay and loss performance over the wireless link. In this paper, we propose a new partitioning approach that results in an FSMC model with tractable queueing performance. Our approach utilizes Jake's level-crossing analysis, the distribution of the received SNR, and the elegant analytical structure of Mitra's producer-consumer fluid queueing model. An algorithm is provided for computing the various parameters of the model, which are then used in deriving closed-form expressions for the effective bandwidth (EB) subject to packet loss and delay constraints. Resource allocation based on the EB is key to improving the perceived capacity of the wireless medium. Numerical investigations are carried out to study the interactions among various key parameters, verify the adequacy of the analysis, and study the impact of error control parameters on the allocated bandwidth for guaranteed packet loss and delay performance.

AB - Finite-state Markov chain (FSMC) models have often been used to characterize the wireless channel. The fitting is typically performed by partitioning the range of the received signal-to-noise ratio (SNR) into a set of intervals (states). Different partitioning criteria have been proposed in the literature, but none of them was targeted to facilitating the analysis of the packet delay and loss performance over the wireless link. In this paper, we propose a new partitioning approach that results in an FSMC model with tractable queueing performance. Our approach utilizes Jake's level-crossing analysis, the distribution of the received SNR, and the elegant analytical structure of Mitra's producer-consumer fluid queueing model. An algorithm is provided for computing the various parameters of the model, which are then used in deriving closed-form expressions for the effective bandwidth (EB) subject to packet loss and delay constraints. Resource allocation based on the EB is key to improving the perceived capacity of the wireless medium. Numerical investigations are carried out to study the interactions among various key parameters, verify the adequacy of the analysis, and study the impact of error control parameters on the allocated bandwidth for guaranteed packet loss and delay performance.

KW - Markov modeling

KW - Performance analysis

KW - Rayleigh fading

KW - Wireless channels

UR - http://www.scopus.com/inward/record.url?scp=2542475132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2542475132&partnerID=8YFLogxK

U2 - 10.1109/TWC.2004.827729

DO - 10.1109/TWC.2004.827729

M3 - Article

AN - SCOPUS:2542475132

VL - 3

SP - 821

EP - 831

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 3

ER -