Unity Makes Strength: Coalition Formation-based Group-buying for Timely UAV Data Collection

With their high mobility, unmanned aerial vehicles (UAVs) become appealing data collectors in hard-to-reach wide-area distributed sensor networks. Different from existing works focusing on the perspective of UAVs for service order optimization and UAV utility maximization, we consider the utilities of both sensors and UAVs, and innovatively model the competition among sensors (buyers) for the service of UAVs (sellers) as an auction game. A “unity makes strength” strategy is exploited. That is, to strengthen the bidding competitiveness, a group-buying coalition auction method that encourages sensors to form coalitions to bid for UAV service is proposed. Besides, we propose a parallel variable neighborhood ascent search algorithm, we can quickly determine the approximately optimal group-buying coalition structure. Numerical results show that the proposed method outperforms the joint trajectory design-task scheduling (TDTS) UAV-to-community method and the single coalition formation game (CFG) method.