A Novel Network Architecture for Resource-Constrained Post-Disaster Environments

Krishnandu Hazra, Vijay K. Shah, Mohd Bilal, Simone Silvestri, Sajal K. Das, Subrata Nandi, Sujoy Saha

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

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 languageEnglish
Title of host publication2019 11th International Conference on Communication Systems and Networks, COMSNETS 2019
Pages328-335
Number of pages8
ISBN (Electronic)9781538679029
DOIs
StatePublished - May 9 2019
Event11th International Conference on Communication Systems and Networks, COMSNETS 2019 - Bengaluru, India
Duration: Jan 7 2019Jan 11 2019

Publication series

Name2019 11th International Conference on Communication Systems and Networks, COMSNETS 2019

Conference

Conference11th International Conference on Communication Systems and Networks, COMSNETS 2019
Country/TerritoryIndia
CityBengaluru
Period1/7/191/11/19

Bibliographical note

Funding Information:
As a part of our future work, we intend to create a small testbed surrounding our university (NIT, Durgapur) and simultaneously, conduct large-scale simulation experiments to further validate the effectiveness of our proposed architecture. We would also like to extend our network architecture to take into account the time-evolving nature of post-disaster scenarios, for instance, the movement of data mules, and the existence of pathways in the area etc. may evolve over time. Additionally, the wireless devices (including towers and IDBs in the area), may suffer from additional issues, such as, energy scarcity, memory overflow, device failures etc. over time, which we intend to address in future as well. VII. ACKNOWLEDGEMENT This Publication is an outcome of the R&D work undertaken partially in the ITRA, Media Lab Asia project entitled “Post-Disaster Situation Analysis and Resource Management Using Delay-Tolerant Peer-to-Peer Wireless Networks (DISARM)”, and partially in the project entitled “Developing ICT-based kiosks for post-disaster situational information management using opportunistic networking framework” funded by Department of Higher Education, Science & Technology and Biotechnology, Government of West Bengal, India. It is also partially supported by NATO grant G4936. REFERENCES

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

Fingerprint

Dive into the research topics of 'A Novel Network Architecture for Resource-Constrained Post-Disaster Environments'. Together they form a unique fingerprint.

Cite this