skip to main content
10.1145/1062689.1062733acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

A cross-layer optimization of gnutella for mobile ad hoc networks

Published: 25 May 2005 Publication History

Abstract

In recent years, the Internet has witnessed the introduction of many peer-to-peer systems designed to realize large-scale data sharing. These platforms exhibit interesting features like self-configuration, self-healing and complete decentralization, which make them appealing for employment in ad hoc environments as well. However, the impact of ad hoc dynamics on the performance of these protocols, and the different set of constraints which this emerging networking paradigm imposes, haven't been yet carefully evaluated. This paper investigates the performance of Gnutella, one of the most widely used peer-to-peer systems, when put through typical ad hoc conditions like node mobility, frequent network partitioning, etc. We show that a straightforward implementation of the protocol is not satisfactory under the point of view of the produced overhead and the average overlay connectivity. Finally, we propose a cross-layer optimization of Gnutella, which enhances its performance up to the expectations and makes it more suitable to the degree of self-organization and self-healing required in ad hoc environments.

References

[1]
M. S. Corson, J. P. Macker, and G. H. Cirincione. Internet-based Mobile Ad Hoc Networking. IEEE Internet Computing, 3(4):63--70, July 1999.]]
[2]
C. Mascolo, L. Capra, and W. Emmerich. Middleware for Mobile Computing (A Survey). In E. Gregori, G. Anastasi, and S. Basagni, editors, Neworking 2002 Tutorial Papers, LNCS 2497, pages 20--58, 2002.]]
[3]
T. Klinberg and R. Manfredi. Gnutella Protocol Specification v0.6. http://rfc-gnutella.sourceforge.net/src/rfc-0 6-draft.html, June 2002.]]
[4]
A. Rowstron and P. Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329--350, 2001.]]
[5]
M. Castro, M. Costa, and A. Rowstron. Peer-to-peer overlays: structured, unstructured, or both? Technical report, 2004. Microsoft Research, Cambridge, Technical Report MSR-TR-2004-73.]]
[6]
PROTEAN Research Group. http://cs.itd.nrl.navy.mil/5522/.]]
[7]
C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. IETF RFC-3561, July 2003.]]
[8]
T. Clausen and P. Jacquet.Optimized Link-State Routing Protocol. IETF RFC-3626, October 2003.]]
[9]
R. Koodli and C. E. Perkins. Service Discovery in On-Demand Ad Hoc Networks. Internet Draft, October 2002.]]
[10]
M. Conti, J. Crowcroft, G. Maselli, and G. Turi. A modular cross-layer architecture for ad hoc networks. In Jie Wu, editor, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press LLC, 2004.]]
[11]
M. Conti, G. Maselli, G. Turi, and S. Giordano. Cross Layering in Mobile Ad Hoc Network Design. IEEE Computer 37(2):48--51, February 2004.]]
[12]
Y. Chawathe, S. Ratnasamy, L. Breslau, and S. Shanker. Making Gnutella-like P2P Systems Scalable. In Proc. ACM SIGCOMM 2003. pages 407--418, August 2003.]]
[13]
B. Yang, P. Vinograd, and H. Garcia-Molina. Evaluating GUESS and Non-Forwarding Peer-to-Peer Search. In Proc. of 24th International Conference on Distributed Computing Systems (ICDCS'04). pages 209--218, March 2004.]]
[14]
A. Klemm, C. Lindemann, and O. P. Waldhorst. A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks. Workshop on Mobile Ad Hoc Networking and Computing, in conjunction with WiOpt'03, 2003.]]
[15]
R. Schollmeier, I. Gruber, and F. Niethammer. Protocol for Peer-to-Peer Networking in Mobile Environments. In Proc. of 12th IEEE International Conference on Computer Communications and Networks Dallas, Texas, USA, October 2003.]]
[16]
M. Conti, E. Gregori, and G. Turi. Towards scalable P2P computing for mobile ad hoc networks. In PerCom 2004 Workshops pages 109--113, March 2004.]]

Cited By

View all
  • (2023)Contrasting the Impact of Online Games and Offline Games: A Comparative AnalysisContemporaneity of English Language and Literature in the Robotized Millennium10.46632/cellrm/2/4/42:4(28-36)Online publication date: 29-Nov-2023
  • (2017)Fuzzy searching and routing in unstructured mobile peer-to-peer networksCluster Computing10.1007/s10586-017-0857-921:1(363-375)Online publication date: 18-Apr-2017
  • (2016)A hybrid P2P and pub/sub messaging system for decentralized Information ManagementMILCOM 2016 - 2016 IEEE Military Communications Conference10.1109/MILCOM.2016.7795463(1016-1021)Online publication date: Nov-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
May 2005
470 pages
ISBN:1595930043
DOI:10.1145/1062689
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 May 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ad hoc networks
  2. cross-layer design
  3. peer-to-peer networking

Qualifiers

  • Article

Conference

MobiHoc05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Contrasting the Impact of Online Games and Offline Games: A Comparative AnalysisContemporaneity of English Language and Literature in the Robotized Millennium10.46632/cellrm/2/4/42:4(28-36)Online publication date: 29-Nov-2023
  • (2017)Fuzzy searching and routing in unstructured mobile peer-to-peer networksCluster Computing10.1007/s10586-017-0857-921:1(363-375)Online publication date: 18-Apr-2017
  • (2016)A hybrid P2P and pub/sub messaging system for decentralized Information ManagementMILCOM 2016 - 2016 IEEE Military Communications Conference10.1109/MILCOM.2016.7795463(1016-1021)Online publication date: Nov-2016
  • (2016)Fuzzy Query Routing in Unstructured Mobile Peer-to-Peer Networks2016 IEEE Tenth International Conference on Semantic Computing (ICSC)10.1109/ICSC.2016.39(154-161)Online publication date: Feb-2016
  • (2015)An adaptive P2P overlay for MANETsProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684496(1-8)Online publication date: 4-Jan-2015
  • (2015)Experiment and field demonstration of serverless group communicationMILCOM 2015 - 2015 IEEE Military Communications Conference10.1109/MILCOM.2015.7357430(127-132)Online publication date: Oct-2015
  • (2014)Real-time data dissemination in mobile peer-to-peer networksJournal of Systems and Software10.5555/2747013.274714790:C(179-190)Online publication date: 1-Apr-2014
  • (2014)Content distribution in wireless ad hoc networks with network coding2014 IEEE International Conference on Communication Systems10.1109/ICCS.2014.7024859(528-532)Online publication date: Nov-2014
  • (2014)Fuzzy Search Controller in Unstructured Mobile Peer-to-Peer NetworksProceedings of the 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing10.1109/DASC.2014.39(173-178)Online publication date: 24-Aug-2014
  • (2014)Towards Enhanced Searching Architecture for Unstructured Peer-to-Peer Over Mobile Ad Hoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1560-777:2(1167-1189)Online publication date: 1-Jul-2014
  • Show More Cited By

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