Abstract
In this paper, we introduce a new concept, Physical-Social Location (PSL), and propose MPSL, a mobile phone-based system to verify users’ self-report location claims for mobile social network service (MSNS). Unlike instant discrete location points, PSLs are geographic regions obtained over longer timescales and center around regularly visited locations of social significance, e.g., workplaces or neighborhoods. PSL verification can prevent the user from reporting fake locations, e.g. GPS coordinate, trajectory or geographic profile, to location-sensitive applications as well as aid online credibility in MSNS. In our MPSL system, a user’s location claim is proved by a set of selective co-located people serving as ”witnesses”. It is composed of two parts, i.e., proof generation and verification. The former leverages a certain number of co-located people to generate co-location certificates as location proofs during their physical encounters via Bluetooth. An efficient verification scheme is proposed to make our system accurate and adaptive. Besides, incentive are taken into account to keep our distributed system applicable. We have implemented the MPSL system using real-world Nokia N82 phones. Our experimental results show that our mobile phone based system can achieve high verification accuracy and good privacy protection.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, W., Srinivasan, V., Motani, M.: Adaptive Contact Probing Mechanisms for Delay Tolerant Applications. In: Proc. of ACM MobiCom (2007)
Manweiler, J., Scudellari, R., Cox, L.P.: SMILE: Encounter-Based Trust for Mobile Social Services. In: Proc. of ACM CCS (2009)
Saroiu, S., Wolman, A.: Enabling New Mobile Applications with Location Proofs. In: Proc. of ACM HotMobile (2009)
Karagiannis, T., Boudec, J.L., Vojnovic, M.: Power Law and Exponential Decay of Inter Contact Times between Mobile Devices. In: Proc. of ACM MobiCom (2007)
Luo, W., Hengartner, U.: Proving Your Location Without Giving up Your Privacy. In: Proc. of ACM HotMobile (2010)
Eagle, N., Pentland, A., Lazer, D.: Inferring friendship network structur by using mobile phone data. In: Proc. of PNAS (2009)
Ester, M., Krieger, H., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. ACM KDD (1996)
Lenders, V., Koukoumidis, E., Zhang, P., Martonosi, M.: Location-based Trust for Mobile User-generated Content: Applications, Challenges and Implementations. In: HotMobile (2008)
Gilbert, P., Cox, L.P., Jung, J., Wetherall, D.: Toward Trustworthy Mobile Sensing. In: HotMobile (2010)
Google Latitude, http://www.google.com/latitude/intro.html
Yelp, http://yelp.com/
Foursquare Report Attack, http://blog.foursquare.com/post/503822143/on-foursquare-cheating-and-claiming-mayorships-from
EveryTrail, http://www.everytrail.com/
FakeLocation, http://itunes.apple.com/us/app/fake-location
Foursquare, http://foursquare.com/
GeoLife, http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/
Yang, Z., Zhang, B., Dai, J., Champion, A., Xuan, D., Li, D.: E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity. In: Proc. of ICDCS (2010)
Zhu, Z., Cao, G.: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services. In: Proc. of IEEE INFOCOM (2011)
Capkun, S., Cagalj, M., Karame, G.O., Tippenhauer, N.O.: Integrity Regions: Authentication through Presence in Wireless Networks. IEEE Transactions on Mobile Computing (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ni, X., Luo, J., Zhang, B., Teng, J., Bai, X. (2012). MPSL: A Mobile Phone-Based Physical-Social Location Verification System. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-31869-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31868-9
Online ISBN: 978-3-642-31869-6
eBook Packages: Computer ScienceComputer Science (R0)