A dynamic probabilistic route discovery for mobile ad hoc networks

Jamal Deen Abdulai, Mohamed Ould-Khaoua*, Lewis M. Mackenzie, Aminu Mohammed

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Blind flooding has been extensively used in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus, excessive packet collisions in the network. Such a phenomenon induces what is known as the broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be considerably reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery that dynamically computes the forwarding probability at a given node and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping a routing protocol with the proposed probabilistic route discovery can result in a significant reduction of routing control overhead while achieving good throughput.

Original languageEnglish
Pages (from-to)108-130
Number of pages23
JournalInternational Journal of Communication Networks and Distributed Systems
Issue number1
Publication statusPublished - 2010
Externally publishedYes


  • MANETs
  • broadcast storm
  • flooding
  • forwarding probability
  • mobile ad hoc networks
  • reactive routing
  • route discovery
  • routing overhead
  • simulation

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'A dynamic probabilistic route discovery for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this