Sciweavers

ICDCS
2010
IEEE

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

13 years 7 months ago
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...
Yaxiong Zhao, Jie Wu
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2010
Where ICDCS
Authors Yaxiong Zhao, Jie Wu
Comments (0)