Journal of Emerging Technologies in Web Intelligence, Vol 4, No 4 (2012), 352-361, Nov 2012

Dynamic Probabilistic Flooding in DSR Routing Algorithm for Wireless Network

Muneer Bani Yassein, Qusai Abuein, Deya Alzoubi


Broadcasting in Mobile Ad Hoc Networks (MANETs) is one of the most important operations that are used to disseminate data throughout the entire network. Simple flooding is the conventional operation that performs broadcasting in MANETs. Although flooding is a simple operation that achieves a high delivery of data, it has many disadvantages summarized by the redundant broadcasts, contention and collision, which are referred to as the broadcast storm problem. Probabilistic protocols stand to provide a good solution to the problems associated with simple flooding. This paper, presents Dynamic Probabilistic Flooding (DPF) for expand Dynamic Source Routing (DSR). The dynamic probabilistic routing protocol controls the flooding by dynamically determining the rebroadcast probability of a node based on the local knowledge of the neighbors, thus reducing a rebroadcast messages, and therefore, increasing the overall routing reliability by decreasing the routing overhead. All experiments are conducted using Network simulator 2 (NS-2). The simulations results show that the proposed protocol outperformed original DSR in terms of reducing average End-To-End delay, increased PDR and reducing routing overhead.


Mobile Ad Hoc Networks; broadcasting; flooding; Probabilistic flooding


N. Enneya, M. El Koutbi, A. BERQIA." Enhancing AODV Performance based on Statistical Mobility Quantification". The IEEE International Conference on Information & Communication Technologies: from Theory to Applications (2006) pp.2455 – 2460

Y. Zhang and W. Lee, "Intrusion Detection in Wireless Ad-Hoc Networks", ACM MOBICOMM, (2000) pp. 275-283.

S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic. "Mobile Ad Hoc Networking ",New Jersey: IEEE Press, (2004) pp. 205 - 229.

R. Timo, K. Blackmore, L. Hanlen. "On Entropy Measures for Dynamic Network Topologies: Limits to MANET "( 2005) pp.89-94.

Dr.S.Karthik,S.Kannan,Dr.V.P.Arunachalam,Dr.T.Ravichandran, Dr.M.L.Valarmathi, "An Investigation about Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols in MANET", IJCSI International Journal of Computer Science (2010) pp. 35-41.

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network, Wireless Networks", (2002) pp. 153-167.

B. Williams, T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks". Proceeding of ACM Symposium on Mobile Ad Hoc Networking & Computing (2002) pp. 194–205.

M. Bani Yassein, M. Ould-Khaoua S. Papanastasiou, A.Al- Ayyoub, "On the Effect of Mobility and Density on Probabilistic Flooding in MANETs". Proc. INT. Working Conference on Performance Modeling and Evaluation of Heterogeneous Networks (2004) pp. 63/1- 63/9.

P.Rongers, N.Abu-Gazaleh ," Robustness of network-wide broadcast in MANET" . IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, Washington DC, (2005) pp. – 185.

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu," The broadcast storm problem in a mobile ad hoc network", Wireless Networks (2002) 153–167.

Y. Sasson, D. Cavin, A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks", Proc. IEEE Wireless Communications & Networking Conference (2003) pp. 1124-1130.

C. Perkins, E. BELDing-Royer and S. Das," Ad hoc On-demand Distance Vector (AODV) routing". IETF Mobile Ad Hoc Networking Working Group, internet draft version 13, (2003).

M. Bani Yassein, M. Ould Khaoua and S.Papanatasiou," On the Performance of Probabilistic Flooding in Mobile Ad Hoc Networks". 11th International Conference on Parallel and Distributed Systems - Workshops (2005) pp.125-129.

M. Bani Yassein and M. Ould Khaoua," Application of Probabilistic Flooding in MANETs". Ubiquitous Computing and Communication Journal. 1 (2007) pp.1-5.

M. Masadeh Bani Yassein, M. Ould Khaoua, L. M. Mackenzie and S.Papanatasiou, "Performance Evaluation of Adjusted Probabilistic Broadcasting in MANETs". Proceedings of the 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing (2006) pp.245-249.

M. Bani-Yassein, M. Ould-Khaoua, L. M. Mackenzie, S. Papanastasiou and A. Jamal, "Improving Route Discovery In On-Demand Routing Protocols Using Local Topology Information in MANETs". Proceedings of the Ninth ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2006) pp.95-99.

J. Abdulai, M. Ould-Khaoua, L.M. Mackenzie, "Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks", 32nd IEEE Conference on Local Computer Networks (2007) pp.739-746.

M. Bani Yassein ,M. Bani Khalaf ,A. Y. Al-Dubai , "A Performance Comparison of Smart Probabilistic Broadcasting of Ad hoc Distance Vector (AODV)", 25th UK Performance Engineering Workshop (2009) pp.6-7.

M. Bani Yassein and M. Bani Khalaf ," A Performance Comparison of Smart Probabilistic Broadcasting of Ad hoc Distance vector (AODV)". Proceeding of the IEEE International conference on Communications, Propagation and Electronics (2009) pp.6-8

A. M. Hanashi, A. Siddique,I. Awan and M. Woodward , "Performance Evaluation of Dynamic Probabilistic Flooding Under Different Mobile Model in MANETs". 13th International Conference on Parallel and Distributed Systems (2007) pp. 1-6

A. M. Hanashi, A.Siddique, I. Awan and M. Woodward." Dynamic Probabilistic Flooding Performance Evaluation of On-demand Routing Protocols in MANETs". Proceedings of the 2008 International Conference on Complex, Intelligent and Software Intensive Systems, (2008) pp.200-204.

Q. Zhang, D.P. Agrawal, "Dynamic probabilistic broadcasting in MANETs", Proceedings of Journal of Parallel and Distributed Computing (2005) 220–233.

J. Cartigny, D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks", Telecommunication Systems (2003) pp.189–204.

The Network Simulator Site. [Online] [Accessed 2010 January]. Available from URL,

Muneer Bani Yassein, Saher S. Manaseer and Ahmad A. Momani," Adaptive Backoff Algorithm for Wireless Internet," International Journal of Emerging Technologies in Web Intelligence, Volume 4, Number 2, Pages 155-163, 2012

Deepika Chaudhary, ” Bee-Inspired Routing Protocols for Mobile Ad HOC Network (MANET)”, International Journal of Emerging Technologies in Web Intelligence, Volume 2, Number 2, Pages 86-89, 2010

Full Text: PDF

Journal of Emerging Technologies in Web Intelligence (JETWI, ISSN 1798-0461)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.