Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2103380.2103407acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

An efficient clustering method for unstructured mobile peer-to-peer networks

Published: 02 November 2011 Publication History
  • Get Citation Alerts
  • Abstract

    Nowadays, the hierarchical architectures based on super peers have been proposed over mobile peer to peer (MP2P) networks. However, the management cost of the mobile network topology is high. In this paper, we propose a clustering method to construct hierarchical MP2P architectures. The proposed method groups the mobile peers through three aspects such as the maximum connection time, the minimum hop count and the number of the connected peers. The connection times between the connected peers can be determined by the location, velocity and communication range of each mobile peer. Since the maximum connection time of the connected peers are considered, the network topology is relatively stable. Therefore, the management cost of the network is decreased and the success rate of contents search is increased. Experiments have shown that our proposed method outperforms the existing schemes.

    References

    [1]
    Klemm, A. Lindemann, C. and WaldhorstK, O. P. 2003. A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks. In Proceedings of the VTC, 2758--2763.
    [2]
    Luo, Y. Wolfson, O. and Xu, B. 2008. Mobile Local Search via P2P Databases. In Proceedings of the IEEE International Interdisciplinary Intersociety Conference on Portable Information Devices, 1--6.
    [3]
    Shah, N. and Qian, D. 2010. An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing. KSII Transactions on Internet and Information Systems, vol. 4, no. 5, 691--988.
    [4]
    Dutta, N. 2010. A Peer to Peer based Information Sharing Scheme in Vehicular Ad Hoc Networks. In Proceedings of the MDM, 309--310.
    [5]
    Johnson, D. Maltz, D. and Broch, J. 2001. DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. Addison-Wesley, 139--172.
    [6]
    Perkins, C. and Royer, E. 1999. Ad hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on Mobile Computing Systems and applications, 90--100.
    [7]
    Lin, M. Chen, E. Sheu, P. C. 2006. M-Chord: A Chord-based Novel Mobile Peer to Peer File Sharing Protocol. In Proceedings of the APWEB 2006, 806--811.
    [8]
    Peng, G. Li, S. Jim, H. Ma, T. 2004. M-CAN: a Lookup Protocol for Mobile Peer-to-Peer Environment. In Proceedings of the ISPAN.
    [9]
    Caesar, M. Castro, M. Nightingale, E. B. O'Shea, G. and Rowstron, A. 2006. Virtual Ring Routing: Network Routing Inspired by DHTs. In Proceedings of the SIGCOMM 06.
    [10]
    Ahmed, D. T. and Shirmohammadi, S. 2007. Multi-level Hashing for Peer to Peer System in Wireless Ad Hoc Environment. In Proceedings of the PERCOMW, 126--131.
    [11]
    Han, S. Lee, J. Song, W. and Yang, B. 2008. Mobile Peer to peer systems using super peers for mobile Environments. In Proceedings of the ICOIN, 1--4.
    [12]
    Haw, R. Hong, C. and Kim, D. 2009. Group P2P Network organization in mobile Ad-Hoc Network. In Proceedings of the APNOMS, 477--480.
    [13]
    Qureshi, B. Min, G. Kouvatsos, D. D. and Ilyas, M. 2010. An Adaptive Content Sharing Protocol for P2P Mobile Social Networks. In Proceedings of the IEEE International Conference on Advanced Information Networking and Applications Workshops, 413--418.
    [14]
    Chen, Z. Shen, H. T. Xu, Q. and Zhou, X. 2009. Instant Advertising in Mobile Peer-to-Peer Networks. In Proceedings of the International Conference on Data Engineering, 736--747.
    [15]
    Jia, J. and Meng, C. 2009. A Cluster-Based Peer-to-Peer File Sharing Protocol for Mobile Ad Hoc Networks. In Proceedings of the International Symposium on Computer Network and Multimedia Technology, 1--4.
    [16]
    Rybicki, J. Scheuermann, B. Koegel, M. and Mauve, M. 2009. PeerTIS: a peer-to-peer traffic information system. In Proceedings of the Sixth International Workshop on Vehicular Ad Hoc Networks, 23--32.
    [17]
    Thomas B. 2002. A Framework for Generating Network-based Moving Objects. GeoInformatica, 6, 2, 153--180. http://iapg.jade-hs.de/personen/brinkhoff/generator/.

    Cited By

    View all
    • (2017)A Study on Cluster Stabilization Strategies for Human-Driven MANETsWireless Personal Communications: An International Journal10.1007/s11277-016-3799-295:2(795-817)Online publication date: 1-Jul-2017
    • (2015)Mobile Computations with Surrounding DevicesACM Transactions on Embedded Computing Systems10.1145/265621414:2(1-25)Online publication date: 17-Feb-2015
    • (2014)Research on Content Distribution Mechanism of MP2P NetworksApplied Mechanics and Materials10.4028/www.scientific.net/AMM.568-570.1403568-570(1403-1411)Online publication date: Jun-2014

    Index Terms

    1. An efficient clustering method for unstructured mobile peer-to-peer networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation
      November 2011
      355 pages
      ISBN:9781450310871
      DOI:10.1145/2103380
      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

      • SIGAPP: ACM Special Interest Group on Applied Computing
      • ACCT: Association of Convergent Computing Technology
      • CUSST: University of Suwon: Center for U-city Security & Surveillance Technology of the University of Suwon
      • KIISE: Korean Institute of Information Scientists and Engineers
      • KISTI

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 02 November 2011

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. ad-hoc network
      2. clustering
      3. hierarchical architecture
      4. mobile peer to peer

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      RACS '11
      Sponsor:
      RACS '11: Research in Applied Computation Symposium
      November 2 - 5, 2011
      Florida, Miami

      Acceptance Rates

      Overall Acceptance Rate 393 of 1,581 submissions, 25%

      Upcoming Conference

      RACS '24

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)A Study on Cluster Stabilization Strategies for Human-Driven MANETsWireless Personal Communications: An International Journal10.1007/s11277-016-3799-295:2(795-817)Online publication date: 1-Jul-2017
      • (2015)Mobile Computations with Surrounding DevicesACM Transactions on Embedded Computing Systems10.1145/265621414:2(1-25)Online publication date: 17-Feb-2015
      • (2014)Research on Content Distribution Mechanism of MP2P NetworksApplied Mechanics and Materials10.4028/www.scientific.net/AMM.568-570.1403568-570(1403-1411)Online publication date: Jun-2014

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media