On optimising route discovery in absence of previous route information in MANETs

Huda AlAamri, Mehran Abolhasan, Tadeusz Wysocki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

This paper present a new routing protocol for Ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing such as AODV with an efficient route discovery algorithm called Tree-based Optimized Flooding (TOF) to improve scalability of Ad hoc networks when there is no previous knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimized by selectively flooding the network through a limited set of nodes, referred to as branching-nodes. The theoretical analysis and simulation results showed that OTRP outperforms AODV, DYM0, and OLSR and it reduces overheads as number of nodes and traffic increase.

Original languageEnglish
Title of host publicationVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
DOIs
Publication statusPublished - 2009
EventVTC Spring 2009 - IEEE 69th Vehicular Technology Conference - Barcelona, Spain
Duration: Apr 26 2009Apr 29 2009

Other

OtherVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
CountrySpain
CityBarcelona
Period4/26/094/29/09

Fingerprint

Routing Protocol
Routing protocols
Flooding
Ad hoc networks
Ad Hoc Networks
Vertex of a graph
Tree Algorithms
Scalability
Branching
Theoretical Analysis
Routing
Traffic
Network protocols
Demand
Simulation

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

AlAamri, H., Abolhasan, M., & Wysocki, T. (2009). On optimising route discovery in absence of previous route information in MANETs. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference [5073722] https://doi.org/10.1109/VETECS.2009.5073722

On optimising route discovery in absence of previous route information in MANETs. / AlAamri, Huda; Abolhasan, Mehran; Wysocki, Tadeusz.

VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009. 5073722.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

AlAamri, H, Abolhasan, M & Wysocki, T 2009, On optimising route discovery in absence of previous route information in MANETs. in VTC Spring 2009 - IEEE 69th Vehicular Technology Conference., 5073722, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference, Barcelona, Spain, 4/26/09. https://doi.org/10.1109/VETECS.2009.5073722
AlAamri H, Abolhasan M, Wysocki T. On optimising route discovery in absence of previous route information in MANETs. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009. 5073722 https://doi.org/10.1109/VETECS.2009.5073722
AlAamri, Huda ; Abolhasan, Mehran ; Wysocki, Tadeusz. / On optimising route discovery in absence of previous route information in MANETs. VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009.
@inproceedings{360d26c791fa47a1afc773bf5b8b6f08,
title = "On optimising route discovery in absence of previous route information in MANETs",
abstract = "This paper present a new routing protocol for Ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing such as AODV with an efficient route discovery algorithm called Tree-based Optimized Flooding (TOF) to improve scalability of Ad hoc networks when there is no previous knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimized by selectively flooding the network through a limited set of nodes, referred to as branching-nodes. The theoretical analysis and simulation results showed that OTRP outperforms AODV, DYM0, and OLSR and it reduces overheads as number of nodes and traffic increase.",
author = "Huda AlAamri and Mehran Abolhasan and Tadeusz Wysocki",
year = "2009",
doi = "10.1109/VETECS.2009.5073722",
language = "English",
isbn = "9781424425174",
booktitle = "VTC Spring 2009 - IEEE 69th Vehicular Technology Conference",

}

TY - GEN

T1 - On optimising route discovery in absence of previous route information in MANETs

AU - AlAamri, Huda

AU - Abolhasan, Mehran

AU - Wysocki, Tadeusz

PY - 2009

Y1 - 2009

N2 - This paper present a new routing protocol for Ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing such as AODV with an efficient route discovery algorithm called Tree-based Optimized Flooding (TOF) to improve scalability of Ad hoc networks when there is no previous knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimized by selectively flooding the network through a limited set of nodes, referred to as branching-nodes. The theoretical analysis and simulation results showed that OTRP outperforms AODV, DYM0, and OLSR and it reduces overheads as number of nodes and traffic increase.

AB - This paper present a new routing protocol for Ad hoc networks, called On-demand Tree-based Routing Protocol (OTRP). This protocol combines the idea of hop-by-hop routing such as AODV with an efficient route discovery algorithm called Tree-based Optimized Flooding (TOF) to improve scalability of Ad hoc networks when there is no previous knowledge about the destination. To achieve this in OTRP, route discovery overheads are minimized by selectively flooding the network through a limited set of nodes, referred to as branching-nodes. The theoretical analysis and simulation results showed that OTRP outperforms AODV, DYM0, and OLSR and it reduces overheads as number of nodes and traffic increase.

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

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

U2 - 10.1109/VETECS.2009.5073722

DO - 10.1109/VETECS.2009.5073722

M3 - Conference contribution

SN - 9781424425174

BT - VTC Spring 2009 - IEEE 69th Vehicular Technology Conference

ER -