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

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.
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.
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.
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.
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.
6. DecaWave Ltd. 2017. DecaWave, ScenSor SWM1000 Module. http://www.decawave.com/products/dwm1000-module. (2017). Accessed: 2017-07-03.
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.
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.
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.
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.
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.
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.

Index Terms

• Computer systems organization

  • Embedded and cyber-physical systems

    • Sensor networks

• Hardware

  • Communication hardware, interfaces and storage

    • Sensor applications and deployments