Skip to main content
SpringerLink
Log in

Peer-to-Peer Computing in Mobile Ad Hoc Networks

  • Conference paper
Book cover Performance Tools and Applications to Networked Systems (MASCOTS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2965))

Abstract

Establishing applications based on the popular peer-to-peer (P2P) paradigm in mobile ad hoc networks (MANET) requires the employment of efficient mechanisms for communication and information exchange among peers. In this paper, we show that P2P systems designed for the wireline Internet cannot be deployed in MANET in a straightforward way. As a major shortcoming, these systems construct an overlay network consisting of application-layer connections that do not reflect the network-layer topology of the MANET. Furthermore, overlay construction and maintenance does not consider node mobility. We present two solutions to cope with these shortcomings: P2P communication based on cross-layer cooperation and P2P information exchange by epidemic dissemination. As an example for a system that implements the first concept, we describe the Optimized Routing Independent Overlay Network (ORION). As an example for a system that implements the second concept, we describe Passive Distributed Indexing (PDI). Detailed simulation studies show that both ORION and PDI provide efficient building blocks for the deployment of P2P computing applications in MANET.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Aberer, K., Punceva, M., Hauswirth, M., Schmidt, R.: Improving Data Access in P2P Systems. IEEE Internet Computing 6(1), 58–67 (2002)

    Article  Google Scholar 

  2. Broch, J., Maltz, D., Johnson, D., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proc. 6th ACM/IEEE MobiCom 1998, Dallas, TX, pp. 85–97 (1998)

    Google Scholar 

  3. Conti, M., Giordano, S., Maselli, G., Turi, G.: MobileMAN: Mobile Metropolitan Ad hoc Networks. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 169–174. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Chen, K., Shah, S., Nahrstedt, K.: Cross-layer Design for Data Accessibility in Mobile Ad Hoc Networks. Wireless Personal Communications 21(1), 49–76 (2002)

    Article  Google Scholar 

  5. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. In: Proc. 6th Symp. on Principles of Distributed Computing (PODC 1987), Vancouver, Canada, pp. 1–12 (1987)

    Google Scholar 

  6. Fall, K., Varadhan, K. (eds.): The ns-2 manual, Technical Report, The VINT Project, UC Berkeley, LBL, and Xerox PARC (2003)

    Google Scholar 

  7. Gnutella Developer Forum, Gnutella – A Protocol for a Revolution (2003), http://rfcgnutella.sourceforge.net

  8. Goel, S., Singh, M., Xu, D., Li, B.: Efficient Peer-to-Peer Data Dissemination in Mobile Ad-Hoc Networks. In: Proc. Int. Workshop on Ad Hoc Networking (IWAHN 2002), Vancouver, BC (2002)

    Google Scholar 

  9. Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad-hoc Wireless Networks. IEEE/ACM Trans. on Networking 10, 477–486 (2002)

    Article  Google Scholar 

  10. Hähner, J., Becker, C., Rothermel, K.: A Protocol for Data Dissemination in Frequently Partitioned Ad-Hoc Networks. In: Proc. IEEE International Symposium on Computers and Communications (ISCC 2003), Antalya, Turkey, pp. 633–640 (2003)

    Google Scholar 

  11. Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proc. 5th ACM/IEEE MobiCom 1999, Seattle, WA, pp. 174–185 (1999)

    Google Scholar 

  12. Hanna, K., Levine, B., Manmatha, R.: Mobile Distributed Information Retrieval For Highly-Partitioned Networks. In: Proc. 11th IEEE Int. Conf. on Network Protocols (ICPN 2003), Atlanta, GA (2003)

    Google Scholar 

  13. IEEE Computer Society LAN MAN Standards Committee: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-1997, New York, NY (1997)

    Google Scholar 

  14. Jetcheva, J., Hu, Y., Maltz, D., Johnson, D.: A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks. IETF Internet Draft (work in progress) (July 2001), http://www.ietf.org/proceedings/01dec/I-D/draft-etf-manet-simple-mbcast-01.txt

  15. Johnson, D., Maltz, D., Hu, Y.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), IETF Internet Draft (work in progress) (April 2003), http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-09.txt

  16. Khelil, A., Becker, C., Tian, J., Rothermel, K.: An Epidemic Model for Information Diffusion in MANETs. In: Proc. 5th ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2002), Atlanta, Georgia (2002)

    Google Scholar 

  17. Klemm, A., Lindemann, C., Waldhorst, O.: A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks. In: Proc. IEEE Semiannual Vehicular Technology Conference (VTC 2003-Fall), Orlando, FL (2003)

    Google Scholar 

  18. Lindemann, C., Waldhorst, O.: A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications. In: Proc. 2nd IEEE Conf. on Peer-to-Peer Computing (P2P 2002), Linköping, Sweden, pp. 71–83 (2003)

    Google Scholar 

  19. Lindemann, C., Waldhorst, O.: Consistency Mechanisms for a Distributed Lookup Service supporting Mobile Applications. In: 3rd Int. ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2003), San Diego, CA, pp. 61–68 (2003)

    Google Scholar 

  20. IETF Working Group MANET, Mobile Ad-hoc Networks (MANET) Charter, http://www.ietf.org/html.charters/manet-charter.html

  21. Perkins, C., Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561 (2003), ftp://ftp.rfc-editor.org/in-notes/rfc3561.txt

  22. Papadopouli, M., Schulzrinne, H.: Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices. In: Proc. 2nd ACM MobiHoc 2001, Long Beach, NY, pp. 117–127 (2001)

    Google Scholar 

  23. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content- Addressable Network. In: Proc. ACM SIGCOMM 2001, San Diego, CA, pp. 149-160 (2001)

    Google Scholar 

  24. Ripeanu, M., Imnitchi, A., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing 6(1), 50–57 (2002)

    Article  Google Scholar 

  25. Schollmeier, R., Gruber, I., Niethammer, F.: Protocol for Peer-to-Peer Networking in Mobile Environments. In: Proc. IEEE 12th Int. Conf. on Computer Communications and Networks (ICCCN 2003), Dallas, TX (2003)

    Google Scholar 

  26. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proc. ACM SIGCOMM 2001, San Diego, CA, pp. 149-160 (2001)

    Google Scholar 

  27. Sripanidkulchai, K.: The Popularity of Gnutella Queries and its Implications on Scalability. In: Proc. O’Reilly Peer-to-Peer and Web Services Conf. (2001)

    Google Scholar 

  28. Xie, Y., O’Hallaron, D.: Locality in Search Engine Queries and Its Implications for Caching. In: Proc. IEEE INFOCOM 2002, New York, NJ (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Dortmund, August-Schmidt-Str. 12, 44227, Dortmund, Germany

    Alexander Klemm, Christoph Lindemann & Oliver P. Waldhorst

Authors
  1. Alexander Klemm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christoph Lindemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oliver P. Waldhorst
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Pavia, I-27100, Pavia, Italy

    Maria Carla Calzarossa

  2. Professor in the Dennis Gabor Chair Intelligent Systems and Networks Group, Electrical and Electronic Engineering Department, Imperial College, SW7 2BT, London, UK

    Erol Gelenbe

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klemm, A., Lindemann, C., Waldhorst, O.P. (2004). Peer-to-Peer Computing in Mobile Ad Hoc Networks. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24663-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21945-3

  • Online ISBN: 978-3-540-24663-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation