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
N1 - Publisher Copyright:
© 2015 Society for Modeling and Simulation International.
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
T3 - Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference
BT - Proceedings of the 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015 - Part of SummerSim 2015 Multiconference
A2 - Davoli, Franco
A2 - Louta, Malamati
A2 - Mahgoub, Imadeldin
A2 - Saldana, Jose
A2 - Obaidat, Mohammad S.
A2 - Marzo, Jose L
A2 - Rodrigues, Joel
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015
Y2 - 26 July 2015 through 29 July 2015
ER -