Skip to main content

Advertisement

SpringerLink
Log in

Effective communication for message prioritization in DTN for disaster scenarios

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

When disaster strikes, effective communication is crucial for emergency responses and accessing a victim’s location. Using smartphone-based Delay Tolerant Networks (DTNs) is the prevalent proposed approach to work around network disruptions. One of the challenges in these networks is high-traffic congestion since buffer limitation produces messages that get dropped before they are delivered. This article presents a congestion control strategy using message prioritization for DTNs to increase network resilience facing high message congestion. We measure congestion by considering the free space in the buffer of the nodes involved in the routing or by counting the messages deleted from the buffer in a fixed period to improve the availability and immediacy of information for disaster scenarios. We evaluated the proposed strategies using The ONE simulator to test different mobility models and communication protocols. Results show that the strategy improved delivery rate, buffer usage, eliminated messages, overhead, and latency for the highest priority messages. The best results were obtained in terms of latency, which fits our disaster scenario since timely information is vital. The trade-offs are a slightly lower average delivery rate and a decrease in the lowest priority message delivery rate.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

Data sharing does not apply to this article as no datasets were generated or analyzed during the current study.

References

  1. Basu S, Roy S, Bandyopadhyay S, Bit SD (2020) A utility driven post disaster emergency resource allocation system using DTN. IEEE Trans Syst Man Cybern Syst 50(7):2338–2350

  2. Uchida N, Fukumoto M, Ishida T, Shibata Y (2020) Static body detecting methods by locational and rotational sensors on smartphone for DTN based disaster information system. In: Barolli L, Amato F, Moscato F, Enokido T, Takizawa M (eds) Web, artificial intelligence and network applications. Springer International Publishing, pp 605–613

  3. Bhattacharjee S, Roy S, Das Bit S (2019) Post-disaster map builder: Crowdsensed digital pedestrian map construction of the disaster affected areas through smartphone based DTN. Comput Commun 134:96–113

    Article  Google Scholar 

  4. Basu S, Roy S, Bit SD (2019) Reliable post disaster services over smartphone based DTN. Springer, 152 Beach Road, 21-01/04 Gateway East, 189721 Singapore

  5. Roy A, Mahanta S, Tripathy M, Ghosh S, Bal S (2016) Health condition identification of affected people in post disaster area using DTN. In: 2016 IEEE 7th Annual Ubiquitous Computing, Electronics Mobile Communication Conference (UEMCON), pp 1–3

  6. Matsuzaki R, Ebara H, Muranaka N (2015) Rescue support system with DTN for earthquake disasters. IEICE Trans Commun E98.B(9):1832–1847

    Article  Google Scholar 

  7. Baumgärtner L, Lieser P, Zobel J, Bloessl B, Steinmetz R, Mezini M (2020) LoRAgent: a DTN-based location-aware communication system using LoRa. In: 2020 IEEE Global Humanitarian Technology Conference (GHTC), pp 1–8

  8. Solpico D, Tan MI, Manalansan EJ, Zagala FA, Leceta JA, Lanuza DF, Bernal J, Ramos RD, Villareal RJ, Cruz XM, dela Cruz JA, Lagazo DJ, Honrado JL, Abrajano G, Libatique NJ, Tangonan G (2019) Application of the V-HUB standard using LoRa beacons, mobile cloud, UAVs, and DTN for disaster-resilient communications. In: 2019 IEEE Global Humanitarian Technology Conference (GHTC), pp 1–8

  9. Lindgren A, Doria A, Schelén O (2003) Probabilistic routing in intermittently connected networks. Mobile Comput Commun Rev 7(3):19–20

    Article  Google Scholar 

  10. Burgess J, Gallagher B, Jensen D, Levine BN (2006) MaxProp: Routing for vehicle-based disruption-tolerant networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications, pp 1–11

  11. Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Technical Report, Duke University

  12. Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the ACM SIGCOMM Workshop on Delay-tolerant Networking, pp 252–259

  13. Klinsompus P, Nupairoj N (2015) Critical message scheduling for disaster response and recovery phases. In: 2015 International Conference on Information and Communication Technology Convergence (ICTC), pp 65–70

  14. Lieser P, Richerzhagen N, Luser S, Richerzhagen B, Steinmetz R (2019) Understanding the impact of message prioritization in post-disaster ad hoc networks. In: 2019 International Conference on Networked Systems (NetSys), pp 1–8

  15. Bhattacharjee S, Basu S, Roy S, Bit SD (2016) Best-effort delivery of emergency messages in post-disaster scenario with content-based filtering and Priority-enhanced PRoPHET over DTN. In: 2016 8th International Conference on Communication Systems and Networks (COMSNETS), pp 1–7

  16. Keränen A, Ott J, Kärkkäinen T (2009) The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques for Communications, Networks and Systems, SimuTools 2009, Rome, Italy, March 2-6, 2009, pp 55

  17. Bhattacharjee S, Roy S, Bandyopadhyay S (2015) Exploring an energy-efficient DTN framework supporting disaster management services in post disaster relief operation. Wireless Netw 21(3):1033–1046

    Article  Google Scholar 

  18. Martín-Campillo A, Crowcroft J, Yoneki E, Martí R (2013) Evaluating opportunistic networks in disaster scenarios. J Netw Comput Appl 36(2):870–880

    Article  Google Scholar 

  19. Rosas E, Garay F, Hidalgo N, Marin O (2015) Mobility-aware DTN protocols for post-disaster scenarios. In: 2nd International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2015, Rennes, France, November 30 - December 2, 2015, pp 193–199

  20. Uddin MYS, Ahmadi H, Abdelzaher T, Kravets R (2009) A low-energy, multi-copy inter-contact routing protocol for disaster response networks. In: IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp 1–9

  21. Martín-Campillo A, Martí R (2012) Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios. Comput Commun 35(14):1715–1724

    Article  Google Scholar 

  22. Rosas E, Garay F, Hidalgo N (2020) Context-aware self-adaptive routing for delay tolerant network in disaster scenarios. Ad Hoc Netw 102:102095

  23. Luqman F (2011) TRIAGE: Applying context to improve timely delivery of critical data in mobile ad hoc networks for disaster response. In: 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp 407–408

  24. Begerow P, Krug S, Schellenberg S, Seitz J (2015) Robust reliability-aware buffer management for DTN multicast in disaster scenarios. In: 2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM), pp 274–280

  25. Joe I, Kim S-B (2010) A message priority routing protocol for delay tolerant networks (DTN) in disaster areas. In: International Conference on Future Generation Information Technology, pp 727–737

  26. McAtee F, Narayanan S, Xie GG (2012) Performance analysis of message prioritization in delay tolerant networks. In: MILCOM 2012 - 2012 IEEE Military Communications Conference, pp 1–6

  27. Liu X, Chen Y, Li C, Taylor W, Moore JH (2014) Message prioritization of epidemic forwarding in delay-tolerant networks. In: 2014 International Conference on Computing, Networking and Communications (ICNC), pp 573–577

  28. An Y, Luo X (2011) MACRE: a novel distributed congestion control algorithm in DTN. Adv Eng Forum 1:71–75

    Article  Google Scholar 

  29. Farooq F, Bibi N (2018) Message admission control along with buffer space advertisement to control congestion in delay tolerant networks (DTNS). EAI Endorsed Trans Energy Web 5(17):13

  30. Thompson N, Nelson SC, Bakht M, Abdelzaher T, Kravets R (2010) Retiring replicants: Congestion control for intermittently-connected networks. In: 2010 Proceedings IEEE INFOCOM, IEEE Computer and Communications Societies, pp 1–9

  31. Lakkakorpi J, Pitkänen M, Ott J (2011) Using buffer space advertisements to avoid congestion in mobile opportunistic DTNs. In: International Conference on Wired/Wireless Internet Communications, pp 386–397

  32. Coe E, Raghavendra C (2010) Token based congestion control for DTNs. In: 2010 IEEE Aerospace Conference, pp 1–7

  33. Wang H, Lv H, Wang H, Feng G (2017) DCAR: DTN congestion avoidance routing algorithm based on tokens in an urban environment. J Sens 2017:9

  34. Silva AP, Burleigh S, Hirata CM, Obraczka K (2015) A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Netw 25:480–494

    Article  Google Scholar 

  35. Uddin MYS, Nicol D, Abdelzaher TF, Kravets R (2009) A post-disaster mobility model for delay tolerant networking. In: Proceedings of the 2009 Winter Simulation Conference, WSC 2009, Hilton Austin Hotel, Austin, TX, USA, December 13-16, 2009, pp 2785–2796

  36. Garay F, Rosas E, Hidalgo N (2017) When a tsunami strikes: a mobility model for coastline cities. In: 4th International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2017, Münster, Germany, December 11-13, 2017, pp 1–7

  37. Saha S, Sheldekar A, Joseph C, Mukherjee A, Nandi S (2011) Post disaster management using delay tolerant network. In: Recent Trends in Wireless and Mobile Networks, vol. 162. Springer, Berlin Heidelberg, pp 170–184

