B-SUB: A Practical Bloom-Filter-Based Publish-Subscribe System for Human Networks

—The adoption of portable wireless devices is rapidly rising. The demand for efficient communication protocols amongst these devices is pressing. In this paper, we present a content-based publish-subscribe system, called B-SUB (Bloomfilter-based pub-SUB system), for the networks formed by human-carried wireless devices, which are called human networks (HUNETs). A novel data structure, called Temporal Counting Bloom Filter (TCBF), is proposed to perform contentbased networking tasks. The TCBF’s novelty is that it is able to handle temporal operations, which are not supported in the classic Bloom filter (BF) and are crucial to the success of forwarding messages in HUNETs. B-SUB uses TCBFs to encode users’ interests and embed routing information. Using the TCBF, B-SUB can propagate interests by transmitting at most two TCBFs of dozens of bytes, which makes B-SUB spaceefficient. B-SUB makes forwarding decisions through querying the TCBFs, which is simple and fast. These designs m...

• Type: Conference
• Year: 2010
• Where: ICDCS
• Authors: Yaxiong Zhao, Jie Wu
• Keywords: Distributed And Parallel Computing, False Positive, ICDCS 2010, Portable Wireless Devices, Wireless Devices