Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the ieee 802.16e/m network

Shengzhu Jin, Bong Dae Choi, Doo-Seop Eom

Research output: Contribution to journalArticle

Abstract

We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is the Truncated Binary Exponential Backoff Algorithm where the backoff win dow size of algorithm is doubled at each collision, and the backoff counter is operated by frame basis in IEEE 802.16e/m and is freezed at a frame with no idle slots. We model our proposed MAC protocol as a 3-dimensional discrete time Markov chain and obtain steady state probability of the Markov chain by using a censored Markov chain method. Based on this steady state probability, we obtain the throughput, packet loss probability and packet delay distribution of secondary users. Our numerical examples show that the initial contention window size can be determined according to the number of secondary users in order to obtain higher throughput for secondary users, and the maximum backoff window has a large impact on the secondary user's packet loss prob ability. Secondary users' packet delay distribution is much influenced by the initial contention window size and the number of secondary users.

Original languageEnglish
Pages (from-to)1483-1494
Number of pages12
JournalJournal of Industrial and Management Optimization
Volume13
Issue number3
DOIs
Publication statusPublished - 2017 Jul 1

Fingerprint

IEEE 802.16e
MAC Protocol
Cognitive Radio
Cognitive radio
Markov processes
Performance Analysis
Binary
Packet loss
Throughput
Markov chain
Packet Loss
Contention
Distributed Protocol
Loss Probability
WiMAX
High Throughput
Performance analysis
Discrete-time
Collision
Numerical Examples

Keywords

  • Cen-sored markov chain
  • Cognitive radio
  • Exponential backoff MAC protocol
  • Throughput

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

Cite this

Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the ieee 802.16e/m network. / Jin, Shengzhu; Choi, Bong Dae; Eom, Doo-Seop.

In: Journal of Industrial and Management Optimization, Vol. 13, No. 3, 01.07.2017, p. 1483-1494.

Research output: Contribution to journalArticle

@article{65b590341ebe4679af17a666b5275fa4,
title = "Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the ieee 802.16e/m network",
abstract = "We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is the Truncated Binary Exponential Backoff Algorithm where the backoff win dow size of algorithm is doubled at each collision, and the backoff counter is operated by frame basis in IEEE 802.16e/m and is freezed at a frame with no idle slots. We model our proposed MAC protocol as a 3-dimensional discrete time Markov chain and obtain steady state probability of the Markov chain by using a censored Markov chain method. Based on this steady state probability, we obtain the throughput, packet loss probability and packet delay distribution of secondary users. Our numerical examples show that the initial contention window size can be determined according to the number of secondary users in order to obtain higher throughput for secondary users, and the maximum backoff window has a large impact on the secondary user's packet loss prob ability. Secondary users' packet delay distribution is much influenced by the initial contention window size and the number of secondary users.",
keywords = "Cen-sored markov chain, Cognitive radio, Exponential backoff MAC protocol, Throughput",
author = "Shengzhu Jin and Choi, {Bong Dae} and Doo-Seop Eom",
year = "2017",
month = "7",
day = "1",
doi = "10.3934/jimo.2017003",
language = "English",
volume = "13",
pages = "1483--1494",
journal = "Journal of Industrial and Management Optimization",
issn = "1547-5816",
publisher = "American Institute of Mathematical Sciences",
number = "3",

}

TY - JOUR

T1 - Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the ieee 802.16e/m network

AU - Jin, Shengzhu

AU - Choi, Bong Dae

AU - Eom, Doo-Seop

PY - 2017/7/1

Y1 - 2017/7/1

N2 - We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is the Truncated Binary Exponential Backoff Algorithm where the backoff win dow size of algorithm is doubled at each collision, and the backoff counter is operated by frame basis in IEEE 802.16e/m and is freezed at a frame with no idle slots. We model our proposed MAC protocol as a 3-dimensional discrete time Markov chain and obtain steady state probability of the Markov chain by using a censored Markov chain method. Based on this steady state probability, we obtain the throughput, packet loss probability and packet delay distribution of secondary users. Our numerical examples show that the initial contention window size can be determined according to the number of secondary users in order to obtain higher throughput for secondary users, and the maximum backoff window has a large impact on the secondary user's packet loss prob ability. Secondary users' packet delay distribution is much influenced by the initial contention window size and the number of secondary users.

AB - We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is the Truncated Binary Exponential Backoff Algorithm where the backoff win dow size of algorithm is doubled at each collision, and the backoff counter is operated by frame basis in IEEE 802.16e/m and is freezed at a frame with no idle slots. We model our proposed MAC protocol as a 3-dimensional discrete time Markov chain and obtain steady state probability of the Markov chain by using a censored Markov chain method. Based on this steady state probability, we obtain the throughput, packet loss probability and packet delay distribution of secondary users. Our numerical examples show that the initial contention window size can be determined according to the number of secondary users in order to obtain higher throughput for secondary users, and the maximum backoff window has a large impact on the secondary user's packet loss prob ability. Secondary users' packet delay distribution is much influenced by the initial contention window size and the number of secondary users.

KW - Cen-sored markov chain

KW - Cognitive radio

KW - Exponential backoff MAC protocol

KW - Throughput

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

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

U2 - 10.3934/jimo.2017003

DO - 10.3934/jimo.2017003

M3 - Article

VL - 13

SP - 1483

EP - 1494

JO - Journal of Industrial and Management Optimization

JF - Journal of Industrial and Management Optimization

SN - 1547-5816

IS - 3

ER -