Skip to main content
SpringerLink
Log in

Mobility Pattern Based Chord (MP-Chord) for Enhanced Lookup Performance in Mobile P2P Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The peer-to-peer (P2P) systems are mainly designed for wired networks. These networks suffer from many challenges like malicious content distribution, free riding, whitewashing, poor search scalability, lack of a robust trust model, etc. The churn of the nodes makes topology management and searching resource more puzzling. When P2P protocols are implemented for mobile networks, it adds more challenges, specially the mobility management of the mobile users, intermittent connection, and limited bandwidth. Chord based protocols are widely deployed in the P2P networks but Chord can’t perform well in the mobile P2P networks due to mobility of the users. The frequent join and depart of the mobile users creates Chord lookup failure and induces more cost to maintain the finger table. The mobility pattern of the mobile users can be considered to enhance of the Chord lookup performance for mobile P2P networks. It has been observed that most of the mobile users in the urban cities follow fixed mobility pattern which can be utilized to enhance the Chord performance. We have proposed a Mobility Pattern based Chord (MP-Chord) scheme for structured mobile P2P networks. We have presented analytical modelling and performance analysis of the proposed scheme and existing schemes and found that the proposed scheme performs better than the existing Chord-based schemes for mobile P2P networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. The Napster homepage. https://en.wikipedia.org/wiki/Napster. Accessed 11 May 2019.

  2. Open Source Community. The free network project - rewiring the internet. http://freenet.sourceforge.net/. Accessed 13 Aug 2019.

  3. https://en.wikipedia.org/wiki/Gnutella. Accessed 13 Aug 2019.

  4. BitTorrent. http://www.bittorrent.com/. Accessed 13 Aug 2019.

  5. Hari, B., Frans, M., & David, K. (2003). Looking up data in P2P system. Communication of the ACM,46, 43–48.

    Google Scholar 

  6. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., et al. (2003). Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networks,11(1), 17–32.

    Article  Google Scholar 

  7. Rowstron, A., & Druschel, P. (2001). Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany (pp. 329–350).

  8. Zhao, B. Y., Kubiatowicz, J. D. Joseph, A. D., & Bartlett, P. (2001). Tapestry: An infra-structure for fault-resilient wide-area location and routing. Computer Science Division, University California, Berkeley, CA, Technical Report UCBI/CSD-01-1141, 2001. http://discus.anu.edu.au/ml/index.html.

  9. Dabek, F. (2005). A distributed hash table. Ph.D. dissertation, Massachusetts Institute of Technology (MIT), Cambridge, MA.

  10. Huang, C.-M., Hsu, T.-H., & Hsu, M.-F. (2007). Network-aware P2P file sharing over the wireless mobile networks. IEEE Journal on Selected Areas in Communication,25(1), 204–210.

    Article  Google Scholar 

  11. Nath, P., & Kumar, C. (2014). Adaptive mobility anchor point to reduce regional registration and packets delivery costs. Computers and Electrical Engineering,40(4), 1329–1343.

    Article  Google Scholar 

  12. Si, P., Yu, F. R., Ji, H., & Leung, V. C. M. (2010). Distributed multisource transmission in wireless mobile peer-to-peer networks: A restless-bandit approach. IEEE Transactions on Vehicular Technology,59(1), 420–430.

    Article  Google Scholar 

  13. Park, K., & Valduriez, P. (2011). Energy efficient data access in mobile P2P networks. IEEE Transactions on Knowledge and Data Engineering,23(11), 1619–1634.

    Article  Google Scholar 

  14. Dao, L. H., & Kim, J. (2006). AChord: Topology-aware Chord in anycast-enabled networks. In Proceedings of IEEE ICHIT, Gwangju, Korea (pp. 334–341).

  15. Chao, F., Zhang, H., Du, X., & Zhang, C. (2011). Improvement of structured P2P routing algorithm based on NN-Chord. In Proceedings 7th International Conference on WiCOM, Zhengzhou, China (pp. 1–5).

  16. Woungang, I., Tseng, F.-H., Lin, Y.-H., Chou, L.-D., Chao, H.-C., & Obaidat, M. S. (2015). MR-Chord: Improved chord lookup performance in structured mobile P2P networks. IEEE Systems Journal,9(3), 743–751.

    Article  Google Scholar 

  17. Wu, Y. C., Liu, C. M., & Wang, J. H. (2008). Enhancing the performance of locating data in Chord-based P2P systems. In Proceedings 14th IEEE ICPADS, Melbourne, VIC, Australia (pp. 841–846).

  18. Liu, C. L., Wang, C. Y., & Wei, H. Y. (2010). Cross-layer Mobile Chord P2P protocol design for VANET. International Journal of Ad Hoc Ubiquitous Computing,6(3), 150–163.

    Article  Google Scholar 

  19. Hailun, X., Ning, W., & Zhimin, Z. (2013). Neighbour peer selection scheme based on effective capacity for mobile peer-to-peer streaming. China Communications,10, 89–98.

    Article  Google Scholar 

  20. Fanelli, M., Foschini, L., Corradi, A., & Boukerche, A. (2013). Self-adaptive context data distribution with quality guarantees in mobile P2P networks. IEEE Journal on Selected Areas in Communication/Supplement,31(9), 115–131.

    Article  Google Scholar 

  21. Chen, S., Qiao, Y., Chen, S., & Li, J. (2013). Estimating the cardinality of a mobile peer-to-peer network. IEEE Journal on Selected Areas in Communication,31(9), 359–368.

    Article  Google Scholar 

  22. Wang, S., Liu, M., Cheng, X., Li, Z., Huang, J., & Chen, B. (2013). Opportunistic routing in intermittently connected mobile P2P networks. IEEE Journal on Selected Areas in Communication/Supplement,31(9), 369–378.

    Article  Google Scholar 

  23. Shen, H., Li, Z., & YuTo, L. (2015). A P2P-based market-guided distributed routing mechanism for high-throughput hybrid wireless networks. IEEE Transactions on Mobile Computing,14(2), 245–260.

    Article  Google Scholar 

  24. Hu, Y. C., Das, S. M., & Pucha, H. (2005). Peer-to-Peer overlay abstractions in MANETs. In J. Wu (Ed.), Theoretical and algorithmic aspects of sensor, ad-hoc wireless and peer-to-peer networks (pp. 858–871). Boca Raton: CRC Press.

    Google Scholar 

  25. Perkins, C., Belding-Royer, E., & Das, S. (2003). RFC3561: Ad hoc on-demand distance vector (AODV) routing. http://www.ietf.org/rfc/rfc3561.txt. Accessed 13 Aug 2019.

  26. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–181). Norwell, MA: Kluwer.

    Chapter  Google Scholar 

  27. Pollini, G. P., & Chih-Lin, I. (1997). A profile-based location strategy and its performance. IEEE Journal in Selected Areas Communications,15(8), 1415–1424.

    Article  Google Scholar 

  28. Ma, W., & Fang, Y. (2004). Dynamic hierarchical mobility management strategy for mobile IP networks. IEEE Journal on Selected Areas in Communications,22(4), 664–676.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (ISM), Dhanbad, 826004, India

    Mahendra Singh & Chiranjeev Kumar

  2. Department of Computer Engineering, Mizoram University, Aizawl, 796004, India

    Prem Nath

Authors
  1. Mahendra Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chiranjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prem Nath
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahendra Singh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, M., Kumar, C. & Nath, P. Mobility Pattern Based Chord (MP-Chord) for Enhanced Lookup Performance in Mobile P2P Networks. Wireless Pers Commun 109, 1971–1985 (2019). https://doi.org/10.1007/s11277-019-06663-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06663-w

Keywords

Search

Navigation