Optimized Pessimistic Fibonacci Back-off Algorithm (PFB)
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2012, Vol 3, Issue 9
Abstract
MANET is a self-directed system consisting of mobile nodes, which can be either routers and/or hosts. Nodes in MANET are connected by wireless links without base stations. The Backoff algorithm considered as a main element of Media Access Control (MAC) protocol, which is used to avoid collision in MANET’s. The Fibonacci Backoff algorithm and the Pessimistic Fibonacci Backoff are proposed to improve network performance depending on contention window size. This research introduces a new hybrid Backoff algorithm called Pessimistic Fibonacci Backoff (PFB) Algorithm which merges the two previous algorithms in order to find the most proper contention window sizes that reduce collisions as much as possible. This research takes into consideration and evaluates each of the following main measurements: Packet delivery ratio, normalized routing load and end-to-end delay. Based on the extracted simulation results, PFB algorithm outperforms Pessimistic Linear-Exponential Backoff (PLEB) by up to 76%,40.41%, 31.88% in terms of Packet delivery ratio, end-to-end delay and normalized routing load respectively, especially in the sparse environments. All of the simulation results are obtained by the well-known NS-2 Simulator, version 2.34, without any distance or location measurements devices.
Authors and Affiliations
Muneer Yassein, Mohammed Alomar, Constandinos Mavromoustakis
Keywords
Related Articles
- EP ID EP114410
- DOI -
- Views 121
- Downloads 0
Numerical Method for Constructing Fixed Right Shift (FRS) Code for SAC-OCDMA Systems
In optical code division multiple access (OCDMA) systems, multiple access interference (MAI) problem which amplifies with the number of users actively involving in the network robustly bound the performance of such netwo...
A Comparison of Collaborative Access Control Models
Collaborative environments need access control to data and resources to increase working cooperation efficiently yet effectively. Several approaches are proposed and multiple access control models are recommended in this...
BYOD Implementation Factors in Schools: A Case Study in Malaysia
The Bring Your Own Device (BYOD) initiative has been implemented widely in developed countries as a mechanism to prepare the students for the 4th industrial revolution. Success stories of the initiative vary depending on...
Intellectual Paradigm of Artificial Vision: from Video-Intelligence to Strong Artificial Intelligence
A new (post-Shannon) informational approach is suggested in this paper, which allows to make deep analysis of nature of the information. It was found that information could be presented as an aggregate of quantitative (p...
Knowledge Discovery in Health Care Datasets Using Data Mining Tools
Non communicable diseases (NCDs) are the biggest global killers today. Sixty-three percent of all deaths in 2008 – 36 million people – were caused by NCDs. Nearly 80% of these deaths occurred in low- and middle-in...