Efficient broadcasting for route discovery in mobile Ad-Hoc Networks

Haitham Y. Adarbah, Shakeel Ahmad, Bassel Arafeh, Alistair Duffy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Broadcasting is used in on-demand routing protocols to discover routes in Mobile Ad-hoc Networks (MANETs). On-demand routing protocols, such as AODV (Ad-hoc On-demand Distance Vector) routing, commonly employ pure flooding based broadcasting. However, pure flooding generates excessively redundant routing traffic that may lead to broadcast storm problem (BSP) and deteriorate the performance of MANETs significantly. Probabilistic broadcasting schemes were proposed in the literature to address BSP. However, these schemes do not consider thermal noise and interference which exist in real life MANETs, and therefore, do not perform well in real life MANETs. This paper presents a novel Channel Adaptive Probabilistic Broadcast (CAPB) scheme to disseminate RREQ packets efficiently. The proposed CAPB scheme determines the probability of rebroadcasting RREQ packets on the fly according to the current SINR (Signal to Interference plus Noise Ratio) and node density in the neighborhood. The proposed scheme and two related state of the art (SoA) schemes from the literature ([1] and [2]) are implemented in the standard AODV routing protocol to replace the pure flooding based broadcast Simulation results show that the proposed scheme outperforms the standard AODV and the two competitors in terms of routing overhead, throughput and end-to-end delay significantly.

Original languageEnglish
Title of host publicationSymposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015
PublisherThe Society for Modeling and Simulation International
Pages137-143
Number of pages7
Volume47
Edition9
Publication statusPublished - 2015
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015 - Chicago, United States
Duration: Jul 26 2015Jul 29 2015

Other

OtherInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015
CountryUnited States
CityChicago
Period7/26/157/29/15

Keywords

  • Broadcast storm problem
  • Channel adaptive probabilistic broadcast
  • MANETS
  • Probabilistic scheme
  • Route discovery

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Efficient broadcasting for route discovery in mobile Ad-Hoc Networks'. Together they form a unique fingerprint.

Cite this