ABSTRACT
Smartphones with Wi-Fi enabled periodically transmit Wi-Fi messages, even when not associated to a network. In one 12-hour trial on a busy road (average daily traffic count 37,000 according to the state DOT), 7,000 unique devices were detected by a single road-side monitoring station, or about 1 device for every 5 vehicles.
In this paper, we describe a system for passively tracking unmodified smartphones, based on such Wi-Fi detections. This system uses only common, off-the-shelf access point hardware to both collect and deliver detections. Thus, in addition to high detection rates, it potentially offers very low equipment and installation cost.
However, the long range and sparse nature of our opportunistically collected Wi-Fi transmissions presents a significant localization challenge. We propose a trajectory estimation method based on Viterbi's algorithm which takes second-by-second detections of a moving device as input, and produces the most likely spatio-temporal path taken. In addition, we present several methods that prompt passing devices to send additional messages, increasing detection rates an use signal-strength for improved accuracy.
Based on our experimental evaluation from one 9-month deployment and several single-day deployments, passive Wi-Fi tracking detects a large fraction of passing smartphones, and produces high-accuracy trajectory estimates.
- http://trafficcast.com/products/view/blue-toad/.Google Scholar
- http://www.bliptrack.com/.Google Scholar
- http://www.pathintelligence.com/.Google Scholar
- IEEE OUI Registry. http://standards.ieee.org/develop/regauth/oui/oui.txt.Google Scholar
- C.-N. Anagnostopoulos, I. Anagnostopoulos, I. Psoroulas, V. Loumos, and E. Kayafas. License plate recognition from still images and video sequences: A survey. Intelligent Transportation Systems, IEEE Transactions on, 9(3), sept. 2008. Google ScholarDigital Library
- P. Bahl and V. Padmanabhan. Radar: an in-building rf-based user location and tracking system. In Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (INFOCOM '00), volume 2, 2000.Google Scholar
- N. Bulusu, J. Heidemann, and D. Estrin. Gps-less low-cost outdoor localization for very small devices. Personal Communications, IEEE, 7(5), oct 2000.Google Scholar
- T. Chothia and V. Smirnov. A traceability attack against e-passports. In In 14th International Conference on Financial Cryptography and Data Security 2010, LNCS. Springer, 2010. Google ScholarDigital Library
- B. J. Dil and P. J. M. Havinga. Stochastic radio interferometric positioning in the 2.4 ghz range. In Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems (SenSys '11), pages 108--120, New York, NY, USA, 2011. ACM. Google ScholarDigital Library
- I. S. et. al. Place lab: Device positioning using radio beacons in the wild. In In Proceedings of the Third International Conference on Pervasive Computing (Pervasive '05). Springer, 2005. Google ScholarDigital Library
- M. Hamedi, R. Fish, and A. Haghani. Data collection of freeway travel time ground truth with bluetooth sensors. In Transportation Research Record: J. of the Transportation Research Board, volume 2160, 2010.Google Scholar
- T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom '03). ACM, 2003. Google ScholarDigital Library
- R. Herring, A. Hofleitner, P. Abbeel, and A. Bayen. Estimating arterial traffic conditions using sparse probe data. In Intelligent Transportation Systems, 2010 13th International IEEE Conference on (ITSC '10).Google Scholar
- M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In 25th IEEE International Conference on Computer Communications. Proceedings (INFOCOM '06), april 2006.Google Scholar
- K. Kwong, R. Kavaler, R. Rajagopal, and P. Varaiya. Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors. Transportation Research Part C: Emerging Technologies, 17(6), 2009.Google Scholar
- K. Kwong, R. Kavaler, R. Rajagopal, and P. Varaiya. Real-time measurement of link vehicle count and travel time in a road network. Intell. Transport. Sys., 11, Dec 2010. Google ScholarDigital Library
- H. Lu, S. Zhang, X. Liu, and X. Lin. Vehicle tracking using particle filter in wi-fi network. In Vehicular Technology Conference Fall, 2010 IEEE 72nd (VTC '10), sept. 2010.Google ScholarCross Ref
- M. Ndoye, V. Totten, B. Carter, D. Bullock, and J. Krogmeier. Vehicle detector signature processing and vehicle reidentification for travel time estimation. In Proceedings of 88th Transportation Research Board Annual Meeting (TRB '08), 2008.Google Scholar
- P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys '04). ACM, 2004. Google ScholarDigital Library
- J. Pang, B. Greenstein, R. Gummadi, S. Seshan, and D. Wetherall. 802.11 user fingerprinting. In Proceedings of the 13th annual ACM international conference on Mobile computing and networking (MobiCom '07), pages 99--110, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- I. Rose and M. Welsh. Mapping the urban wireless landscape with argos. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys '10), 2010. Google ScholarDigital Library
- I. Rouf, R. Miller, H. Mustafa, T. Taylor, S. Oh, W. Xu, M. Gruteser, W. Trappe, and I. Seskar. Security and privacy vulnerabilities of in-car wireless networks: a tire pressure monitoring system case study. In Proceedings of the 19th USENIX conference on Security (USENIX Security'10), pages 21--21, 2010. Google ScholarDigital Library
- T. S. Saponas, J. Lester, C. Hartung, S. Agarwal, and T. Kohno. Devices that tell on you: privacy trends in consumer ubiquitous computing. In Proceedings of 16th USENIX Security Symposium on USENIX Security Symposium (SS '07). USENIX Association, 2007. Google ScholarDigital Library
- A. Thiagarajan, J. Biagioni, T. Gerlich, and J. Eriksson. Cooperative transit tracking using smart-phones. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys '10). ACM, 2010. Google ScholarDigital Library
- A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), pages 85--98, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- W. Xi, Y. He, Y. Liu, J. Zhao, L. Mo, Z. Yang, J. Wang, and X. Li. Locating sensors in the wild: pursuit of ranging quality. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys '10). ACM, 2010. Google ScholarDigital Library
Index Terms
- Tracking unmodified smartphones using wi-fi monitors
Recommendations
Indoor human tracking mechanism using integrated onboard smartphones Wi-Fi device and inertial sensors
In indoor/outdoor environments, special cares need to be given to locate smartphones which are used by most of the people. Locating or tracking is valuable for those people who are in dangerous falling-situations or they are used for shopping and ...
Cross-assistive approach for PDR and Wi-Fi positioning
UbiComp '14 Adjunct: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct PublicationIn indoor positioning using Wi-Fi, there is a problem that the accuracy is not stable by the occurrence of large errors. Large errors tend to occur when density of wireless LAN access points is low or the radio wave condition is unstable. Furthermore, ...
MIMO CSI-based Super-resolution AoA Estimation for Wi-Fi Indoor Localization
ICMLC '20: Proceedings of the 2020 12th International Conference on Machine Learning and ComputingIndoor localization technology has always been a research hotspot in industry and academia. Indoor localization research using channel state information (CSI) of Wi-Fi signals has also received more and more attention. The existing Angle of Arrival (AoA)...
Comments