GPSR-PPU: Greedy Perimeter Stateless Routing with Position Prediction and Uncertainty for FANETs

Existing routing algorithms for ad-hoc networks are not tailored to the characteristics of Flying Ad-hoc Networks (FANETs), such as the integration with mission data, predictability and uncertainty. This paper proposes an algorithm designed specifically for FANETs, which works by adding position prediction and uncertainty to the well-known GPSR algorithm. This new algorithm improves the selection of the next-hop node in the highly-mobile and noisy FANET environments. A thorough set of simulations shows 33% improvements in packet loss, 12% in overhead, and 42% less jitter. Through an integration with mission planning software, empirical evaluations in a real-life firefighting scenario validate its behaviour and performance improvements.