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

7 Citations (Scopus)

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 publicationProceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781510810600
DOIs
Publication statusPublished - Sep 30 2015
Event2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Chicago, United States
Duration: Jul 26 2015Jul 29 2015

Other

Other2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 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

    Adarbah, H. Y., Ahmad, S., Arafeh, B., & Duffy, A. (2015). Efficient broadcasting for route discovery in Mobile Ad-hoc Networks. In Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference [7285290] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPECTS.2015.7285290