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

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 Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015 (9 ed., Vol. 47, pp. 137-143). The Society for Modeling and Simulation International.

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

Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015. Vol. 47 9. ed. The Society for Modeling and Simulation International, 2015. p. 137-143.

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 Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015. 9 edn, vol. 47, The Society for Modeling and Simulation International, pp. 137-143, International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015, Chicago, United States, 7/26/15.
Adarbah HY, Ahmad S, Arafeh B, Duffy A. Efficient broadcasting for route discovery in mobile Ad-Hoc Networks. In Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015. 9 ed. Vol. 47. The Society for Modeling and Simulation International. 2015. p. 137-143
Adarbah, Haitham Y. ; Ahmad, Shakeel ; Arafeh, Bassel ; Duffy, Alistair. / Efficient broadcasting for route discovery in mobile Ad-Hoc Networks. Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015. Vol. 47 9. ed. The Society for Modeling and Simulation International, 2015. pp. 137-143
@inproceedings{015ff8eba9e443758433dcb9e713144f,
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",
language = "English",
volume = "47",
pages = "137--143",
booktitle = "Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015",
publisher = "The Society for Modeling and Simulation International",
edition = "9",

}

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

Y1 - 2015

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=84954186580&partnerID=8YFLogxK

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

M3 - Conference contribution

VL - 47

SP - 137

EP - 143

BT - Symposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015

PB - The Society for Modeling and Simulation International

ER -