Skip to main content
SpringerLink
Log in

A novel routing method in hybrid DTN–MANET networks in the critical situations

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Maintaining desirable connections in discrete mobile ad hoc networks (MANETs) is complicated in critical situations. MANETs are often integrated with delay-tolerant networks (viz. DTNs) to achieve an optimal routing method for efficient information distribution. Since it is essential to minimize the message delivery delay rate in critical situations, this study reflects on some parameters to reduce delivery time and increase the message delivery ratio in MANET–DTN routing. Utilizing proper parameters can thus help choose a suitable relay node in the proposed routing method. Selecting a good relay is also performed based on the latest information regarding the current speed changes, the movement direction of the nodes, buffer’s free space, estimated delay, and prior knowledge of sending messages. The routing method employs a simulated annealing algorithm to optimize sending messages in the network. Besides, typical performance benchmarks, such as delivery ratio, average delivery delay, overhead, and dropped messages number, are recruited to investigate the model performance. It is concluded that the suggested routing method has better efficiency than other MANET–DTN routing protocols.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Jahir Y, Atiquzzaman M, Refai H, Paranjothi A, LoPresti P (2018) Routing protocols and architecture for disaster area network: a survey. Ad Hoc Netw 82(4):1–14. https://doi.org/10.1016/j.adhoc.2018.08.005

    Article  Google Scholar 

  2. Kang MW, Chung YW (2020) An improved hybrid routing protocol, combining MANET and DTN. Electronics 9(3):439. https://doi.org/10.3390/electronics9030439

    Article  Google Scholar 

  3. Xie LF, Chong PHJ, Guan YL (2013) Routing strategy in disconnected mobile ad hoc networks with group mobility. EURASIP J Wirel Commun Netw. https://doi.org/10.1186/1687-1499-2013-105

    Article  Google Scholar 

  4. Thomas M, Phand S, Gupta A (2009) Using group structures for efficient routing in delay tolerant networks. Ad Hoc Netw 7(2):344–362. https://doi.org/10.1016/j.adhoc.2008.04.001

    Article  Google Scholar 

  5. Sarafijanovic-Djukic N, Piorkowski M, Grossglauser M (2007) Island hopping: Efficient mobility-assisted forwarding in partitioned networks. In: Proceedings of 3rd annual IEEE communications society on sensor and adhoc communications and networks- SECON ’06, vol 1, pp 226–235

  6. Krug S, Aumüller M, Seitz J (2018) Hybrid scheme to enable DTN routing protocols to efficiently exploit stable MANET contacts. EURASIP J Wirel Commun Netw. https://doi.org/10.1186/s13638-018-1248-5

    Article  Google Scholar 

  7. Papaj J, Dobos L (2017) Hybrid MANET-DTN and a new algorithm for relay nodes selection. Wirel Pers Commun 96(4):5145–5166. https://doi.org/10.1007/s11277-016-3733-7

    Article  Google Scholar 

  8. Aungi C, Wang-Hei HOI, Han Joo Chon P (2017) Store-carry-cooperative forward routing with information epidemics control for data delivery in opportunistic networks. IEEE Access 5:6608–6625. https://doi.org/10.1109/ACCESS.2017.2690341

    Article  Google Scholar 

  9. Azzuhri SR, Ahmad H, Portmann M, Ahmedy I, Pathak R (2016) An efficient hybrid MANET-DTN routing scheme for OLSR. Wirel Pers Commun 89(4):1335–1354. https://doi.org/10.1007/s11277-016-3323-8

    Article  Google Scholar 

  10. Musolesi M, Mascolo C (2009) CAR: context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans Mob Comput 8(2):246–260. https://doi.org/10.1109/TMC.2008.107

    Article  Google Scholar 

  11. Verma A, Savita Kumar S (2021) Routing protocols in delay tolerant networks: comparative and empirical analysis. Wireless Pers Commun 118:551–574. https://doi.org/10.1007/s11277-020-08032-4

    Article  Google Scholar 

  12. Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000

  13. Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceeding of the ACM SIGCOMM workshop on delay-tolerant networking. pp 252–259. https://doi.org/10.1145/1080139.1080143

  14. Lindgern A, Doria A, Schel O (2003) Probabilistic routing in intermittently connected networks. Proce Sigmobile Mobile Comput Commun 7:239–254. https://doi.org/10.1007/978-3-540-27767-5-24

    Article  Google Scholar 

  15. Burgess J, Gallaghar B, Jensen D, Levine BN (2006) MaxProp: routing for vehicle-based disruption-tolerant networks. In: Proceedings 25th IEEE international conference on computer communications, pp 398-408. https://doi.org/10.1109/INFOCOM.2006.228

  16. Halikul L, Mohamad A (2018) EpSoc: Social-based Epidemic-Based routing protocol in the opportunistic mobile social network. Mob Inf Syst. https://doi.org/10.1155/2018/6462826

    Article  Google Scholar 

  17. Qirtas M, Faheem Y, Rehmani MH (2020) A cooperative mobile throw box-based routing protocol for social aware delay tolerant networks. Wirel Netw 26(6):3997–4009. https://doi.org/10.1007/s11276-020-02288-1

    Article  Google Scholar 

  18. Penurkar MR, Deshpande UA (2021) Social characteristics-based routing algorithm for a mobile social network. Computing 103:133–153. https://doi.org/10.1007/s00607-020-00843-4

    Article  MathSciNet  Google Scholar 

  19. Balasubramanian A, Levine BN, Venkataramani A (2007) DTN routing as a resource allocation problem. ACM SIGCOMM Comput Commun Rev 37(4):373–384. https://doi.org/10.1145/1282427.1282422

    Article  Google Scholar 

  20. Mahmood S, Nasir H, Tariq S, Ashraf H et al (2014) Forwarding nodes constraint-based DBR (CDBR) and EEDBR (CEEDBR) in underwater WSNs. Procedia Comput Sci 34:228–235. https://doi.org/10.1016/j.procs.2014.07.015

    Article  Google Scholar 

  21. Li Z, Shen H (2013) SEDUM: exploiting social networks in utility-based distributed routing for DTNs. IEEE Trans Comput 62(1):83–97. https://doi.org/10.1109/TC.2011.232

    Article  MathSciNet  MATH  Google Scholar 

  22. Mao Y, Zhou C, Ling Y, Lloret J (2019) An optimized probabilistic delay-tolerant network (DTN) routing protocol based on scheduling mechanism for the internet of things (IoT). Sensors 19(2):243. https://doi.org/10.3390/s19020243

    Article  Google Scholar 

  23. Dhurandher S, Sharma D, Woungang I, Bhati S (2013) HBPR: History-based prediction for routing in infrastructure-less opportunistic networks. In: Proceeding of IEEE 27th international conference on advanced information networking and applications (AINA) Barcelona, pp 931–936. https://doi.org/10.1109/AINA.2013.105

  24. Mawad Y, Fischer S (2018) HIDTN: hybrid DTN and infrastructure networks for reliable and efficient data dissemination. In: Processing of 28th international telecommunication networks and applications conference, Sydney NSW Australia. https://doi.org/10.1109/ATNAC.2018.8615322

  25. Nigam R, Sharma DK, Jain S, Srivastava G (2021) A local betweenness centrality based forwarding technique for social opportunistic IoT networks. Mobile Netw Appl. https://doi.org/10.1007/s11036-021-01820-7

    Article  Google Scholar 

  26. Sharma D, Dhurandher SK, Woungang I et al (2015) A machine learning-based protocol for efficient routing in opportunistic networks. IEEE Syst J 12(3):2207–2213. https://doi.org/10.1109/JSYST.2016.2630923

    Article  Google Scholar 

  27. Dhurandher S K, Borah SJ, Obaidat MS, et al. (2015) Probability-based controlled flooding in opportunistic networks. In Proceedings of 12th international joint conference on e-business and telecommunications (ICETE), Colmar, France, pp 3–8. https://doi.org/10.5220/0005580300030008

  28. Gupta AK, Bhattacharya I, Banerjee PS, Mandal JK, Mukherjee AM (2016) DirMove: direction of movement-based routing in DTN architecture for the post-disaster scenario. Wirel Netw 22(3):723–740. https://doi.org/10.1007/s11276-015-0994-0

    Article  Google Scholar 

  29. Shahzamal M, Pervez MF, Zaman MAU, Hossain MD (2014) Mobility models for delay tolerant network: a survey. Int J Wirel Mob Netw. https://doi.org/10.5121/ijwmn.2014.6410

    Article  Google Scholar 

  30. Ouadrhiri AE, Nissar B, Kamili M, Rahmouni I (2021) Fast-MICDTN: a new decentralized control mechanism for content-centric disruption tolerant networks, Computing, 2021 Publication. https://doi.org/10.1007/s00607-021-00940-y

  31. Roy A, Pachuau JL, Saha AK (2021) An overview of queuing delay and various delay-based algorithms in networks. Computing 103:2361–2399. https://doi.org/10.1007/s00607-021-00973-3

    Article  MathSciNet  MATH  Google Scholar 

  32. Niyato D, Wang P (2009) Optimization of the mobile router and traffic sources in vehicular delay-tolerant network. IEEE Trans Veh Technol 58(9):5095–5104. https://doi.org/10.1109/tvt.2009.2025379

    Article  Google Scholar 

  33. Niyato D, Wang P, Teo JCM (2009) Performance analysis of the vehicular delay-tolerant network. In: Processing 2009 IEEE wireless communications and networking conference, April 2009. pp 1–5. https://doi.org/10.1109/WCNC.2009.491789

  34. Sehgal R, Peyravi H (2015) End to end delay analysis in delay tolerant networks. Int J Comput Appl 22(3):102–110. https://doi.org/10.1145/3133322

    Article  Google Scholar 

  35. Peyravi H, Sehgal R (2017) Link modeling and delay analysis in networks with disruptive links. ACM Trans Sens Netw 13(4):1–25. https://doi.org/10.1145/3133322

    Article  Google Scholar 

  36. Sermpezis P, Spyropoulos T (2017) Delay analysis of epidemic schemes in sparse and dense heterogeneous contact networks. IEEE Trans Mob Comput 16(9):2464–2477. https://doi.org/10.1109/TMC.2016.2634017

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Somaye Pirzadi & Mohammad Ali Pourmina

  2. Department of Electrical Engineering, Amir Kabir University of Technology, Tehran, Iran

    Seyed Mostafa Safavi-Hemami

Authors
  1. Somaye Pirzadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Ali Pourmina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed Mostafa Safavi-Hemami
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Ali Pourmina.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pirzadi, S., Pourmina, M.A. & Safavi-Hemami, S.M. A novel routing method in hybrid DTN–MANET networks in the critical situations. Computing 104, 2137–2156 (2022). https://doi.org/10.1007/s00607-022-01084-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-022-01084-3

Keywords

Search

Navigation