The Journal of Supercomputing

, Volume 67, Issue 1, pp 131–152

Improving discovery phase of reactive ad hoc routing protocols using Jaccard distance

  • D. G. Reina
  • S. L. Toral
  • P. Johnson
  • F. Barrero
Article

DOI: 10.1007/s11227-013-0992-x

Cite this article as:
Reina, D.G., Toral, S.L., Johnson, P. et al. J Supercomput (2014) 67: 131. doi:10.1007/s11227-013-0992-x

Abstract

Recently, more and more research focus has been directed towards optimum designs for Mobile Ad Hoc Networks (MANETs). In this paper, the authors explore novel broadcasting schemes to improve the discovery phase of reactive routing protocols in MANETs. The objective is to reduce the redundancy of routing packets during the discovery phase of the reactive routing protocols for MANETs. For this purpose, the Jaccard distance is used to select dissimilar nodes during the discovery phase in order to reduce redundancy. Furthermore, it is shown that the Jaccard distance is correlated to the Euclidean distance. The simulation results obtained indicate that the Jaccard distance is a suitable metric for improving the discovery phase of the reactive routing protocols in MANETs.

Keywords

MANETsProbabilistic broadcastFloodingRouting protocolsJaccard distanceDissimilarity factor

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • D. G. Reina
    • 1
  • S. L. Toral
    • 1
  • P. Johnson
    • 2
  • F. Barrero
    • 1
  1. 1.Electronic Engineering DepartmentUniversity of SevilleSevilleSpain
  2. 2.School of Engineering, Technology and Maritime OperationsLiverpool John Moores UniversityLiverpoolUK