A location authentication scheme based on adjacent users

In recent years, LBS (Location-Based Service) have been widely used. In order to attract more users, some location service providers may unite merchants to give rewards to users who check in a place and evaluate for merchant services, and this has led to location cheating attack, where some dishonest users provide false location information to defraud the location service provider. In this paper, we proposed a location authentication scheme based on adjacent nodes. When verifying the authenticity of location provided by a user, some adjacent nodes with higher credits are selected as witnesses. The location information provided by the witnesses is compared with that presented by the user to verify whether user´s location is authentic or not. Through the security analysis, we prove that this scheme can effectively prevent location cheat in LBS.