skip to main content
10.5555/1487652.1487654acmconferencesArticle/Chapter ViewAbstractPublication PagesautonomicsConference Proceedingsconference-collections
research-article

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

Published: 23 September 2008 Publication History

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]
Fall, K. A delay-tolerant network architecture for challenged internets. In Proc. of ACM SIGCOMM (Karlsruhe, Germany, March 25--29, 2003).
[6]
Khelil, A., Becker, C., Tian, J., and Rothermel, K. An epidemic model for information diffusion in MANETs. In Proc. of ACM MSWiM (Atlanta, Georgia, Sept. 28, 2002), pp. 54--60.
[7]
Lau, W. H. O., Kumar, M., and Venkatesh, S. A cooperative cache architecture in support of caching multimedia objects in manets. In WOWMOM (New York, NY, USA, 2002), ACM, pp. 56--63.
[8]
LeBrun, J., and Chuah, C. Bluetooth content distribution stations on public transit. In MobiShare (2006).
[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]
Leguay, J., Lindgren, A., Scott, J., Friedman, T., and Crowcroft, J. Opportunistic content distribution in a urban setting. In Proc. of ACM Chants (Florence, IT, September 15, 2006).
[11]
Lindemann, C., and Waldhorst, O. P. A distributed search service for peer-to-peer file sharing in mobile applications. In P2P (Washington, DC, USA, 2002), IEEE Computer Society, p. 73.
[12]
Luo, J., Hubaux, J.-P., and Eugster, P. T. Pan: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In MobiHoc (New York, NY, USA, 2003), ACM, pp. 1--12.
[13]
Malkhi, D., Reiter, M., and Wright, R. Probabilistic quorum systems. In PODC (New York, NY, USA, 1997), ACM, pp. 267--273.
[14]
Nejdl, W., Wolf, B., and et al., C. Q. Edutella: a p2p networking infrastructure based on rdf. In 11th International Conference on World Wide Web (2002).
[15]
Ott, J. Application protocol design considerations for a mobile internet. In MobiArch '06 (New York, NY, USA, 2006), ACM, pp. 75--80.
[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]
Papadopouli, M., and Schulzrinne, H. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In ACM MobiHoc (Long Beach, NY, 2001).
[18]
Sailhan, F., and Issarny, V. Cooperative caching in ad hoc networks. In MDM (London, UK, 2003), Springer-Verlag, pp. 13--28.
[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]
Spyropoulos, T., Psounis, K., and Raghavendra, C. S. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In SIGCOMM WDTN (2005), ACM.
[21]
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., and Balakrishnan, H. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11, 1 (2003), 17--32.
[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]
Yin, L., and Cao, G. Supporting cooperative caching in ad hoc networks. IEEE Trans. on Mobile Computing 5, 1 (2006), 77--89.

Cited By

View all

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      Autonomics '08: Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
      September 2008
      226 pages
      ISBN:9789639799349

      Sponsors

      Publisher

      ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

      Brussels, Belgium

      Publication History

      Published: 23 September 2008

      Check for updates

      Author Tags

      1. DHT
      2. delay tolerant networks
      3. middleware
      4. opportunistic communications

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      Autonomics
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2015)Enhancing Opportunistic Networks with Legacy NodesACM SIGMOBILE Mobile Computing and Communications Review10.1145/2721896.272189918:3(10-18)Online publication date: 13-Jan-2015
      • (2014)Enhancing opportunistic networks with legacy nodesProceedings of the 9th ACM MobiCom workshop on Challenged networks10.1145/2645672.2645681(1-6)Online publication date: 7-Sep-2014
      • (2012)Internet of thingsAd Hoc Networks10.1016/j.adhoc.2012.02.01610:7(1497-1516)Online publication date: 1-Sep-2012
      • (2010)An opportunistic platform for Android-based mobile devicesProceedings of the Second International Workshop on Mobile Opportunistic Networking10.1145/1755743.1755783(191-193)Online publication date: 22-Feb-2010

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media