The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Um enxame de drones é uma arquitetura robótica em que vários drones cooperam para cumprir uma missão. Hoje em dia, enxames heterogêneos de drones, nos quais um pequeno número de drones gateway (GWs) atuam como tradutores de protocolo para permitir a mistura de múltiplos enxames que utilizam protocolos sem fio independentes, têm atraído muita atenção de muitos pesquisadores. Nosso trabalho anterior propôs Otimizador de caminho — um método para minimizar o número de saltos de caminho de ponta a ponta em um sistema de monitoramento de vídeo remoto usando enxames de drones heterogêneos, realocando GWs de forma autônoma para criar um atalho na rede para cada solicitação de comunicação. No entanto, Otimizador de caminho tem limitações na melhoria da qualidade da comunicação quando são solicitadas simultaneamente mais sessões de vídeo do que o número de GWs. Coordenador de Caminho, que propomos neste artigo, alcança uma redução uniforme nos saltos ponta a ponta e maximiza a taxa de satisfação de salto permitida, independentemente do número de sessões, introduzindo a realocação cooperativa e síncrona de todos os GWs. Coordenador de Caminho consiste em duas fases: primeiro, a otimização física é realizada pela realocação geográfica de todos os GWs (fase de relocação) e, em seguida, a otimização lógica é obtida pela modificação dos GWs de retransmissão de cada fluxo de vídeo (fase de reencaminhamento). Simulações de computador revelam que Coordenador de Caminho adapta-se a vários ambientes e funciona tão bem quanto esperávamos. Além disso, seu desempenho é comparável aos limites superiores possíveis com a busca por força bruta.
Taichi MIYA
Tokyo Institute of Technology
Kohta OHSHIMA
Tokyo University of Marine Science and Technology
Yoshiaki KITAGUCHI
Tokyo Institute of Technology
Katsunori YAMAOKA
Tokyo Institute of Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Taichi MIYA, Kohta OHSHIMA, Yoshiaki KITAGUCHI, Katsunori YAMAOKA, "Adaptive GW Relocation and Strategic Flow Rerouting for Heterogeneous Drone Swarms" in IEICE TRANSACTIONS on Communications,
vol. E106-B, no. 4, pp. 331-351, April 2023, doi: 10.1587/transcom.2022EBP3091.
Abstract: A drone swarm is a robotic architecture having multiple drones cooperate to accomplish a mission. Nowadays, heterogeneous drone swarms, in which a small number of gateway drones (GWs) act as protocol translators to enable the mixing of multiple swarms that use independent wireless protocols, have attracted much attention from many researchers. Our previous work proposed Path Optimizer — a method to minimize the number of end-to-end path-hops in a remote video monitoring system using heterogeneous drone swarms by autonomously relocating GWs to create a shortcut in the network for each communication request. However, Path Optimizer has limitations in improving communication quality when more video sessions than the number of GWs are requested simultaneously. Path Coordinator, which we propose in this paper, achieves a uniform reduction in end-to-end hops and maximizes the allowable hop satisfaction rate regardless of the number of sessions by introducing the cooperative and synchronous relocation of all GWs. Path Coordinator consists of two phases: first, physical optimization is performed by geographically relocating all GWs (relocation phase), and then logical optimization is achieved by modifying the relaying GWs of each video flow (rerouting phase). Computer simulations reveal that Path Coordinator adapts to various environments and performs as well as we expected. Furthermore, its performance is comparable to the upper limits possible with brute-force search.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2022EBP3091/_p
Copiar
@ARTICLE{e106-b_4_331,
author={Taichi MIYA, Kohta OHSHIMA, Yoshiaki KITAGUCHI, Katsunori YAMAOKA, },
journal={IEICE TRANSACTIONS on Communications},
title={Adaptive GW Relocation and Strategic Flow Rerouting for Heterogeneous Drone Swarms},
year={2023},
volume={E106-B},
number={4},
pages={331-351},
abstract={A drone swarm is a robotic architecture having multiple drones cooperate to accomplish a mission. Nowadays, heterogeneous drone swarms, in which a small number of gateway drones (GWs) act as protocol translators to enable the mixing of multiple swarms that use independent wireless protocols, have attracted much attention from many researchers. Our previous work proposed Path Optimizer — a method to minimize the number of end-to-end path-hops in a remote video monitoring system using heterogeneous drone swarms by autonomously relocating GWs to create a shortcut in the network for each communication request. However, Path Optimizer has limitations in improving communication quality when more video sessions than the number of GWs are requested simultaneously. Path Coordinator, which we propose in this paper, achieves a uniform reduction in end-to-end hops and maximizes the allowable hop satisfaction rate regardless of the number of sessions by introducing the cooperative and synchronous relocation of all GWs. Path Coordinator consists of two phases: first, physical optimization is performed by geographically relocating all GWs (relocation phase), and then logical optimization is achieved by modifying the relaying GWs of each video flow (rerouting phase). Computer simulations reveal that Path Coordinator adapts to various environments and performs as well as we expected. Furthermore, its performance is comparable to the upper limits possible with brute-force search.},
keywords={},
doi={10.1587/transcom.2022EBP3091},
ISSN={1745-1345},
month={April},}
Copiar
TY - JOUR
TI - Adaptive GW Relocation and Strategic Flow Rerouting for Heterogeneous Drone Swarms
T2 - IEICE TRANSACTIONS on Communications
SP - 331
EP - 351
AU - Taichi MIYA
AU - Kohta OHSHIMA
AU - Yoshiaki KITAGUCHI
AU - Katsunori YAMAOKA
PY - 2023
DO - 10.1587/transcom.2022EBP3091
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E106-B
IS - 4
JA - IEICE TRANSACTIONS on Communications
Y1 - April 2023
AB - A drone swarm is a robotic architecture having multiple drones cooperate to accomplish a mission. Nowadays, heterogeneous drone swarms, in which a small number of gateway drones (GWs) act as protocol translators to enable the mixing of multiple swarms that use independent wireless protocols, have attracted much attention from many researchers. Our previous work proposed Path Optimizer — a method to minimize the number of end-to-end path-hops in a remote video monitoring system using heterogeneous drone swarms by autonomously relocating GWs to create a shortcut in the network for each communication request. However, Path Optimizer has limitations in improving communication quality when more video sessions than the number of GWs are requested simultaneously. Path Coordinator, which we propose in this paper, achieves a uniform reduction in end-to-end hops and maximizes the allowable hop satisfaction rate regardless of the number of sessions by introducing the cooperative and synchronous relocation of all GWs. Path Coordinator consists of two phases: first, physical optimization is performed by geographically relocating all GWs (relocation phase), and then logical optimization is achieved by modifying the relaying GWs of each video flow (rerouting phase). Computer simulations reveal that Path Coordinator adapts to various environments and performs as well as we expected. Furthermore, its performance is comparable to the upper limits possible with brute-force search.
ER -