ESTA: An Efficient Spatial-Temporal Range Aggregation Query Processing Algorithm for UAV Networks
Liang Liu, Wenbin Zhai, Xin Li, Youwei Ding, Wanying Lu, Ran Wang

TL;DR
ESTA is a novel algorithm designed for UAV networks that efficiently processes spatial-temporal range aggregation queries by leveraging pre-planned trajectories and set cover methods, significantly reducing energy consumption while meeting delay constraints.
Contribution
This paper introduces ESTA, the first tailored algorithm for spatial-temporal aggregation in UAV networks, combining topology modeling and set cover optimization for energy efficiency.
Findings
Reduces energy consumption by over 50% compared to baseline methods.
Maintains query delay within user-specified constraints.
Effectively models network topology changes with a topology change graph.
Abstract
Unmanned Aerial Vehicle (UAV) 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 UAVs that store the relevant data. These UAVs 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 UAV networks. However,the dynamic topology caused by UAV 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsUAV Applications and Optimization · Distributed Control Multi-Agent Systems · Energy Efficient Wireless Sensor Networks
