Abstract
Following a large-scale disaster such as an earthquake or a hurricane, existing communication (e.g., cellular towers) and other infrastructures (e.g., power lines, roads etc.) are often critically impaired. This hampers the seamless exchange of information, such as, the status of survivors, requirement of relief materials, supply chain of goods and services, between the rescue/relief teams and the control station in a disaster area, and thereby preventing the timely recovery operations. To address this, several network architectures, utilizing rescue/relief teams equipped with wireless devices and easily deployable towers, have been proposed to set up a temporary communication network. While these works propose novel network architectures, they largely ignore the fact that the availability of network resources are often limited in such scenarios (mainly due to budgetary constraints). Hence in this paper, we design a novel network architecture to specifically address the resource-constrained post-disaster scenarios. The underlying idea is to rationally allocate the constrained network resources in the disaster area such that (i) each shelter point is served by at least one network resource and (ii) the end-to-end network latency, from volunteers to the control station or vice-versa, is minimized. We formulate this resource allocation problem as a non-linear programming (NLP) optimization problem. After proving that such a problem is NP-Hard, we propose an effective sub-optimal heuristic for solving it, and thereby designing the planned architecture. Our extensive experiments based on the real map of Durgapur, India show that, in a resource-constrained scenario, the planned architecture greatly outperforms an unplanned architecture in terms of both delivery probability and end-to-end network latency.
Original language | English |
---|---|
Title of host publication | 2019 11th International Conference on Communication Systems and Networks, COMSNETS 2019 |
Pages | 328-335 |
Number of pages | 8 |
ISBN (Electronic) | 9781538679029 |
DOIs | |
State | Published - May 9 2019 |
Event | 11th International Conference on Communication Systems and Networks, COMSNETS 2019 - Bengaluru, India Duration: Jan 7 2019 → Jan 11 2019 |
Publication series
Name | 2019 11th International Conference on Communication Systems and Networks, COMSNETS 2019 |
---|
Conference
Conference | 11th International Conference on Communication Systems and Networks, COMSNETS 2019 |
---|---|
Country/Territory | India |
City | Bengaluru |
Period | 1/7/19 → 1/11/19 |
Bibliographical note
Publisher Copyright:© 2019 IEEE.
Keywords
- Delay tolerant net-work
- Disaster management
- Post-disaster environments
- Resource allocation
ASJC Scopus subject areas
- Artificial Intelligence
- Computer Networks and Communications
- Hardware and Architecture
- Safety, Risk, Reliability and Quality