Bloom Filter-Based Ad Hoc Multicast Communication in Cyber-Physical Systems and Computational Materials

  • Homa Hosseinmardi
  • Nikolaus Correll
  • Richard Han
Conference paper

DOI: 10.1007/978-3-642-31869-6_52

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7405)
Cite this paper as:
Hosseinmardi H., Correll N., Han R. (2012) Bloom Filter-Based Ad Hoc Multicast Communication in Cyber-Physical Systems and Computational Materials. In: Wang X., Zheng R., Jing T., Xing K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg

Abstract

This article presents an efficient ad hoc multicast communication protocol for next-generation cyber-physical systems and computational materials. Communication with such systems would be gestural, and when cells within such materials detect a motion, they would share that information with each other. We want to achieve efficient communication among only the group of nodes that sense a particular (gestural) event. Our approach is to employ a Bloom filter-based approach to label the multicast group with an approximate error-resilient multicast tag that captures the temporal and spatial characteristics of the sensor group. A Bloom filter is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. We describe our Bloom filter-based multicast communication (BMC) protocol, and report simulation results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Homa Hosseinmardi
    • 1
  • Nikolaus Correll
    • 1
  • Richard Han
    • 1
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA

Personalised recommendations