skip to main content


Title: Capacity-aware cost-efficient network reconstruction for post-disaster scenario
Natural disasters can result in severe damage to communication infrastructure, which leads to further chaos to the damaged area. After the disaster strikes, most of the victims would gather at the evacuation sites for food supplies and other necessities. Having a good communication network is very important to help the victims. In this paper, we aim at recovering the network from the still-alive mobile base stations to the out-of-service evacuation sites by using multi-hop relaying technique. We propose to reconstruct the post-disaster network in a capacity-aware way based on prize collecting Steiner tree. The purpose of the proposed scheme is to achieve high capacity connectivity ratio in a cost efficient way. To provide more accurate evaluation results, we evaluate the proposed scheme by using the real evacuation site and base station data in Tokyo area, and utilizing the big data analysis based post-disaster service availability model.  more » « less
Award ID(s):
1461886
NSF-PAR ID:
10098752
Author(s) / Creator(s):
; ; ; ; ; ;
Date Published:
Journal Name:
IEEE PIMRC
Page Range / eLocation ID:
1 to 6
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ABSTRACT Evacuation plans are designed to move people to safety in case of a disaster. It mainly consists of two components: routing and scheduling. Joint optimization of these two components with the goal of minimizing total evacuation time is a computationally hard problem, specifically when the problem instance is large. Moreover, often in disaster situations, there is uncertainty regarding the passability of roads throughout the evacuation time period. In this paper, we present a way to model the time-varying risk associated with roads in disaster situations. We also design a heuristic method based on the well known Large Neighborhood Search framework to perform the joint optimization task. We use real-world road network and population data from Harris County in Houston, Texas and apply our heuristic to find evacuation routes and schedules for the area. We show that the proposed method is able to find good solutions within a reasonable amount of time. We also perform agent-based simulations of the evacuation using these solutions to evaluate their quality and efficacy. 
    more » « less
  2. The importance to our society of emergency network communications cannot be underestimated. The loss of communication and network systems in a state of emergency denies victims of disaster and city emergency response teams critical information about the crisis. It is essential to restore communication systems and service in order to ensure continuous and efficient emergency operations. This paper presents a cloud-based cost-effective emergency network management system to provide dynamic network services. We have developed a network application to enable users to access the Internet during an emergency. The application is ready to immediately restore lost connectivity through economical embedded systems and UAVs. We implement our prototypes based on Resin.io, a framework that utilizes Linux containers on IoT(Internet of Things) devices to deploy applications. We evaluate our systems on Raspberry Pi, a popular embedded system. We demonstrate the feasibility of our proposed system, showing that it is an economical infrastructure that it can successfully be used for an emergency network to replace a demolished network infrastructure. 
    more » « less
  3. Widespread disasters can overload official agencies’ capacity to provide assistance, and often citizen-led groups emerge to assist with disaster response. As social media platforms have expanded, emergent rescue groups have many ways to harness network and mobile tools to coordinate actions and help fellow citizens. This study used semi-structured interviews and photo elicitation techniques to better understand how wide-scale rescues occurred during the 2017 Hurricane Harvey flooding in the Greater Houston, Texas USA area. We found that citizens used diverse apps and social media-related platforms during these rescues and that they played one of three roles: rescuer, dispatcher, or information compiler. The key social media coordination challenges these rescuers faced were incomplete feedback loops, unclear prioritization, and communication overload. This work-in-progress paper contributes to the field of crisis and disaster response research by sharing the nuances in how citizens use social media to respond to calls for help from flooding victims. 
    more » « less
  4. null (Ed.)
    The total cost for weather-related disasters in the US increases over time, and hurricanes usually create the most damage. One of the challenges, which is present in almost every major hurricane event, is the patient evacuation mission. We propose a comprehensive modeling and methodological framework for a large-scale patient evacuation problem when an area is faced with a forecasted disaster such as a hurricane. In this work, we integrate a hurricane scenario generation scheme using publicly available surge level forecasting software and a scenario-based stochastic integer program to make decisions on patient movements, staging area locations and positioning of emergency medical vehicles with an objective of minimizing the total expected cost of evacuation and the setup cost of staging areas. The hurricane scenario generation scheme incorporates the uncertainties in the hurricane intensity, direction, forward speed and tide level. To demonstrate the modeling approach, we apply real-world data from the Southeast Texas region in our experiments. We highlight the importance of operation time limits, the number of available resources and an accurate forecast on forthcoming hurricanes in determining the locations of staging areas and patient evacuation decisions. 
    more » « less
  5. In August 2005, rising waters from Hurricane Katrina compromised several of New Orleans’ levees, causing extensive flooding that, in the face of government inaction, resulted in the deaths of 1,400 people and a large‐scale evacuation of the city. As long‐term residents of the city evacuated, New Orleans witnessed an influx of new Latino/a immigrants who arrived to demolish irreparable structures, clear toxic debris, and rebuild. Disaster recovery work draws on construction and low‐skilled service sectors, which are already niches for undocumented Latino/a labour in the USA. Migration to disaster recovery sites is a potentially lucrative strategy for undocumented migrants, who use their mobility to seek better employment. By highlighting differences in gendered labour experiences in a neoliberal disaster‐recovery context, this study illustrates how migrant‐labour niches and a lack of reproductive support systems constrain opportunities and shape migrants’ mobility strategies. Through a perspective of constrained agency, it considers how migrants’ experiences differ according to gender as they negotiate labour and care possibilities. The constraints on migrant aspirations are explored through interview and survey data collected from 256 Latino/a migrants to post‐Katrina New Orleans who were working between 2006 and 2008. The paper argues that while disaster recovery sites create opportunity for some of the most vulnerable workers, gendered immigrant employment niches and the absence of reproductive support constrain women’s success.

     
    more » « less