Performance Analysis of a Non-Overlapping Binary Exponential Backoff Algorithm over IEEE 802.15.4

Abstract

This paper introduces a performance model of a recently proposed backoff technique named NO-BEB (non-overlapping binary exponential backoff) algorithm over IEEE 802.15.4, which is designed for LR-WPAN (low rate wireless personal area networks). To lessen the collision rate in highly populated wireless networks, NO-BEB tries to evenly distribute the random backoff delay by distinguishing the new range of backoff delays from the previous one according to data delivery failure counts. With this technique, nodes with different failure counts are more probable to pick up distinct backoff delays. For the performance measurement of NO-BEB algorithm, our performance model embeds the behavior of NO-BEB into the traditional model of IEEE 802.15.4. Our numerical analyses show that NO-BEB improves the throughput and transmission delay by up to 39% and 16% maximally, respectively, comparing to the traditional BEB.