Skip to main content
Springer Nature Link
Log in

MDVR: a novel multicast routing protocol for unmanned mine detection vehicle (UMDV) communication in VANET

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

Abstract

Unmanned mine detection vehicles (UMDVs) have been used for military missions to detect and deactivate mines and reduce military and civilian casualties. UMDVs must cover an area of several kilometers to detect mines. Hence, a central coordination system is required for these UMDVs, and it has been achieved via the development of a vehicular ad hoc network (VANET). UMDVs can communicate with each other by broadcasting mine detection messages (MDMs) to incoming vehicles in VANET without infrastructure installations. Therefore, a novel mine detection vehicle routing (MDVR) protocol has been developed to create an ad hoc communication network among UMDVs. The protocol performs cluster-based multicast communication in real time. It adapts to dynamic scenarios by proposing a priority-based cluster head election scheme (PBCHE) and introducing cluster adaptability level schemes. Network simulator results show that the MDVR protocol can reduce the overhead and delay in MDM dissemination. In addition, the MDVR protocol shows promising results in terms of throughput, packet delivery ratio, and cluster stability.

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
Algorithm 1
Algorithm 2
Fig. 2
Fig. 3
Algorithm 3
Algorithm 4
Algorithm 5
Algorithm 6
Algorithm 7
Algorithm 8
Algorithm 9
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data Availability

Data will be made available at a reasonable request.

