Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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 .

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

Similar content being viewed by others

References

  1. 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. 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.

    Article  Google Scholar 

  3. Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H. (2007). Delay-tolerant networking architecture, RFC4838.

  4. 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. Farrell, S., & Cahill, V. (2006). Delay and disruption tolerant networking. Artech House, Inc.

  6. The ONE Simulator, [Online]. http://www.netlab.tkk.fi/tutkimus/dtn/theone/, Last Accessed on 07 April 2015.

  7. Vahdat, A., Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Tech. Rep. CS-200006.

  8. 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.

    Article  Google Scholar 

  9. 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. 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. 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. Nelson, S.C., Bakht, M., Kravets, R. (2009). Encounter-based routing in DTNs. In IEEE INFOCOM 2009, pp. 846–854.

  13. 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. 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.

  15. Gardner-Stephen, P. (2011). The Serval Project: Practical wireless ad-hoc mobile telecommunications [Online]. Available: http://www.servalproject.org/

  16. 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.

  17. AirJaldi (2005). Empowering communities through wireless networks [Online]. Available: http://main.airjaldi.org/

  18. 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. Pentland, A., Fletcher, R., Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. In IEEE Computer Society, 37(1), pp. 78–83.

  20. 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. 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. 

    Article  Google Scholar 

  22. 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. 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. Hyytiä, E., Virtamo, J. (2007). Random waypoint mobility model in cellular networks. Wireless Networks, 13(2), 177–188.

    Article  Google Scholar 

Download references

Acknowledgments

This research work is an outcome of the Government of India Project titled DiSARM funded by Information Technology Research Academy, Media Lab. Asia, Department of Electronics & Information Technology, Ministry of Communications and Information Technology.

Author information

Authors and Affiliations

  1. Department of Computer Application, Kalyani Government Engineering College, Kalyani, West Bengal, India

    Amit Kumar Gupta & Indrajit Bhattacharya

  2. Department of Information Technology, Kalyani Government Engineering College, Kalyani, West Bengal, India

    Partha Sarathi Banerjee

  3. Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal, India

    Jyotsna Kumar Mandal

  4. Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India

    Animesh Mukherjee

Authors
  1. Amit Kumar Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Indrajit Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Partha Sarathi Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jyotsna Kumar Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Animesh Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amit Kumar Gupta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, A.K., Bhattacharya, I., Banerjee, P.S. et al. DirMove: direction of movement based routing in DTN architecture for post-disaster scenario. Wireless Netw 22, 723–740 (2016). https://doi.org/10.1007/s11276-015-0994-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0994-0

Keywords

Search

Navigation