An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks

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 back...

Full description

Saved in:
Bibliographic Details
Main Authors: Dahham, Zahraa, Sali, Aduwati, Mohd Ali, Borhanuddin
Format: Article
Language:English
Published: Springer 2014
Online Access:http://psasir.upm.edu.my/id/eprint/36399/1/An%20efficient%20backoff%20algorithm%20for%20IEEE%20802.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:psasir.upm.edu.my:36399
record_format eprints
spelling oai:psasir.upm.edu.my:36399 http://psasir.upm.edu.my/id/eprint/36399/ An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks Dahham, Zahraa Sali, Aduwati Mohd Ali, Borhanuddin 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. Springer 2014 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36399/1/An%20efficient%20backoff%20algorithm%20for%20IEEE%20802.pdf 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 10.1007/s11277-013-1454-8
institution UPM IR
collection UPM IR
language English
description 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.
format Article
author Dahham, Zahraa
Sali, Aduwati
Mohd Ali, Borhanuddin
spellingShingle Dahham, Zahraa
Sali, Aduwati
Mohd Ali, Borhanuddin
An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks
author_facet Dahham, Zahraa
Sali, Aduwati
Mohd Ali, Borhanuddin
author_sort Dahham, Zahraa
title An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks
title_short An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks
title_full An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks
title_fullStr An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks
title_full_unstemmed An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks
title_sort efficient backoff algorithm for ieee 802.15.4 wireless sensor networks
publisher Springer
publishDate 2014
url http://psasir.upm.edu.my/id/eprint/36399/1/An%20efficient%20backoff%20algorithm%20for%20IEEE%20802.pdf
_version_ 1782721136773038080
score 12.935284