Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Efficient DropBox Deployment toward Improving Post-Disaster Information Exchange in a Smart City

Published: 04 February 2020 Publication History

Abstract

In the face of a disaster, the already installed gadgets in a smart city can be leveraged to gather post-disaster situational information. However, owing to the typical disruption of cellular and Internet connectivity during disasters, the possibility of transmitting situational information using conventional communication infrastructure is almost ruled out. The networking research community has strongly proposed the use of delay tolerant networks (DTN) in such challenged network scenario. In this article, we exploit the movement of volunteers carrying smartphones in such a scenario to form a DTN and propose a utility-based DropBox deployment scheme toward improving post-disaster situational information exchange. In this scheme, DropBoxes are deployed across the network at high utility locations. Since the effectiveness of the proposed scheme can be evaluated accurately considering an appropriate post-disaster mobility model suitable for smart cities, we present a human movement model for a post-disaster scenario in a smart city. This movement model is shown to have better performance over other competing movement models in a post-disaster smart city environment. An extensive simulation is performed using ONE simulator to evaluate the comparative performance of the proposed DropBox deployment scheme with some state-of-the-art existing deployment schemes using the presented movement model. Simulation results justify the proposed DropBox deployment scheme improves network performances in terms of delivery ratio, overhead ratio, and average residual energy at the cost of tolerable latency.

References

[1]
Yasir Mehmood et al. 2017. Internet-of-things based smart cities: Recent advances and challenges. IEEE Communications Magazine, 16--24.
[2]
Manage Disaster and Build Resilient Smart Cities. Retreived May 4, 2019 from https://india.smartcitiescouncil.com/article/manage-disaster-and-build-resilient-smart-cities.
[3]
How IoT and FirstNet Can Deliver Emergency Response in Smart Cities. Retrieved May 4, 2019 from https://www.hstoday.us/subject-matter-areas/emergency-preparedness/how-iot-and-firstnet-can-deliver-emergency-response-in-smart-cities/.
[4]
Three Emerging Technologies to Improve Emergency Management. Retrieved May 4, 2019 from https://datasmart.ash.harvard.edu/news/article/three-emerging-technologies-improve-emergency-management.
[5]
Dzung Van DINH et al. 2018. ICT enabling technologies for smart cities. In Proc. ICACT (2018), 606--611.
[6]
Smart City Resilience. Retrieved December 10, 2018 from https://www.gsma.com/iot/wp-content/uploads/2013/02/cl_SmartCities_emer_01_131.pdf.
[7]
Souvik Basu, Siuli Roy, Somprakash Bandyopadhyay, and Sipra Das Bit. 2018. A utility driven post disaster emergency resource allocation system using DTN. IEEE Transactions on Systems, Man, and Cybernetics: Systems 99 (2018), 1--13.
[8]
Suman Bhattacharjee, Siuli Roy, and Sipra DasBit. 2018. DPDRM: A decentralized post-disaster resource management scheme using energy efficient smartphone based DTN. Journal of Network and Computer Applications 111 (2018), 1--16.
[9]
Abraham Martın-Campillo, Jon Crowcroft, Eiko Yoneki, and Ramon Martı. 2013. Evaluating opportunistic networks in disaster scenarios. Journal of Network and Computer Applications 36 (2013), 870--880.
[10]
Apratim Mukherjee, Souvik Basu, Siuli Roy, and Somprakash Bandyopadhyay. 2015. Developing a coherent global view for post disaster situation awareness using opportunistic network. In Proc. COMSNETS (2015).
[11]
Souvik Basu, Ayanesh Biswas, Siuli Roy, and Sipra DasBit. 2018. Wise-PRoPHET: A watchdog supervised PRoPHET for reliable dissemination of post disaster situational information over smartphone based DTN. Journal of Network and Computer Applications 109 (2018), 11--23.
[12]
Peng Li, Taiko Kawasaki, Toshiaki Miyazaki, and Song Guo. 2015. Relay placement for latency minimization in delay tolerant networks. In Proc. IEEE ICC Mobile and Wireless Networking Symposium (2015), 3819--3824.
[13]
Ying Zhu, Chao Zhang, Xufei Mao, and Yu Wang. 2015. Social based throwbox placement schemes for large-scale mobile social delay tolerant networks. Computer Communications 65, C (2015), 10--26.
[14]
Bo Fan et.al. 2015. Joint optimization of throwbox deployment and storage allocation in mobile social networks. In Proc. IEEE ICC (2015), 1213--1218.
[15]
Fan Li et al. 2016. Optimization problems in throwbox-assisted delay tolerant networks: Which throwboxes to activate? How Many Active Ones I Need? IEEE Transactions on Computers 65, 5 (2016), 1663--1670.
[16]
Haizhou Bao, Qin Liu, Chuanhe Huang, and Xiaohua Jia. 2017. Minimal road-side unit placement for delay-bounded applications in bus ad-hoc networks. In Proc. IEEE 36th International Performance Computing and Communications Conference (IPCCC) (2017).
[17]
David B. Johnson and David A. Maltz. 1996. Dynamic source routing in ad hoc wireless networks. Mobile Computing 353 (1996), 153--181.
[18]
Injong Rhee et al. 2011. On the levy-walk nature of human mobility. IEEE/ACM Transactions on Networks 19, 3 (2011), 630--643.
[19]
Kyunghan Lee et al. 2012. SLAW: Self-Similar least-action human walk. IEEE/ACM Transactions on Networking 20, 2 (2012), 515--529.
[20]
Aarti Munjal, Tracy Camp, and William C. Navidi. 2011. SMOOTH: A simple way to model human mobility. In Proc. MSWiM (2011), 351--360.
[21]
M.-D. Yusuf S. Uddin, David M. Nicol, Tarek F. Abdelzaher, and Robin H. Kravets. 2009. A post-disaster mobility model for delay tolerant networking. In Proc. Winter Simulation Conference (2009), 2786--2796.
[22]
Linus Bengtsson et al. 2011. Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: A post-earthquake geospatial study in Haiti. PLoS Med. 8, 8 (2011), 1--9.
[23]
Nabanita Das, Souvik Basu, and Sipra Das Bit. 2018. Hm2Sc: Human movement model for post disaster scenario in smart city. In Proc. Complex Networked Systems for Smart Infrastructure (C-NetSys’18), MobiCom, ACM, New Delhi, India, 1--6.
[24]
Nabanita Das and Sipra DasBit. 2017. ProDiP: PDF based DropBox deployment for improved performance of DTN for emergency situation handling in a smart city. In Proc. ANTS (2017), 1--6.
[25]
File:Parisattacks.png. 2019. Wikimedia. Retrieved August 6, 2019 from https://upload.wikimedia.org/wikipedia/commons/c/c4/Parisattacks.png.
[26]
Nepal earthquake. Retrieved April 9, 2019 from http://en.wikipedia.org/wiki/April_2015_Nepal_earthquake.
[27]
Uttarakhand Floods. Retrieved August 6, 2019 from https://en.wikipedia.org/wiki/2013_North_India_floods.
[28]
Suman Bhattacharjee et al. 2017. Implementing multicasting and broadcasting of multimedia data in ONE simulator. In Proc. SIMUTOOLS (2017), 48--56.
[29]
Anders Lindgren, Avri Doria, and Olov Schelen. 2003. Probabilistic routing in intermittently connected networks. In Proc. SIGMOBILE CCR, 7, 3 (2003), 19--20.
[30]
John Burgess et al. 2006. MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proc. IEEE INFOCOM (2006), 1--11.

