UPM Institutional Repository

An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks


Dahham, Zahraa and Sali, Aduwati and Mohd Ali, Borhanuddin (2014) An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks. Wireless Personal Communications, 75 (4). pp. 2073-2088. ISSN 0929-6212; ESSN: 1572-834X


IEEE 802.15.4 is one of the most prominent MAC protocol standard designed to achieve low-power, low-cost, and low-rate wireless personal area networks. The contention access period of IEEE 802.15.4 employs carrier sense multiple access with collision avoidance (CSMA/CA) algorithm. A long random backoff time causes longer average delay, while a small one gives a high collision rate. In this paper, we propose an efficient backoff algorithm, called EBA-15.4MAC that enhances the performance of slotted CSMA/CA algorithm. EBA-15.4MAC is designed based on two new techniques; firstly, it updates the contention window size based on the probability of collision parameter. Secondly, EBA-15.4MAC resolves the problem of access collision via the deployment of a novel Temporary Backoff (TB) and Next Temporary Backoff (NTB). In this case, the nodes not choose backoff exponent randomly as mentioned in the standard but they select TB and NTB values which can be 10–50 % of the actual backoff delay selected by the node randomly. By using these two new methods, EBA-15.4MAC minimizes the level of collision since the probability of two nodes selecting the same backoff period will be low. To evaluate the performance of EBA-15.4MAC mechanism, the network simulator has been conducted. Simulation results demonstrate that the proposed scheme significantly improves the throughput, delivery ratio, power consumption and average delay.

Download File

PDF (Abstract)
An efficient backoff algorithm for IEEE 802.pdf

Download (184kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
DOI Number: https://doi.org/10.1007/s11277-013-1454-8
Publisher: Springer
Keywords: WSNs; MAC; IEEE 802.15.4; CSMA/CA; Efficient backoff algorithm
Depositing User: Nabilah Mustapa
Date Deposited: 24 Jun 2015 08:25
Last Modified: 06 Oct 2015 06:52
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/s11277-013-1454-8
URI: http://psasir.upm.edu.my/id/eprint/36399
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item