Robust location distinction using temporal link signatures

ABSTRACT

The ability of a receiver to determine when a transmitter has changed location is important for energy conservation in wireless sensor networks, for physical security of radio-tagged objects, and for wireless network security in detection of replication attacks. In this paper, we propose using a measured temporal link signature to uniquely identify the link between a transmitter and a receiver. When the transmitter changes location, or if an attacker at a different location assumes the identity of the transmitter, the proposed link distinction algorithm reliably detects the change in the physical channel. This detection can be performed at a single receiver or collaboratively by multiple receivers. We record over 9,000 link signatures at different locations and over time to demonstrate that our method significantly increases the detection rate and reduces the false alarm rate, in comparison to existing methods.

REFERENCES

• 1: G. Asada, M. Dong, T. S. Lin, F. Newberg, G. Pottie, W. J. Kaiser, and H. O. Marcy. Wireless integrated network sensors: Low power systems on a chip. In 24th European Solid-State Circuits Conference (ESSCIRC'98), pages 9--16, Sept. 1998.
• 2: J. C. Chen, K. Yao, and R. E. Hudson. Source localization and beamforming. IEEE Signal Process. Mag., 19(2):30--39, Mar. 2002.
• 3: W. Steven Conner , Lakshman Krishnamurthy , Roy Want, Making Everyday Life Easier Using Dense Sensor Networks, Proceedings of the 3rd international conference on Ubiquitous Computing, p.49-55, September 30-October 02, 2001, Atlanta, Georgia, USA
• 4: D. E. Denning and P. F. MacDoran. Location-based authentication: Grounding cyberspace for better security. Elsevier Computer Fraud & Security, Feb. 1996.
• 5: D. B. Faria and D. R. Cheriton. No longterm secrets: Location-based security in overprovisioned wireless LANs. In Third ACM Workshop on Hot Topics in Networks (HotNets-III), Nov. 2004.
• 6: 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]
• 7: Lin Gu , Dong Jia , Pascal Vicaire , Ting Yan , Liqian Luo , Ajay Tirumala , Qing Cao , Tian He , John A. Stankovic , Tarek Abdelzaher , Bruce H. Krogh, Lightweight detection and classification for wireless sensor networks in realistic environments, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098941]
• 8: W. E. Guthrie and J. Joseph F. Pappadia. Tagging system using motion detector, Dec. 1998. U.S. Patent 5,844,482.
• 9: H. Hashemi. The indoor radio propagation channel. Proceedings of the IEEE, 81(7):943--968, July 1993.
• 10: L. Hu and D. Evans. Using directional antennas to prevent wormhole attacks. In Network and Distributed System Security Symposium (NDSS 2004), pages 45--57, Feb. 2004.
• 11: Steven M. Kay, Fundamentals of statistical signal processing: estimation theory, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 12: Tadayoshi Kohno , Andre Broido , K. C. Claffy, Remote Physical Device Fingerprinting, Proceedings of the 2005 IEEE Symposium on Security and Privacy, p.211-225, May 08-11, 2005 [doi>10.1109/SP.2005.18]
• 13: Loukas Lazos , Radha Poovendran, SeRLoc: secure range-independent localization for wireless sensor networks, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023650]
• 14: 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]
• 15: D. Murray , A. Basu, Motion Tracking with an Active Camera, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.5, p.449-459, May 1994 [doi>10.1109/34.291452]
• 16: N. Patwari, A. O. Hero III, M. Perkins, N. Correal, and R. J. O'Dea. Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process., 51(8):2137--2148, Aug. 2003.
• 17: John G. Proakis , Masoud Salehi, Communication systems engineering, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 18: Jan M. Rabaey , M. Josie Ammer , Julio L. da Silva , Danny Patel , Shad Roundy, PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking, Computer, v.33 n.7, p.42-48, July 2000 [doi>10.1109/2.869369]
• 19: V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava. Energy-aware wireless microsensor networks. IEEE Signal Process. Mag., 19(2):40--50, Mar. 2002.
• 20: Theodore S. Rappaport, Wireless Communications: Principles and Practice, IEEE Press, Piscataway, NJ, 1996
• 21: A. Murat Tekalp, Digital video processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 22: R. Wilson, D. Tse, and R. Scholtz. Channel identification: Secret sharing using reciprocity in UWB channels. IEEE Transactions on Information Forensics and Security. (to appear).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

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

General Terms:
Design, Security

Keywords:
PHY, motion detection, multipath, radio channel