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

6 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

Fingerprint

Mobile ad hoc networks
Broadcasting
Routing protocols
Thermal noise
Throughput

Keywords

  • Broadcast Storm Problem
  • Channel Adaptive Probabilistic Broadcast
  • Manets
  • Probabilistic scheme
  • Route Discovery

ASJC Scopus subject areas

  • Computer Networks and Communications

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

Efficient broadcasting for route discovery in Mobile Ad-hoc Networks. / Adarbah, Haitham Y.; Ahmad, Shakeel; Arafeh, Bassel; Duffy, Alistair.

Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference. Institute of Electrical and Electronics Engineers Inc., 2015. 7285290.

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

Adarbah, HY, 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., 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Chicago, United States, 7/26/15. https://doi.org/10.1109/SPECTS.2015.7285290
Adarbah HY, Ahmad S, Arafeh B, Duffy A. 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. Institute of Electrical and Electronics Engineers Inc. 2015. 7285290 https://doi.org/10.1109/SPECTS.2015.7285290
Adarbah, Haitham Y. ; Ahmad, Shakeel ; Arafeh, Bassel ; Duffy, Alistair. / Efficient broadcasting for route discovery in Mobile Ad-hoc Networks. Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference. Institute of Electrical and Electronics Engineers Inc., 2015.
@inproceedings{3b81a534754e4404b57a6f26ae928fb1,
title = "Efficient broadcasting for route discovery in Mobile Ad-hoc Networks",
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.",
keywords = "Broadcast Storm Problem, Channel Adaptive Probabilistic Broadcast, Manets, Probabilistic scheme, Route Discovery",
author = "Adarbah, {Haitham Y.} and Shakeel Ahmad and Bassel Arafeh and Alistair Duffy",
year = "2015",
month = "9",
day = "30",
doi = "10.1109/SPECTS.2015.7285290",
language = "English",
booktitle = "Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Efficient broadcasting for route discovery in Mobile Ad-hoc Networks

AU - Adarbah, Haitham Y.

AU - Ahmad, Shakeel

AU - Arafeh, Bassel

AU - Duffy, Alistair

PY - 2015/9/30

Y1 - 2015/9/30

N2 - 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.

AB - 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.

KW - Broadcast Storm Problem

KW - Channel Adaptive Probabilistic Broadcast

KW - Manets

KW - Probabilistic scheme

KW - Route Discovery

UR - http://www.scopus.com/inward/record.url?scp=84992066476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84992066476&partnerID=8YFLogxK

U2 - 10.1109/SPECTS.2015.7285290

DO - 10.1109/SPECTS.2015.7285290

M3 - Conference contribution

AN - SCOPUS:84992066476

BT - Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -