Bloom filter-based ad hoc multicast communication in cyber-physical systems and computational materials

Homa Hosseinmardi*, Nikolaus Correll, Richard Han

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 7th International Conference, WASA 2012, Proceedings
EditorsXinbing Wang, Rong Zheng, Tao Jing, Kai Xing
Place of PublicationBerlin, Germany
PublisherSpringer, Springer Nature
Pages595-606
Number of pages12
ISBN (Electronic)9783642318696
ISBN (Print)9783642318689
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012 - Yellow Mountains, China
Duration: 8 Aug 201210 Aug 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7405 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012
Country/TerritoryChina
CityYellow Mountains
Period8/08/1210/08/12

Fingerprint

Dive into the research topics of 'Bloom filter-based ad hoc multicast communication in cyber-physical systems and computational materials'. Together they form a unique fingerprint.

Cite this