Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks

Clustering is an effective solution to improve the management efficiency of large-scale systems. One one hand, UAVs performing the same task have a similar moving tendency. One the other hand, the network topology of the UAV swarms is dynamically changing. Considering the above two aspects, our main...

Full description

Bibliographic Details
Main Authors: Mengge Zhang, Jie Li, Xinning Wu, Xiangke Wang
Format: Article
Language:English
Published: MDPI AG 2023-01-01
Series:Drones
Subjects:
Online Access:https://www.mdpi.com/2504-446X/7/2/91
_version_ 1797621477265113088
author Mengge Zhang
Jie Li
Xinning Wu
Xiangke Wang
author_facet Mengge Zhang
Jie Li
Xinning Wu
Xiangke Wang
author_sort Mengge Zhang
collection DOAJ
description Clustering is an effective solution to improve the management efficiency of large-scale systems. One one hand, UAVs performing the same task have a similar moving tendency. One the other hand, the network topology of the UAV swarms is dynamically changing. Considering the above two aspects, our main contributrons are designing a group-oriented distributed clustering algorithm based on the coalition game that couples task attributes and communication attributes. The clustering goal is to divide UAVs performing the same task into one cluster and make each cluster have more UAVs under the cluster size limits, thus improving communication efficiency. The proposed algorithm comprehensively considers the task group information and communication link stability as the coalition value. UAVs decide whether to leave their current coalition based on coalition values. Through periodic parallel switch operations selection, UAVs are divided into the desired clustering structure. Simulations verify that our clustering algorithm is effective and better than the existing ones, especially in communication link stability, cluster numbers, and load balance.
first_indexed 2024-03-11T08:56:29Z
format Article
id doaj.art-fa00c594c28d4037a22eedfef55115a6
institution Directory Open Access Journal
issn 2504-446X
language English
last_indexed 2024-03-11T08:56:29Z
publishDate 2023-01-01
publisher MDPI AG
record_format Article
series Drones
spelling doaj.art-fa00c594c28d4037a22eedfef55115a62023-11-16T20:06:27ZengMDPI AGDrones2504-446X2023-01-01729110.3390/drones7020091Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle NetworksMengge Zhang0Jie Li1Xinning Wu2Xiangke Wang3College of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaCollege of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, ChinaClustering is an effective solution to improve the management efficiency of large-scale systems. One one hand, UAVs performing the same task have a similar moving tendency. One the other hand, the network topology of the UAV swarms is dynamically changing. Considering the above two aspects, our main contributrons are designing a group-oriented distributed clustering algorithm based on the coalition game that couples task attributes and communication attributes. The clustering goal is to divide UAVs performing the same task into one cluster and make each cluster have more UAVs under the cluster size limits, thus improving communication efficiency. The proposed algorithm comprehensively considers the task group information and communication link stability as the coalition value. UAVs decide whether to leave their current coalition based on coalition values. Through periodic parallel switch operations selection, UAVs are divided into the desired clustering structure. Simulations verify that our clustering algorithm is effective and better than the existing ones, especially in communication link stability, cluster numbers, and load balance.https://www.mdpi.com/2504-446X/7/2/91unmanned aerial vehicle networkdistributed clusteringgroup-oriented clusteringcoalition game
spellingShingle Mengge Zhang
Jie Li
Xinning Wu
Xiangke Wang
Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks
Drones
unmanned aerial vehicle network
distributed clustering
group-oriented clustering
coalition game
title Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks
title_full Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks
title_fullStr Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks
title_full_unstemmed Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks
title_short Coalition Game Based Distributed Clustering Approach for Group Oriented Unmanned Aerial Vehicle Networks
title_sort coalition game based distributed clustering approach for group oriented unmanned aerial vehicle networks
topic unmanned aerial vehicle network
distributed clustering
group-oriented clustering
coalition game
url https://www.mdpi.com/2504-446X/7/2/91
work_keys_str_mv AT menggezhang coalitiongamebaseddistributedclusteringapproachforgrouporientedunmannedaerialvehiclenetworks
AT jieli coalitiongamebaseddistributedclusteringapproachforgrouporientedunmannedaerialvehiclenetworks
AT xinningwu coalitiongamebaseddistributedclusteringapproachforgrouporientedunmannedaerialvehiclenetworks
AT xiangkewang coalitiongamebaseddistributedclusteringapproachforgrouporientedunmannedaerialvehiclenetworks