The Journal of Supercomputing

, Volume 67, Issue 1, pp 131–152 | Cite as

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

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


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.


MANETs Probabilistic broadcast Flooding Routing protocols Jaccard distance Dissimilarity factor 


  1. 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. 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 CrossRefGoogle Scholar
  3. 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 CrossRefGoogle Scholar
  4. 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. 5.
    Haas ZJ, Halpern JY, Li L (2006) Gossip-based ad hoc routing. IEEE/ACM Trans Netw 14(3):479–491 CrossRefGoogle Scholar
  6. 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 CrossRefGoogle Scholar
  7. 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 CrossRefGoogle Scholar
  8. 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. 9.
    Li X, Moaveninejad K, Frieder O (2005) Regional gossip routing for wireless ad hoc networks. Mob Netw Appl 10:61–77 CrossRefGoogle Scholar
  10. 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. 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 CrossRefGoogle Scholar
  12. 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. 13.
    Albert R, Barabási A (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97 CrossRefMATHGoogle Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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 CrossRefGoogle Scholar
  16. 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 CrossRefGoogle Scholar
  17. 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 CrossRefGoogle Scholar
  18. 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. 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. 20.
    Hardle W, Simar L (2003) Applied multivariate statistical analysis. Method and data technologies. Springer, Berlin CrossRefGoogle Scholar
  21. 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. 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. 23.
    Navidi N, Camp T (2004) Stationary distributions for the random waypoint mobility model. IEEE Trans Mob Comput 3(1):99–108 CrossRefGoogle Scholar
  24. 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. 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 CrossRefGoogle Scholar
  26. 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 CrossRefGoogle Scholar

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

Personalised recommendations