Download references

Acknowledgements

The authors want the thank the project Fondecyt Iniciación \(\text{N}^{\underline{\text o}}\)11181028 and STIC-AMSUD code 20-STIC-01, ANID, Chile. Nicolás Hidalgo would like to thank the project Fondecyt Iniciación \(\text{N}^{\underline{\text o}}\)11190314, ANID, Chile.

Funding

The work of the authors Erika Rosas and Orlando Andrade was funded by Agencia Nacional de Investigación y Desarrollo, project Fondecyt Iniciación \(\text{N}^{\underline{\text o}}\)11181028. The work of the Nicolás Hidalgo was funded by Agencia Nacional de Investigación y Desarrollo, project Fondecyt Iniciación \(\text{N}^{\underline{\text o}}\)11190314.

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Informática, Universidad Técnica Federico Santa María, Santiago, Chile

    Erika Rosas & Orlando Andrade

  2. Escuela de Informática y Telecomunicaciones, Facultad de Ingeniería, Universidad Diego Portales, Santiago, Chile

    Nicolás Hidalgo

Authors
  1. Erika Rosas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Orlando Andrade
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nicolás Hidalgo
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

E.R. did the conceptualization of the project. E.R., O.A., and N.H. participated in the research process. E.R. and O.A. defined the methodology. O.A. prepared all the figures and evaluation results. E.R. and O.A. wrote the main manuscript text. All authors reviewed the manuscript.

Corresponding author

Correspondence to Erika Rosas.

Ethics declarations

Ethical approval

Not Applicable.

Human and animal ethics

Not Applicable.

Consent to participate

Not Applicable.

Consent for publication

Not Applicable.

Competing interests

The authors declare they have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and/or discussion reported in this paper.

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

Rosas, E., Andrade, O. & Hidalgo, N. Effective communication for message prioritization in DTN for disaster scenarios. Peer-to-Peer Netw. Appl. 16, 368–382 (2023). https://doi.org/10.1007/s12083-022-01416-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01416-2

Keywords

Search

Navigation