Neighbour coverage: A dynamic probabilistic route discovery for mobile ad hoc networks

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

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

21 Citations (Scopus)

Abstract

Blind flooding is extensively use 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 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 a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput.

Original languageEnglish
Title of host publicationProceedings of the 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
Pages165-172
Number of pages8
Publication statusPublished - 2008
Externally publishedYes
Event2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008 - Edinburgh
Duration: 16 Jun 200818 Jun 2008

Publication series

NameProceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008

Conference

Conference2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
Country/TerritoryUnited Kingdom
CityEdinburgh
Period16/06/0818/06/08

Keywords

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

Fingerprint

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

Cite this