Fibonacci Backoff Algorithm for IEEE 802.15.4/ZigBee

Muneer O. Bani Yassien, Marwa Kh. Salayma, Wail E. Mardini, Yaser M. Khamayseh

Abstract


The IEEE 802.15.4 is a standard proposed for Wireless Personal Area Network (PAN) and supports low data rate, low cost, low complexity and low power consumption applications. In IEEE 802.15.4 MAC layer, the CSMA/CA algorithm follows the Binary Exponential Backoff (BEB) scheme in order to determine the backoff delay each node shall wait as they need to access the channel. This paper investigate a weakness concerning BEB scheme, that is, the possibility of more than two nodes choose the same backoff exponent value and consequently increasing collision and network contention level which will degrade the overall network performance. To overcome this problem, a new Fibonacci Backoff (FIB) scheme is proposed through which nodes shall wait for an incremental backoff periods as they need to access the channel. Performance of FIB algorithm will be compared to that of BEB after simulating both on two scenarios of a star topology.


Keywords


Backoff algorithm; Fibonacci; IEEE 802.15.4; Medium access control; Performance analysis.

Full Text:

PDF


DOI: http://dx.doi.org/10.5296/npa.v4i3.2094

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

To make sure that you can receive messages from us, please add the 'macrothink.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

Copyright © Macrothink Institute ISSN 1943-3581