Adjusted probabilistic route discovery in mobile ad hoc networks

Jamal Deen Abdulai, Mohamed Ould-Khaoua, Lewis M. Mackenzie

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

Conventional on-demand route discovery methods in mobile ad hoc networks (MANET) employ simple flooding method, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. This paper proposed two new probabilistic methods that can significantly reduce the number of RREQ packets transmitted during route discovery operation. Our simulation analysis reveals that equipping AODV with an appropriate probabilistic route discovery method can result in significant performance improvements in terms of routing overhead, MAC collisions and end-to-end delay while still achieving a good throughput when compared with the traditional AODV.

Original languageEnglish
Pages (from-to)168-182
Number of pages15
JournalComputers and Electrical Engineering
Volume35
Issue number1
DOIs
Publication statusPublished - Jan 2009

Fingerprint

Mobile ad hoc networks
Throughput

Keywords

  • Collision
  • Flooding
  • Forwarding probability
  • MANETs
  • Overhead
  • Reactive routing
  • Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering
  • Control and Systems Engineering

Cite this

Adjusted probabilistic route discovery in mobile ad hoc networks. / Abdulai, Jamal Deen; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.

In: Computers and Electrical Engineering, Vol. 35, No. 1, 01.2009, p. 168-182.

Research output: Contribution to journalArticle

Abdulai, Jamal Deen ; Ould-Khaoua, Mohamed ; Mackenzie, Lewis M. / Adjusted probabilistic route discovery in mobile ad hoc networks. In: Computers and Electrical Engineering. 2009 ; Vol. 35, No. 1. pp. 168-182.
@article{e05221b6c1ae4bf8b7dfdd91dfb4166f,
title = "Adjusted probabilistic route discovery in mobile ad hoc networks",
abstract = "Conventional on-demand route discovery methods in mobile ad hoc networks (MANET) employ simple flooding method, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. This paper proposed two new probabilistic methods that can significantly reduce the number of RREQ packets transmitted during route discovery operation. Our simulation analysis reveals that equipping AODV with an appropriate probabilistic route discovery method can result in significant performance improvements in terms of routing overhead, MAC collisions and end-to-end delay while still achieving a good throughput when compared with the traditional AODV.",
keywords = "Collision, Flooding, Forwarding probability, MANETs, Overhead, Reactive routing, Simulation",
author = "Abdulai, {Jamal Deen} and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.}",
year = "2009",
month = "1",
doi = "10.1016/j.compeleceng.2008.07.002",
language = "English",
volume = "35",
pages = "168--182",
journal = "Computers and Electrical Engineering",
issn = "0045-7906",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Adjusted probabilistic route discovery in mobile ad hoc networks

AU - Abdulai, Jamal Deen

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

PY - 2009/1

Y1 - 2009/1

N2 - Conventional on-demand route discovery methods in mobile ad hoc networks (MANET) employ simple flooding method, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. This paper proposed two new probabilistic methods that can significantly reduce the number of RREQ packets transmitted during route discovery operation. Our simulation analysis reveals that equipping AODV with an appropriate probabilistic route discovery method can result in significant performance improvements in terms of routing overhead, MAC collisions and end-to-end delay while still achieving a good throughput when compared with the traditional AODV.

AB - Conventional on-demand route discovery methods in mobile ad hoc networks (MANET) employ simple flooding method, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. This paper proposed two new probabilistic methods that can significantly reduce the number of RREQ packets transmitted during route discovery operation. Our simulation analysis reveals that equipping AODV with an appropriate probabilistic route discovery method can result in significant performance improvements in terms of routing overhead, MAC collisions and end-to-end delay while still achieving a good throughput when compared with the traditional AODV.

KW - Collision

KW - Flooding

KW - Forwarding probability

KW - MANETs

KW - Overhead

KW - Reactive routing

KW - Simulation

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

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

U2 - 10.1016/j.compeleceng.2008.07.002

DO - 10.1016/j.compeleceng.2008.07.002

M3 - Article

AN - SCOPUS:57849085186

VL - 35

SP - 168

EP - 182

JO - Computers and Electrical Engineering

JF - Computers and Electrical Engineering

SN - 0045-7906

IS - 1

ER -