Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC

Sinam Woo; Woojin Park; Sae Young Ahn; Sunshin An; Dongho Kim

doi:10.1007/978-3-540-89524-4_44

Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC

Sinam Woo, Woojin Park, Sae Young Ahn, Sunshin An, Dongho Kim

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

16 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 language	English
Title of host publication	Information Networking
Subtitle of host publication	Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
Publisher	Springer Verlag
Pages	435-444
Number of pages	10
ISBN (Print)	354089523X, 9783540895237
DOIs	https://doi.org/10.1007/978-3-540-89524-4_44
Publication status	Published - 2008
Event	21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal Duration: 2007 Jan 23 → 2007 Jan 25

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5200 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	21st International Conference on Information Networking, ICOIN 2007
Country/Territory	Portugal
City	Estoril
Period	07/1/23 → 07/1/25

Bibliographical note

Funding Information:
This work was supported by the National Natural Science Foundation (50878219), National Basic Research Program of China (2010CB334710), Natural Science Foundation Project of CQ CSTC2008BA6038, CSTC2009AB6148, CSTC2009AB6149 and CSTC2011BA6026, and the Ministry of Education for New Century Excellent Talent Support Program.

Keywords

Backoff
IEEE 802.15.4
MAC
Markov model
Throughput

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-89524-4_44

Cite this

Woo, S., Park, W., Ahn, S. Y., An, S., & Kim, D. (2008). Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. In Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers (pp. 435-444). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS). Springer Verlag. 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 et al.
Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. Springer Verlag, 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 proceeding › Conference contribution

Woo, S, Park, W, Ahn, SY, An, S & Kim, D 2008, Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. in Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5200 LNCS, Springer Verlag, 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, Kim D. Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. In Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. Springer Verlag. 2008. p. 435-444. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-89524-4_44

Woo, Sinam ; Park, Woojin ; Ahn, Sae Young et al. / Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. Springer Verlag, 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 Sunshin An and Dongho Kim",

note = "Funding Information: This work was supported by the National Natural Science Foundation (50878219), National Basic Research Program of China (2010CB334710), Natural Science Foundation Project of CQ CSTC2008BA6038, CSTC2009AB6148, CSTC2009AB6149 and CSTC2011BA6026, and the Ministry of Education for New Century Excellent Talent Support Program.; 21st International Conference on Information Networking, ICOIN 2007 ; Conference date: 23-01-2007 Through 25-01-2007",

year = "2008",

doi = "10.1007/978-3-540-89524-4_44",

language = "English",

isbn = "354089523X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "435--444",

booktitle = "Information Networking",

}

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, Sunshin

AU - Kim, Dongho

N1 - Funding Information: This work was supported by the National Natural Science Foundation (50878219), National Basic Research Program of China (2010CB334710), Natural Science Foundation Project of CQ CSTC2008BA6038, CSTC2009AB6148, CSTC2009AB6149 and CSTC2011BA6026, and the Ministry of Education for New Century Excellent Talent Support Program.

PY - 2008

Y1 - 2008

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

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

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

SP - 435

EP - 444

BT - Information Networking

PB - Springer Verlag

T2 - 21st International Conference on Information Networking, ICOIN 2007

Y2 - 23 January 2007 through 25 January 2007

ER -

Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this