skip to main content
10.1145/1071246.1071279acmconferencesArticle/Chapter ViewAbstractPublication PagesmdmConference Proceedingsconference-collections
Article

Data dissemination in mobile peer-to-peer networks

Published: 09 May 2005 Publication History

Abstract

In this paper we propose adaptive content-driven routing and data dissemination algorithms for intelligently routing search queries in a peer-to-peer network that supports mobile users. In our mechanism nodes build content synopses of their data and adaptively disseminate them to the most appropriate nodes. Based on the content synopses, a routing mechanism is being built to forward the queries to those nodes that have a high probability of providing the desired results. Our simulation results show that our approach is highly scalable and significantly improves resources usage by saving both bandwidth and processing power.

References

[1]
B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422--426, July 1970.
[2]
I. Burcea, H. Jacobsen, E. Lara, V. Muthusamy, and M. Petrovic. Disconnected operation in publish/subscribe middleware. In Proceedings of the 2004 IEEE International Conference on Mobile Data Management, MDM, January 2004.
[3]
F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen. PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities. In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, HPDC, June 2003.
[4]
A. Datta, M. Hauswirth, and K. Aberer. Updates in highly unreliable, replicated peer-to-peer systems. In Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS, May 2003.
[5]
K. Eshghi. Intrinsic references in distributed systems. Technical Report HPL-2002-32, HP Labs, 2002.
[6]
L. Fan, P. Cao, J. Almeida, and A. Broder. Summary cache: A scalable wide-area web cache sharing protocol. In Proceedings of ACM SIGCOMM'98, August 1998.
[7]
L. Garces-Erice, P. Felber, E. Biersack, G. Urvoy-Keller, and K. Ross. Data indexing in peer-to-peer dht networks. In Proceedings of the 24th International Conference on Distributed Computing Systems, ICDCS, March 2004.
[8]
Gnutella Protocol Development. http://rfc-gnutella.sourceforge.net/, 2003.
[9]
S. Goel. M. Singh, D. Xu, and B. Li. Efficient peer-to-peer data dissemination in mobile ad-hoc networks. In Proceedings of the 2002 International Conference on Parallel Processing Workshops, ICPPW, August 2002.
[10]
S. Joseph. An extendible open source P2P simulator. P2P Journal, pages 1--15, November 2003.
[11]
G. Koloniari and E. Pitoura. Content-based routing of path queries in peer-to-peer systems. In Proceedings of the 9th International Conference on Extending DataBase Technology, EDBT, March 2004.
[12]
G. Kortuem, J. Schneider, D. Preuitt, T. Thompson, S. Fickas, and Z. Segall. When peer-to-peer comes face-to-face: Collaborative peer-to-peer computing in mobile ad-hoc networks. In Proceedings of the 2001 International Conference on Peer-to-Peer Computing, P2P, August 2001.
[13]
A. Mohan and V. Kalogeraki. Speculative routing and update propagation: A kundali centric approach. In Proceedings of the 2003 IEEE International Conference on Communications, ICC, May 2003.
[14]
National Institute of Science and Technology. Secure Hash Standard (SHA1). Federal Information Processing Standard (FIPS) 180--1, April 1995.
[15]
M. Papadopouli and H. Schulzrinne. Performance of information discovery and message relaying in mobile ad hoc networks. Technical Report CUCS-004-02, Columbia University, 2002.
[16]
E. Pitoura and G. Samaras. Locating objects in mobile computing. IEEE Transactions on Knowledge and Data Engineering, 13(4):571--592, 2001.
[17]
M. K. Ramanathan, V. Kalogeraki, and J. Pruyne. Finding good peers in peer-to-peer networks. In Proceedings of the 2002 International Parallel and Distributed Computing Symposium, IPDPS, April 2002.
[18]
S. Rhea and J. Kubiatowicz. Probabilistic location and routing. In Proceedings of IEEE INFOCOM 2002, June 2002.
[19]
M. Roussopoulos and M. Baker. CUP: Controlled update propagation in peer-to-peer networks. In Proceedings of the 2003 USENIX Annual Technical Conference, June 2003.
[20]
S. Shah, S. Dharmarajan, and K. Ramamritham. An efficient and resilient approach to filtering and disseminating streaming data. In Proceedings of the 29th International Conference on Very Large Data Bases, VLDB, September 2003.
[21]
The XLattice Project. http://xlattice.sourceforge.net/, 2005.
[22]
R. van Renesse, K. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems, 21(2):164--206, 2003.
[23]
C. Wang, L. Xiao, Y. Liu, and P. Zheng. Distributed caching and adaptive search in multilayer p2p networks. In Proceedings of the 24th International Conference on Distributed Computing Systems, ICDCS, March 2004.
[24]
B. Xu, A. Ouksel, and O. Wolfson. Opportunistic resource exchange in inter-vehicle ad hoc networks. In Proceedings of the 2004 IEEE International Conference on Mobile Data Management, MDM, January 2004.

