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: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is Truncated Binary Exponential Backoff Algorithm where backoff stage of algorithm is doubled at each collision, and backoff counter is operated by frame basis 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 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 stage has a large impact on the secondary user’s packet loss probability.

Original languageEnglish
Title of host publicationAdvances in Intelligent Systems and Computing
PublisherSpringer Verlag
Pages81-89
Number of pages9
Volume383
ISBN (Print)9783319222660
DOIs
Publication statusPublished - 2016
Event10th International Conference on Queueing Theory and Network Applications, QTNA 2015 - Ha Noi, Ha Long, Viet Nam
Duration: 2014 Aug 172014 Aug 20

Publication series

NameAdvances in Intelligent Systems and Computing
Volume383
ISSN (Print)21945357

Other

Other10th International Conference on Queueing Theory and Network Applications, QTNA 2015
CountryViet Nam
CityHa Noi, Ha Long
Period14/8/1714/8/20

Fingerprint

Cognitive radio
Markov processes
Packet loss
Throughput

Keywords

  • Censored Markov chain
  • Cognitive radio
  • Exponential backoff MAC protocol
  • Throughput

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Jin, S., Choi, B. D., & Eom, D-S. (2016). Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. In Advances in Intelligent Systems and Computing (Vol. 383, pp. 81-89). (Advances in Intelligent Systems and Computing; Vol. 383). Springer Verlag. https://doi.org/10.1007/978-3-319-22267-7_8

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.

Advances in Intelligent Systems and Computing. Vol. 383 Springer Verlag, 2016. p. 81-89 (Advances in Intelligent Systems and Computing; Vol. 383).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jin, S, Choi, BD & Eom, D-S 2016, Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. in Advances in Intelligent Systems and Computing. vol. 383, Advances in Intelligent Systems and Computing, vol. 383, Springer Verlag, pp. 81-89, 10th International Conference on Queueing Theory and Network Applications, QTNA 2015, Ha Noi, Ha Long, Viet Nam, 14/8/17. https://doi.org/10.1007/978-3-319-22267-7_8
Jin S, Choi BD, Eom D-S. Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. In Advances in Intelligent Systems and Computing. Vol. 383. Springer Verlag. 2016. p. 81-89. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-22267-7_8
Jin, Shengzhu ; Choi, Bong Dae ; Eom, Doo-Seop. / Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. Advances in Intelligent Systems and Computing. Vol. 383 Springer Verlag, 2016. pp. 81-89 (Advances in Intelligent Systems and Computing).
@inproceedings{8b1823b1840544dcaa43bcf3f9768fa1,
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 Truncated Binary Exponential Backoff Algorithm where backoff stage of algorithm is doubled at each collision, and backoff counter is operated by frame basis 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 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 stage has a large impact on the secondary user’s packet loss probability.",
keywords = "Censored Markov chain, Cognitive radio, Exponential backoff MAC protocol, Throughput",
author = "Shengzhu Jin and Choi, {Bong Dae} and Doo-Seop Eom",
year = "2016",
doi = "10.1007/978-3-319-22267-7_8",
language = "English",
isbn = "9783319222660",
volume = "383",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "81--89",
booktitle = "Advances in Intelligent Systems and Computing",

}

TY - GEN

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 - 2016

Y1 - 2016

N2 - We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is Truncated Binary Exponential Backoff Algorithm where backoff stage of algorithm is doubled at each collision, and backoff counter is operated by frame basis 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 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 stage has a large impact on the secondary user’s packet loss probability.

AB - We propose a distributed MAC protocol for cognitive radio when primary network is IEEE 802.16e/m WiMAX. Our proposed MAC protocol is Truncated Binary Exponential Backoff Algorithm where backoff stage of algorithm is doubled at each collision, and backoff counter is operated by frame basis 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 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 stage has a large impact on the secondary user’s packet loss probability.

KW - Censored Markov chain

KW - Cognitive radio

KW - Exponential backoff MAC protocol

KW - Throughput

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

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

U2 - 10.1007/978-3-319-22267-7_8

DO - 10.1007/978-3-319-22267-7_8

M3 - Conference contribution

AN - SCOPUS:84946416542

SN - 9783319222660

VL - 383

T3 - Advances in Intelligent Systems and Computing

SP - 81

EP - 89

BT - Advances in Intelligent Systems and Computing

PB - Springer Verlag

ER -