The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters
For handling the broken-down communication infrastructure when a disaster event happens, this paper proposes to dispatch the unmanned aerial vehicle (UAV) to the disaster area as the relay node, which further forms a Flying Ad hoc Network (FANET). Since the UAV only owns limited energy and a disaste...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-01-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/11/3/1054 |
| _version_ | 1797407831420305408 |
|---|---|
| author | Ing-Chau Chang Chi-Sheng Liao Chin-En Yen |
| author_facet | Ing-Chau Chang Chi-Sheng Liao Chin-En Yen |
| author_sort | Ing-Chau Chang |
| collection | DOAJ |
| description | For handling the broken-down communication infrastructure when a disaster event happens, this paper proposes to dispatch the unmanned aerial vehicle (UAV) to the disaster area as the relay node, which further forms a Flying Ad hoc Network (FANET). Since the UAV only owns limited energy and a disaster event may need multiple UAVs to cover its area, an efficient multi-UAV dispatch algorithm is critical to recover the communication link of the disaster area. In this paper, we adopt the mobile ground control station (GCS) to transport UAVs to the boundary of the disaster area first. According to the UAV energy consumption rate during flight and two communication modes, the UAV charging progress, and the number of required UAVs of the event, the mobile GCS then executes the proposed energy-aware multi-UAV dispatch algorithm (EAMUD) to dispatch multiple UAVs to this disaster area for building the FANET. Hence, the broken-down link in the disaster area is recovered after the FANET connects to nearby network infrastructure. Further, we propose the multi-UAV handoff scheme and exception handling processes to replace energy-exhausted UAVs for maximizing the event communication time of the disaster event. Finally, we execute simulations for related work and four EAMUD variants under different parameter values in the real scenario. These results exhibit that EAMUD with the Postpone method (EAMUD-P) achieves the highest event communication time among all these schemes. |
| first_indexed | 2024-03-09T03:47:21Z |
| format | Article |
| id | doaj.art-60e0e87ed37543cca77dc86043b5609f |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T03:47:21Z |
| publishDate | 2021-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-60e0e87ed37543cca77dc86043b5609f2023-12-03T14:32:15ZengMDPI AGApplied Sciences2076-34172021-01-01113105410.3390/app11031054The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in DisastersIng-Chau Chang0Chi-Sheng Liao1Chin-En Yen2Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua 50007, TaiwanDepartment of Computer Science and Information Engineering, National Changhua University of Education, Changhua 50007, TaiwanDepartment of Early Childhood Development and Education, Chaoyang University of Technology, Taichung 41349, TaiwanFor handling the broken-down communication infrastructure when a disaster event happens, this paper proposes to dispatch the unmanned aerial vehicle (UAV) to the disaster area as the relay node, which further forms a Flying Ad hoc Network (FANET). Since the UAV only owns limited energy and a disaster event may need multiple UAVs to cover its area, an efficient multi-UAV dispatch algorithm is critical to recover the communication link of the disaster area. In this paper, we adopt the mobile ground control station (GCS) to transport UAVs to the boundary of the disaster area first. According to the UAV energy consumption rate during flight and two communication modes, the UAV charging progress, and the number of required UAVs of the event, the mobile GCS then executes the proposed energy-aware multi-UAV dispatch algorithm (EAMUD) to dispatch multiple UAVs to this disaster area for building the FANET. Hence, the broken-down link in the disaster area is recovered after the FANET connects to nearby network infrastructure. Further, we propose the multi-UAV handoff scheme and exception handling processes to replace energy-exhausted UAVs for maximizing the event communication time of the disaster event. Finally, we execute simulations for related work and four EAMUD variants under different parameter values in the real scenario. These results exhibit that EAMUD with the Postpone method (EAMUD-P) achieves the highest event communication time among all these schemes.https://www.mdpi.com/2076-3417/11/3/1054unmanned aerial vehicle (UAV)mobile ground control stationenergy-aware multi-UAV dispatch and handoff algorithmVANETFANET |
| spellingShingle | Ing-Chau Chang Chi-Sheng Liao Chin-En Yen The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters Applied Sciences unmanned aerial vehicle (UAV) mobile ground control station energy-aware multi-UAV dispatch and handoff algorithm VANET FANET |
| title | The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters |
| title_full | The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters |
| title_fullStr | The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters |
| title_full_unstemmed | The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters |
| title_short | The Energy-Aware Multi-UAV Dispatch and Handoff Algorithm for Maximizing the Event Communication Time in Disasters |
| title_sort | energy aware multi uav dispatch and handoff algorithm for maximizing the event communication time in disasters |
| topic | unmanned aerial vehicle (UAV) mobile ground control station energy-aware multi-UAV dispatch and handoff algorithm VANET FANET |
| url | https://www.mdpi.com/2076-3417/11/3/1054 |
| work_keys_str_mv | AT ingchauchang theenergyawaremultiuavdispatchandhandoffalgorithmformaximizingtheeventcommunicationtimeindisasters AT chishengliao theenergyawaremultiuavdispatchandhandoffalgorithmformaximizingtheeventcommunicationtimeindisasters AT chinenyen theenergyawaremultiuavdispatchandhandoffalgorithmformaximizingtheeventcommunicationtimeindisasters AT ingchauchang energyawaremultiuavdispatchandhandoffalgorithmformaximizingtheeventcommunicationtimeindisasters AT chishengliao energyawaremultiuavdispatchandhandoffalgorithmformaximizingtheeventcommunicationtimeindisasters AT chinenyen energyawaremultiuavdispatchandhandoffalgorithmformaximizingtheeventcommunicationtimeindisasters |