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

15 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


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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


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