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.

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