Advertisement

RSSI-Based Supervised Learning for Uncooperative Direction-Finding

  • Tathagata Mukherjee
  • Michael Duckett
  • Piyush Kumar
  • Jared Devin Paquet
  • Daniel Rodriguez
  • Mallory Haulcomb
  • Kevin George
  • Eduardo Pasiliao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10536)

Abstract

This paper studies supervised learning algorithms for the problem of uncooperative direction finding of a radio emitter using the received signal strength indicator (RSSI) from a rotating and uncharacterized antenna. Radio Direction Finding (RDF) is the task of finding the direction of a radio frequency emitter from which the received signal was transmitted, using a single receiver. We study the accuracy of radio direction finding for the 2.4 GHz WiFi band, and restrict ourselves to applying supervised learning algorithms for RSSI information analysis. We designed and built a hardware prototype for data acquisition using off-the-shelf hardware. During the course of our experiments, we collected more than three million RSSI values. We show that we can reliably predict the bearing of the transmitter with an error bounded by 11\(^\circ \), in both indoor and outdoor environments. We do not explicitly model the multi-path, that inevitably arises in such situations and hence one of the major challenges that we faced in this work is that of automatically compensating for the multi-path and hence the associated noise in the acquired data.

Keywords

Data mining Radio direction finding Software defined radio Regression GNURadio Feature engineering 

