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

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 publicationInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
Pages165-172
Number of pages8
Publication statusPublished - 2008
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008 - Edinburgh, United Kingdom
Duration: Jun 16 2008Jun 19 2008

Other

OtherInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
CountryUnited Kingdom
CityEdinburgh
Period6/16/086/19/08

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

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 International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008 (pp. 165-172)