Hybrid On-demand greedy routing protocol with backtracking for Mobile Ad-Hoc Networks

Baban A. Mahmood, Ahmed Ibrahim, D. Manivannan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

On-demand routing protocols for Mobile Ad Hoc Networks (MANETs) have been extensively studied. Generally, on-demand routing protocols establish routes by flooding route requests throughout the entire network, which is not a scalable approach. On the other hand, geographic routing protocols do not establish route a priory but route data packets in a greedy fashion towards the destination. When a packet encounters a void (i.e., a node that has no neighbor that is closer to the destination than itself), it is routed around the void using various strategies such as constructing a planarized network graph and then using right hand rule to route around the void. In this paper, we present an on-demand routing protocol which uses greedy approach for route request propagation during route establishment. When the route request encounters a void, it simply uses backtracking to forward the route request around the void without requiring the construction of planarized network graph to round around the void. We compare the performance of our protocol with the well known Ad-Hoc On-demand Distance Vector (AODV) routing protocol which has over twenty thousand citations. Simulation results show that our protocol has a higher packet-delivery ratio, lower control overhead, and less hop count on average than AODV.

Original languageEnglish
Title of host publication2016 9th IFIP Wireless and Mobile Networking Conference, WMNC 2016
Pages110-116
Number of pages7
ISBN (Electronic)9781467387460
DOIs
StatePublished - Aug 15 2016
Event9th IFIP Wireless and Mobile Networking Conference, WMNC 2016 - Colmar, France
Duration: Jul 11 2016Jul 13 2016

Publication series

Name2016 9th IFIP Wireless and Mobile Networking Conference, WMNC 2016

Conference

Conference9th IFIP Wireless and Mobile Networking Conference, WMNC 2016
Country/TerritoryFrance
CityColmar
Period7/11/167/13/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

  • Geographic routing
  • Hybrid Routing
  • MANETs
  • Routing in MANETs
  • Topology Routing

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Hybrid On-demand greedy routing protocol with backtracking for Mobile Ad-Hoc Networks'. Together they form a unique fingerprint.

Cite this