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

doi: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

Shengzhu Jin, Bong Dae Choi, Doo Seop Eom

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Queueing Theory and Network Applications
Editors	Wuyi Yue, Viet-Ha Nguyen, Tien Van Do, Yutaka Takahashi
Publisher	Springer Verlag
Pages	81-89
Number of pages	9
ISBN (Print)	9783319222660
DOIs	https://doi.org/10.1007/978-3-319-22267-7_8
Publication status	Published - 2016
Event	10th International Conference on Queueing Theory and Network Applications, QTNA 2015 - Ha Noi, Ha Long, Viet Nam Duration: 2014 Aug 17 → 2014 Aug 20

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	383
ISSN (Print)	2194-5357

Other

Other	10th International Conference on Queueing Theory and Network Applications, QTNA 2015
Country/Territory	Viet Nam
City	Ha Noi, Ha Long
Period	14/8/17 → 14/8/20

Bibliographical note

Funding Information:
B.D. Choi—This work was supported by the National Research Foundation of Korea grants funded by Korea government(MEST)(No.2012-008099).

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Keywords

Censored Markov chain
Cognitive radio
Exponential backoff MAC protocol
Throughput

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

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

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 W. Yue, V.-H. Nguyen, T. Van Do, & Y. Takahashi (Eds.), Queueing Theory and Network Applications (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.
Queueing Theory and Network Applications. ed. / Wuyi Yue; Viet-Ha Nguyen; Tien Van Do; Yutaka Takahashi. Springer Verlag, 2016. p. 81-89 (Advances in Intelligent Systems and Computing; Vol. 383).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jin, S, Choi, BD & Eom, DS 2016, Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. in W Yue, V-H Nguyen, T Van Do & Y Takahashi (eds), Queueing Theory and Network Applications. 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

@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{\textquoteright}s packet loss probability.",

keywords = "Censored Markov chain, Cognitive radio, Exponential backoff MAC protocol, Throughput",

author = "Shengzhu Jin and Choi, {Bong Dae} and Eom, {Doo Seop}",

note = "Funding Information: B.D. Choi—This work was supported by the National Research Foundation of Korea grants funded by Korea government(MEST)(No.2012-008099). Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 10th International Conference on Queueing Theory and Network Applications, QTNA 2015 ; Conference date: 17-08-2014 Through 20-08-2014",

year = "2016",

doi = "10.1007/978-3-319-22267-7_8",

language = "English",

isbn = "9783319222660",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "81--89",

editor = "Wuyi Yue and Viet-Ha Nguyen and {Van Do}, Tien and Yutaka Takahashi",

booktitle = "Queueing Theory and Network Applications",

}

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

N1 - Funding Information: B.D. Choi—This work was supported by the National Research Foundation of Korea grants funded by Korea government(MEST)(No.2012-008099). Publisher Copyright: © Springer International Publishing Switzerland 2016.

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

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

T3 - Advances in Intelligent Systems and Computing

SP - 81

EP - 89

BT - Queueing Theory and Network Applications

A2 - Yue, Wuyi

A2 - Nguyen, Viet-Ha

A2 - Van Do, Tien

A2 - Takahashi, Yutaka

PB - Springer Verlag

T2 - 10th International Conference on Queueing Theory and Network Applications, QTNA 2015

Y2 - 17 August 2014 through 20 August 2014

ER -

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

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this