Privacy preserving gate counting with collaborative bluetooth scanners

Authors:
Nelson Gonçalves;Rui José;Carlos Baquero
Affiliations:
Universidade do Minho, Portugal;Centro Algoritmi, Universidade do Minho, Portugal;DI, CCTC, Universidade do Minho, Portugal
Venue:
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems
Year:
2011

Citing 6
Cited 0

Probabilistic counting algorithms for data base applications

Journal of Computer and System Sciences
A linear-time probabilistic counting algorithm for database applications

ACM Transactions on Database Systems (TODS)
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Scalable Bloom Filters

Information Processing Letters
Efficient and Robust Schemes for Sensor Data Aggregation Based on Linear Counting

IEEE Transactions on Parallel and Distributed Systems
Instrumenting the city: developing methods for observing and understanding the digital cityscape

UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to its pervasiveness and communication capabilities, Bluetooth can be used as an infrastructure for several situated interaction and massive sensing scenarios. This paper shows how Bluetooth scanning can be used in gate counting scenarios, where the main goal is to provide an accurate count for the number of unique devices sighted. To this end, we present an analysis of several stochastic counting techniques that not only provide an accurate count for the number of unique devices, but offer privacy guarantees as well.