Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC

Sinam Woo, Woojin Park, Sae Young Ahn, Sun-Shin An, Dongho Kim

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

11 Citations (Scopus)

Abstract

In wireless personal area network, a channel is shared by a number of nodes. Therefore packet collision may take place and it degrades the throughput performance. To improve the throughput of slotted CSMA/CA in IEEE 802.15.4, we propose knowledge-based exponential backoff (KEB) scheme for enhancing channel utilization solely based on the locally available channel state information. In addition, we propose an analytical model of slotted channel access mechanism with finite retry and derive the theoretical throughput limit. In simulation experiments, we show that the existing MAC scheme, binary exponential backoff (BEB) scheme, operates very far from the theoretical limits due to increased time for negotiating channel access. Also performance results indicate that KEB shows significant improvement in throughput performance over BEB with the knowledge of the network status.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages435-444
Number of pages10
Volume5200 LNCS
DOIs
Publication statusPublished - 2008 Dec 31
Event21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal
Duration: 2007 Jan 232007 Jan 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5200 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other21st International Conference on Information Networking, ICOIN 2007
CountryPortugal
CityEstoril
Period07/1/2307/1/25

Fingerprint

IEEE 802.15.4
Knowledge-based
Throughput
CSMA/CA
Binary
Carrier sense multiple access
Personal communication systems
Channel state information
Channel State Information
Analytical Model
Simulation Experiment
Analytical models
Collision
Vertex of a graph
Experiments

Keywords

  • Backoff
  • IEEE 802.15.4
  • MAC
  • Markov model
  • Throughput

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Woo, S., Park, W., Ahn, S. Y., An, S-S., & Kim, D. (2008). Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5200 LNCS, pp. 435-444). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS). https://doi.org/10.1007/978-3-540-89524-4-44

Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. / Woo, Sinam; Park, Woojin; Ahn, Sae Young; An, Sun-Shin; Kim, Dongho.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5200 LNCS 2008. p. 435-444 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS).

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

Woo, S, Park, W, Ahn, SY, An, S-S & Kim, D 2008, Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5200 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5200 LNCS, pp. 435-444, 21st International Conference on Information Networking, ICOIN 2007, Estoril, Portugal, 07/1/23. https://doi.org/10.1007/978-3-540-89524-4-44
Woo S, Park W, Ahn SY, An S-S, Kim D. Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5200 LNCS. 2008. p. 435-444. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-89524-4-44
Woo, Sinam ; Park, Woojin ; Ahn, Sae Young ; An, Sun-Shin ; Kim, Dongho. / Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5200 LNCS 2008. pp. 435-444 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7deae6dd8d3c42859edd0e89603d275a,
title = "Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC",
abstract = "In wireless personal area network, a channel is shared by a number of nodes. Therefore packet collision may take place and it degrades the throughput performance. To improve the throughput of slotted CSMA/CA in IEEE 802.15.4, we propose knowledge-based exponential backoff (KEB) scheme for enhancing channel utilization solely based on the locally available channel state information. In addition, we propose an analytical model of slotted channel access mechanism with finite retry and derive the theoretical throughput limit. In simulation experiments, we show that the existing MAC scheme, binary exponential backoff (BEB) scheme, operates very far from the theoretical limits due to increased time for negotiating channel access. Also performance results indicate that KEB shows significant improvement in throughput performance over BEB with the knowledge of the network status.",
keywords = "Backoff, IEEE 802.15.4, MAC, Markov model, Throughput",
author = "Sinam Woo and Woojin Park and Ahn, {Sae Young} and Sun-Shin An and Dongho Kim",
year = "2008",
month = "12",
day = "31",
doi = "10.1007/978-3-540-89524-4-44",
language = "English",
isbn = "354089523X",
volume = "5200 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "435--444",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC

AU - Woo, Sinam

AU - Park, Woojin

AU - Ahn, Sae Young

AU - An, Sun-Shin

AU - Kim, Dongho

PY - 2008/12/31

Y1 - 2008/12/31

N2 - In wireless personal area network, a channel is shared by a number of nodes. Therefore packet collision may take place and it degrades the throughput performance. To improve the throughput of slotted CSMA/CA in IEEE 802.15.4, we propose knowledge-based exponential backoff (KEB) scheme for enhancing channel utilization solely based on the locally available channel state information. In addition, we propose an analytical model of slotted channel access mechanism with finite retry and derive the theoretical throughput limit. In simulation experiments, we show that the existing MAC scheme, binary exponential backoff (BEB) scheme, operates very far from the theoretical limits due to increased time for negotiating channel access. Also performance results indicate that KEB shows significant improvement in throughput performance over BEB with the knowledge of the network status.

AB - In wireless personal area network, a channel is shared by a number of nodes. Therefore packet collision may take place and it degrades the throughput performance. To improve the throughput of slotted CSMA/CA in IEEE 802.15.4, we propose knowledge-based exponential backoff (KEB) scheme for enhancing channel utilization solely based on the locally available channel state information. In addition, we propose an analytical model of slotted channel access mechanism with finite retry and derive the theoretical throughput limit. In simulation experiments, we show that the existing MAC scheme, binary exponential backoff (BEB) scheme, operates very far from the theoretical limits due to increased time for negotiating channel access. Also performance results indicate that KEB shows significant improvement in throughput performance over BEB with the knowledge of the network status.

KW - Backoff

KW - IEEE 802.15.4

KW - MAC

KW - Markov model

KW - Throughput

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

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

U2 - 10.1007/978-3-540-89524-4-44

DO - 10.1007/978-3-540-89524-4-44

M3 - Conference contribution

AN - SCOPUS:58049108693

SN - 354089523X

SN - 9783540895237

VL - 5200 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 435

EP - 444

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -