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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Kurt, Ahmet (Autor:in) / Saputro, Nico (Autor:in) / Akkaya, Kemal (Autor:in) / Uluagac, A. Selcuk (Autor:in)


    Erscheinungsdatum :

    2021-09-01


    Format / Umfang :

    1881057 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    DISASTER EVACUATION USING SWARM DRONES

    KIM WON TAE / LEE SEUNGGI / KIM KWAN HYUCK et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Drones for connectivity support in disaster recovery

    Ganazhapa, Angel Freddy / Palmieri, Nunzia / Cucuri Pushug, Miriam Isabel | British Library Conference Proceedings | 2020


    Post-disaster conditions monitoring system using drones

    LECOCKE MEREDITH BEVERIDGE / MACIOLEK MICHAEL J / SIMPSON ROBERT WISEMAN et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Post-disaster conditions monitoring system using drones

    LECOCKE MEREDITH BEVERIDGE / MACIOLEK MICHAEL J / SIMPSON ROBERT WISEMAN et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Flying Swarm of Drones Over Circulant Digraph

    Bogdanowicz, Zbigniew R. | IEEE | 2017