skip to main content
10.1145/1409944.1409949acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Advancing wireless link signatures for location distinction

Published:14 September 2008Publication History

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. B. Azimi-Sadjadi, A. Kiayias, A. Mercado, and B. Yener. Robust key generation from signal envelopes in wireless networks. In CCS '07: Proceedings of the 14th ACM conference on Computer and communications security, pages 401--410, New York, NY, USA, 2007. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  3. V. Bose, M. Ismert, M. Wellborn, and J. Guttag. Virtual radios. IEEE JSAC, 17(4):591--602, April 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. B. Faria and D. R. Cheriton. Radio-layer security: Detecting identity-based attacks in wireless networks using signalprints. In Proc. 5th ACM Workshop on Wireless Security (WiSe'06), pages 43--52, Sept. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. M. Kay. Fundamentals of Statistical Signal Processing. Prentice Hall, New Jersey, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Z. Li, W. Xu, R. Miller, and W. Trappe. Securing wireless systems via lower layer enforcements. In Proc. 5th ACM Workshop on Wireless Security (WiSe'06), pages 33--42, Sept. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. G. Madiseh, M. L. McGuire, S. W. Neville, and A. A. B. Shirazi. Secret key extraction in ultra wideband channels for unsynchronized radios. In 6th Annual Conference on Communication Networks and Services Research (CNSR2008), May 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Mitola. The software radio architectuer. IEEE Communications Magzine, 33(5):26--38, May 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: indoor location sensing using active rfid. Wirel. Netw., 10(6):701--710, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. N. Patwari and S. K. Kasera. CRAWDAD utah CIR measurements. http://crawdad.cs.dartmouth.edu/meta.php? name=utah/CIR.Google ScholarGoogle Scholar
  11. N. Patwari and S. K. Kasera. Robust location distinction using temporal link signatures. In ACM Intl. Conf. on Mobile Computing Networking (Mobicom'07), Sept. 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  13. D. L. Tennenhouse and V. G. Bose. A software-oriented approach to wireless signal processing. In Mobile Computing and Networking, pages 37--47, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. K. Whitehouse, C. Karlof, and D. Culler. A practical evaluation of radio signal strength for ranging-based localization. SIGMOBILE Mob. Comput. Commun. Rev., 11(1):41--52, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. K. Yao and F. Lorenzelli. Localization in sensor networks. ST Journal of Research, 4(1):80--96, 2007.Google ScholarGoogle Scholar

Index Terms

  1. Advancing wireless link signatures for location distinction

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networking
        September 2008
        374 pages
        ISBN:9781605580968
        DOI:10.1145/1409944

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 14 September 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate440of2,972submissions,15%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader