TCAA: An Efficient Blockchain Consensus Based on Transaction Collector and Address Aggregation for UAV Ad Hoc Networks

Abstract

Blockchain technology provides a promising solution to data security and trust challenges in uncrewed aerial vehicle (UAV) ad hoc networks. However, conventional consensus mechanisms suffer from notable inefficiencies in resource-constrained environments, characterized by high computational and communication overhead, and prolonged consensus latency. To address these limitations, this paper proposes a blockchain consensus mechanism based on Transaction Collector and Address Aggregation (TCAA) for UAV ad hoc networks. We introduce a block proposal algorithm using a transaction collector, which dynamically assigns block proposal rights through a difficulty threshold. This threshold is defined by transaction types and quantities, thereby eliminating dependence on hash competition or voting verification. The block proposal algorithm operates in parallel with the gossip protocol, ensuring randomness in mempool transactions and unpredictability in proposer selection. Moreover, TCAA incorporates an encrypted address aggregation and recognition scheme to accelerate block synchronization. This scheme allows the block sender to proactively discern the state of the receiver’s mempool, which substantially reduces communication rounds and message redundancy across the network. We model the message synchronization process using a two-dimensional Markov chain and derive closed-form expressions for the end-to-end latency, bandwidth consumption, consensus latency, and transaction collection rounds. Experimental results demonstrate that for a block containing 1000 transactions and a RTT of 50 ms, TCAA reduces the end-to-end latency by 29.7%, 25.3%, and 22.9% compared to Compact, Graphene, and XThin, respectively, while achieving a communication complexity of 2n.