Probabilistic results for a mobile service scenario

Jesper MØller, Man Lung Yiu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)322-334
Number of pages13
JournalAdvances in Applied Probability
Volume43
Issue number2
DOIs
Publication statusPublished - 1 Jun 2011

Keywords

  • Communication cost
  • Nearest-neighbour search
  • Poisson process
  • Privacy

ASJC Scopus subject areas

  • Statistics and Probability
  • Applied Mathematics

Cite this