Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2023

01-12-2022

Effective communication for message prioritization in DTN for disaster scenarios

Authors: Erika Rosas, Orlando Andrade, Nicolás Hidalgo

Published in: Peer-to-Peer Networking and Applications | Issue 1/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–113CrossRef 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–113CrossRef
4.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Matsuzaki R, Ebara H, Muranaka N (2015) Rescue support system with DTN for earthquake disasters. IEICE Trans Commun E98.B(9):1832–1847CrossRef Matsuzaki R, Ebara H, Muranaka N (2015) Rescue support system with DTN for earthquake disasters. IEICE Trans Commun E98.B(9):1832–1847CrossRef
7.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Lindgren A, Doria A, Schelén O (2003) Probabilistic routing in intermittently connected networks. Mobile Comput Commun Rev 7(3):19–20CrossRef Lindgren A, Doria A, Schelén O (2003) Probabilistic routing in intermittently connected networks. Mobile Comput Commun Rev 7(3):19–20CrossRef
10.
go back to reference 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 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.
go back to reference Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Technical Report, Duke University Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Technical Report, Duke University
12.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–1046CrossRef 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–1046CrossRef
18.
go back to reference Martín-Campillo A, Crowcroft J, Yoneki E, Martí R (2013) Evaluating opportunistic networks in disaster scenarios. J Netw Comput Appl 36(2):870–880CrossRef Martín-Campillo A, Crowcroft J, Yoneki E, Martí R (2013) Evaluating opportunistic networks in disaster scenarios. J Netw Comput Appl 36(2):870–880CrossRef
19.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Martín-Campillo A, Martí R (2012) Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios. Comput Commun 35(14):1715–1724CrossRef Martín-Campillo A, Martí R (2012) Energy-efficient forwarding mechanism for wireless opportunistic networks in emergency scenarios. Comput Commun 35(14):1715–1724CrossRef
22.
go back to reference Rosas E, Garay F, Hidalgo N (2020) Context-aware self-adaptive routing for delay tolerant network in disaster scenarios. Ad Hoc Netw 102:102095 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference An Y, Luo X (2011) MACRE: a novel distributed congestion control algorithm in DTN. Adv Eng Forum 1:71–75CrossRef An Y, Luo X (2011) MACRE: a novel distributed congestion control algorithm in DTN. Adv Eng Forum 1:71–75CrossRef
29.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Coe E, Raghavendra C (2010) Token based congestion control for DTNs. In: 2010 IEEE Aerospace Conference, pp 1–7 Coe E, Raghavendra C (2010) Token based congestion control for DTNs. In: 2010 IEEE Aerospace Conference, pp 1–7
33.
go back to reference 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 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.
go back to reference 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–494CrossRef 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–494CrossRef
35.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
Metadata
Title
Effective communication for message prioritization in DTN for disaster scenarios
Authors
Erika Rosas
Orlando Andrade
Nicolás Hidalgo
Publication date
01-12-2022
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2023
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-022-01416-2

Other articles of this Issue 1/2023

Peer-to-Peer Networking and Applications 1/2023 Go to the issue

Premium Partner