arrow
Return

A Utility Driven Post Disaster Emergency Resource Allocation System Using DTN

delete2020-07-01
delete19
PRE
AI
S
Souvik Basu *
S
Siuli Roy
S
Somprakash Bandyopadhyay
S
Sipra Das Bit
DOI:10.1109/TSMC.2018.2813008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Two of the most dominant challenges in post disaster emergency resource allocation are: 1) understanding the exact utility, i.e., exigency, of emergency resources and 2) collecting and transmitting the need for these resources to the control station from where resources are allocated. Measuring the utility of resources with precision becomes tricky in a dynamic post disaster scenario, where demands are constantly evolving and supplies trickle in at an uncertain rate. Moreover, collection and transmission of resource needs of far-flung areas are easier said than done owing to the post disaster disruption of communication infrastructure. These result in the ad-hoc allocation of emergency resources to the shelters. In this paper, we first derive a utility function for dynamically enumerating the shelter specific utility of each emergency resource. Subsequently, we propose an opportunistic knowledge sharing scheme for gathering and disseminating resource needs to the control station using a smartphone-based delay tolerant network. Finally, based on these opportunistically transmitted needs, we formulate a utility driven optimal resource allocation model which minimizes overall resource deficit and total resource deployment time. The proposed system optimally assigns constrained emergency resources to different shelters, so that high-utility resources are deployed fast. The effectiveness of the proposed system is evaluated using ONE simulator and LINGO optimization modeling tool. Exhaustive simulation is done to evaluate the comparative performance of our system with a number of competing schemes. Results show that our system outperforms all these schemes in a fully connected scenario. It is also observed that even in an intermittently connected environment, the performance of our system is almost at par with the competing schemes.
Keywords:
Resource management
Peer-to-peer computing
Delays
Knowledge engineering
Linear programming
Communication networks
Operations research
Delay tolerant network (DTN)
human mobility pattern
integer programming
opportunistic knowledge sharing
optimal resource allocation
post disaster situation awareness
utility function
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

I
indian institute of management (iim system)
Scholars:
3.4K
Papers: 4.4K
Citations: 7
H
heritage institute of technology (hitk)
Scholars:
221
Papers: 214
Citations: 0
I
Indian Institute of Management Calcutta
Scholars:
161
Papers: 172
Citations: 0
researcher View more organizations