FPODG: a flexible and private proximity testing based on 'one degree' grid Online publication date: Thu, 17-Mar-2016
by Tao Jing; Ping Lin; Yanfei Lu; Chunqiang Hu; Yan Huo
International Journal of Sensor Networks (IJSNET), Vol. 20, No. 3, 2016
Abstract: In the location-based services (LBSs), private proximity testing is an important service that not only notifies a user when her friends are nearby but preserves all users' exact locations. However, existing schemes cannot protect the location privacy and guarantee the testing efficiency simultaneously. In this paper, we utilize a novel 'one degree' grid system to solve this challenge, which reduces the testing zone and is convenient for users to establish similar grids without leaking their location information. In addition, a flexible and private proximity testing (FPODG) protocol is proposed based on the 'one degree' grid. FPODG includes two sub-protocols: the pre-filtration subprotocol is used to rule out the case that friends' detected regions are greater than vicinity regions, and the private query sub-protocol aims to further detect friends' proximity. Experimental results show that the proposed protocol exhibits an excellent performance on computation and communication costs.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook