Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach
Unmanned Aerial Vehicle (UAV) clustering is promising for performing large-scale missions because of high mobility and easy deployment. However, the connectivity problems caused by the high mobility of UAVs and the interferences are mostly ignored in existing UAV mission executions. Rapid restoratio...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10000401/ |
| _version_ | 1827769137630281728 |
|---|---|
| author | Yeting Huang Nan Qi Zanqi Huang Luliang Jia Qihui Wu Rugui Yao Wenjing Wang |
| author_facet | Yeting Huang Nan Qi Zanqi Huang Luliang Jia Qihui Wu Rugui Yao Wenjing Wang |
| author_sort | Yeting Huang |
| collection | DOAJ |
| description | Unmanned Aerial Vehicle (UAV) clustering is promising for performing large-scale missions because of high mobility and easy deployment. However, the connectivity problems caused by the high mobility of UAVs and the interferences are mostly ignored in existing UAV mission executions. Rapid restoration of UAV network connectivity is essential for preventing communication disruption and improving the overall network performance. Thus, a graph coalition formation game that integrates the UAV time-varying topology graph with the coalition formation game is proposed to rapidly restore the connectivity of the UAV network in need. The method improves the utility of UAV clustering and ensures the network connectivity. Then, a graph coalition formation game algorithm based on the shortest path tree (SPT-GCF) rapidly forms an approximately optimal coalition structure. The simulation results show that the proposed approach increases the average utility of UAV clustering by 6.5% and 14.5% respectively when compared with the existing non-overlapping coalition formation game (NOCFG) and the coalition formation game without considering the cluster connectivity. |
| first_indexed | 2024-03-11T12:21:04Z |
| format | Article |
| id | doaj.art-bc3782c7af75461ca1f600d01e483244 |
| institution | Directory Open Access Journal |
| issn | 2644-125X |
| language | English |
| last_indexed | 2024-03-11T12:21:04Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj.art-bc3782c7af75461ca1f600d01e4832442023-11-07T00:03:09ZengIEEEIEEE Open Journal of the Communications Society2644-125X2023-01-014799010.1109/OJCOMS.2022.323260010000401Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game ApproachYeting Huang0https://orcid.org/0000-0002-9469-6015Nan Qi1https://orcid.org/0000-0002-0125-370XZanqi Huang2Luliang Jia3https://orcid.org/0000-0002-7914-5987Qihui Wu4Rugui Yao5https://orcid.org/0000-0003-1396-3802Wenjing Wang6College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaSchool of Space Information, Space Engineering University, Beijing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaSchool of Electronics and Information, Northwestern Polytechnical University, Xi’an, ChinaSchool of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an, ChinaUnmanned Aerial Vehicle (UAV) clustering is promising for performing large-scale missions because of high mobility and easy deployment. However, the connectivity problems caused by the high mobility of UAVs and the interferences are mostly ignored in existing UAV mission executions. Rapid restoration of UAV network connectivity is essential for preventing communication disruption and improving the overall network performance. Thus, a graph coalition formation game that integrates the UAV time-varying topology graph with the coalition formation game is proposed to rapidly restore the connectivity of the UAV network in need. The method improves the utility of UAV clustering and ensures the network connectivity. Then, a graph coalition formation game algorithm based on the shortest path tree (SPT-GCF) rapidly forms an approximately optimal coalition structure. The simulation results show that the proposed approach increases the average utility of UAV clustering by 6.5% and 14.5% respectively when compared with the existing non-overlapping coalition formation game (NOCFG) and the coalition formation game without considering the cluster connectivity.https://ieeexplore.ieee.org/document/10000401/UAV clusterconnectivityoverlapping coalition formation gamegraph coalition formation game |
| spellingShingle | Yeting Huang Nan Qi Zanqi Huang Luliang Jia Qihui Wu Rugui Yao Wenjing Wang Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach IEEE Open Journal of the Communications Society UAV cluster connectivity overlapping coalition formation game graph coalition formation game |
| title | Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach |
| title_full | Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach |
| title_fullStr | Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach |
| title_full_unstemmed | Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach |
| title_short | Connectivity Guarantee Within UAV Cluster: A Graph Coalition Formation Game Approach |
| title_sort | connectivity guarantee within uav cluster a graph coalition formation game approach |
| topic | UAV cluster connectivity overlapping coalition formation game graph coalition formation game |
| url | https://ieeexplore.ieee.org/document/10000401/ |
| work_keys_str_mv | AT yetinghuang connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach AT nanqi connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach AT zanqihuang connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach AT luliangjia connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach AT qihuiwu connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach AT ruguiyao connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach AT wenjingwang connectivityguaranteewithinuavclusteragraphcoalitionformationgameapproach |