Effective RSS Sampling for Forensic Wireless Localization

  • Yinjie Chen
  • Zhongli Liu
  • Xinwen Fu
  • Wei Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


In many applications such as wireless crime scene investigation, we want to use a single device moving along a route for accurate and efficient localization without the help of any positioning infrastructure or trained signal strength map. Our experiments show that in a complicated environment, such as building corridors and downtown areas, triangulation or trilateration cannot be used for accurate localization via single device. A simple approach, which is better and robust, is to use where the maximum RSS (received signal strength) is sensed as the target’s location. The question is how to make sure the maximum RSS is received while moving. Our novel RSS sampling theory presented in this paper answers this question: if RSS samples can reconstruct a target transmitter’s power distribution over space, the location corresponding to the peak of such power distribution is the target’s location. We apply the Nyquist sampling theory to the RSS sampling process, and derive a mathematical model to determine the RSS sampling rate given the target’s distance and its packet transmission rate. To validate our RSS sampling theory, we developed BotLoc, which is a programmable and self-coordinated robot armed with a wireless sniffer. We conducted extensive simulations and real-world experiments and the experimental results match the theory very well. A video of BotLoc is at .


Child Pornography Indoor Localization WiFi Network Complicated Environment Search Warrant 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Oppenheim, J.R.B.A.V., Schafer, R.W.: Discrete-time signal processing. Prentice Hall (1999)Google Scholar
  2. 2.
    Anderson, N.: Swat team throws flashbangs, raids wrong home due to open wifi network (2012),
  3. 3.
    Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: Proceedings of INFOCOM (2000)Google Scholar
  4. 4.
    Chan, C.: The swat team gently reminds a girl to secure her wi-fi network by raiding her house with flashbangs (2012),
  5. 5.
    Constandache, I., Bao, X., Azizyan, M., Choudhury, R.R.: Did you see bob?: human localization using mobile phones. In: Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking (2010)Google Scholar
  6. 6.
    Durgin, G.D., Rappaport, T.S., Xu, H.: Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 ghz. ACM Transactions on Communications 46(11), 1484–1496 (1998)CrossRefGoogle Scholar
  7. 7.
    Enge, P., Misra, P.: Special issue on global positioning system. Proceedings of the IEEE 87(1), 3–15 (1999)CrossRefGoogle Scholar
  8. 8.
    Faria, D.B.: Modeling signal attenuation in ieee 802.11 wireless lans - vol. 1. In: Stanford University, Tech. Rep. (July 2005)Google Scholar
  9. 9.
    Fidelity Comtech, Inc. 802.11 phocus array antenna system by fidelity comtech (2009),
  10. 10.
    Fu, X., Zhang, N., Pingley, A., Yu, W., Wang, J., Zhao, W.: The digital marauders map: A new threat to location privacy in wireless networks. In: Proceedings of ICDCS (2009)Google Scholar
  11. 11.
    Haeberlen, A., Rudys, A., Flannery, E., Wallach, D.S., Ladd, A.M., Kavraki, L.E.: Practical robust localization over large-scale 802.11 wireless networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking MOBICOM (2004)Google Scholar
  12. 12.
    Han, D., Andersen, D.G., Kaminsky, M., Papagiannaki, K., Seshan, S.: Access point localization using local signal strength gradient. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 99–108. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Proceedings of MOBICOM (1999)Google Scholar
  14. 14.
  15. 15.
  16. 16.
  17. 17.
    P. I. Inc. Pointinside (2012),
  18. 18.
    KTRK-TV/DT. Man accused of downloading child porn over his neighbor’s wi-fi (2012),
  19. 19.
    McClendon, B.: A new frontier for google maps: mapping the indoors (2012),
  20. 20.
    Ni, L.M., Yiu, Y.L., Lau, C., Patil, A.P.: LANDMARC: Indoor location sensing using active RFID. In: Proceedings of PerCom, pp. 407–415 (2003)Google Scholar
  21. 21.
    Niculescu, D., Nath, B.: VOR base stations for indoor 802.11 positioning. In: Proceedings of MOBICOM (2004)Google Scholar
  22. 22.
    Poulsen, K.: Record 13-year sentence for hacker max vision (2010),
  23. 23.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of MOBICOM (2000)Google Scholar
  24. 24.
    Quigley, M., Stavens, D., Coates, A., Thrun, S.: Sub-meter indoor localization in unmodified environments with inexpensive sensors. In: IROS, pp. 2039–2046. IEEE (2010)Google Scholar
  25. 25.
    Römer, K.: The lighthouse location system for smart dust. In: Proceedings of MobiSys (2003)Google Scholar
  26. 26.
    Jones, S.E.: Internet access stealing becoming a major law enforcement concern (2012),
  27. 27.
    Subramanian, A.P., Deshpande, P., Gao, J., Das, S.R.: Drive-by localization of roadside wifi networks. In: Proceedings of INFOCOM (2008)Google Scholar
  28. 28.
    Sylvain, A.: Internet thieves piggyback on legitimate users (2012),
  29. 29.
    Tarzia, S.P., Dinda, P.A., Dick, R.P., Memik, G.: Indoor localization without infrastructure using the acoustic background spectrum. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (2011)Google Scholar
  30. 30.
    Thompson, C.: Innocent man accused of child pornography after neighbor pirates his wifi (2011),
  31. 31.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10(1) (January 1992)Google Scholar
  32. 32.
    Yang, S., Kurose, J., Levine, B.N.: Disambiguation of residential wired and wireless access in a forensic setting. In: Proceedings of INFOCOM (2013)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yinjie Chen
    • 1
  • Zhongli Liu
    • 1
  • Xinwen Fu
    • 1
  • Wei Zhao
    • 2
  1. 1.Computer Science DepartmentUniversity of Massachusetts LowellUSA
  2. 2.University of MacauMacau

Personalised recommendations