Pub/sub content sharing for mobile networks format

ABSTRACT

We present Figaro, a content discovery solution for mobile environments. Our main focus is on urban networks, in which high densities of users coexist in relatively narrow, circumscribed areas reached by an infrastructure (e.g., bus stops integrating an AP).

Figaro networks are overlay networks that operate according to the publish/subscribe (pub/sub) paradigm, featuring two main types of nodes: Agents and Brokers. Agents produce and consume the content, while it is the Brokers' task to let demands and offers meet. Agents are mobile (possibly handheld) devices, while Brokers are middle-end devices, integrated in the infrastructure and interconnected via a reliable (typically wired) backbone.

When they discover a Broker, Agents can register with it declaring the services or contents (files, items of information...) they are willing to share with other Agents. Once the registration is complete, Agents can ask the Broker for the services they need. The Broker maintains a content-based routing table and queries it to answer such requests. The set of Agents exchanging services through a Broker is called colony. In a pure overlay fashion, colonies do not necessarily correspond to a set of nearby Agents. Although many works have dealt pub/sub in mobile networks, only few of them take into account the presence of an infrastructure and the opportunities it implies. With respect to them, our work includes novel protocol entities and addresses additional security and reputation issues. In particular, we describe our reference scenario and the behavior of Figaro in such conditions. Then, we show how this behavior can be improved, increasing the hit ratio and providing resiliency to misbehaving nodes.

REFERENCES

• 1: Jakob Eriksson , Hari Balakrishnan , Samuel Madden, Cabernet: vehicular content delivery using WiFi, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409968]
• 2: Q. Yuan, J. Wu, "Drip: A dynamic Voronoi regions-based publish/subscribe protocol in mobile networks," IEEE INFOCOM 2008.
• 3: L. Liquori, D. Borsetti, C. Casetti, C.-F. Chiasserini, "An overlay architecture for vehicular networks," IFIP Networking 2008.
• 4: J.-Y. Le Boudec, M. Vojnovic, "Perfect simulation and stationarity of a class of mobility models," IEEE INFOCOM 2005.
• 5: Nicholas B. Chang , Mingyan Liu, Optimal Controlled Flooding Search in a Large Wireless Network, Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, p.229-237, April 04-06, 2005 [doi>10.1109/WIOPT.2005.36]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

General Terms:
Design, Performance, Reliability, Security

Keywords:
content delivery, infomobility, overlay networks, publish/subscribe protocol