Establishing multi-cast groups in computational robotic materials

Shang Ma*, Homa Hosseinmardi, Nicholas Farrow, Richard Han, Nikolaus Correll

*Corresponding author for this work

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

8 Citations (Scopus)

Abstract

We study an efficient ad hoc multicast communication protocol for next-generation large-scale distributed cyber-physical systems that we dub Computational Robotic Materials (CRMs). CRMs tightly integrate sensing, actuation, computation and communication, and can enable materials that can change their shape, appearance and function in response to local sensing and distributed information processing. As CRMs potentially consist of thousands of nodes with limited processing power and memory, communication in such systems poses serious challenges. For example, when processing a gesture recorded by the CRM, only a subset of nodes involved in its detection should communicate amongst themselves for distributed proessing. In previous work, we proposed 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 experimental results using a 48-node Computational Robotic Material test-bed engaged in shape and gesture recognition.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE Int. Conf. on Green Computing and Communications, GreenCom 2012, Conf. on Internet of Things, iThings 2012 and Conf. on Cyber, Physical and Social Computing, CPSCom 2012
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages311-316
Number of pages6
ISBN (Print)9780769548654
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 IEEE International Conference on Green Computing and Communications, GreenCom 2012, 2012 IEEE International Conference on Internet of Things, iThings 2012 and 5th IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2012 - Besancon, France
Duration: 20 Nov 201223 Nov 2012

Publication series

NameProceedings - 2012 IEEE Int. Conf. on Green Computing and Communications, GreenCom 2012, Conf. on Internet of Things, iThings 2012 and Conf. on Cyber, Physical and Social Computing, CPSCom 2012

Conference

Conference2012 IEEE International Conference on Green Computing and Communications, GreenCom 2012, 2012 IEEE International Conference on Internet of Things, iThings 2012 and 5th IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2012
CountryFrance
CityBesancon
Period20/11/1223/11/12

Keywords

  • Approximate match query
  • Bloom filter
  • Component
  • Cyberphysical systems

Fingerprint Dive into the research topics of 'Establishing multi-cast groups in computational robotic materials'. Together they form a unique fingerprint.

Cite this