research-article

Precise Localization in Sparse Sensor Networks using a Drone with Directional Antennas

Authors:

Francesco Betti Sorbelli,

Sajal K. Das,

Cristina M. Pinotti,

Simone SilvestriAuthors Info & Claims

ICDCN '18: Proceedings of the 19th International Conference on Distributed Computing and Networking

Article No.: 34, Pages 1 - 10

https://doi.org/10.1145/3154273.3154295

Published: 04 January 2018 Publication History

Get Access

Abstract

In this paper, we study a sensor localization technique that replaces fixed anchors with a drone equipped with directional antennas. Our goal is to localize each sensor in the deployment area achieving the localization precision explicitly required by the final user of the sensor networks. Due to the advent of directional antennas, we precisely localize applying a single trilateration for each sensor. To reach the desired precision, we force that each ground distance measured by the drone is greater than a minimum threshold and we set a suitable beamwidth for the directional antennas. Our proposed solution plans a static path for the drone and determines on it the measurements points such that all the sensors are measured at least three times from different antenna orientations. The performance of our solution, evaluated in terms of the static path length and of the achieved precision, is validated by simulation study. With respect to recently published results on sensor localization using flying anchors, our solution finds a shorter path (at least 30%), localizes all the nodes, and requires a single trilateration for each sensor.

References

[1]

Yaser Al Mtawa, Nidal Nasser, and Hossam S Hassanein. 2015. Mitigating anchor misplacement errors in wireless sensor networks. In Wireless Communications and Mobile Computing Conference (IWCMC), 2015 International. IEEE, 569--575.

Crossref

Google Scholar

[2]

Enac. 2017. UAV regulations in Italy. http://www.enac.gov.it/la_regolazione_per_la_sicurezza/sistemi_aeromobili_a_pilotaggio_remoto_(droni)/faq/index.html. (2017). Accessed: 2017-07-01.

Google Scholar

[3]

G. Han, H. Xu, T. Q. Duong, J. Jiang, and T. Hara. 2013. Localization Algorithms of Wireless Sensor Networks: a Survey. Telecommunication Systems 52, 4 (2013), 2419--2436.

Digital Library

Google Scholar

[4]

G. Heredia, F. Caballero, I. Maza, L. Merino, A. Viguria, and A. Ollero. 2009. Multi-unmanned Aerial Vehicle (UAV) Cooperative Fault Detection employing Differential Global Positioning (DGPS), Inertial and Vision Sensors. Sensors 9, 9 (2009), 7566--7579.

Crossref

Google Scholar

[5]

H. T. Hu, F. C. Chen, and Q. X. Chu. 2016. A Compact Directional Slot Antenna and Its Application in MIMO Array. IEEE Transactions on Antennas and Propagation 64, 12 (Dec 2016), 5513--5517.

Crossref

Google Scholar

[6]

DecaWave Ltd. 2017. DecaWave, ScenSor SWM1000 Module. http://www.decawave.com/products/dwm1000-module. (2017). Accessed: 2017-07-03.

Google Scholar

[7]

C. H. Ou and K. F. Ssu. 2008. Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks. IEEE Transactions on Mobile Computing 7, 9 (Sept 2008), 1084--1097.

Digital Library

Google Scholar

[8]

Pericle Perazzo, Francesco Betti Sorbelli, Mauro Conti, Gianluca Dini, and Cristina M Pinotti. 2017. Drone Path Planning for Secure Positioning and Secure Position Verification. IEEE Transactions on Mobile Computing 16, 9 (2017), 2478--2493.

Crossref

Google Scholar

[9]

Cristina M Pinotti, Francesco Betti Sorbelli, Pericle Perazzo, and Gianluca Dini. 2016. Localization with guaranteed bound on the position error using a drone. In Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access. ACM, New York, NY, USA, 147--154.

Digital Library

Google Scholar

[10]

Julien Schleich, Athithyaa Panchapakesan, Grégoire Danoy, and Pascal Bouvry. 2013. UAV fleet area coverage with network connectivity constraint. In Proceedings of the 11th ACM international symposium on Mobility management and wireless access. ACM, 131--138.

Digital Library

Google Scholar

[11]

