STEM-Mesh: Self-Organizing Mobile Cognitive Radio Network for Disaster Recovery Operations

In this paper, we address the problem of re-establishing the network connectivity in post-disaster scenarios, where the original wireless infrastructure has been partitioned into multiple network fragments (called islands), operating on different frequencies. To this purpose, we propose the utilization of swarms of dedicated repairing units, called Stem-Nodes (SNs). SNs are provided with Cognitive Radio (CR) and self-positioning capabilities, in order to offer maximum reconfigurability in terms of mobility and wireless technologies supported. Moreover, swarms of SNs can self-organize into STEM-Mesh structure, that works as a dynamic backbone to connect heterogeneous islands using different technologies (e.g. Wi-Fi, Wi-MAX, etc). In this paper, we present three contributions pertaining to STEM-Mesh: (i) we describe a distributed motion control scheme (based on virtual springs approach) that enables SNs to self-organize into dynamic STEM-Mesh structures, (ii) we introduce a discovery scheme, through which SNs can explore the scenario in both spatial and frequency domains, and possibly connect the islands to the STEM-Mesh backbone and (iii) we validate the correctness of the proposed scheme, by verifying the optimal placements of the SNs composing the STEM-Mesh on a simplified scenario (e.g. chain topology). Finally, we evaluate through Omnet++ simulations the ability of STEM-Mesh to maximally re-establish connectivity on partitioned network scenarios.