SLGP Header

The Evaluation of Bloom Filter Based Publish/Subscribe System for HUNETs

IJEECC Front Page

To achieve interoperability between mobile devices, Human networks (HUNETs) a network architecture along with B-SUB is used. B-SUB, an interest-driven information sharing system which exploits the peer-to-peer communication pattern in HUNETs, employs content-based networking that achieves infrastructure-less communication between mobile devices. In B-SUB, content and user interests are described by tags, which are human readable strings. Temporal Counting Bloom Filter (TCBF) is invented to encode tags which achieves efficient content routing. Routing in HUNET networking remains an open problem. The main issue is scalability. In this paper, the scalability of the routing scheme, are evaluated by the full Internet AS-level topology and on the internal networks of representative ASes using realistic distributions of content and users extrapolated from traces of popular applications. An experiment is performed to demonstrate the effectiveness of this tag-based content description method and conclude that HUNET is feasible, even with addresses consisting of expressive content descriptors.
Traditionally the Internet has been a host- and message-centric system, which has lead to several problems in terms of security, scalability and mobility. Since the sender is in complete control of communication, denial of service attacks are easy to launch. Additionally, an efficient multicast is difficult to implement on the Internet’s scale and since the IP address acts as both the node identifier and locator, mobility is problematic to achieve. To overcome these problems, a data-oriented publish/subscribe (pub/sub) networking approach has been proposed. The notion of content-centric networking is based on an addressing scheme wherein the send and receive communication primitives identify content rather than network locations. The service model of contentcentric network supports information pull and push using tag sets as information descriptors. This addressing scheme is motivated by social, application-levelconsiderations, as much as by technical, network-level considerations. At the network-level, an addressing scheme that identities content as opposed to location would allow the network to operate more efficiently by duplicating and caching content around the network, since it is the delivery of content that matters, not where that content resides. Publish/subscribe is a scalable and flexible communication paradigm which suits the needs of modern applications. A publish/subscribe service conveys published notifications from any producer to all interested consumers with a matching subscription set. In this manner clients do not use source/destination identifiers or addresses. This inherent loose coupling of producers and consumers is the primary advantage of these systems. A typical pub/sub system consists of publishers, subscribers, and brokers. Publishers, which act as information providers, publish events to brokers. Subscribers, which act as information consumers, express their interests on events by issuing subscriptions to brokers. As service nodes in the network, the functions of brokers are to store, deliver and match of subscriptions and events


  1. [1] B.H. Bloom, “Space/Time Trade-Offs in Hash Coding with Allowable Errors,”Comm. ACM,vol. 13, no. 7, pp. 422-426, 1970.
  2. W. Gao and G. Cao, “User-Centric Data Dissemination in Disruption Tolerant Networks,” IEEE INFOCOM, pp. 3119-3127, Apr. 2011.
  3. W. Fang, F. Liu, F. Yang, L. Shu, and S. Nishio, “Energy-Efficient Cooperative Communication for Data Transmission in Wireless Sensor Networks,”Consumer Electronics, IEEE Trans.,vol. 56, no. 4, pp. 2185- 2192, Nov. 2010.
  4. G. Sollazzo, M. Musolesi, and C. Mascolo, “TACO-DTN: a Time-Aware Content-Based Dissemination System for Delay Tolerant Networks,”Proc. ACM First Int’l MobiSys Workshop Mobile Opportunistic Networking (MobiOpp ’07),pp. 83-90, 2007
  5. K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 27-34, 2003.
  6. Y. Li, G. Su, P. Hui, D. Jin, L. Su, and L. Zeng, “Multiple Mobile Data Offloading through Delay Tolerant Networks,” Proc. Sixth ACM Workshop Challenged Networks, pp. 43-48, http://doi., 2011.
  7. Y. Zhao and J. Wu, “B-Sub: A Practical Bloom-Filter-Based Publish-Subscribe System for Human Networks,”Proc. Int’l Conf. Distributed Computing Systems (ICDCS ’10),pp. 634-643, 2010.
  8. Yaxiong Zhao, and Jie Wu, “The Design and Evaluation of An Information Sharing System for Human Networks”IEEE transactions on parallel and distributed systems, vol. 25, no.3, march 2014.,
  9. Michele Papalini, Antonio Carzaniga, Koorosh Khazaei and Alexander L. Wolf, “Scalable Routing for Tag-Based Information-Centric Networking”
  10. Yan Li, Jun-Hong Cui, Dario Maggiorini and Michalis Faloutsos, “Characterizing and Modelling Clustering Features in AS-Level Internet Topology”
  11. Shi Zhou & Raul J. Mondragon, ” Analyzing and modelling the AS-level Internet topology”
  12. T. Pongthawornkamol, K. Nahrstedt, and G. Wang, “The Analysis of Publish/Subscribe Systems over Mobile Wireless Ad Hoc Networks,” pp. 1-8, Aug. 2007.