Optimised relay selection for route discovery in reactive routing

Huda Alaamri, Mehran Abolhasan, Daniel Franklin, Justin Lipman

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

On-demand routing protocols have the potential to provide scalable information delivery in large ad hoc networks. The novelty of these protocols is in their approach to route discovery, where a route is determined only when it is required by initiating a route discovery procedure. Much of the research in this area has focused on reducing the route discovery overhead when prior knowledge of the destination is available at the source or by routing through stable links. Hence, many of the protocols proposed to date still resort to flooding the network when prior knowledge about the destination is un-available. This paper proposes a novel routing protocol for ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing (as used by AODV) with an efficient route discovery algorithm called Tree-based Optimised Flooding (TOF) to improve scalability of ad hoc networks when there is no prior knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimised by selectively flooding the network through a limited set of nodes, referred to as branching nodes. The key factors governing the performance of OTRP are theoretically analysed and evaluated, including the number of branch nodes, location of branching nodes and number of Route REQuest (RREQ) retries. It was found that the performance of OTRP (evaluated using a variety of well-known metrics) improves as the number of branching nodes increases and the number of consumed RREQ retries is reduced. Additionally, theoretical analysis and simulation results shows that OTRP outperforms AODV, DYMO, and OLSR with reduced overheads as the number of nodes and traffic load increases.

Original languageEnglish
Pages (from-to)70-88
Number of pages19
JournalAd Hoc Networks
Volume11
Issue number1
DOIs
Publication statusPublished - Jan 2013

Fingerprint

Routing protocols
Ad hoc networks
Network protocols
Scalability

Keywords

  • Ad hoc network
  • Flooding
  • MANET
  • Route discovery
  • Routing protocols
  • Scalable routing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Optimised relay selection for route discovery in reactive routing. / Alaamri, Huda; Abolhasan, Mehran; Franklin, Daniel; Lipman, Justin.

In: Ad Hoc Networks, Vol. 11, No. 1, 01.2013, p. 70-88.

Research output: Contribution to journalArticle

Alaamri, Huda ; Abolhasan, Mehran ; Franklin, Daniel ; Lipman, Justin. / Optimised relay selection for route discovery in reactive routing. In: Ad Hoc Networks. 2013 ; Vol. 11, No. 1. pp. 70-88.
@article{f397103c05b44920be68322dcd786eb2,
title = "Optimised relay selection for route discovery in reactive routing",
abstract = "On-demand routing protocols have the potential to provide scalable information delivery in large ad hoc networks. The novelty of these protocols is in their approach to route discovery, where a route is determined only when it is required by initiating a route discovery procedure. Much of the research in this area has focused on reducing the route discovery overhead when prior knowledge of the destination is available at the source or by routing through stable links. Hence, many of the protocols proposed to date still resort to flooding the network when prior knowledge about the destination is un-available. This paper proposes a novel routing protocol for ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing (as used by AODV) with an efficient route discovery algorithm called Tree-based Optimised Flooding (TOF) to improve scalability of ad hoc networks when there is no prior knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimised by selectively flooding the network through a limited set of nodes, referred to as branching nodes. The key factors governing the performance of OTRP are theoretically analysed and evaluated, including the number of branch nodes, location of branching nodes and number of Route REQuest (RREQ) retries. It was found that the performance of OTRP (evaluated using a variety of well-known metrics) improves as the number of branching nodes increases and the number of consumed RREQ retries is reduced. Additionally, theoretical analysis and simulation results shows that OTRP outperforms AODV, DYMO, and OLSR with reduced overheads as the number of nodes and traffic load increases.",
keywords = "Ad hoc network, Flooding, MANET, Route discovery, Routing protocols, Scalable routing",
author = "Huda Alaamri and Mehran Abolhasan and Daniel Franklin and Justin Lipman",
year = "2013",
month = "1",
doi = "10.1016/j.adhoc.2012.04.008",
language = "English",
volume = "11",
pages = "70--88",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Optimised relay selection for route discovery in reactive routing

AU - Alaamri, Huda

AU - Abolhasan, Mehran

AU - Franklin, Daniel

AU - Lipman, Justin

PY - 2013/1

Y1 - 2013/1

N2 - On-demand routing protocols have the potential to provide scalable information delivery in large ad hoc networks. The novelty of these protocols is in their approach to route discovery, where a route is determined only when it is required by initiating a route discovery procedure. Much of the research in this area has focused on reducing the route discovery overhead when prior knowledge of the destination is available at the source or by routing through stable links. Hence, many of the protocols proposed to date still resort to flooding the network when prior knowledge about the destination is un-available. This paper proposes a novel routing protocol for ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing (as used by AODV) with an efficient route discovery algorithm called Tree-based Optimised Flooding (TOF) to improve scalability of ad hoc networks when there is no prior knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimised by selectively flooding the network through a limited set of nodes, referred to as branching nodes. The key factors governing the performance of OTRP are theoretically analysed and evaluated, including the number of branch nodes, location of branching nodes and number of Route REQuest (RREQ) retries. It was found that the performance of OTRP (evaluated using a variety of well-known metrics) improves as the number of branching nodes increases and the number of consumed RREQ retries is reduced. Additionally, theoretical analysis and simulation results shows that OTRP outperforms AODV, DYMO, and OLSR with reduced overheads as the number of nodes and traffic load increases.

AB - On-demand routing protocols have the potential to provide scalable information delivery in large ad hoc networks. The novelty of these protocols is in their approach to route discovery, where a route is determined only when it is required by initiating a route discovery procedure. Much of the research in this area has focused on reducing the route discovery overhead when prior knowledge of the destination is available at the source or by routing through stable links. Hence, many of the protocols proposed to date still resort to flooding the network when prior knowledge about the destination is un-available. This paper proposes a novel routing protocol for ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing (as used by AODV) with an efficient route discovery algorithm called Tree-based Optimised Flooding (TOF) to improve scalability of ad hoc networks when there is no prior knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimised by selectively flooding the network through a limited set of nodes, referred to as branching nodes. The key factors governing the performance of OTRP are theoretically analysed and evaluated, including the number of branch nodes, location of branching nodes and number of Route REQuest (RREQ) retries. It was found that the performance of OTRP (evaluated using a variety of well-known metrics) improves as the number of branching nodes increases and the number of consumed RREQ retries is reduced. Additionally, theoretical analysis and simulation results shows that OTRP outperforms AODV, DYMO, and OLSR with reduced overheads as the number of nodes and traffic load increases.

KW - Ad hoc network

KW - Flooding

KW - MANET

KW - Route discovery

KW - Routing protocols

KW - Scalable routing

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

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

U2 - 10.1016/j.adhoc.2012.04.008

DO - 10.1016/j.adhoc.2012.04.008

M3 - Article

AN - SCOPUS:84870059072

VL - 11

SP - 70

EP - 88

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 1

ER -