research-article

Graph-based Resource Allocation for Disaster Management in IoT Environment

Authors:

J. Sathish Kumar,

Mukesh A. ZaveriAuthors Info & Claims

AWICT 2017: Proceedings of the Second International Conference on Advanced Wireless Information, Data, and Communication Technologies

Article No.: 12, Pages 1 - 6

https://doi.org/10.1145/3231830.3231842

Published: 13 November 2017 Publication History

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.

References

[1]

Data collection Survey For Disaster Prevention In India, Japan, Available at: http://open_jicareport.jica.go.jp/pdf/12245155.pdf, 2015.

[2]

Wahlstrom, M and Guha-Sapir, D: The Human Cost of Weather-Related Disasters 1995-2015, Geneva, Switzerland: UNISDR (2015), Available at: https://www.unisdr.org/2015/climatechange/COP21_WeatherDisastersReport_2015_FINAL.pdf, 2015.

[3]

Lee, Gyu Myoung and Crespi, Noel and Choi, Jun Kyun and Boussard, Matthieu: Internet of Things, Evolution of Telecommunication Services. In: Proceedings of Springer, pp.257--282, 2013.

Digital Library

[4]

Gubbi, Jayavardhana and Buyya, Rajkumar and Marusic, Slaven and Palaniswami, Marimuthu: Internet of Things (IoT): A vision, architectural elements, and future directions. In: Elsevier Journal of Future Generation Computer Systems, vol.29(7), pp.1645--1660, 2013.

Digital Library

[5]

Muaafa, Mohammed and Concho, Ana Lisbeth and Ramirez-Marquez, Jose: Emergency Resource Allocation for Disaster Response: An Evolutionary Approach. In: SSRN, vol.29(7), pp.1--25, 2014, Available at: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2848892.

[6]

Yang, Lili and Yang, Shuang-Hua and Plotnick, L: How the internet of things technology enhances emergency response operations, Technological Forecasting and Social Change. In: Elsevier Journal, vol.80(9), pp.1854--1867, 2013.

[7]

Yang, Lili and Yang, Shuang-Hua and Plotnick, L: Introduction to graph theory. Prentice hall Upper Saddle River, vol.2, 2001.

[8]

Turner, Jonathan: Faster Maximium Priority Matchings in Bipartite Graphs. arXiv preprint arXiv:1512.09349, 2015.

[9]

Kominers, Scott Duke and Sönmez, Tayfun: Matching with slot-specific priorities: Theory, Theoretical Economics. In:Wiley Online Library, vol.11(2), pp.1854--1867, 2016.

[10]

Pandey, Saurabh K and Zaveri, Mukesh A: Localization for collaborative processing in the internet of things framework. In ACM Proceedings of the Second International Conference on IoT in Urban Space, pp.108--110, 2016.

Digital Library

[11]

Kumar, J Sathish and Zaveri, Mukesh A: Clustering for collaborative processing in IoT network. In ACM Proceedings of the Second International Conference on IoT in Urban Space, pp.95--97, 2016.

Digital Library

[12]

Kumar, J Sathish and Zaveri, Mukesh A: Hierarchical Clustering for Dynamic and Heterogeneous Internet of Things. In Procedia Computer Science(Elsevier/Science Direct), vol.93, pp.276--282, 2016.

[13]

Kumar, J Sathish and Zaveri, Mukesh A and Choksi, Meghavi: Activity Based Resource Allocation in IoT for Disaster Management. In International Conference on Future Internet Technologies and Trends, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Springer vol.220, pp.215--224, 2017.

[14]

Kondaveti, Russell and Ganz, Aura: Decision support system for resource allocation in disaster management. In Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp.3425--3428, 2009.

[15]

L. Ozdamar and W. Yi, "Greedy neighborhood search for disaster relief and evacuation logistics," IEEE Intelligent Systems, vol. 23, no. 1, 2008.

Digital Library

[16]

