Research Article Open Access

EVALUATING THE PERFORMANCE OF THE LOCATION-AIDED ROUTING-1P ROUTE DISCOVERY ALGORITHM

Ali Maqousi1 and Hussein Al-Bahadili1
  • 1 University of Petra, Jordan

Abstract

Dynamic Routing Protocols (DRPs) are widely-used for routing information among mobile nodes in Mobile Ad Hoc Network (MANET) and establish and maintain connectivity within the network. A DRP comprises two main phases: route discovery and route maintenance. The route discovery phase involves transmission of large number of redundant control packets consuming significant portion of the nodes power and increase communication overheads. Recently, a new efficient and effective route discovery algorithm has been developed, namely, the LAR-1P algorithm, which combines two well-known routing protocols; these are: the Location-Aided Routing scheme 1 (LAR-1) and probabilistic algorithms. This study evaluates and compared the performance of the LAR-1P algorithm against the performance of a number of route discovery algorithms through simulation. For each simulation, the number of retransmissions and reachability are estimated and compared. The simulations results demonstrated that LAR-1P provides better performance than all other algorithms it is compared with, as it significantly reduces communication overheads while maintaining almost the same network connectivity.

Journal of Computer Science
Volume 10 No. 3, 2014, 423-433

DOI: https://doi.org/10.3844/jcssp.2014.423.433

Submitted On: 7 July 2013 Published On: 28 November 2013

How to Cite: Maqousi, A. & Al-Bahadili, H. (2014). EVALUATING THE PERFORMANCE OF THE LOCATION-AIDED ROUTING-1P ROUTE DISCOVERY ALGORITHM. Journal of Computer Science, 10(3), 423-433. https://doi.org/10.3844/jcssp.2014.423.433

  • 2,980 Views
  • 2,561 Downloads
  • 0 Citations

Download

Keywords

  • MANET
  • Route Discovery
  • LAR-1P
  • LAR-1
  • Probabilistic Algorithm
  • Pure Flooding