Cited By

View all
  • (2024)Incentive minimization using energy and buffer efficient routing protocol over Blockchain enabled DTNPeer-to-Peer Networking and Applications10.1007/s12083-024-01737-417:5(3239-3254)Online publication date: 28-Jun-2024
  • (2023)OlaRout: Optimal dropbox deployment based cluster routing for post disaster information exchange in a smart cityPeer-to-Peer Networking and Applications10.1007/s12083-022-01433-116:2(876-899)Online publication date: 24-Jan-2023
  • (2022)ReliefChain: A blockchain leveraged post disaster relief allocation system over smartphone-based DTNPeer-to-Peer Networking and Applications10.1007/s12083-022-01366-915:6(2603-2618)Online publication date: 3-Sep-2022
  • Show More Cited By

Index Terms

  1. Efficient DropBox Deployment toward Improving Post-Disaster Information Exchange in a Smart City

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Transactions on Spatial Algorithms and Systems
          ACM Transactions on Spatial Algorithms and Systems  Volume 6, Issue 2
          June 2020
          192 pages
          ISSN:2374-0353
          EISSN:2374-0361
          DOI:10.1145/3375460
          Issue’s Table of Contents
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 04 February 2020
          Accepted: 01 November 2019
          Revised: 01 August 2019
          Received: 01 December 2018
          Published in TSAS Volume 6, Issue 2

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. Delay tolerant networks
          2. dropbox deployment
          3. human mobility model
          4. post-disaster scenario
          5. smart city

          Qualifiers

          • Research-article
          • Research
          • Refereed

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)21
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 14 Oct 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2024)Incentive minimization using energy and buffer efficient routing protocol over Blockchain enabled DTNPeer-to-Peer Networking and Applications10.1007/s12083-024-01737-417:5(3239-3254)Online publication date: 28-Jun-2024
          • (2023)OlaRout: Optimal dropbox deployment based cluster routing for post disaster information exchange in a smart cityPeer-to-Peer Networking and Applications10.1007/s12083-022-01433-116:2(876-899)Online publication date: 24-Jan-2023
          • (2022)ReliefChain: A blockchain leveraged post disaster relief allocation system over smartphone-based DTNPeer-to-Peer Networking and Applications10.1007/s12083-022-01366-915:6(2603-2618)Online publication date: 3-Sep-2022
          • (2021)Performance Evaluation and Comparison of Various Personal Cloud Storage Services for Healthcare ImagesCyber Intelligence and Information Retrieval10.1007/978-981-16-4284-5_38(435-444)Online publication date: 29-Sep-2021

          View Options

          Get Access

          Login options

          Full Access

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format.

          HTML Format

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media