Skip to main content
Article
Bio-DRN: Robust and Energy-Efficient Bio-Inspired Disaster Response Networks
Proceedings - 2019 IEEE 16th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2019
  • Vijay K. Shah
  • Satyaki Roy
  • Simone Silvestri
  • Sajal K. Das, Missouri University of Science and Technology
Abstract

In the aftermath of large-scale disasters, such as earthquakes or hurricanes, existing communication infrastructures are often critically impaired, preventing timely information exchange between the survivors, responders, and the coordination center. Smart devices, movable base stations, easily deployable WiFi routers, and unimpaired communication towers can be used to set up temporary networks, called disaster response networks (DRNs). However, such networks are challenged by rapid energy depletion of smart devices as well as component failures. To address these issues, in this paper we propose a novel energy-efficient yet robust DRN topology, termed Bio-DRN, that mimics the inherent robustness of a biological network of living organisms, called gene regulatory network (GRN). Specifically, the Bio-DRN is a subgraph of the DRN topology generated by one-to-one mapping between the structurally similar genes and DRN components, i.e., survivors, points of interest like shelter points, and the coordination center. We first formulate the construction of Bio-DRN topology as an integer linear programming optimization problem, and show that it is NP-hard. Then, we present a sub-optimal heuristic that constructs the Bio-DRN topology as a common subgraph of both GRN and DRN topologies. Our experimental study on a real disaster prone region in Bhaktapur, Nepal, shows that Bio-DRN preserves the topological properties of GRN, such as low graph density and motif abundance, and achieves both energy efficiency and network robustness, while ensuring timely message delivery.

Meeting Name
IEEE 16th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2019
Department(s)
Computer Science
Research Center/Lab(s)
Center for High Performance Computing Research
Comments
National Science Foundation, Grant CCF-1533918
Keywords and Phrases
  • Disaster response networks,
  • Energy efficiency,
  • Gene regulatory networks,
  • Robustness
International Standard Book Number (ISBN)
978-172814601-0
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2019 , All rights reserved.
Publication Date
11-1-2019
Publication Date
01 Nov 2019
Disciplines
Citation Information
Vijay K. Shah, Satyaki Roy, Simone Silvestri and Sajal K. Das. "Bio-DRN: Robust and Energy-Efficient Bio-Inspired Disaster Response Networks" Proceedings - 2019 IEEE 16th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2019 (2019) p. 326 - 334
Available at: http://works.bepress.com/sajal-das/208/