LOCATION PROOFING USING VIDEO SIMILARITY

Year 2022, Issue: 049, 139 - 157, 30.06.2022

Cavide Balkı Gemirter , Tacha Serıf

Abstract

With the increasing availability of mobile devices and technological improvements, location-based services have become a vital part of our everyday lives. However, a layer of checks and verifications might be required to identify the user’s declared location authenticity, since it is possible to bypass GPS or any other indoor location detection solutions. Existing location proofing solutions mainly propose techniques requiring some sort of an infrastructure, such as access points and/or beacons, or a co-located prover, witnesses and verifier formation to prove the presence of the user. This paper proposes a location proofing solution using the video similarity technique, which is based on the comparison of visual similarities in video pairs to determine the surrounding environment without any infrastructural overhead. The indoor location test results of our prototype indicate that it can achieve a verification accuracy of 97.05% on average in 9.67 seconds.

Keywords

Location Proofing, Indoor Location Proofing, Video Similarity, Location-Based Services

Thanks

The authors declare that there was no conflict of interest in the course of this study.

References

• [1] Saroiu, S., & Wolman, A. (2009, February). Enabling new mobile applications with location proofs. In Proceedings of the 10th workshop on Mobile Computing Systems and Applications, 1-6.
• [2] Ferreira, J., & Pardal, M. L. (2018, November). Witness-based location proofs for mobile devices. In 2018 IEEE 17th International Symposium on Network Computing and Applications (NCA), IEEE, 1-4.
• [3] Kenan, M. (2021, April). Comparative analysis of localization techniques used in lbs. In 2021 5th International Conference on Computing Methodologies and Communication (ICCMC), IEEE, 300-304.
• [4] Martins, P., Abbasi, M., Sa, F., Celiclio, J., Morgado, F., & Caldeira, F. (2019). Intelligent beacon location and fingerprinting. Procedia Computer Science, 151, 9-16.
• [5] Alamleh, H., & AlQahtani, A. A. S. (2020, July). A cheat-proof system to validate GPS location data. In 2020 IEEE International Conference on Electro Information Technology (EIT), IEEE, 190-193.
• [6] Saroiu, S., and Wolman, A. (2019, February). Enabling new mobile applications with location proofs. In Proceedings of the 10th workshop on Mobile Computing Systems and Applications, 1-6.
• [7] Wang, X., Pande, A., Zhu, J., and Mohapatra, P. (2016). STAMP: Enabling privacy-preserving location proofs for mobile users. IEEE/ACM transactions on networking, 24(6), 3276-3289.
• [8] Zhu, Z., and Cao, G. (2011, April). Applaus: A privacy-preserving location proof updating system for location-based services. In 2011 Proceedings IEEE INFOCOM, IEEE, 1889-1897.
• [9] Javali, C., Revadigar, G., Rasmussen, K. B., Hu, W., and Jha, S. (2016, November). I am alice, i was in wonderland: secure location proof generation and verification protocol. In 2016 IEEE 41st conference on local computer networks (LCN), IEEE, 477-485.
• [10] Davis, B., Chen, H., and Franklin, M. (2012, May). Privacy-preserving alibi systems. In Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security, 34-35.
• [11] Talasila, M., Curtmola, R., and Borcea, C. (2010, December). Link: Location verification through immediate neighbors knowledge. In International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, Springer, Berlin, Heidelberg, 210-223.
• [12] Gambs, S., Killijian, M. O., Roy, M., and Traoré, M. (2014, October). PROPS: A privacy-preserving location proof system. In 2014 IEEE 33rd International Symposium on Reliable Distributed Systems, IEEE, 1-10.
• [13] Hasan, R., and Burns, R. (2011). Where have you been? secure location provenance for mobile devices. arXiv preprint arXiv:1107.1821.
• [14] Logan, L., Davids, C., & Davids, C. (2020, May). Determining the Indoor Location of an Emergency Caller in a Multi-story Building. In 2020 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR), IEEE, 1-6.
• [15] Goh, B. S., Mahamad, A. K., Saon, S., Isa, K., Ameen, H. A., Ahmadon, M. A., & Yamaguchi, S. (2020, January). IoT based indoor locating system (ILS) using bluetooth low energy (BLE). In 2020 IEEE international conference on consumer electronics (ICCE), IEEE, 1-4.
• [16] Nosouhi, M. R., Yu, S., Zhou, W., Grobler, M., and Keshtiar, H. (2020). Blockchain for secure location verification. Journal of Parallel and Distributed Computing, 136, 40-51.
• [17] Nosouhi, M. R., Sood, K., Yu, S., Grobler, M., and Zhang, J. (2020). PASPORT: A secure and private location proof generation and verification framework. IEEE Transactions on Computational Social Systems, 7(2), 293-307.
• [18] Barabas, P., Regnath, E., & Steinhorst, S. (2020). COLAW: Cooperative Location Proof Architecture for VANETs based on Witnessing. In 2020 International Conference on Omni-layer Intelligent Systems (COINS), IEEE, 1-8.
• [19] Zafar, F., Khan, A., Malik, S. U. R., Ahmed, M., Maple, C., and Anjum, A. (2021). MobChain: Three-way collusion resistance in witness-oriented location proof systems using distributed consensus. Sensors, 21(15), 5096.
• [20] Gulliver, S. R., Serif, T., and Ghinea, G. (2004). Pervasive and standalone computing: the perceptual effects of variable multimedia quality. International journal of human-computer studies, 60(5-6), 640-665.
• [21] Bucher, D., Rudi, D., and Buffat, R. (2018, January). Captcha your location proof—A novel method for passive location proofs in adversarial environments. In LBS 2018: 14th International Conference on Location Based Services, Springer, Cham, 269-291.
• [22] Maia, G. A., and Pardal, M. L. (2019). CROSS: loCation pROof techniqueS for consumer mobile applicationS. INForum. Guimaraes, Portugal.
• [23] Santos, H. F., Claro, R. L., Rocha, L. S., and Pardal, M. L. (2020, October). STOP: A Location Spoofing Resistant Vehicle Inspection System. In International Conference on Ad-Hoc Networks and Wireless, Springer, Cham, 100-113.
• [24] Kordopatis-Zilos, G., Papadopoulos, S., Patras, I., and Kompatsiaris, I. (2019). Visil: Fine-grained spatio-temporal video similarity learning. In Proceedings of the IEEE/CVF International Conference on Computer Vision, 6351-6360.
• [25] (2022, May). WebRTC 1.0: Real-Time Communication Between Browsers. https://w3c.github.io/webrtc-pc/
• [26] Suciu, G., Stefanescu, S., Beceanu, C., and Ceaparu, M. (2020, June). WebRTC role in real-time communication and video conferencing. In 2020 Global Internet of Things Summit (GIoTS), IEEE, 1-6.
• [27] Rhinow, F., Veloso, P. P., Puyelo, C., Barrett, S., and Nuallain, E. O. (2014, January). P2P live video streaming in WebRTC. In 2014 World Congress on Computer Applications and Information Systems (WCCAIS), IEEE, 1-6.
• [28] https://www.w3.org/(2022, May 5). World Wide Web Consortium (W3C).
• [29] Koh, E. (2010, November). Conferencing room for telepresence with remote participants. In Proceedings of the 16th ACM international conference on Supporting group work, 309-310.