.png){kind=icon}
.png){kind=icon}
Return
ESTA: An Efficient Spatial-Temporal Range Aggregation Query Processing Algorithm for AAV Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2025.3619221.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Autonomous Aerial Vehicle (AAV) networks are increasingly deployed in military and civilian applications, serving as critical platforms for data collection. Users frequently require aggregated statistical information derived from historical sensory data within specific spatial and temporal boundaries. To address this, users submit aggregation query requests with spatial-temporal constraints to target AAVs that store the relevant data. These AAVs process and return the query results, which can be aggregated within the network during transmission to conserve energy and bandwidth-resources that are inherently limited in AAV networks. However, the dynamic topology caused by AAV mobility, coupled with these resource constraints, makes efficient in-network aggregation challenging without compromising user query delay. To the best of our knowledge, existing research has yet to adequately explore spatial-temporal range aggregation queries in the context of AAV networks. In this paper, we propose ESTA, an Efficient Spatial-Temporal range Aggregation query processing algorithm tailored for AAV networks. ESTA leverages pre-planned AAV trajectories to construct a topology change graph that models the network's evolving connectivity. It then employs an efficient shortest path algorithm to determine the minimum query response delay. Subsequently, while adhering to user-specified delay constraints, ESTA transforms the in-network aggregation process into a series of set cover problems, which are solved recursively to build a Spatial-Temporal Aggregation Tree (STAT). This tree enables the identification of an energy-efficient routing path for aggregating and delivering query results. Extensive simulations demonstrate that ESTA reduces energy consumption by more than 50% compared to the baseline algorithm, all while satisfying the required query delay.
Keywords:
Autonomous aerial vehicle (AAV) networks
spatial-temporal range queries
in-network data aggregation
energy-efficient algorithms
Journal
I
IF:
7.9
Papers:
2.5K
Citations:
10.0K
View more organizations