Padovan Sequence Based Backoff Algorithm for Improved Wireless Medium Access in MANETs

Dalil Moad, Soufiene Djahel, Farid Nait-Abdesselam

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

6 Citations (Scopus)


In this paper, we propose a novel Backoff scheme, dubbed Padovan Backoff Algorithm (PBA), to improve the efficiency of IEEE 802.11 MAC protocol when operating in DCF mode. PBA will enable significant reduction of the number of collisions when more than one node try to access the shared wireless medium concurrently, leading to an enhanced network performance. The Binary Exponential Backoff (BEB) scheme used in IEEE 802.11 has been proven to not be the optimal backoff algorithm for MANETs. This is mainly due to the exponential increase of the Contention Window (CW) size when a collision occurs, which results in picking the random backoff timer from a large interval that may lead to a longer waiting time before the node tries to retransmit again. Therefore, this waiting time for the idle medium could be important, especially in dense networks where consecutive collisions are more likely to happen, and thus causes a severe degradation of the network performance. To overcome the above issue, PBA employs a different scheme that reduces the size of CW as compared to BEB, thanks to the Padovan sequence. The obtained simulation results reveal that the PBA allows more efficient network resources utilization and outperforms the legacy BEB scheme in different scenarios.

Original languageEnglish
Title of host publication2014 Global Information Infrastructure and Networking Symposium (GIIS)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479954902
Publication statusPublished - 23 Oct 2014
Externally publishedYes
Event2014 Global Information Infrastructure and Networking Symposium - Montreal, Canada
Duration: 15 Sept 201419 Sept 2014

Publication series

ISSN (Print)2150-3281
ISSN (Electronic)2150-329X


Conference2014 Global Information Infrastructure and Networking Symposium
Abbreviated titleGIIS


  • IEEE 802.11
  • Backoff algorithm
  • MAC Protocols
  • Padovan Sequence
  • DCF Mode
  • MANETs
  • Throughput


Dive into the research topics of 'Padovan Sequence Based Backoff Algorithm for Improved Wireless Medium Access in MANETs'. Together they form a unique fingerprint.

Cite this