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...
Main Authors: | , , , |
---|---|
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 |