Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3369740.3369766acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdcnConference Proceedingsconference-collections
research-article

Range-free Localization Algorithms with Mobile Anchors at Different Altitudes: A Comparative Study

Published: 19 February 2020 Publication History

Abstract

In this work, we compare the performance of range-free localization algorithms either radius-based or radius-free that use a mobile anchor (rover or drone). All the compared algorithms are based on the so called heard/not-heard method. Despite its simplicity, the localization accuracy of the heard/not-heard method heavily depends on the radius of the antennas. Usually the only information available for the antenna is the average radius issued by the manufacturer's technical datasheet. Thinking that the knowledge of the actual average radius can be of help for the localization, we observe in a real test-bed, at different altitudes, the antenna radiation pattern of the DM1001 antennas used in the commercial MDEK1001 kit from DecaWave. We simulate the localization algorithms using the average antenna radius tested during the experiments on the field and using the radius provided by the manufacturer's technical datasheet. In practice, however, the more precise information about the radius does not reduce the localization error. It only reduces the number of unlocalized devices. We conclude that the knowledge of the exact antenna pattern is the essential requirement for any range-free localization algorithm. However, since increasing the altitude the antenna radius becomes smaller and less dispersed, smaller errors occur localizing with a drone than with a rover.

References

[1]
3D Robotics. Solo Specs: Just the facts, 2019 (accessed June 30, 2019). https://news.3dr.com/solo-specs-just-the-facts.
[2]
Betti Sorbelli, F., Das, S. K., Pinotti, C. M., and Silvestri, S. On the accuracy of localizing terrestrial objects using drones. In 2018 IEEE International Conference on Communications (ICC) (2018), IEEE, pp. 1--7.
[3]
Betti Sorbelli, F., Das, S. K., Pinotti, C. M., and Silvestri, S. Range based Algorithms for Precise Localization of Terrestrial Objects using a Drone. Pervasive and Mobile Computing 48 (2018), 20--42.
[4]
Betti Sorbelli, F., and Pinotti, C. M. Ground localization with a drone and uwb antennas: Experiments on the field. In 2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM) (2019), IEEE, pp. 1--7.
[5]
Betti Sorbelli, F., Pinotti, C. M., and Ravelomanana, V. Range-free localization algorithm using a customary drone. In 2018 IEEE International Conference on Smart Computing (SMARTCOMP) (2018), IEEE, pp. 9--16.
[6]
Betti Sorbelli, F., Pinotti, C. M., and Ravelomanana, V. Range-Free Localization Algorithm Using a Customary Drone: Towards a Realistic Scenario. Pervasive and Mobile Computing 54 (2019), 1--15.
[7]
Chen, J., Raye, D., Khawaja, W. A. G., Sinha, P., and Güvenç, I. Impact of 3d uwb antenna radiation pattern on air-to-ground drone connectivity. 2018 IEEE 88th Vehicular Technology Conference (2018), 1--5.
[8]
DecaWave. Product Documentation, 2019 (accessed June 30, 2019). https://www.decawave.com/product-documentation/.
[9]
Lee, S., Kim, E., Kim, C., and Kim, K. Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications 8, 12 (2009), 5801--5805.
[10]
Qi, J., Song, D., Shang, H., Wang, N., Hua, C., Wu, C., Qi, X., and Han, J. Search and rescue rotary-wing uav and its application to the lushan ms 7.0 earthquake. Journal of Field Robotics 33, 3 (2016), 290--321.
[11]
Silvagni, M., Tonoli, A., Zenerino, E., and Chiaberge, M. Multipurpose uav for search and rescue operations in mountain avalanche events. Geomatics, Natural Hazards and Risk 8, 1 (2017), 18--33.
[12]
Xiao, B., Chen, H., and Zhou, S. Distributed localization using a moving beacon in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 19, 5 (2008), 587--600.

Cited By

View all
  • (2022)Tracking a Mobile Robot in a UWB-sensor GridWSEAS TRANSACTIONS ON SYSTEMS10.37394/23202.2022.21.1421(134-139)Online publication date: 2-Aug-2022
  • (2022)Measurement Errors in Range-Based Localization Algorithms for UAVs: Analysis and ExperimentationIEEE Transactions on Mobile Computing10.1109/TMC.2020.302058421:4(1291-1304)Online publication date: 1-Apr-2022
  • (2021)Improving the Accuracy of Decawave’s UWB MDEK1001 Location System by Gaining Access to Multiple RangesSensors10.3390/s2105178721:5(1787)Online publication date: 4-Mar-2021
  • Show More Cited By

Index Terms

  1. Range-free Localization Algorithms with Mobile Anchors at Different Altitudes: A Comparative Study

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ICDCN '20: Proceedings of the 21st International Conference on Distributed Computing and Networking
      January 2020
      460 pages
      ISBN:9781450377515
      DOI:10.1145/3369740
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 February 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Drone
      2. UWB antennas
      3. localization mission
      4. rover

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      ICDCN 2020

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)5
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 12 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Tracking a Mobile Robot in a UWB-sensor GridWSEAS TRANSACTIONS ON SYSTEMS10.37394/23202.2022.21.1421(134-139)Online publication date: 2-Aug-2022
      • (2022)Measurement Errors in Range-Based Localization Algorithms for UAVs: Analysis and ExperimentationIEEE Transactions on Mobile Computing10.1109/TMC.2020.302058421:4(1291-1304)Online publication date: 1-Apr-2022
      • (2021)Improving the Accuracy of Decawave’s UWB MDEK1001 Location System by Gaining Access to Multiple RangesSensors10.3390/s2105178721:5(1787)Online publication date: 4-Mar-2021
      • (2021)Routing Drones Being Aware of Wind Conditions: a Case Study2021 17th International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS52077.2021.00062(343-350)Online publication date: Jul-2021
      • (2021)A run in the wind: favorable winds make the difference in drone delivery2021 17th International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS52077.2021.00031(109-116)Online publication date: Jul-2021
      • (2021)A comprehensive investigation on range-free localization algorithms with mobile anchors at different altitudesPervasive and Mobile Computing10.1016/j.pmcj.2021.10138373(101383)Online publication date: Jun-2021
      • (2020)Distances of transmission risk of COVID‐19 inside dwellings and evaluation of the effectiveness of reciprocal proximity warning soundsIndoor Air10.1111/ina.1273831:2(335-347)Online publication date: 14-Sep-2020

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media