Improving probabilistic route discovery in Mobile Ad hoc Networks

J. Abdulai, M. Ould-Khaoua, L. M. Mackenzie

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

30 Citations (Scopus)

Abstract

Conventional on-demand route discovery methods in Mobile Ad hoc Networks (MANET) employ blind flooding, 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 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 reduced if measures are taken during the dissemination of RREQ packets. We propose two new probabilistic methods for on-demand route discovery, that is simple to implement and can significantly reduce the overhead involved in the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant performance improvements on all the standard metrics.

Original languageEnglish
Title of host publicationProceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007
Pages739-746
Number of pages8
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event32nd IEEE Conference on Local Computer Networks, LCN 2007 - Dublin
Duration: 15 Oct 200718 Oct 2007

Publication series

NameProceedings - Conference on Local Computer Networks, LCN

Conference

Conference32nd IEEE Conference on Local Computer Networks, LCN 2007
Country/TerritoryIreland
CityDublin
Period15/10/0718/10/07

Keywords

  • Collision
  • Flooding
  • Forwarding probability
  • MANETs
  • Network connectivity
  • Overhead
  • Reactive routing
  • Simulation

Fingerprint

Dive into the research topics of 'Improving probabilistic route discovery in Mobile Ad hoc Networks'. Together they form a unique fingerprint.

Cite this