Advancing wireless link signatures for location distinction

ABSTRACT

Location distinction is the ability to determine when a device has changed its position. We explore the opportunity to use sophisticated PHY-layer measurements in wireless networking systems for location distinction. We first compare two existing location distinction methods - one based on channel gains of multi-tonal probes, and another on channel impulse response. Next, we combine the benefits of these two methods to develop a new link measurement that we call the complex temporal signature. We use a 2.4 GHz link measurement data set, obtained from CRAWDAD [10], to evaluate the three location distinction methods. We find that the complex temporal signature method performs significantly better compared to the existing methods. We also perform new measurements to understand and model the temporal behavior of link signatures over time. We integrate our model in our location distinction mechanism and significantly reduce the probability of false alarms due to temporal variations of link signatures.

REFERENCES

• 1: Babak Azimi-Sadjadi , Aggelos Kiayias , Alejandra Mercado , Bulent Yener, Robust key generation from signal envelopes in wireless networks, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA [doi>10.1145/1315245.1315295]
• 2: P. Bahl and V. N. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In IEEE INFOCOM 2000, pages 775--784, 2000.
• 3: V. Bose, M. Ismert, M. Wellborn, and J. Guttag. Virtual radios. IEEE JSAC, 17(4):591--602, April 1999.
• 4: Daniel B. Faria , David R. Cheriton, Detecting identity-based attacks in wireless networks using signalprints, Proceedings of the 5th ACM workshop on Wireless security, September 29-29, 2006, Los Angeles, California [doi>10.1145/1161289.1161298]
• 5: Steven M. Kay, Fundamentals of statistical signal processing: estimation theory, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 6: Zang Li , Wenyuan Xu , Rob Miller , Wade Trappe, Securing wireless systems via lower layer enforcements, Proceedings of the 5th ACM workshop on Wireless security, September 29-29, 2006, Los Angeles, California [doi>10.1145/1161289.1161297]
• 7: Masoud Ghoreishi Madiseh , Michael L. McGuire , Stephen W. Neville , Ali Asghar Beheshti Shirazi, Secret Key Extraction in Ultra Wideband Channels for Unsynchronized Radios, Proceedings of the Communication Networks and Services Research Conference (cnsr 2008), p.88-95, May 05-08, 2008 [doi>10.1109/CNSR.2008.52]
• 8: J. Mitola. The software radio architectuer. IEEE Communications Magzine, 33(5):26--38, May 1995.
• 9: Lionel M. Ni , Yunhao Liu , Yiu Cho Lau , Abhishek P. Patil, LANDMARC: indoor location sensing using active RFID, Wireless Networks, v.10 n.6, p.701-710, November 2004 [doi>10.1023/B:WINE.0000044029.06344.dd]
• 10: N. Patwari and S. K. Kasera. CRAWDAD utah CIR measurements. http://crawdad.cs.dartmouth.edu/meta.php? name=utah/CIR.
• 11: Neal Patwari , Sneha K. Kasera, Robust location distinction using temporal link signatures, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287867]
• 12: J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319--2323, Dec 2000.
• 13: David L. Tennenhouse , Vanu G. Bose, SpectrumWare: a software-oriented approach to wireless signal processing, Proceedings of the 1st annual international conference on Mobile computing and networking, p.37-47, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215551]
• 14: Kamin Whitehouse , Chris Karlof , David Culler, A practical evaluation of radio signal strength for ranging-based localization, ACM SIGMOBILE Mobile Computing and Communications Review, v.11 n.1, January 2007 [doi>10.1145/1234822.1234829]
• 15: K. Yao and F. Lorenzelli. Localization in sensor networks. ST Journal of Research, 4(1):80--96, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

General Terms:
Design, Measurement, Performance

Keywords:
PHY, motion detection, multipath, radio channel