T. J. Cova and R. L. Church, "Modelling community evacuation vulnerability using gis," International Journal of Geographical Information Science, vol. 11, no. 8, pp. 763--784, 1997.

[17]

A. M. Caunhye, X. Nie, and S. Pokharel, "Optimization models in emergency logistics: A literature review," Socio-economic planning sciences, vol. 46, no. 1, pp. 4--13, 2012.

[18]

H. O. Mete and Z. B. Zabinsky, "Stochastic optimization of medical supply location and distribution in disaster management," International Journal of Production Economics, vol. 126, no. 1, pp. 76--84, 2010.

[19]

G. Barbarosoğrlu, L. Özdamar, and A. Cevik, "An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations," European Journal of Operational Research, vol. 140, no. 1, pp. 118--133, 2002.

[20]

E. T. Erdemir, R. Batta, P. A. Rogerson, A. Blatt, and M. Flanigan, "Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach," European Journal of Operational Research, vol. 207, no. 2, pp. 736--749, 2010.

[21]

E. Rolland, R. A. Patterson, K. Ward, and B. Dodin, "Decision support for disaster management," Operations Management Research, vol. 3, no. 1-2, pp. 68--79, 2010.

[22]

A. C. Chapman, R. A. Micillo, R. Kota, and N. R. Jennings, "Decentralised dynamic task allocation: a practical game: theoretic approach," in Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 2. International Foundation for Autonomous Agents and Multiagent Systems, 2009, pp. 915--922.

Digital Library

[23]

F. Fiedrich, F. Gehbauer, and U. Rickers, "Optimized resource allocation for emergency response after earthquake disasters," Safety science, vol. 35, no. 1, pp. 41--57, 2000.

[24]

B. Balcik, B. M. Beamon, and K.Smilowitz, "Last mile distribution in humanitarian relief," Journal of Intelligent Transportation Systems, vol. 12, no. 2, pp. 51--63, 2008.

[25]

F. Wex, G. Schryen, S. Feuerriegel, and D. Neumann, "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, vol. 235, no. 3, pp. 697--708, 2014.

[26]

M.-S. Chang, Y.-L. Tseng, and J.-W. Chen, "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, vol. 43, no. 6, pp. 737--754, 2007.

[27]

J.-B. Sheu, "An emergency logistics distribution approach for quick response to urgent relief demand in disasters," Transportation Research Part E: Logistics and Transportation Review, vol. 43, no. 6, pp. 687--709, 2007.

[28]

J. H. Lambert and C. E. Patterson, "Prioritization of schedule dependencies in hurricane recovery of transportation agency," Journal of Infrastructure Systems, vol. 8, no. 3, pp. 103--111, 2002.

[29]

J. Zhang, M. Zhang, F. Ren, and J. Liu, "An innovation approach for optimal resource allocation in emergency management," IEEE Transactions on Computers, 2016.

[30]

S. Babashetty, A. G. Kurian, and R. Vonna, "Multi-tenant disaster recovery management system and method for intelligently and optimally allocating computing resources between multiple subscribers," Jul. 26 2016, uS Patent 9,400,718.

[31]

C. Zhang, X. Liu, Y. Jiang, B. Fan, and X. Song, "A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis," European Journal of Operational Research, vol. 250, no. 3, pp. 855--864, 2016.

[32]

S. Chang, M. Ichikawa, H. Deguchi, and Y. Kanatani, "A general framework of resource allocation optimization and dynamic scheduling," SICE Journal of Control, Measurement, and System Integration, vol. 10, no. 2, pp. 77--84, 2017.

[33]

G. Svennerberg, Beginning Google Maps API 3. Apress, 2010.

Digital Library

[34]

D. C. R. Jain and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared systems," Digital Equipment Corporation, Technical Report DEC-TR-301, vol. 38, pp. 1--38, 1984.

Cited By

