Skip to main content
Springer Nature Link
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ramrekha TA, Panaousis E, Politis C (2011) Standardisation advancements in the area of routing for mobile ad hoc networks. J Supercomput. doi:10.1007/s11227-011-0705-2

    Google Scholar 

  2. Boukerche A, Turgut B, Aydin N, Ahmad MZ, Bölöni L, Turgut D (2011) Routing protocols in ad hoc networks: a survey. Comput Netw 55:3032–3080

    Article  Google Scholar 

  3. Tseng Y, Ni S, Shih E (2003) Adaptive approaches to relieving broadcast storm in a wireless multihop mobile ad hoc networks. IEEE Trans Comput 52(5):545–557

    Article  Google Scholar 

  4. Camp T, Willian B (2002) Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the ACM international symposium on mobile ad hoc networking and computing, pp 194–205

    Google Scholar 

  5. Haas ZJ, Halpern JY, Li L (2006) Gossip-based ad hoc routing. IEEE/ACM Trans Netw 14(3):479–491

    Article  Google Scholar 

  6. Reina DG, Toral SL, Johnson P, Barrero F (2013) Hybrid flooding scheme for mobile ad hoc networks. IEEE Commun Lett 17(3):592–595

    Article  Google Scholar 

  7. Reina DG, Toral SL, Johnson P, Barrero F (2011) A reliable route selection scheme based on caution zone and nodes’ arrival angle. IEEE Commun Lett 15(11):1252–1255

    Article  Google Scholar 

  8. Reina DG, Toral SL, Johnson P, Barrero F (2012) Route duration improvement in wireless sensor and actuator networks based on mobility parameters and flooding control. EURASIP J Wirel Commun Netw 2012(147):1–25

    Google Scholar 

  9. Li X, Moaveninejad K, Frieder O (2005) Regional gossip routing for wireless ad hoc networks. Mob Netw Appl 10:61–77

    Article  Google Scholar 

  10. Pung H, Song J, Jacob L (1999) Fast and efficient flooding based QoS routing algorithm. In: Proceedings of the 8th international conference on computer communications and networks, pp 298–303

    Google Scholar 

  11. Liang O, Sekercioglu YA, Mani N (2006) A survey of multipoint relay based broadcast schemes in wireless ad hoc networks. IEEE Commun Surv Tutor 8(4):30–46

    Article  Google Scholar 

  12. Sasson Y, Cavin D, Shiper A (2003) Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In: IEEE wireless communications and networking (WCNC 2003), pp 1124–1130

    Google Scholar 

  13. Albert R, Barabási A (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97

    Article  MATH  Google Scholar 

  14. Wegener A, Hellbruck H, Fischer S, Schmidt C, Fekete S (2007) Autocast: an adaptive data dissemination protocol for traffic information systems. In: IEEE 66th vehicular technology conference (VTC-2007), pp 1947–1951

    Chapter  Google Scholar 

  15. Bani-Yassein M, Ould-Khaoua M, Mackenzie M, Papanastasiou S (2006) Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks. Int J Wirel Inf Netw 13(2):127–139

    Article  Google Scholar 

  16. Yassein MB, Khalaf MB, Al-Dubai A (2010) A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks. J Supercomput 53:196–211

    Article  Google Scholar 

  17. Wisitpongphan N, Tonguz OK, Parikh JS, Mudalige P, Bai F, Sadekar V (2007) Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wirel Commun 14(6):84–94

    Article  Google Scholar 

  18. Ling H, Mossé D, Znati T (2005) Coverage-based probabilistic forwarding in ad hoc routing. In: Proceedings of the 14th international conference on computer communications and networks (ICCCN 2005), pp 13–18

    Google Scholar 

  19. Tulloss RE (1997) Assessment of similarity indices for undesirable properties and a new tripartite similarity index based on cost functions. In: Palm ME, Chapela IH (eds) Mycology in sustainable development: expanding concepts, vanishing borders. Parkway, Boone, pp 122–143

    Google Scholar 

  20. Hardle W, Simar L (2003) Applied multivariate statistical analysis. Method and data technologies. Springer, Berlin

    Book  Google Scholar 

  21. Royer E, Perkins C (2000) An implementation study of the AODV routing protocol. In: Wireless communications and networking conference (WCNC 2000), pp 1003–1008

    Google Scholar 

  22. Kurkowski S, Navidi W, Camp T (2007) Constructing MANET simulation scenarios that meet standards. In: IEEE international conference on mobile ad hoc and sensor systems (MASS 2007), pp 1–9

    Google Scholar 

  23. Navidi N, Camp T (2004) Stationary distributions for the random waypoint mobility model. IEEE Trans Mob Comput 3(1):99–108

    Article  Google Scholar 

  24. Yoon J, Liu M, Noble B (2003) Random waypoint considered harmful. In: The twenty-second annual joint conference of the IEEE computer and communications (INFOCOM 2003), pp 1312–1321

    Google Scholar 

  25. Heissenbütel M, Braun T, Wälchli M, Bernoulli T (2006) Optimized stateless broadcasting in wireless multi-hop networks. In: Proceedings of the 25th IEEE international conference on computer communications (INFOCOM 2006), pp 1–12

    Chapter  Google Scholar 

  26. Perkins C, Royer E, Das S, Marina M (2001) Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Pers Commun 8(1):16–28

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronic Engineering Department, University of Seville, Seville, Spain

    D. G. Reina, S. L. Toral & F. Barrero

  2. School of Engineering, Technology and Maritime Operations, Liverpool John Moores University, Liverpool, UK

    P. Johnson

Authors
  1. D. G. Reina
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. S. L. Toral
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. P. Johnson
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. F. Barrero
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to S. L. Toral.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reina, D.G., Toral, S.L., Johnson, P. et al. Improving discovery phase of reactive ad hoc routing protocols using Jaccard distance. J Supercomput 67, 131–152 (2014). https://doi.org/10.1007/s11227-013-0992-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-013-0992-x

Keywords