Skip to main content
Erschienen in: Wireless Networks 3/2016

01.04.2016

DirMove: direction of movement based routing in DTN architecture for post-disaster scenario

verfasst von: Amit Kumar Gupta, Indrajit Bhattacharya, Partha Sarathi Banerjee, Jyotsna Kumar Mandal, Animesh Mukherjee

Erschienen in: Wireless Networks | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Network architecture based on opportunistic Delay Tolerant Network (DTN) is best applicable for post-disaster scenarios, where the controlling point of relief work is any fixed point like a local school building or a hospital, whose location is known to everyone. In this work, 4-tier network architecture for post-disaster relief and situation analysis is proposed. The disaster struck area has been divided into clusters known as Shelter Points (SP). The architecture consists of mobile Relief Workers (RW) at tier 1, Throw boxes (TB) at tier 2 placed at fixed locations within SPs. Data Mules (DM) like vehicles, boats, etc. operate at tier 3 that provide inter-SP connectivity. Master Control Station (MCS) is placed at tier 4. The RWs are provided with smart-phones that act as mobile nodes. The mobile nodes collect information from the disaster incident area and send that information to the TB of its SP, using DTN as the communication technology. The messages are then forwarded to the MCS via the DMs. Based on this architecture, a novel DTN routing protocol is proposed. The routing strategy works by tracking recent direction of movement of mobile nodes by measuring their consecutive distances from the destination at two different instants. If any node moves away from the destination, then it is very unlikely to carry its messages towards the destination. For a node, the fittest node among all its neighbours is selected as the next hop. The fittest node is selected using parameters like past history of successful delivery and delivery latency, current direction of movement and node’s recent proximity to the destination. Issues related to routing such as fitness of a node for message delivery, buffer management, packet drop and node energy have been considered. The routing protocol has been implemented in the Opportunistic Networks Environment (ONE) simulator with customized mobility models. It is compared with existing standard DTN routing protocols for efficiency. It is found to reduce message delivery latency and improve message delivery ratio by incurring a small overhead .

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Raffelsberger, C., Hellwagner, H. (2013) A Hybrid MANET-DTN routing scheme for emergency response scenarios. In Pervasive Computing and Communication Workshops (PERCOM Workshops), IEEE International Conference, pp. 505–510. Raffelsberger, C., Hellwagner, H. (2013) A Hybrid MANET-DTN routing scheme for emergency response scenarios. In Pervasive Computing and Communication Workshops (PERCOM Workshops), IEEE International Conference, pp. 505–510.
2.
Zurück zum Zitat Marti, R., Robles, S., Martin-Campillo, A., & Cucurull, J. (2009). Providing early resource allocation during emergencies: The mobile triage tag. Journal of Network and Computer Applications, 32(6), 1167–1182.CrossRef Marti, R., Robles, S., Martin-Campillo, A., & Cucurull, J. (2009). Providing early resource allocation during emergencies: The mobile triage tag. Journal of Network and Computer Applications, 32(6), 1167–1182.CrossRef
3.
Zurück zum Zitat Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H. (2007). Delay-tolerant networking architecture, RFC4838. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H. (2007). Delay-tolerant networking architecture, RFC4838.
4.
Zurück zum Zitat Martin-Campillo, A., Crowcroft, J., Yoneki, E., Marti, R., Martinez, C. (2010). Using haggle to create an electronic triage tag. In The second International workshop on mobile opportunistic networking-ACM/SIGMOBILE MobiOpp 2010, ACM Press, pp. 167–170. Martin-Campillo, A., Crowcroft, J., Yoneki, E., Marti, R., Martinez, C. (2010). Using haggle to create an electronic triage tag. In The second International workshop on mobile opportunistic networking-ACM/SIGMOBILE MobiOpp 2010, ACM Press, pp. 167–170.
5.
Zurück zum Zitat Farrell, S., & Cahill, V. (2006). Delay and disruption tolerant networking. Artech House, Inc. Farrell, S., & Cahill, V. (2006). Delay and disruption tolerant networking. Artech House, Inc.
7.
Zurück zum Zitat Vahdat, A., Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Tech. Rep. CS-200006. Vahdat, A., Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Tech. Rep. CS-200006.
8.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communication Review, 7(3), pp. 19–20.CrossRef Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communication Review, 7(3), pp. 19–20.CrossRef
9.
Zurück zum Zitat Burgess, J., Gallagher, B., Jensen, D., Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proc. IEEE Infocom, vol. 6, pp. 1–11. Burgess, J., Gallagher, B., Jensen, D., Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proc. IEEE Infocom, vol. 6, pp. 1–11.
10.
Zurück zum Zitat Spyropoulos, T., Psounis, K., Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks, In Proc. ACM SIGCOMM Workshop Delay-tolerant networking, pp. 252–259. Spyropoulos, T., Psounis, K., Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks, In Proc. ACM SIGCOMM Workshop Delay-tolerant networking, pp. 252–259.
11.
Zurück zum Zitat Balasubramanian, A., Levine, B., Venkataramani, A. (2007). DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 37(4), pp. 373–384. Balasubramanian, A., Levine, B., Venkataramani, A. (2007). DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 37(4), pp. 373–384.
12.
Zurück zum Zitat Nelson, S.C., Bakht, M., Kravets, R. (2009). Encounter-based routing in DTNs. In IEEE INFOCOM 2009, pp. 846–854. Nelson, S.C., Bakht, M., Kravets, R. (2009). Encounter-based routing in DTNs. In IEEE INFOCOM 2009, pp. 846–854.
13.
Zurück zum Zitat Saha, S., Patra, S., Sheldekar, A., Rijo J. C., Mukherjee, A., Nandi, S. (2011). Post disaster management using delay tolerant network. In The Third International Conference on Wireless & Mobile Networks (WIMO-2011), Ankara, Turkey, pp. 170–184. Saha, S., Patra, S., Sheldekar, A., Rijo J. C., Mukherjee, A., Nandi, S. (2011). Post disaster management using delay tolerant network. In The Third International Conference on Wireless & Mobile Networks (WIMO-2011), Ankara, Turkey, pp. 170–184.
14.
Zurück zum Zitat Md.Uddin, Y.S., Nicol, D.M., Abdelzehar, T.F. (2009). A post-disaster mobility model for delay tolerant networking. In Proc. of the 2009 IEEE Winter Simulation Conference, pp. 2785–2796. Md.Uddin, Y.S., Nicol, D.M., Abdelzehar, T.F. (2009). A post-disaster mobility model for delay tolerant networking. In Proc. of the 2009 IEEE Winter Simulation Conference, pp. 2785–2796.
16.
Zurück zum Zitat Ben-David, Y., Vallentin, M., Fowler, S., Brewer, E. (2010). Jaldimac—taking the distance further. In Proc. of the 4th ACM workshop on networked systems for developing regions, pp. 1–6. Ben-David, Y., Vallentin, M., Fowler, S., Brewer, E. (2010). Jaldimac—taking the distance further. In Proc. of the 4th ACM workshop on networked systems for developing regions, pp. 1–6.
18.
Zurück zum Zitat Heimerl, K., Brewer, E. (2010). The village base station. In Proc. of the 4th ACM Workshop on Networked Systems for Developing Regions, p. 14. Heimerl, K., Brewer, E. (2010). The village base station. In Proc. of the 4th ACM Workshop on Networked Systems for Developing Regions, p. 14.
19.
Zurück zum Zitat Pentland, A., Fletcher, R., Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. In IEEE Computer Society, 37(1), pp. 78–83. Pentland, A., Fletcher, R., Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. In IEEE Computer Society, 37(1), pp. 78–83.
20.
Zurück zum Zitat Braunstein, B., Trimble, T., Mishra, R., Manoj, B., Lenert, L., Rao, R. (2006). Challenges in using distributed wireless mesh network in emergency response. In 3rd International ISCRAM Conference, pp. 30–38. Braunstein, B., Trimble, T., Mishra, R., Manoj, B., Lenert, L., Rao, R. (2006). Challenges in using distributed wireless mesh network in emergency response. In 3rd International ISCRAM Conference, pp. 30–38.
21.
Zurück zum Zitat Martin-Campillo, A., Crowcroft, J., Yoneki, E., & Marti, R. (2013). Evaluating opportunistic networks in disaster scenarios. Journal of Network and Computer Applications, 36(2), 870–880. CrossRef Martin-Campillo, A., Crowcroft, J., Yoneki, E., & Marti, R. (2013). Evaluating opportunistic networks in disaster scenarios. Journal of Network and Computer Applications, 36(2), 870–880. CrossRef
22.
Zurück zum Zitat Trifunovic, S., Picu, A., Hossmann, T., Hummel, K. A. (2013). Slicing the battery pie: Fair and efficient energy usage in device-to-device communication via role switching. In Proc. of the 8th ACM MobiCom workshop on Challenged networks (CHANTS ’13) (pp. 31–36). ACM, New York. Trifunovic, S., Picu, A., Hossmann, T., Hummel, K. A. (2013). Slicing the battery pie: Fair and efficient energy usage in device-to-device communication via role switching. In Proc. of the 8th ACM MobiCom workshop on Challenged networks (CHANTS ’13) (pp. 31–36). ACM, New York.
23.
Zurück zum Zitat Aschenbruck, N., Gerhards-Padilla, E., Gerharz, M., Frank, M., Martini, P. (2007). Modelling mobility in disaster area scenarios. In Proc. of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, pp. 4–12. Aschenbruck, N., Gerhards-Padilla, E., Gerharz, M., Frank, M., Martini, P. (2007). Modelling mobility in disaster area scenarios. In Proc. of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, pp. 4–12.
24.
Zurück zum Zitat Hyytiä, E., Virtamo, J. (2007). Random waypoint mobility model in cellular networks. Wireless Networks, 13(2), 177–188.CrossRef Hyytiä, E., Virtamo, J. (2007). Random waypoint mobility model in cellular networks. Wireless Networks, 13(2), 177–188.CrossRef
Metadaten
Titel
DirMove: direction of movement based routing in DTN architecture for post-disaster scenario
verfasst von
Amit Kumar Gupta
Indrajit Bhattacharya
Partha Sarathi Banerjee
Jyotsna Kumar Mandal
Animesh Mukherjee
Publikationsdatum
01.04.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0994-0

Weitere Artikel der Ausgabe 3/2016

Wireless Networks 3/2016 Zur Ausgabe

Neuer Inhalt