Gui JCai F(2024)Coverage Probability and Throughput Optimization in Integrated mmWave and Sub-6 GHz Multi-UAV-Assisted Disaster Relief NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.338655023:12(10918-10937)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3386550
Gui JCai F(2021)Efficient Radio Channel Allocation in Integrated mmWave/Sub-6 GHz UAV-Assisted Disaster Relief NetworksMobile Information Systems10.1155/2021/67078042021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/6707804
Li XXu L(2021)A Review of Internet of Things—Resource AllocationIEEE Internet of Things Journal10.1109/JIOT.2020.30355428:11(8657-8666)Online publication date: 1-Jun-2021
https://doi.org/10.1109/JIOT.2020.3035542
Show More Cited By

Index Terms

Graph-based Resource Allocation for Disaster Management in IoT Environment

Recommendations

Task Based Resource Scheduling in IoT Environment for Disaster Management

Poor resource management may lead to loss of many lives and affects the economy. During the disasters, communication networks are destroyed and re-establishment of dynamic network is a challenging issue. However, Internet of Things is an advanced ...
Resource Allocation for Power IoT Edge Devices Based on Edge Node Collaboration
CITCE '24: Proceedings of the 4th International Conference on Computer, Internet of Things and Control Engineering
The current power IoT edge device resource allocation mechanism is mostly set as a basic form, and it is difficult to deal with the allocation according to the preset target, which leads to the low optimization ratio of resource allocation efficiency. In ...
Resource allocation mechanisms and approaches on the Internet of Things
Abstract
Internet of Things (IoT) as a novel paradigm is an environment with a vast number of connected things and applications. The IoT devices are used to generate data, which transforms into useable information and provides applied resources to end-...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AWICT 2017: Proceedings of the Second International Conference on Advanced Wireless Information, Data, and Communication Technologies

November 2017

116 pages

ISBN:9781450353106

DOI:10.1145/3231830

Editor:
Hani Hamdan

Copyright © 2017 ACM.

© 2017 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

In-Cooperation

CNRS: Centre National De La Rechercue Scientifique

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

AWICT 2017

AWICT 2017: Second International Conference on Advanced Wireless Information, Data, and Communication Technologies

November 13 - 14, 2017

Paris, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
201
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)2

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gui JCai F(2024)Coverage Probability and Throughput Optimization in Integrated mmWave and Sub-6 GHz Multi-UAV-Assisted Disaster Relief NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.338655023:12(10918-10937)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3386550
Gui JCai F(2021)Efficient Radio Channel Allocation in Integrated mmWave/Sub-6 GHz UAV-Assisted Disaster Relief NetworksMobile Information Systems10.1155/2021/67078042021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/6707804
Li XXu L(2021)A Review of Internet of Things—Resource AllocationIEEE Internet of Things Journal10.1109/JIOT.2020.30355428:11(8657-8666)Online publication date: 1-Jun-2021
https://doi.org/10.1109/JIOT.2020.3035542
Wang BSun YZhao NGui G(2020)Learn to Coloring: Fast Response to Perturbation in UAV-Assisted Disaster Relief NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2020.296712469:3(3505-3509)Online publication date: Mar-2020
https://doi.org/10.1109/TVT.2020.2967124
Johnson KMadanian SSinha R(2020)Graph-Theoretic Models of Resource Distribution for Cyber-Physical Systems of Disaster-Affected Regions2020 46th Euromicro Conference on Software Engineering and Advanced Applications (SEAA)10.1109/SEAA51224.2020.00087(521-528)Online publication date: Aug-2020
https://doi.org/10.1109/SEAA51224.2020.00087
Ali AShah GArshad J(2019)Energy Efficient Resource Allocation for M2M Devices in 5GSensors10.3390/s1908183019:8(1830)Online publication date: 17-Apr-2019
https://doi.org/10.3390/s19081830
Al-Turjman FDeebak BMostarda L(2019)Energy Aware Resource Allocation in Multi-Hop Multimedia Routing via the Smart Edge DeviceIEEE Access10.1109/ACCESS.2019.29457977(151203-151214)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2945797

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten