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 proceedingConference contribution

16 Citations (Scopus)


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 publicationInformation Networking
Subtitle of host publicationTowards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
PublisherSpringer Verlag
Number of pages10
ISBN (Print)354089523X, 9783540895237
Publication statusPublished - 2008
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)0302-9743
ISSN (Electronic)1611-3349


Other21st International Conference on Information Networking, ICOIN 2007

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.


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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC'. Together they form a unique fingerprint.

Cite this