Paper Info
Title
B-SUB: A Practical Bloom-Filter-Based Publish-Subscribe System for Human Networks
Abstract
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 Bloom filter-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 content based 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 space efficient. B-SUB makes forwarding decisions through querying the TCBFs, which is simple and fast. These designs make B-SUB pretty suitable for resource-constrained HUNETs. However, the TCBF has false positives, which will potentially cause useless messages to be injected into the network. The issue that arises here is how to handle its false positives in queries, and at the same time maintain its spatial efficiency as well. So, we analyze several methods for controlling the TCBF’s false positive rate. B-SUB’s viability and usefulness are verified through extensive simulation studies using real-world human contact traces.
Year
DOI
Venue
2010
10.1109/ICDCS.2010.89
ICDCS
Keywords
Field
DocType
publish-subscribe,efficient communication protocol,false positive,bloom filter,human networks,forwarding decision,delay tolerant networks,b-sub bloom,classic bloom filter,practical bloom-filter-based publish-subscribe system,b-sub space,resource-constrained hunets,social network analysis,false positive rate,content-based publish-subscribe system,data structures,data structure,delay tolerant network,distributed computing,publish subscribe,communication protocol,protocols,disruption tolerant networking,computer networks,contact tracing
Byte,Data structure,ENCODE,False positive rate,Bloom filter,Wireless,Computer science,Computer network,Communications protocol,False positive paradox,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6927
978-1-4244-7261-1
12
PageRank 
References 
Authors
0.61
18
2
Name
Order
Citations
PageRank
Yaxiong Zhao11157.18
Jie Wu28307592.07