Abstract
Acquiring accurate context information is crucial to mobile and pervasive computing, and sharing 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.
This work was funded in part by the National Science Foundation (NSF), Grant #CNS-0844850 and Grant #OCI-0753360. The views and conclusions herein are those of the authors and do not necessarily reflect the views of the sponsoring agencies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
The INET-MANET Framework for OMNeT++
Balakrishnan, D., Nayak, A.: CSON-D: Context dissemination in autonomous systems using overlays. In: Proc. of IE (2008)
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Comm. of the ACM 13(7), 422–426 (1970)
Broder, A., Mitzenmacher, M.: Network Applications of Bloom Filters: A Survey. Internet Mathematics 1(4), 485–509 (2004)
Carreras, I., De Pellegrini, F., Miorandi, D., Tacconi, D., Chlamtac, I.: Why neighbourhood matters: interests-driven opportunistic data diffusion schemes. In: Proc. of CHANTS, p. 81 (2008)
Eugster, P., Garbinato, B., Holzer, A.: Location-based Publish/Subscribe. In: Proc. of NCA, pp. 279–282 (2005)
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area Web cache sharing protocol. IEEE/ACM Trans. on Networking 8(3), 281–293 (2000)
Frey, D., Roman, G.-C.: Context-Aware Publish Subscribe in Mobile Ad Hoc Networks. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 37–55. Springer, Heidelberg (2007)
Grim, E., Fok, C.-L., Julien, C.: Grapevine: Efficient situational awareness in pervasive computing environments. In: Proc. of Percom Workshops (2012)
Hebden, P., Pearce, A.R.: Data-Centric Routing using Bloom Filters in Wireless Sensor Networks. In: Proc. of ICISIP, pp. 72–77 (December 2006)
Jerzak, Z., Fetzer, C.: Bloom filter based routing for content-based publish/subscribe. In: Proc. of DEBS, vol. 71 (2008)
Khambatti, M., Ryu, K.D., Dasgupta, P.: Structuring peer-to-peer networks using interest-based communities. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol. 2944, pp. 48–63. Springer, Heidelberg (2004)
Korkmaz, T., Sarac, K.: Single packet IP traceback in AS-level partial deployment scenario. In: Proc. of GLOBECOM, p. 5 (2005)
Leontiadis, I.: Publish/subscribe notification middleware for vehicular networks. In: Proc. of Middleware Doctoral Symposium, pp. 1–6 (2007)
Leontiadis, I., Costa, P., Mascolo, C.: Persistent content-based information dissemination in hybrid vehicular networks. In: Proc. of Percom, pp. 1–10 (2009)
Leontiadis, I., Mascolo, C.: Opportunistic spatio-temporal dissemination system for vehicular networks. In: Proc. of MobiOpp, p. 39 (2007)
Motani, M., Srinivasan, V., Nuggehalli, P.S.: PeopleNet: engineering a wireless social network. In: Proc. of MobiCom (2005)
Patel, J.A., Rivière, É., Gupta, I., Kermarrec, A.-M.: Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems. Computer Networks 53(13), 2304–2320 (2009)
Sollazzo, G., Musolesi, M., Mascolo, C.: TACO-DTN: a time-aware content-based dissemination system for delay tolerant networks. In: Proc. of MobiOpp (2007)
Vargas, A.: OMNeT++ Web Page
Zhao, Y., Wu, J.: B-SUB: A Practical Bloom-Filter-Based Publish-Subscribe System for Human Networks. In: Proc. of ICDCS, pp. 634–643 (2010)
Zhao, Y., Wu, J.: ZigZag: A Content-Based Publish/Subscribe Architecture for Human Networks. In: Proc. of ICCCN, pp. 1–6 (July 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Grim, E., Julien, C. (2013). Spitty Bifs are Spiffy Bits: Interest-Based Context Dissemination Using Spatiotemporal Bloom Filters. In: Zheng, K., Li, M., Jiang, H. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40238-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-40238-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40237-1
Online ISBN: 978-3-642-40238-8
eBook Packages: Computer ScienceComputer Science (R0)