A new probabilistic Linear Exponential Backoff scheme for MANETs

Yassein, Muneer Bani; Manaseer, Saher; Al-hassan, Asmahan Abu; Taye', Zeinab Abu; Al-Dubai, Ahmed Y.

Abstract

Broadcasting is an essential operation in Mobile ad hoc Networks (MANETs) environments. It is used in the initial phase of route discovery process in many reactive protocols. Although broadcasting is simple, it causes the well known broadcast storm problem, which is a result of packet redundancy, contention and collision. A probabilistic scheme has been proposed to overcome this problem. This work aims to study the effect of network density and network mobility on probabilistic schemes using different thresholds (fixed, 2p, 3p and 4p) with the Pessimistic Linear Exponential Backoff (PLEB) algorithm and compare the results with the standard MAC. A number of simulation experiments have been conducted to examine the performance of the proposed PLEP under different operating conditions. The simulation results show that in dense networks the normalized routing load, delay and routing packets are high and the PLEB outperforms the standard MAC in terms of delay.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)
• Start Date: Apr 19, 2010
• End Date: Apr 23, 2010
• Publication Date: 2010-04
• Deposit Date: Jun 28, 2010
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Book Title: 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)
• ISBN: 9781424465330
• DOI: https://doi.org/10.1109/ipdpsw.2010.5470789
• Keywords: MANETs; parallel distributed computing; AODV; Broadcasting; Flooding; MANET; PLEB
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3765
• Publisher URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05470789