R-P2P: a data centric DTN middleware with interconnected throwboxes

ABSTRACT

In this paper we describe R-P2P, a novel system meant to support the search and retrieval of data in a certain location. R-P2P couples opportunistic wireless communications between mobile devices with an interconnected network of throwboxes. The set of throwboxes implements a distributed and localized data storage.

Overall, the system integrates in an on-demand, delay-tolerant fashion two main network extensions: a query forwarding engine running on top of the opportunistic network and a data retrieval mechanism performed on throwboxes.

We detail the building blocks of the proposed system, describing the functionalities and the interactions of the various middleware modules. Finally, we illustrate the current implementation of R-P2P.

REFERENCES

• 1: JSR-000082 JavaTM APIs for Bluetooth.
• 2: Carreras, I., Miorandi, D., and Chlamtac, I. A framework for opportunistic forwarding in disconnected networks. In Proc. of Mobiquitous (Palo Alto, USA, July 17--21, 2006).
• 3: Carreras, I., Tacconi, D., and Miorandi, D. Data-centric information dissemination in opportunistic environments. In MASS (Pisa, Italy, October 2007).
• 4: Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., and Scott, J. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proc. of INFOCOM (Barcelona, Spain, April 23--29, 2006).
• 5: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 6: Abdelmajid Khelil , Christian Becker , Jing Tian , Kurt Rothermel, An epidemic model for information diffusion in MANETs, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570758.570768]
• 7: W. H. O. Lau , M. Kumar , Svetha Venkatesh, A cooperative cache architecture in support of caching multimedia objects in MANETs, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570790.570800]
• 8: Jason LeBrun , Chen-Nee Chuah, Bluetooth content distribution stations on public transit, Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, July 25-25, 2006, Los Angeles, California [doi>10.1145/1161252.1161269]
• 9: Lee, U., Magistretti, E., Zhou, B., Gerla, M., Bellavista, P., and Corradi, A. MobEyes: smart mobs for urban monitoring with vehicular sensor networks. Tech. Rep. 060015, UCLA CSD, 2006.
• 10: Jérémie Leguay , Anders Lindgren , James Scott , Timur Friedman , Jon Crowcroft, Opportunistic content distribution in an urban setting, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.205-212, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162654.1162657]
• 11: Christoph Lindemann , Oliver P. Waldhorst, A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications, Proceedings of the Second International Conference on Peer-to-Peer Computing, p.73, September 05-07, 2002
• 12: Jun Luo , Jean-Pierre Hubaux , Patrick Th. Eugster, PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778417]
• 13: Dahlia Malkhi , Michael Reiter , Rebecca Wright, Probabilistic quorum systems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.267-273, August 21-24, 1997, Santa Barbara, California, United States [doi>10.1145/259380.259458]
• 14: Wolfgang Nejdl , Boris Wolf , Changtao Qu , Stefan Decker , Michael Sintek , Ambjörn Naeve , Mikael Nilsson , Matthias Palmér , Tore Risch, EDUTELLA: a P2P networking infrastructure based on RDF, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511525]
• 15: Jörg Ott, Application protocol design considerations for a mobile internet, Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture, December 01-01, 2006, San Francisco, California [doi>10.1145/1186699.1186720]
• 16: Ott, J., and Pitkänen, M. Dtn-based content storage and retrieval. In IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (Helsinki, 18--21 June 2007).
• 17: Maria Papadopouli , Henning Schulzrinne, Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501431.501433]
• 18: Françoise Sailhan , Valérie Issarny, Cooperative Caching in Ad Hoc Networks, Proceedings of the 4th International Conference on Mobile Data Management, p.13-28, January 21-24, 2003
• 19: Shah, R., Roy, S., Jain, S., and Brunette, W. Data mules: Modeling a three-tier architecture for sparse sensor networks. In IEEE SNPA Workshop (May 2003).
• 20: Thrasyvoulos Spyropoulos , Konstantinos Psounis , Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.252-259, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080143]
• 21: Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003 [doi>10.1109/TNET.2002.808407]
• 22: Yang, G., Chen, L.-J., Sun, T., Zhou, B., and Gerla, M. Ad-hoc storage overlay system (asos): A delay-tolerant approach in manets. In IEEE MASS (Vancouver, October 2006).
• 23: Liangzhong Yin , Guohong Cao, Supporting Cooperative Caching in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.1, p.77-89, January 2006 [doi>10.1109/TMC.2006.15]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Design

Keywords:
DHT, delay tolerant networks, middleware, opportunistic communications