Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
