Empirical Optimization on Post-Disaster Communication Restoration for Social Equality

03/19/2021
by   Jianqing Liu, et al.
0

Disasters are constant threats to humankind, and beyond losses in lives, they cause many implicit yet profound societal issues such as wealth disparity and digital divide. Among those recovery measures in the aftermath of disasters, restoring and improving communication services is of vital importance. Although existing works have proposed many architectural and protocol designs, none of them have taken human factors and social equality into consideration. Recent sociological studies have shown that people from marginalized groups (e.g., minority, low income, and poor education) are more vulnerable to communication outages. In this work, we take pioneering efforts in integrating human factors into an empirical optimization model to determine strategies for post-disaster communication restoration. We cast the design into a mix-integer non-linear programming problem, which is proven too complex to be solved. Through a suite of convex relaxations, we then develop heuristic algorithms to efficiently solve the transformed optimization problem. Based on a collected dataset, we further evaluate and demonstrate how our design will prioritize communication services for vulnerable people and promote social equality compared with an existing modeling benchmark.

READ FULL TEXT
research
06/30/2021

Explaining Caste-based Digital Divide in India

With the increasing importance of information and communication technolo...
research
03/16/2022

Social-Cultural Factors in the Design of Technology for Hispanic People with Stroke

Stroke is a leading cause of serious, long-term disability in the United...
research
11/14/2022

Alternating Implicit Projected SGD and Its Efficient Variants for Equality-constrained Bilevel Optimization

Stochastic bilevel optimization, which captures the inherent nested stru...
research
04/04/2022

Detection of Dangerous Events on Social Media: A Perspective Review

Social media is an essential gateway of information and communication fo...
research
08/30/2019

The Communication Complexity of Set Intersection and Multiple Equality Testing

In this paper we explore fundamental problems in randomized communicatio...
research
04/10/2022

Near-Optimal Trajectory Design and Restoration Areas Allocation for UAV-Enabled Grassland Restoration

Grassland restoration is a critical means to safeguard grassland ecologi...
research
02/03/2020

A note on the parametric integer programming in the average case: sparsity, proximity, and FPT-algorithms

We consider the Integer Linear Programming (ILP) problem max{c^ x : A x ...

Please sign up or login with your details

Forgot password? Click here to reset