Cited By

View all
  • (2023)Analysis of P2P network system based on two‐stage service and failure repairabilityConcurrency and Computation: Practice and Experience10.1002/cpe.776535:23Online publication date: 6-May-2023
  • (2017)A novel Energy-Efficient Video Streaming method for decentralized Mobile Ad-hoc NetworksPervasive and Mobile Computing10.1016/j.pmcj.2017.07.00840:C(301-323)Online publication date: 1-Sep-2017
  • (2016)Efficient File Search in Delay Tolerant Networks with Social Content and Contact AwarenessIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.247200527:7(1982-1995)Online publication date: 1-Jul-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MDM '05: Proceedings of the 6th international conference on Mobile data management
May 2005
329 pages
ISBN:1595930418
DOI:10.1145/1071246
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: 09 May 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive data dissemination
  2. bloom filters
  3. content-driven routing
  4. mobile peer-to-peer networks
  5. peer-to-peer networks

Qualifiers

  • Article

Conference

MDM05

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Analysis of P2P network system based on two‐stage service and failure repairabilityConcurrency and Computation: Practice and Experience10.1002/cpe.776535:23Online publication date: 6-May-2023
  • (2017)A novel Energy-Efficient Video Streaming method for decentralized Mobile Ad-hoc NetworksPervasive and Mobile Computing10.1016/j.pmcj.2017.07.00840:C(301-323)Online publication date: 1-Sep-2017
  • (2016)Efficient File Search in Delay Tolerant Networks with Social Content and Contact AwarenessIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.247200527:7(1982-1995)Online publication date: 1-Jul-2016
  • (2016)An adaptive data collection technique for streaming video over decentralized MANETs2016 Sixth International Conference on Digital Information Processing and Communications (ICDIPC)10.1109/ICDIPC.2016.7470815(180-185)Online publication date: Apr-2016
  • (2016)Content-based File Sharing in Peer-to-peer Networks Using ThresholdProcedia Computer Science10.1016/j.procs.2016.03.00879(53-60)Online publication date: 2016
  • (2015)Social network exploitation for data sharing in disconnected MANET2015 IEEE 9th International Conference on Intelligent Systems and Control (ISCO)10.1109/ISCO.2015.7282264(1-4)Online publication date: Jan-2015
  • (2015)Effectual data dissemination and role switching in lieu of social network in disconnected MANET's2015 International Conference on Advanced Computing and Communication Systems10.1109/ICACCS.2015.7324115(1-5)Online publication date: Jan-2015
  • (2015)An Analysis of the Overhead and Energy Consumption in Flooding, Random Walk and Gossip Based Resource Discovery Protocols in MP2P NetworksProceedings of the 2015 Fifth International Conference on Advanced Computing & Communication Technologies10.1109/ACCT.2015.134(292-297)Online publication date: 21-Feb-2015
  • (2015)Issues of Implementing Random Walk and Gossip Based Resource Discovery Protocols in P2P MANETs & Suggestions for ImprovementProcedia Computer Science10.1016/j.procs.2015.07.37457(509-518)Online publication date: 2015
  • (2014)A P2P Search Framework for Intelligent Mobile CrowdsourcingOpportunistic Mobile Social Networks10.1201/b17231-14(377-405)Online publication date: 17-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