Considering post-disaster scenarios for intelligent traffic management and damage assessment where communication infrastructure may not be available, we advocate a swarm-of-drones mesh communication architecture that can sustain in-network connectivity among drones. The connectivity sustenance requirement stems from the fact that drones may move to various locations in response to service requests but they still need to cooperate for data collection and transmissions. To address this need, we propose a fully distributed connectivity maintenance heuristic which enables the swarm to quickly adapt its formation in response to the service requests. To select the moving drone(s) that would bring minimal overhead in terms of time and moving distance, the connected dominating set (CDS) concept from graph theory is utilized. Specifically, a variation of CDS, namely E-CDS, is introduced to address the needs of 3-D mobile swarm-of-drones. We then show that E-CDS is NP-Complete and propose a new distributed heuristic to solve it. Once the E-CDS is determined in advance, drones not part of this E-CDS set are picked for movement tasks. When the movement is to cause any disconnection with the rest of the swarm, other drones are also relocated to restore the connectivity. The proposed heuristics are implemented in ns-3 network simulator as part of the existing IEEE 802.11s mesh standard and the effectiveness is tested in terms of providing undisturbed services under different conditions. The results indicate that the proposed distributed heuristic almost matches the performance of a centralized solution and suits perfectly the needs of post-disaster traffic management.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Connectivity Maintenance in Swarm of Drones During Post-Disaster Transportation Applications


    Contributors:


    Publication date :

    2021-09-01


    Size :

    1881057 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    DISASTER EVACUATION USING SWARM DRONES

    KIM WON TAE / LEE SEUNGGI / KIM KWAN HYUCK et al. | European Patent Office | 2021

    Free access

    Post-disaster conditions monitoring system using drones

    LECOCKE MEREDITH BEVERIDGE / MACIOLEK MICHAEL J / SIMPSON ROBERT WISEMAN et al. | European Patent Office | 2024

    Free access

    Post-disaster conditions monitoring system using drones

    LECOCKE MEREDITH BEVERIDGE / MACIOLEK MICHAEL J / SIMPSON ROBERT WISEMAN et al. | European Patent Office | 2023

    Free access

    Disaster response system using drones

    European Patent Office | 2025

    Free access

    Experimental Connectivity Analysis for Drones in Greenhouses

    Christos Pantos / Hanno Hildmann / João Valente | DOAJ | 2022

    Free access