Skip to main content

Research Repository

Advanced Search

A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks

Yassein, Muneer Bani; Khalaf, Mustafa Bani; Al-Dubai, Ahmed Y.

Authors

Muneer Bani Yassein

Mustafa Bani Khalaf



Abstract

Broadcast is a fundamental operation used in Mobile Ad hoc NETworks (MANETs) for many services, such as route discovery and sending information messages. The direct method to perform broadcast is a simple flooding, which can decrease the performance of MANET. Recently, a probabilistic approach to flooding has been proposed as one of most important suggested solutions to solve the broadcast storm problem, which leads to the collision, contention and duplicated messages. This paper presents the Smart Probabilistic Broadcasting (SPB) as a new probabilistic method to improve the performance of existing on-demand routing protocols by reducing the RREQ overhead during the rout discovery operation. The simulation results show that the combination of AODV and a suitable probabilistic rout discovery can reduce the average end-to-end delay as well as overhead, while achieving low normalized routing load, compared to AODV that uses fixed probability and blind flooding. Simulation experiments have been conducted to examine our proposed scheme. The results show that SPB outperforms its counterparts and opens up a promising framework towards optimal probabilistic broadcasting.

Citation

Yassein, M. B., Khalaf, M. B., & Al-Dubai, A. Y. (2010). A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks. Journal of Supercomputing, 53(1), 196-211. https://doi.org/10.1007/s11227-010-0408-0

Journal Article Type Article
Online Publication Date Mar 17, 2010
Publication Date 2010-07
Deposit Date Mar 31, 2010
Publicly Available Date Mar 31, 2010
Journal The Journal of Supercomputing
Print ISSN 0920-8542
Electronic ISSN 1573-0484
Publisher BMC
Peer Reviewed Peer Reviewed
Volume 53
Issue 1
Pages 196-211
DOI https://doi.org/10.1007/s11227-010-0408-0
Keywords MANET; overhead; flooding; simulation; AODV
Public URL http://researchrepository.napier.ac.uk/id/eprint/3678
Contract Date Mar 31, 2010

Files

A Performance Comparison of Smart Probabilistic Broadcasting of Ad hoc Distance vector (AODV) (accepted version) (477 Kb)
PDF







You might also like



Downloadable Citations