Effective RSS sampling for forensic wireless localization

  • Authors:

  • Yinjie Chen;Zhongli Liu;Xinwen Fu;Wei Zhao

  • Affiliations:

  • Computer Science Department, University of Massachusetts Lowell;Computer Science Department, University of Massachusetts Lowell;Computer Science Department, University of Massachusetts Lowell;University of Macau, Macau

  • Venue:
  • WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 http://youtu.be/FsWLrH8Nj50 .