Performance evaluation of an adaptive congestion avoidance algorithm for IEEE 802.15.4

Ki Chul Noh, Seung Yeon Lee, Youn Soon Shin, Kang Woo Lee, Jong Suk Ahn

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Like most wireless network protocols, IEEE 802.15.4 adopts a CA (Congestion Avoidance) algorithm to avoid early collisions of new frames by randomizing its first transmission delay instead of delivering them immediately. The traditional CA scheme of IEEE 802.15.4 selects its random access time from the predetermined range without considering the degree of underlying network congestion. This static behavior often incurs a long delay to settle in the suitable range for the current network load or frequent clashes especially when heavy traffic lasts long. This paper proposes an ACA(Adaptive Congestion Avoidance) algorithm which dynamically adjusts the initial back off range according to the measurement of the average collision rate. It also introduces an analytical model to predict the performance spectrum in which ACA algorithm's throughput falls. With only small deviations from corresponding simulations, our model shows that ACA scheme can improve the throughput of IEEE 802.15.4 by up-to 41% while shortening the frame delays.

Original languageEnglish
Title of host publicationProceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010
Pages14-19
Number of pages6
DOIs
StatePublished - 2010
Event2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010 - Hong Kong, China
Duration: 11 Dec 201013 Dec 2010

Publication series

NameProceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010

Conference

Conference2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010
Country/TerritoryChina
CityHong Kong
Period11/12/1013/12/10

Keywords

  • Adaptive CA algorithm
  • BEB algorithm
  • CA algorithm
  • IEEE 802.15.4
  • Marchov chain performance model

Fingerprint

Dive into the research topics of 'Performance evaluation of an adaptive congestion avoidance algorithm for IEEE 802.15.4'. Together they form a unique fingerprint.

Cite this