A new RREQ message forwarding technique based on Bayesian probability theory

Venetis Kanakaris, David Ndzi, Kyriakos Ovaliadis, Linda Yang

Research output: Contribution to journalArticle

Abstract

The flooding method, which is used by many mobile ad-hoc routing protocols, is a process in which a route request packet (RREQ) is broadcasted from a source node to other nodes in the network. This often results in unnecessary re-transmissions, causing packet collisions and congestion in the network, a phenomenon called broadcast storm. This article presents firstly the impact of a different message forwarding probability on the RREQ and secondly a RREQ message forwarding scheme which is implemented on Ad-hoc On-Demand Distance Vector Routing (AODV) routing protocol, a Bayesian probability based the AODV extended version based on a modified version of Bayesian probability (AODV_EXT_BP) that reduces routing overheads, by calculating the probability with respect to the neighbour density as well as the posterior probability. The performance of the AODV_EXT_BP is compared to that of extended version of AODV (AODV_EXT), AODV, Destination Sequenced Distance Vector, dynamic source routing and Optimized Link State Routing protocols and the simulation results show that the AODV_EXT_BP protocol achieves better results in all sectors.

Original languageEnglish
JournalEURASIP Journal on Wireless Communications and Networking
Volume2012
Issue number318
DOIs
Publication statusPublished - 23 Oct 2012
Externally publishedYes

Fingerprint

Routing protocols
Network protocols

Cite this

@article{2bb26925c6284c89a028e730b68d0787,
title = "A new RREQ message forwarding technique based on Bayesian probability theory",
abstract = "The flooding method, which is used by many mobile ad-hoc routing protocols, is a process in which a route request packet (RREQ) is broadcasted from a source node to other nodes in the network. This often results in unnecessary re-transmissions, causing packet collisions and congestion in the network, a phenomenon called broadcast storm. This article presents firstly the impact of a different message forwarding probability on the RREQ and secondly a RREQ message forwarding scheme which is implemented on Ad-hoc On-Demand Distance Vector Routing (AODV) routing protocol, a Bayesian probability based the AODV extended version based on a modified version of Bayesian probability (AODV_EXT_BP) that reduces routing overheads, by calculating the probability with respect to the neighbour density as well as the posterior probability. The performance of the AODV_EXT_BP is compared to that of extended version of AODV (AODV_EXT), AODV, Destination Sequenced Distance Vector, dynamic source routing and Optimized Link State Routing protocols and the simulation results show that the AODV_EXT_BP protocol achieves better results in all sectors.",
author = "Venetis Kanakaris and David Ndzi and Kyriakos Ovaliadis and Linda Yang",
year = "2012",
month = "10",
day = "23",
doi = "10.1186/1687-1499-2012-318",
language = "English",
volume = "2012",
journal = "EURASIP Journal on Wireless Communications and Networking",
issn = "1687-1472",
publisher = "Springer Publishing Company",
number = "318",

}

A new RREQ message forwarding technique based on Bayesian probability theory. / Kanakaris, Venetis; Ndzi, David; Ovaliadis, Kyriakos; Yang, Linda.

In: EURASIP Journal on Wireless Communications and Networking, Vol. 2012, No. 318, 23.10.2012.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A new RREQ message forwarding technique based on Bayesian probability theory

AU - Kanakaris, Venetis

AU - Ndzi, David

AU - Ovaliadis, Kyriakos

AU - Yang, Linda

PY - 2012/10/23

Y1 - 2012/10/23

N2 - The flooding method, which is used by many mobile ad-hoc routing protocols, is a process in which a route request packet (RREQ) is broadcasted from a source node to other nodes in the network. This often results in unnecessary re-transmissions, causing packet collisions and congestion in the network, a phenomenon called broadcast storm. This article presents firstly the impact of a different message forwarding probability on the RREQ and secondly a RREQ message forwarding scheme which is implemented on Ad-hoc On-Demand Distance Vector Routing (AODV) routing protocol, a Bayesian probability based the AODV extended version based on a modified version of Bayesian probability (AODV_EXT_BP) that reduces routing overheads, by calculating the probability with respect to the neighbour density as well as the posterior probability. The performance of the AODV_EXT_BP is compared to that of extended version of AODV (AODV_EXT), AODV, Destination Sequenced Distance Vector, dynamic source routing and Optimized Link State Routing protocols and the simulation results show that the AODV_EXT_BP protocol achieves better results in all sectors.

AB - The flooding method, which is used by many mobile ad-hoc routing protocols, is a process in which a route request packet (RREQ) is broadcasted from a source node to other nodes in the network. This often results in unnecessary re-transmissions, causing packet collisions and congestion in the network, a phenomenon called broadcast storm. This article presents firstly the impact of a different message forwarding probability on the RREQ and secondly a RREQ message forwarding scheme which is implemented on Ad-hoc On-Demand Distance Vector Routing (AODV) routing protocol, a Bayesian probability based the AODV extended version based on a modified version of Bayesian probability (AODV_EXT_BP) that reduces routing overheads, by calculating the probability with respect to the neighbour density as well as the posterior probability. The performance of the AODV_EXT_BP is compared to that of extended version of AODV (AODV_EXT), AODV, Destination Sequenced Distance Vector, dynamic source routing and Optimized Link State Routing protocols and the simulation results show that the AODV_EXT_BP protocol achieves better results in all sectors.

U2 - 10.1186/1687-1499-2012-318

DO - 10.1186/1687-1499-2012-318

M3 - Article

VL - 2012

JO - EURASIP Journal on Wireless Communications and Networking

JF - EURASIP Journal on Wireless Communications and Networking

SN - 1687-1472

IS - 318

ER -