Shigeo Shioda and Kazuki Shimamura. 2013. Cooperative localization revisited: Error bound, scaling, and convergence. In Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems. ACM, 197--206.

Digital Library

Google Scholar

[12]

K. F. Ssu, C. H. Ou, and H. C. Jiau. 2005. Localization with Mobile Anchor Points in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology 54, 3 (May 2005), 1187--1197.

Crossref

Google Scholar

Cited By

View all

Mohammed AFourati LFakhrudeen A(2024)Comprehensive systematic review of intelligent approaches in UAV-based intrusion detection, blockchain, and network securityComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110140239:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.comnet.2023.110140
Al Mtawa YHassanein HNasser N(2023)Resilient Localization and Coverage in the Internet of ThingsElectronics10.3390/electronics1214317212:14(3172)Online publication date: 21-Jul-2023
https://doi.org/10.3390/electronics12143172
Ebrahimi DSharafeddine SHo PAssi C(2021)Autonomous UAV Trajectory for Localizing Ground Objects: A Reinforcement Learning ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2020.296698920:4(1312-1324)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TMC.2020.2966989
Show More Cited By

Index Terms

Precise Localization in Sparse Sensor Networks using a Drone with Directional Antennas
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensor networks
2. Hardware
  1. Communication hardware, interfaces and storage
    1. Sensor applications and deployments

Recommendations

Localization with Guaranteed Bound on the Position Error using a Drone
MobiWac '16: Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access

In this paper, we study the sensor localization problem using a drone. Our goal is to localize each sensor in the deployment area ensuring a predefined localization precision, i.e., a bound on the position error, whatever is the drone's altitude. We ...
Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks
EUC '11: Proceedings of the 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing

In underwater sensor networks, localization is one of the most important issues because sensor nodes are considerably difficult to be deployed at determined locations. Localization schemes using a mobile beacon have fine-grained localization accuracy ...
Range-free Localization Algorithms with Mobile Anchors at Different Altitudes: A Comparative Study
ICDCN '20: Proceedings of the 21st International Conference on Distributed Computing and Networking

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 ...

Comments

Information & Contributors

Information

Published In

ICDCN '18: Proceedings of the 19th International Conference on Distributed Computing and Networking

January 2018

494 pages

ISBN:9781450363723

DOI:10.1145/3154273

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: 04 January 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

ATO Science for Peace and Security grant
European Commission
Fondazione Cassa di Risparmio di Perugia

Conference

ICDCN '18

ICDCN '18: 19th International Conference on Distributed Computing and Networking

January 4 - 7, 2018

Varanasi, India

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
157
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mohammed AFourati LFakhrudeen A(2024)Comprehensive systematic review of intelligent approaches in UAV-based intrusion detection, blockchain, and network securityComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110140239:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.comnet.2023.110140
Al Mtawa YHassanein HNasser N(2023)Resilient Localization and Coverage in the Internet of ThingsElectronics10.3390/electronics1214317212:14(3172)Online publication date: 21-Jul-2023
https://doi.org/10.3390/electronics12143172
Ebrahimi DSharafeddine SHo PAssi C(2021)Autonomous UAV Trajectory for Localizing Ground Objects: A Reinforcement Learning ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2020.296698920:4(1312-1324)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TMC.2020.2966989
AbdulCareem MGomez JSaha DDutta A(2020)RFEye in the SkyIEEE Transactions on Mobile Computing10.1109/TMC.2020.3038886(1-1)Online publication date: 2020
https://doi.org/10.1109/TMC.2020.3038886
Betti Sorbelli FPinotti CRavelomanana V(2018)Range-Free Localization Algorithm Using a Customary Drone2018 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP.2018.00068(9-16)Online publication date: Jun-2018
https://doi.org/10.1109/SMARTCOMP.2018.00068
Sorbelli FDas SPinotti CSilvestri S(2018)On the Accuracy of Localizing Terrestrial Objects Using Drones2018 IEEE International Conference on Communications (ICC)10.1109/ICC.2018.8422375(1-7)Online publication date: May-2018
https://doi.org/10.1109/ICC.2018.8422375

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Localization with Guaranteed Bound on the Position Error using a Drone

Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks

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

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations