Skip to main content

A Socially Inspired Peer-to-Peer Resource Discovery Service for Delay Tolerant Networks

  • Conference paper
On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops (OTM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4806))

Abstract

The increasing popularity of wireless computing devices has promised a vision for mobile resource sharing applications. The scalability of such environments and their intermittent connection characteristics raise new challenges for both network protocols and system design. This paper proposes an overlay-based resource discovery service with a socially inspired peer-to-peer lookup algorithm for delay tolerant networks. Several simulation scenarios have been carried out to evaluate the algorithm’s efficiency and scalability in comparison to classical approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 84.99
Price excludes VAT (USA)
Softcover Book
USD 109.99
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Feeney, L.M., Ahlgren, B., Westerlund, A.: Spontaneous Networking: An Application-Oriented Approach to Ad Hoc Networking. IEEE Communications Magazine 39(6), 176–181 (2001)

    Article  Google Scholar 

  2. Burleigh, S., Hooke, A., Togerson, L., Fall, K., Cerf, V., Durst, B., Scott, K., Weiss, H.: Delay-Tolerant Networking: An Approach to Interplanetary Internet. IEEE Communications Magazine 41(6), 128–136 (2003)

    Article  Google Scholar 

  3. Pelusi, L., Passarella, A., Conti, M.: Opportunistic Networking: Data Forwarding in Disconnected Mobile Ad Hoc Networks. IEEE Comm. Mag. 44(11) (2006)

    Google Scholar 

  4. Li, X., Wu, J.: Searching Techiques in Peer-to-Peer Networks. In: Wu, J. (ed.) Handbook of Theoretical and Algorithmic Aspects of Ad Hoc, Sensor, and Peer-to-Peer Networks, pp. 613–642. Auerbach Publications, Boston, MA, USA (2005)

    Google Scholar 

  5. Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proc. of MobiCom 1999, Seattle, Washington, USA (1999)

    Google Scholar 

  6. Oliveira, L.B., Siqueira, I.G., Macedo, D.F., Loureiro, A.A.F., Wong, H.C., Nogueira, J.M.: Evaluation of Peer-to-Peer Network Content Discovery Techniques over Mobile Ad Hoc Networks. In: Proc. 6th IEEE Int. Symp. on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2005), Taormina, Italy (2005)

    Google Scholar 

  7. Handurukande, S.B., Kermarrec, A.M., Fessant, F.L., Massoulié, L., Patarin, S.: Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of Server-less File Sharing Systems. In: Proc. 1st European Conf. on Computer Systems (EuroSys 2006), Leuven, Belgium, ACM Press, New York (2006)

    Google Scholar 

  8. Eugster, P.T., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic Information Dissemination in Distributed Systems. IEEE Computer 37(5), 60–67 (2004)

    Google Scholar 

  9. Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In: Proc. of INFOCOM 2006, Barcelona, Spain (2006)

    Google Scholar 

  10. Milgram, S.: The Small-World Problem. Psychology Today, 61–67 (1967)

    Google Scholar 

  11. Musolesi, M., Mascolo, C.: A Community Based Mobility Model for Ad Hoc Network Research. In: Proc. 2nd ACM/SIGMOBILE Int. Workshop on Multi-hop Ad Hoc Networks: from theory to reality (REALMAN 2006), Florence, Italy, pp. 31–38 (2006)

    Google Scholar 

  12. OMNeT++ (2006), http://www.omnetpp.org

  13. Wolfson, O., Xu, B., Yin, H., Cao, H.: Search-and-Discover in Mobile P2P Network Databases. In: Proc. 26th IEEE Int. Conf. on Distributed Computing Systems (ICDCS 2006), Lisboa, Portugal, IEEE CS Press, Los Alamitos (2006)

    Google Scholar 

  14. Lindemann, C., Waldhorst, O.P.: A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications. In: Proc. 2nd IEEE Int. Conf. on Peer-to-Peer Computing (2002), Linköping, Sweden (2002)

    Google Scholar 

  15. Motani, M., Srinivasan, V., Nuggehalli, P.S.: PeopleNet: Engineering A Wireless Virtual Social Network. In: Proc. 11th ACM Int. Conf. on Mobile Computing and Networking (MOBICOM 2005), Cologne, Germany, pp. 243–257. ACM Press, New York (2005)

    Chapter  Google Scholar 

  16. Hui, P., Leguay, J., Crowcroft, J., Scott, J., Friedman, T., Conan, V.: Osmosis in Pocket Switched Networks. In: Proc. 1st Int. Conf. on Communications and Networking in China (CHINACOM 2006), Beijing, China (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Robert Meersman Zahir Tari Pilar Herrero

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nguyen, T.D., Rouvrais, S. (2007). A Socially Inspired Peer-to-Peer Resource Discovery Service for Delay Tolerant Networks. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76890-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76890-6_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76889-0

  • Online ISBN: 978-3-540-76890-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics