Near-Rand: Noise-based location obfuscation based on random neighboring points

Mayra Alejandra Zurbaran, Karen Avila, Pedro Wightman, Michael Fernandez

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

In recent years Location-Based Information Systems have increased its popularity in the market of mobile applications, however, due to the ability of smartphones and similar devices to estimate location in real time using GPS or through network providers; it is critical to implement techniques to protect such sensitive information while still make it available to the service provider. This paper presents Near-Rand, a new random noise-based location obfuscation technique. This algorithm generates random points around the real location of the user within a neighbor-size squared area and calculates the n nearest points average to the users location giving as result an obfuscated point. Compared to Pinwheel, another noise-based obfuscation mechanism, it shows a similar performance against Exponentially Moving Average-based filtering attacks, while being able to use non-uniformly distributions for random points.

Original languageEnglish (US)
Article number7387946
Pages (from-to)3661-3667
Number of pages7
JournalIEEE Latin America Transactions
Volume13
Issue number11
DOIs
StatePublished - Nov 2015
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this