University of Oulu

N. Qi, Z. Huang, W. Sun, S. Jin and X. Su, "Coalitional Formation-Based Group-Buying for UAV-Enabled Data Collection: An Auction Game Approach," in IEEE Transactions on Mobile Computing, 2022, doi: 10.1109/TMC.2022.3211447

Coalitional formation-based group-buying for UAV-enabled data collection : an auction game approach

Saved in:
Author: Qi, Nan1,2; Huang, Zanqi3; Sun, Wen4;
Organizations: 1Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China
2National Mobile Communications Research Laboratory, Southeast University, Nanjing, P. R. China
3Nanjing University of Aeronautics and Astronautics, Nanjing, China
4School of Cyber Science and Engineering, Southeast University, Nanjing, China
5National Mobile Communications Research Laboratory, Southeast University, Nanjing, China
6Department of Computer Science, Norwegian University of Science and Technology, Gjøvik, Norway
7Center for Ubiquitous Computing, University of Oulu, Oulu, Finland
Format: article
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 15.2 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2022
Publish Date: 2023-10-04


Unmanned aerial vehicles (UAVs) enable promising solutions in assisting data collection in wide-area distributed sensor networks, leveraging their advanced properties of high mobility and line-of-sight communication links. However, existing UAV-assisted data collection methods mainly focus on unilaterally maximizing the utility of UAVs or sensors. Unfortunately, the problem driven by the market economy is ignored, namely the game between buyer and seller, in the process of sensors competing for UAV services. To address this problem, we propose a group-buying coalition auction method that encourages sensors to form coalitions to bid for UAV data collection services. Then, a parallel variable neighborhood ascent search algorithm is designed to quickly search the approximately optimal group-buying coalition structure. We further propose a novel group-buying coalition auction method, named TRUST, which can ensure the economical properties, i.e., truthfulness, individual rationality, and maximization of social welfare. Numerical results show that the sensors’ average age of information (AoI) under the proposed method is reduced by 16.7% and 44.5% compared with the coalition formation game (CFG) and joint trajectory design-task scheduling (TDTS) UAV-to-community methods. To our best knowledge, this is the first effort on truthful coalition formation-based group-buying auction.

see all

Series: IEEE transactions on mobile computing
ISSN: 1536-1233
ISSN-E: 1558-0660
ISSN-L: 1536-1233
Issue: Online first
DOI: 10.1109/tmc.2022.3211447
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This work is supported in part by the National Key R&D Program of China (No. 2018YFB1800801), Natural Science Foundation of China under Key Project (No. 61931011), the National Natural Science Foundation of China (No. 61827801, 62271253, 61801218, 61901523, and 62071223), the Fundamental Research Funds for the Central Universities (No. NT2021017), and Academy of Finland (No. 319670 and 326305).
Academy of Finland Grant Number: 319670
Detailed Information: 319670 (Academy of Finland Funding decision)
326305 (Academy of Finland Funding decision)
Copyright information: © The Author(s) 2022. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see