Mobile and Ubiquitous Systems: Computing, Networking, and Services. 9th International Conference, MobiQuitous 2012, Beijing, China, December 12-14, 2012. Revised Selected Papers

Research Article

Spitty Bifs are Spiffy Bits: Interest-Based Context Dissemination Using Spatiotemporal Bloom Filters

Download7 downloads
  • @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
Evan Grim1,*, Christine Julien1,*
  • 1: The University of Texas at Austin
*Contact email: evangrim@mail.utexas.edu, c.julien@mail.utexas.edu

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.