A Particle Filter-Based Method for Ground-Based WSN Localization Using an Aerial Robot

  • Francisco Cuesta
  • Miguel CorderoEmail author
  • Luis Díaz
  • Antidio Viguria
  • Aníbal Ollero
Part of the Studies in Computational Intelligence book series (SCI, volume 604)


A particle filter-based algorithm for 3D localization of WSN (Wireless Sensor Network) nodes from an Unmanned Aerial Vehicle (UAV) is proposed. The algorithm uses the information obtained from RSSI measurements taken by a node located on-board the UAV together with its estimated position provided by the UAV navigation system. As the WSN nodes are assumed to be on the ground, Digital Elevation Model (DEM) data has been used to improve the accuracy of the estimation. WSN localization algorithms have typically been validated in short range scenarios. In this paper, field experiments have been carried out to validate the proposed algorithm in medium range scenarios. For this purpose real flights have been conducted with a fixed-wing UAV flying up to 1.5 km away from the transmitter to be located. During the flights the algorithm was running on an on-board embedded computer and the estimated position was sent to the ground control station for monitoring purposes. The results of these experiments are presented in this paper.


Particle Filter Unman Aerial Vehicle Localization Algorithm Receive Signal Strength Indication Antenna Gain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Zanca, G., Zorzi, F., Zanella, A., Zorzi, M., Max, M.: Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. In: Workshop on Real-World Wireless Sensor Networks, 2008, pp. 1–5Google Scholar
  2. 2.
    Peng, R., Sichitiu, M.L.: Probabilistic localization for outdoor wireless sensor networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 11(1), 53–64 (2007)Google Scholar
  3. 3.
    Luo, X., O’Brien, W.J., Julien, C.L.: Comparative evaluation of received signal-strength index (RSSI) based indoor localization techniques for construction jobsites. Adv. Eng. Inform. 25(2), 355–363 (2011)Google Scholar
  4. 4.
    Oguejiofor, O.S., Okorogu, V.N., Abe, A., Osuesu, B.O.: Outdoor localization system using RSSI measurement of wireless sensor network. Int. J. Innov. Technol. Explor. Eng. 2(2), 1–6 (2013)Google Scholar
  5. 5.
    Sichitiu, M.L., Ramadurai, V., Peddabachagari, P.: Simple algorithm for outdoor localization of wireless sensor networks with inaccurate range measurements. In: International Conference on Wireless Networks, 2003Google Scholar
  6. 6.
    Benbadis, F., Friedman, T., Dias de Amorim, M., Fdida, S.: GPS-free-free positioning system for wireless sensor networks. In: Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005, pp. 541–545Google Scholar
  7. 7.
    Morelli, C., Nicoli, M., Rampa, V., Spagnolini, U., Alippi, C.: Particle filters for Rss-based localization in wireless sensor networks: an experimental study. In: 2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings, 2006, Vol. 4, pp. IV-957–IV-960Google Scholar
  8. 8.
    Sichitiu, M.L., Ramadurai, V.: Localization of wireless sensor networks with a mobile beacon. In: 2004 IEEE international conference on mobile Ad-hoc and sensor systems (IEEE Cat. No. 04EX975), pp. 174–183Google Scholar
  9. 9.
    Amundson, I., Koutsoukos, X.D.: A survey on localization for mobile wireless sensor networks. In: 2nd International Conference on Mobile Entity Localization and Tracking in GPS-less Environments (MELT’09), 2009, pp. 235–254Google Scholar
  10. 10.
    Caballero, F., Merino, L., Maza, I., Ollero, A.: A particle filtering method for wireless sensor network localization with an aerial robot beacon. In: 2008 International Conference on Robotics and Automation, pp. 596–601, May 2008Google Scholar
  11. 11.
    Caballero, F., Merino, L., Gil, P., Maza, I., Ollero, A.: A probabilistic framework for entire WSN localization using a Mobile Robot. Rob. Auton. Syst. 56(10), 798–806 (2008)Google Scholar
  12. 12.
    Korner, F., Speck, R., Goktogan, A.H., Sukkarieh, S.: Autonomous airborne wildlife tracking using radio signal strength. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 107–112Google Scholar
  13. 13.
    Posch, A., Sukkarieh, S.: UAV based search for a radio tagged animal using particle filters. In: Australasian conference on Robotics and Automation (ACRA), 2009Google Scholar
  14. 14.
    Doucet, A., Godsill, S., Andrieu, C.: On sequential Monte Carlo sampling methods for Bayesian filtering. Stat. Comput. 10(3), 197–208 (2000)CrossRefGoogle Scholar
  15. 15.
    Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)CrossRefGoogle Scholar
  16. 16.
    Bergman, N.: Recursive Bayesian estimation: Navigation and Tracking applications, Linköpings University, Sweden (1999)Google Scholar
  17. 17.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. Massachusetts Institute of Technology, Cambridge (2005)Google Scholar
  18. 18.
    Bekir, E.: Introduction to Modern Navigation Systems. World Scientific Publishing, Hackensack (2007)Google Scholar
  19. 19.
    Friis, H.T.: Proceedings of the Institute of Radio Engineers, vol. 34, p. 254 (1946)Google Scholar
  20. 20.
    DLR, EOWEB (Earth Observation Data Service). Accessed 20 Mar 2014
  21. 21.
    DLR, SRTM in DLR Earth Observation Center. Accessed 20 Mar 2014
  22. 22.
    GRACE, Gravity Recovery and Climate Experiment—Earth gravity definition. Accessed 28 Mar 2014
  23. 23.
    UNAVCO, Geoid Height Calculator. Accessed 20 Mar 2014
  24. 24.
    ARBA MOBILE Product Catalog, Albentia Systems. Mobile—Catalogo de \(\text{ producto }\_\)EN.pdf. Accessed 14 Mar 2014
  25. 25.
    UAV X-Vision (E500), Elimco. Accessed 14 Mar 2014
  26. 26.
    CloudCapTechnologies, Piccolo II Datasheet. and Marketing Documents/Piccolo II Data Sheet.pdf. Accessed 14 Mar 2014

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Francisco Cuesta
    • 1
  • Miguel Cordero
    • 1
    Email author
  • Luis Díaz
    • 1
  • Antidio Viguria
    • 1
  • Aníbal Ollero
    • 2
  1. 1.Center for Advanced Aerospace TechnologiesLa Rinconada (Seville)Spain
  2. 2.University of SevilleSevilleSpain

Personalised recommendations