Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29916
Title: Probabilistic results for a mobile service scenario
Authors: MOller, J
Yiu, ML 
Keywords: Communication cost
Nearest-neighbour search
Poisson process
Privacy
Issue Date: 2011
Publisher: Applied Probability Trust
Source: Advances in applied probability, 2011, v. 43, no. 2, p. 322-334 How to cite?
Journal: Advances in Applied Probability 
Abstract: We consider the following stochastic model for a mobile service scenario. Consider a stationary Poisson process inℝd, with its points radially ordered with respect to the origin (the anchor); if d = 2, the points may correspond to locations of, e.g. restaurants. A user, with a location different from the origin, asks for the location of the first Poisson point and keeps asking for the location of the next Poisson point until the first time that he/she can be completely certain that he/she knows which Poisson point is his/her nearest neighbour. Thiswaiting time is the communication cost, while the inferred privacy region is a random set obtained by an adversary who only knows the anchor and the points received from the server, where the adversary 'does the best' to infer the possible locations of the user. Probabilistic results related to the communication cost and the inferred privacy region are established for any dimension d ≥ 1. Furthermore, special results when d = 1 and particularly when d = 2 are derived.
URI: http://hdl.handle.net/10397/29916
ISSN: 0001-8678
DOI: 10.1239/aap/1308662481
Appears in Collections:Journal/Magazine Article

SFX Query Show full item record

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
Citations as of Dec 15, 2017

Page view(s)

32
Last Week
1
Last month
Citations as of Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.