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 contribution

19 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
Event2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008 - Edinburgh, United Kingdom
Duration: Jun 16 2008Jun 18 2008

Other

Other2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008
CountryUnited Kingdom
CityEdinburgh
Period6/16/086/18/08

Keywords

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

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Control and Systems Engineering

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

    Abdulai, J. D., Ould-Khaoua, M., Mackenzie, L. M., & Mohammed, A. (2008). Neighbour coverage: A dynamic probabilistic route discovery for mobile ad hoc networks. In Proceedings of the 2008 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008 (pp. 165-172). [4667558]