Quick Edge-Device Deployment for Connecting First Responders in Public Safety Networks

Ghazaleh Jowkar, Mohammadbagher Fotouhi, Wei Cheng

Abstract: Keeping First Responders (FR) connected has the highest priority of communications in public safety networks. In this paper, we propose a method to quickly determine where to deploy Edge-Devices for connecting the first responders in the scenarios, where the infrastructure supports may be insufficient. As an FR can only carry very few numbers of edge-devices, our research goals are two folds: (i) Quickly decide where to deploy edge-devices and (ii) deploy as less number of edge-devices as possible. We model the problem as an Optimal (Minimal) CDS construction problem with time constraints. Specifically, we propose a novel real-time connected dominating set (CDS) construction algorithm for connecting first responders (FRs) in public safety networks. The proposed algorithm is a polynomial time approximate solution that can yield a solution in a given time, which is guaranteed by both the algorithm convergence speed and the designed stopping theory based rules. The approximation ratio to the optimal solution is jointly determined by the stopping rules, the required time, and the algorithm properties. The outputs from the algorithm can guide the FRs to deploy and/or select edge-devices in off-network environments to make them connected.

External IDs:dblp:conf/percom/JowkarFC20