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...
Autors principals: | , , |
---|---|
Format: | Article |
Idioma: | English |
Publicat: |
Springer
2014
|
Accés en línia: | http://psasir.upm.edu.my/id/eprint/36399/1/An%20efficient%20backoff%20algorithm%20for%20IEEE%20802.pdf |
_version_ | 1825948834100936704 |
---|---|
author | Dahham, Zahraa Sali, Aduwati Mohd Ali, Borhanuddin |
author_facet | Dahham, Zahraa Sali, Aduwati Mohd Ali, Borhanuddin |
author_sort | Dahham, Zahraa |
collection | UPM |
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. |
first_indexed | 2024-03-06T08:35:12Z |
format | Article |
id | upm.eprints-36399 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T08:35:12Z |
publishDate | 2014 |
publisher | Springer |
record_format | dspace |
spelling | upm.eprints-363992015-10-06T06:52:08Z 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 |
spellingShingle | Dahham, Zahraa Sali, Aduwati Mohd Ali, Borhanuddin An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks |
title | 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_short | 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 |
url | http://psasir.upm.edu.my/id/eprint/36399/1/An%20efficient%20backoff%20algorithm%20for%20IEEE%20802.pdf |
work_keys_str_mv | AT dahhamzahraa anefficientbackoffalgorithmforieee802154wirelesssensornetworks AT saliaduwati anefficientbackoffalgorithmforieee802154wirelesssensornetworks AT mohdaliborhanuddin anefficientbackoffalgorithmforieee802154wirelesssensornetworks AT dahhamzahraa efficientbackoffalgorithmforieee802154wirelesssensornetworks AT saliaduwati efficientbackoffalgorithmforieee802154wirelesssensornetworks AT mohdaliborhanuddin efficientbackoffalgorithmforieee802154wirelesssensornetworks |