Graph-based Resource Allocation for Disaster Management in IoT Environment

Abstract

Allocation of emergency resources for the required tasks during disaster times is a non-trivial problem. In disaster situations, often times, networks for communication are greatly affected. From this perspective, Internet of Things, the new upcoming technology can be utilized in forming a dynamic network using Internet for communication. The availability of the resources and the tasks that need to be addressed can be efficiently manged using IoT. Now, maximum bipartite graph approach is employed for the resources allocation of various tasks. The bipartite graph based approach results in the allocation of maximum resources to finish the given tasks effectively. Further, the proposed approach is compared with greedy approach in terms of fairness of resource allocation for utility and execution time.