A Comprehensive Investigation on Range-free Localization Algorithms with Mobile Anchors at Different Altitudes

TL;DR

This paper evaluates range-free localization algorithms with mobile anchors at various altitudes, highlighting the importance of accurate antenna pattern knowledge and proposing range-based variants for improved accuracy.

Contribution

It provides a comprehensive comparison of RF localization algorithms, analyzes antenna pattern effects, and introduces range-based variants that significantly enhance localization accuracy.

Findings

Accuracy is close to theoretical only with omnidirectional antennas.

Antenna pattern irregularities reduce localization accuracy.

Range-based variants outperform range-free methods with better antenna pattern knowledge.

Abstract

In this work, the problem of localizing ground devices (GDs) is studied comparing the performance of four range-free (RF) localization algorithms that use a mobile anchor (MA). All the investigated algorithms are based on the so-called heard/not-heard (HnH) method, which allows the GDs to detect the MA at the border of their antenna communication radius. Despite the simplicity of this method, its efficacy in terms of accuracy is poor because it relies on the antenna radius that continuously varies under different conditions. Usually, the antenna radius declared by the manufacturer does not fully characterize the actual antenna radiation pattern. In this paper, the radiation pattern of the commercial DecaWave DWM1001 Ultra-Wide-Band (UWB) antennas is observed in a real test-bed at different altitudes for collecting more information and insights on the antenna radius. The compared algorithms are then tested using both the observed and the manufacturer radii. The experimental accuracy is close to the expected theoretical one only when the antenna pattern is actually omnidirectional. However, typical antennas have strong pattern irregularities that decrease the accuracy. For improving the performance, we propose range-based (RB) variants of the compared algorithms in which, instead of using the observed or the manufacturer radii, the actual measured distances between the MA and the GD are used. The localization accuracy tremendously improves confirming that the knowledge of the exact antenna pattern is essential for any RF algorithm.