References

  1. Rawashdeh NA, Jasim HT (2013) Multi-sensor input path planning for an autonomous ground vehicle. In: 9th International Symposium on Mechatronics and its Applications (ISMA), pp 1–6. https://doi.org/10.1109/ISMA.2013.6547399

  2. Scheidt D, Stipes J (2005) Cooperating unmanned vehicles. In: IEEE Proceedings in Networking, Sensing and Control, pp 326–331. https://doi.org/10.1109/ICNSC.2005.1461210

  3. Landmine Contamination, Casualties and Clearance Database. Available: http://data.worldbank.org/data-catalog/landmine-database. Accessed 01 Jan 2017

  4. 25th Edition of the Landmine Monitor, Landmine and Cluster Munition—Monitor. Available: https://www.the-monitor.org/en-gb/reports/2023/landmine-monitor-2023.aspx. Accessed 26 April 2024

  5. Landmine Monitor (2023) Landmine Monitor 2023: Current conflicts, long-lasting contamination cause high number of mine casualties. Available: https://www.hi-us.org/en/landmine-monitor-2023-current-conflicts--long-lasting-contamination-cause-high-number-of-mine-casualties. Accessed 26 April 2024

  6. Voth D (2004) A new generation of military robots. IEEE J Intell Syst 19(4):2–3. https://doi.org/10.1109/MIS.2004.30

    Article  Google Scholar 

  7. Oshkosh Defense (2015) National Robotics Engineering Center (NREC). Available: http://oshkoshdefense.com/technology-1/unmanned-ground-vehicle/. Accessed 20 Sep 2015

  8. Abdelfatah RI, Abdal-Ghafour NM, Nasr ME (2022) Secure VANET authentication protocol (SVAP) using chebyshev chaotic maps for emergency conditions. IEEE Access 10:1096–1115. https://doi.org/10.1109/ACCESS.2021.3137877

    Article  Google Scholar 

  9. de Almeida TT, de Carvalho Gomes L, Ortiz FM, Júnior JG, Costa LH (2020) Comparative analysis of a vehicular safety application in NS-3 and veins. IEEE Trans Intell Transp Syst 23(1):620–629. https://doi.org/10.1109/tits.2020.3014840

    Article  Google Scholar 

  10. Han R, Shi J, Guan Q, Banoori F, Shen W (2022) Speed and position aware dynamic routing for emergency message dissemination in VANETs. IEEE Access 10:1376–1385. https://doi.org/10.1109/ACCESS.2021.3138960

    Article  Google Scholar 

  11. Wu L, Zhang L, Zhou Q (2021) Event-based control and scheduling of a platoon of vehicles in VANETs. IEEE Access 9:166223–166233. https://doi.org/10.1109/ACCESS.2021.3135439

    Article  Google Scholar 

  12. Ali I, Lim H (2021) NameCent: name centrality-based data broadcast mitigation in vehicular named data networks. IEEE Access 9:162438–162447. https://doi.org/10.1109/access.2021.3133016

    Article  Google Scholar 

  13. Ardakani SP, Kwong CF, Kar P, Liu Q, Li L (2021) CNN: a cluster-based named data routing for vehicular networks. IEEE Access 9:159036–159047. https://doi.org/10.1109/access.2021.3131198

    Article  Google Scholar 

  14. Duarte EK, Da Costa LALF, Erneberg M, De Freitas EP, Bellalta B, Vinel A (2021) SafeSmart: a VANET system for faster responses and increased safety in time-critical scenarios. IEEE Access 9:151590–151606. https://doi.org/10.1109/ACCESS.2021.3126334

    Article  Google Scholar 

  15. Farooq W, Khan MA, Rehman S (2016) A cluster based multicast routing protocol for Autonomous Unmanned Military Vehicles (AUMVs) communication in VANET. In: IEEE International Conference on Computing, Electronic and Electrical Engineering (ICE Cube), pp 42–48. https://doi.org/10.1109/ICECUBE.2016.7495251

  16. Jan SA, Amin NU, Othman M, Ali M, Umar AI, Basir A (2021) A survey on privacy-preserving authentication schemes in VANETs: attacks, challenges and open issues. IEEE Access 9:153701–153726. https://doi.org/10.1109/ACCESS.2021.3125521

    Article  Google Scholar 

  17. Kazi AK, Khan SM, Haider NG (2021) Reliable group of vehicles (RGoV) in VANET. IEEE Access 9:111407–111416. https://doi.org/10.1109/ACCESS.2021.3102216

    Article  Google Scholar 

  18. Lee S, Lim A (2013) An empirical study on Ad Hoc performance of DSRC and Wi-Fi vehicular communications. Int J Distrib Sens Netw 2013:12. https://doi.org/10.1155/2013/482695

    Article  Google Scholar 

  19. Nozari M, Hendessi F, Khiadani NH, Kachooei MA (2021) Using overhearing and rateless coding in disseminating various messages in vehicular AdHoc networks. IEEE Access 9:125052–125064. https://doi.org/10.1109/ACCESS.2021.3110945

    Article  Google Scholar 

  20. Junhai L, Danxia Y, Liu X, Mingyu F (2009) A survey of multicast routing protocols for mobile Ad-Hoc networks. IEEE Commun Surv Tutor 11(1):78–91. https://doi.org/10.1109/SURV.2009.090107

    Article  Google Scholar 

  21. Liang W, Li Z, Zhang H, Wang S, Bie R (2015) Vehicular Ad Hoc networks: architectures, research issues, methodologies, challenges, and trends. Int J Distrib Sens Netw 2015:11. https://doi.org/10.1155/2015/745303

    Article  Google Scholar 

  22. Zhang L, Gao D, Foh CH, Yang D, Gao S (2014) A survey of abnormal traffic information detection and transmission mechanisms in VSNs. Int J Distrib Sens Netw. https://doi.org/10.1155/2014/582761

    Article  Google Scholar 

  23. Farooq W, Khan MA, Rehman S, Saqib NA, Abbas M (2017) AAGV: a cluster based multicast routing protocol for autonomous aerial and ground vehicles communication in VANET. In: Proceedings–2017 International Conference on Frontiers of Information Technology, FIT 2017, 2018, https://doi.org/10.1109/FIT.2017.00063

  24. Farooq W, Khan MA, Rehman S (2016) A novel real time framework for cluster-based multicast communication in vehicular Ad Hoc networks. Int J Distrib Sens Netw 2016:18. https://doi.org/10.1155/2016/8064908

    Article  Google Scholar 

  25. Farooq W, Khan MA, Rehman S (2017) AMVR: A multicast routing protocol for Autonomous Military Vehicles Communication in VANET. In: 14th IEEE International Bhurban Conference on Applied Sciences and Technology (IBCAST), Islamabad, https://doi.org/10.1109/IBCAST.2017.7868128

  26. Delaney WP, Atkins RG, Bernard AD, Boroson DM, Ebel DJ, Feder A, Fleischman JG, Shatz MP, Stein R, Weiner SD (2015) Broad views of defense systems analysis. In: Perspectives on Defense Systems Analysis, MIT Press, Ed., pp 288

  27. Khan MA, Ahsan M, Shah GA, Sher M (2012) Multicast routing protocols in wireless sensor networks (WSNs). J Comput 4(9):9–17

    Google Scholar 

  28. Mohapatra P, Gui C, Li J (2004) Group communications in mobile ad hoc networks. Computer 37(2):52–59. https://doi.org/10.1109/MC.2004.1266296

    Article  Google Scholar 

  29. Vassiliou MS, Agre JR, Shah S, MacDonald T (2013) Crucial differences between commercial and military communications technology needs: why the military still needs its own research. In: In Military Communications Conference, MILCOM 2013 IEEE, pp 342–347. https://doi.org/10.1109/MILCOM.2013.66

  30. Chenghai W, Jianjun Z, Xiquan F, Kaiyu Q, Xiangping L (2015) Research on dynamic routing algorithm of the combat collaboration communication network. In: Control and Decision Conference (CCDC), 2015, pp 4440–4445. https://doi.org/10.1109/CCDC.2015.7162707

  31. Cailleux L, Bouabdallah A (2015) A correspondence model for a future military messaging handling system. In: Communications Magazine, IEEE, pp 46–51. https://doi.org/10.1109/MCOM.2015.7295462

  32. Ganeshmurthy MS, Suresh GR (2015) Path planning algorithm for autonomous mobile robot in dynamic environment. In: 3rd International Conference on Signal Processing, Communication and Networking (ICSCN), pp 1–6. https://doi.org/10.1109/ICSCN.2015.7219901

  33. Preuss S, Thomas M (2008) Wireless, Mesh and Ad Hoc networks; military convoy location and situation awareness. In: Sarnoff Symposium, IEEE, pp 1–5. https://doi.org/10.1109/SARNOF.2008.4520054

  34. Chen H, Hovareshti P, Baras JS (2010) Distributed collaborative controlled autonomous vehicle systems over wireless networks. In: 18th Mediterranean Conference on Control and Automation (MED), pp 1695–1700. https://doi.org/10.1109/MED.2010.5547803

  35. Jeyaprakash T, Mukesh R (2013) A tactical information management system for unmanned vehicles using vehicular adhoc networks. In: 4th International Conference on Intelligent Systems Modelling and Simulation (ISMS), pp 472–474. https://doi.org/10.1109/ISMS.2013.69

  36. Kim SW, Seo SW (2012) Cooperative unmanned autonomous vehicle control for spatially secure group communications. IEEE J Sel Areas Commun 30(5):870–882. https://doi.org/10.1109/JSAC.2012.120604

    Article  Google Scholar 

  37. Stone J, Stratmoen S, McCarthy PM, Collar S (2000) A practical personal and inter-vehicle cordless communication system for today’s mounted and dismounted combat vehicle crewman. In: MILCOM 2000. 21st Century Military Communications Conference Proceedings, pp 30–34. https://doi.org/10.1109/MILCOM.2000.904907

  38. Suthaputchakun C, Ganz A (2006) Military inter-vehicle communication with message priority using IEEE 802.11e. In: Military Communications Conference, 2006. MILCOM IEEE, pp 1–5. https://doi.org/10.1109/MILCOM.2006.302190

  39. Tripathi B, Mishra S, Garg S, Kumar A, Kumar P (2015) An RF relay based control and communication system for unmanned ground vehicle and micro air vehicle. In: 2nd International Conference in Computing for Sustainable Global Development (INDIACom), pp 406–409

  40. Farooq W, Khan MA, Rehman S, Saqib NA (2015) A survey of multicast routing protocols for vehicular ad hoc networks. Int J Distrib Sens Netw. https://doi.org/10.1155/2015/923086

    Article  Google Scholar 

  41. Chen Y-S, Lin Y-W, Lee S-L (2009) A mobicast routing protocol in vehicular ad-hoc networks. In: GLOBECOM 2009-2009 IEEE Global Telecommunications Conference, pp 1–6, https://doi.org/10.1109/GLOCOM.2009.5426207

  42. Hassanabadi B, Valaee S (2014) Reliable periodic safety message broadcasting in VANETs using network coding. IEEE Trans Wirel Commun 13(3):1284–1297. https://doi.org/10.1109/TWC.2014.010214.122008

    Article  Google Scholar 

  43. Joshi HP, Sichitiu ML, Kihl M (2007) Distributed robust geocast multicast routing for inter-vehicle communication. In: 1st WEIRD Workshop on WiMax, Wireless and Mobility

  44. Kihl M, Sichitiu M, Ekeroth T, Rozenberg M (2007) Reliable geographical multicast routing in vehicular ad-hoc networks. Wired/Wireless Internet Commun. https://doi.org/10.1007/978-3-540-72697-5_27

    Article  Google Scholar 

  45. Kunz T, Cheng E (2001) Multicasting in ad-hoc networks : comparing MAODV and ODMRP. In: Proceedings of the Workshop on Ad Hoc Communications, pp 10186–190

  46. Wolterink WK, Heijenk G, Karagiannis G (2010) Constrained geocast to support cooperative. In: Proceedings of the 2nd IEEE Vehicular Networking Conference (VNC ’10), pp 41–48, https://doi.org/10.1109/VNC.2010.5698268

  47. Lakas A, Shaqfa M (2011) Geocache : sharing and exchanging road traffic information using peer-to-peer vehicular communication. In: Proceedings of the 73th IEEE Vehicular Technology Conference, pp 1–7. https://doi.org/10.1109/VETECS.2011.5956785

  48. Rahbar H, Naik K, Nayak A (2010) DTSG: Dynamic time-stable geocast routing in vehicular ad hoc networks. In: 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010, pp 1–7. https://doi.org/10.1109/MEDHOCNET.2010.5546872

  49. Blum J, Eskandarian A, Hoffman L (2003) Mobility management in IVC networks. In: Proceeding of IEEE (IV2003) Intelligent Vehicles Symposium, pp 150–155, https://doi.org/10.1109/IVS.2003.1212900

  50. Maihöfer C, Leinmüller T, Schoch E (2005) Abiding geocast: time stable geocast for ad hoc networks. In: Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks, pp 20–29

  51. Maihofer C, Eberhardt R (2004) Geocast in vehicular environments: caching and transmission range control for improved efficiency. In: IEEE Intelligent Vehicles Symposium, pp 951–956, https://doi.org/10.1109/IVS.2004.1336514

  52. Sun W, Yamaguchi H, Yukimasa K, Kusumoto S (2006) GVGrid: a QoS routing protocol for vehicular ad hoc networks. In: 14th IEEE International Workshop on Quality of Service, pp 130–139, https://doi.org/10.1109/IWQOS.2006.250460

  53. Song T, Xia W, Song T, Shen L (2010) A cluster-based directional routing protocol in VANET. In: 12th International Conference on Communication Technology Proceedings, ICCT, pp 1172–1175, https://doi.org/10.1109/ICCT.2010.5689132

  54. Khan MA, Shah GA, Ahsan M, Sher M (2010) An efficient and reliable clustering algorithm for wireless sensor actor networks (WSANs). In: 53rd IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), pp 332–338, https://doi.org/10.1109/MWSCAS.2010.5548829

  55. Fall K (2011) The ns Manual-The VINT Project

  56. U. and X. P. UC Berkeley, LBL, The Network Simulator ns-2. Available: http://www.isi.edu/nsnam/ns/. Accessed 20 April 2015

  57. Network Simulator NS-3. [Online]. Available: https://www.nsnam.org/

  58. Lopez PA et al. (2018) Microscopic traffic simulation using SUMO. In: 2018 21st International Conference on Intelligent Transportation Systems (ITSC), IEEE, pp 2575–2582, https://doi.org/10.1109/ITSC.2018.8569938

  59. Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks In Ad hoc networking. Addison-Wesley Longman Publishing Co. Inc, Boston, pp 139–172

    Google Scholar 

  60. Verdone R, Fabbri F, Buratti C (2010) Maximizing area throughput in clustered wireless. IEEE J Sel Areas Commun 28(7):1200–1210. https://doi.org/10.1109/JSAC.2010.100924

    Article  Google Scholar 

  61. Farooq W, Islam SU, Khan MA, Rehman S, Gulzari UA, Boudjadar J (2022) UGAVs-MDVR: a cluster-based multicast routing protocol for unmanned ground and aerial vehicles communication in VANET. Appl Sci. https://doi.org/10.3390/app122311995

    Article  Google Scholar 

Download references

Funding

The authors received no specific funding for this work.

Author information

Authors and Affiliations

  1. Institute of Space Technology, Islamabad, Pakistan

    Waqar Farooq & Usman Ali Gulzari

  2. WMG, The University of Warwick, Coventry, UK

    Saif ul Islam

  3. University of Malaya, Kuala Lumpur, Malaysia

    Abdullah Gani

Authors
  1. Waqar Farooq
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Saif ul Islam
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Usman Ali Gulzari
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Abdullah Gani
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Waqar Farooq contributed to conceptualization, methodology, software, formal verification, and writing—original draft. Saif ul Islam contributed to validation and writing—review and editing. Usman Ali Gulzari contributed to conceptualization and writing—review and editing. Abdullah Gani contributed to supervision and writing—review and editing.

Corresponding authors

Correspondence to Waqar Farooq or Saif ul Islam.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farooq, W., ul Islam, S., Gulzari, U.A. et al. MDVR: a novel multicast routing protocol for unmanned mine detection vehicle (UMDV) communication in VANET. J Supercomput 80, 19507–19535 (2024). https://doi.org/10.1007/s11227-024-06192-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06192-9

Keywords