References

  1. 1.
    Bahl, V., Padmanabhan, V.: RADAR: an in-building RF-based user location and tracking system. Institute of Electrical and Electronics Engineers, Inc., March 2000. https://www.microsoft.com/en-us/research/publication/radar-an-in-building-rf-based-user-location-and-tracking-system/
  2. 2.
    Blossom, E.: GNU radio: tools for exploring the radio frequency spectrum. Linux J. 2004(122), 4 (2004). http://dl.acm.org/citation.cfm?id=993247.993251 Google Scholar
  3. 3.
    Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth, Belmont (1984)zbMATHGoogle Scholar
  4. 4.
    Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free positioning in mobile ad hoc networks. Clust. Comput. 5(2), 157–167 (2002)CrossRefGoogle Scholar
  5. 5.
    Christ, M., Kempa-Liehr, A.W., Feindt, M.: Distributed and parallel time series feature extraction for industrial big data applications. arXiv preprint arXiv:1610.07717 (2016)
  6. 6.
    Finders, D.: Introduction into theory of direction finding (2017). http://telekomunikacije.etf.bg.ac.rs/predmeti/ot3tm2/nastava/df.pdf. Accessed 28 Feb 2017
  7. 7.
    Freund, Y., Schapire, R.E.: A decision-theoretic linearization of on-line learning and an application to boosting (1995)Google Scholar
  8. 8.
    Gething, P.: Radio Direction-Finding: And the Resolution of Multicomponent Wave-Fields. IEE Electromagnetic Waves Series. Peter Peregrinus, London (1978). https://books.google.com/books?id=BCcIAQAAIAAJ Google Scholar
  9. 9.
    Graefenstein, J., Albert, A., Biber, P., Schilling, A.: Wireless node localization based on RSSI using a rotating antenna on a mobile robot. In: 2009 6th Workshop on Positioning, Navigation and Communication, pp. 253–259, March 2009Google Scholar
  10. 10.
    Graefenstein, J., Albert, A., Biber, P., Schilling, A.: Wireless node localization based on RSSI using a rotating antenna on a mobile robot. In: 6th Workshop on Positioning, Navigation and Communication (WPNC 2009), pp. 253–259. IEEE (2009)Google Scholar
  11. 11.
    Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Mach. Learn. 46, 389–422 (2002)CrossRefzbMATHGoogle Scholar
  12. 12.
    Hamilton, J.D.: Time Series Analysis, vol. 2. Princeton University Press, Princeton (1994)zbMATHGoogle Scholar
  13. 13.
    Huang, W., Xiong, Y., Li, X.Y., Lin, H., Mao, X., Yang, P., Liu, Y., Wang, X.: Swadloon: direction finding and indoor localization using acoustic signal by shaking smartphones. IEEE Trans. Mob. Comput. 14(10), 2145–2157 (2015). http://dx.doi.org/10.1109/TMC.2014.2377717 CrossRefGoogle Scholar
  14. 14.
    Ito, S., Kawaguchi, N.: Orientation estimation method using divergence of signal strength distribution. In: Third International Conference on Networked Sensing Systems, pp. 180–187 (2006)Google Scholar
  15. 15.
    Kolster, F.A., Dunmore, F.W.: The radio direction finder and its application to navigation, Washington (1922). ISBN: 978-1-333-95286-0Google Scholar
  16. 16.
    Moell, J., Curlee, T.: Transmitter Hunting: Radio Direction Finding Simplified. TAB Book, McGraw-Hill Education (1987). https://books.google.com/books?id=RfzF2-fHJ6MC
  17. 17.
    Murphy, K.P.: Machine Learning: A Probabilistic Perspective. MIT Press, Cambridge (2012)zbMATHGoogle Scholar
  18. 18.
    Porat, B., Friedlander, B.: Direction finding algorithms based on high-order statistics. IEEE Trans. Signal Process. 39(9), 2016–2024 (1991)CrossRefzbMATHGoogle Scholar
  19. 19.
    Roy, R., Kailath, T.: ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 37(7), 984–995 (1989)CrossRefzbMATHGoogle Scholar
  20. 20.
    Satoh, H., Ito, S., Kawaguchi, N.: Position estimation of wireless access point using directional antennas. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, pp. 144–156. Springer, Heidelberg (2005).  https://doi.org/10.1007/11426646_14 CrossRefGoogle Scholar
  21. 21.
    Savarese, C., Rabaey, J.M., Beutel, J.: Location in distributed ad-hoc wireless sensor networks. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), vol. 4, pp. 2037–2040. IEEE (2001)Google Scholar
  22. 22.
    Schmidt, R.: Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986)CrossRefGoogle Scholar
  23. 23.
    Ward, T., Pasiliao, E.L., Shea, J.M., Wong, T.F.: Autonomous navigation to an RF source in multipath environments. In: 2016 IEEE Military Communications Conference (MILCOM 2016), pp. 186–191, November 2016Google Scholar
  24. 24.
    Welch, P.: The use of fast fourier transform for the estimation of power spectra: a method based on time averaging over short, modified periodograms. IEEE Trans. Audio Electroacoust. 15(2), 70–73 (1967)CrossRefGoogle Scholar
  25. 25.
    Wikipedia: Direction finding – Wikipedia, the free encyclopedia (2016). https://en.wikipedia.org/wiki/Direction_finding. Accessed 20 Dec 2016
  26. 26.
    Zhu, J., Zou, H., Rosset, S., Hastie, T.: Mutli-class AdaBoost (2009)Google Scholar
  27. 27.
    Zhuo, L., Dan, S., Yougang, G., Yaqin, S., Junjian, B., Zhiliang, T.: The distinction among electromagnetic radiation source models based on directivity with support vector machines. In: 2014 International Symposium on Electromagnetic Compatibility, Tokyo (EMC 2014/Tokyo), pp. 617–620. IEEE (2014)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Tathagata Mukherjee
    • 2
  • Michael Duckett
    • 1
  • Piyush Kumar
    • 1
  • Jared Devin Paquet
    • 4
  • Daniel Rodriguez
    • 1
  • Mallory Haulcomb
    • 1
  • Kevin George
    • 2
  • Eduardo Pasiliao
    • 3
  1. 1.CompGeom Inc.TallahasseeUSA
  2. 2.Intelligent Robotics Inc.TallahasseeUSA
  3. 3.Munitions DirectorateAFRLEglin AFBUSA
  4. 4.REEFShalimarUSA

Personalised recommendations