Research Article
Spitty Bifs are Spiffy Bits: Interest-Based Context Dissemination Using Spatiotemporal Bloom Filters
@INPROCEEDINGS{10.1007/978-3-642-40238-8_14, author={Evan Grim and Christine Julien}, title={Spitty Bifs are Spiffy Bits: Interest-Based Context Dissemination Using Spatiotemporal Bloom Filters}, proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 9th International Conference, MobiQuitous 2012, Beijing, China, December 12-14, 2012. Revised Selected Papers}, proceedings_a={MOBIQUITOUS}, year={2013}, month={9}, keywords={context awareness publish/subscribe mobile computing bloom filters}, doi={10.1007/978-3-642-40238-8_14} }- Evan Grim
Christine Julien
Year: 2013
Spitty Bifs are Spiffy Bits: Interest-Based Context Dissemination Using Spatiotemporal Bloom Filters
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-642-40238-8_14
Abstract
Acquiring accurate context information is crucial to mobile and pervasive computing, and context among nodes enables unique applications. As context information and the applications that consume it become increasingly diverse, they will need an efficient means to indicate tailored interest in this context information. This paper proposes a new probabilistic data structure, spatiotemporal Bloom filters (SpTBF) or “spitty bifs,” which allow nodes to efficiently store and share their context interests. SpTBF provide both spatiotemporal locality and a fine-grained ability to control how context interests are disseminated. SpTBF are evaluated by modifying the Grapevine context sharing framework to inform its context dissemination capabilities, and the benefits are characterized in a variety of network scenarios.