Skip to main content
SpringerLink
Log in

Analysis and modelling the effects of mobility, Churn rate, node’s life span, intermittent bandwidth and stabilization cost of finger table in structured mobile P2P networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Today P2P (Peer-to-Peer) networks are gaining popularity for sharing the contents. Due to massive spreading of Internet, these networks are also growing fast. MP2P (Mobile P2P) networks are attracting many users due to increase in the Internet-based mobile applications. These networks suffer from many challenges which are not considered for analysis and modelling adequately. We focus on few challenges like mobility of users, churn rate, intermittent bandwidth, shorter life span of mobile nodes, stabilization of finger table, etc. in this paper. We analytically analyse these challenges and define the effects of different parameters over the performance. Traditional P2P protocols are designed for wired networks and when these are implemented for mobile networks then mobility effect of users adds more challenge for researchers. We select two types of mobility models namely FF (Fluid Flow) and RWP (Random Waypoint) models to model the users’ mobility. The churn rate of the mobile nodes makes network overlay management and content searching more difficult in MP2P networks. We select finger table-based protocols which are widely deployed in the P2P networks. But these protocols can’t perform well in the mobile P2P networks due to mobility of the users. The mobility of the users and churn rate of the mobile nodes create failure in lookup of finger table and induce more cost to update the finger table. We consider these challenges and quantify the failure rate of mobile nodes, life span of mobile nodes, available bandwidth, cost of stabilization of finger table per node, etc. in this proposal. The proposed model is useful for modelling the performance of MP2P networks performance in various wireless environments like Mobile Ad hoc Networks (MANETs), Wireless Mesh Networks (WMNs), Wireless Sensor Networks (WSNs), Vehicular Ad hoc Networks (VANETs), Wireless LAN (WLAN), Wireless MAN (WMAN), etc.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Hidalgo, C., & Barabasi, A. (2008). Understanding individual human mobility patterns. Nature, 453(7196), 779–782.

    Article  Google Scholar 

  2. Asaduzzaman, S., & Bochmann, G. V. (2009). GeoP2P: An adaptive and fault-tolerant peer-to-peer overlay for location based search. CoRR 2009. http://people.scs.carleton.ca/~sasaduzz/pub/GeoP2P.pdf (Accessed 19th October 2020).

  3. Bettstetter, C., Hartenstein, H., & Perez-Costa, X. (2004). Stochastic properties of the random waypoint mobility model. Wireless Networks, 10(5), 555–567.

    Article  Google Scholar 

  4. Bozek, P., Pokorný, P., & Svetlik, J. et al. (2016). The calculations of Jordan curves trajectory of the robot movement. In International journal of advanced robotic systems (Vol. 13). https://doi.org/10.1177/1729881416663665.

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

  6. 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 

  7. Chen, J.-C., Yeh, J.-H., Hung, S.-H., Chen, F.-C., Lin, L.-W., & Lan, Y.-W. (2007). Reconfigurable architecture and mobility management for next-generation wireless IP networks. IEEE Transactions on Wireless Communications, 6(8), 3102–3113.

    Article  Google Scholar 

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

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

  10. Fang, Y., Chlamtac, I., & Lin, Y. B. (2000). Portable movement modeling for PCS networks. IEEE Transactions on Vehicular Technology, 49(4), 1356–1363.

    Article  Google Scholar 

  11. Forestiero, A., Leonardi, E., Mastroianni, C., & Meo, M. (2010). Self-chord: A bio-inspired P2P framework for self-organizing distributed systems. IEEE/ACM Transactions on Networking, 18(5), 1651–1664.

    Article  Google Scholar 

  12. Hong, F., Li, M., Lu, X., Wang, Y., Yu, J., & Li, Y. (2004). VChord: Constructing peer-to-peer overlay network by exploiting heterogeneity. In Embedded and ubiquitous computing (pp. 1096–1106), Wakamatsu, Japan. Springer: Berlin Heidelberg.

  13. Hong, F., Li, M., Lu, X., Yu, J., Wang, Y., & Li, Y. (2004). HPChord: A peer-to-peer overlay to achieve better routing efficiency by exploiting heterogeneity and proximity. In Grid and cooperative computing—GCC (pp. 626–633), Springer, Wuhan, China, Berlin Heidelberg.

  14. 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 

  15. Hyytia, E., & Virtamo, J. (2007). Random waypoint mobility model in cellular networks. Wireless Networks, 13(2), 177–188.

    Article  Google Scholar 

  16. Kovacevic, A., Liebau, N., & Steinmetz, R. (2007). Globase.KOM -A P2P overlay for fully retrievable location-based search. In Proceedings of the seventh IEEE international conference on peer-to-peer computing (pp. 87–94).

  17. Krishnamurthy, S., El-Ansary, S., Aurell, E., & Haridi, S. (2008). An analytical study of a structured overlay in the presence of dynamic membership. IEEE/ACM Transactions on Networking, 8(4), 814–825.

    Article  Google Scholar 

  18. Lee, H. J., & Cho, D.-H. (2006). An efficient location management scheme based on replication strategy for intersystem roaming in mobile wireless networks. Computer Communications, 29, 3238–3249.

    Article  Google Scholar 

  19. Li, J., Pan, Y., & Jia, X. (2002). Analysis of dynamic location management for PCS networks. IEEE Transactions on Vehicular Technology, 51(5), 1109–1119.

    Article  Google Scholar 

  20. Lin, X., Ganti, R. K., Fleming, P. J., & Andrews, J. G. (2013). Towards understanding the fundamentals of mobility in cellular networks. IEEE Transactions on Wireless Communications, 12(4), 1686–1698.

    Article  Google Scholar 

  21. 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 

  22. Naghizadeh, A., & Shahbahrami, A. (2017). Binary search routing equivalent (BSRE): A circular design for structured P2P networks. Transaction on Emerging Telecommunications Technologies 28 https://doi.org/10.1002/ett.3012.

  23. Nath, P., & Chiranjeev, K. (2014). Adaptive mobility anchor point to reduce regional registration and packets delivery costs. In Computers and electrical engineering (No. 40, pp. 1329–1343).

  24. Picone, M., Amoretti, M., & Zanichelli, F. (xxxx). Proactive neighbor localization based on distributed geographic table. International Journal of Pervasive Computing and Communications ISSN: 1742-7371.

  25. Pivarčiová, E., Božek, P., & Turygin, Y. et al. (2018). Analysis of control and correction options of mobile robot trajectory by an inertial navigation system. In International journal of advanced robotic systems. https://doi.org/10.1177/1729881418755165.

  26. 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 Conference on Distributed Systems Platforms (Middleware) (pp. 329–350), Heidelberg, Germany.

  27. Shen, H., Li, Z., & To, L. Y. (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 

  28. Singh, M., Kumar, C., & Nath, P. (2019). Local P2P Group (LPG) communication in structured mobile P2P network. Journal of Ambient Intelligence and Humanized Computing. https://doi.org/10.1007/s12652-019-01442-8.

    Article  Google Scholar 

  29. Small, T., & Haas, Z. J. (2007). Quality of service and capacity in constrained intermittent-connectivity networks. IEEE Transactions on Mobile Computing, 6(7), 803–814.

    Article  Google Scholar 

  30. Song, C., Koren, T., Wang, P., & Barabasi, A. (2010). Modelling the scaling properties of human mobility. Nature Physics, 6(10), 818–823.

    Article  Google Scholar 

  31. Sou, S.-I., & Ho, H.-F. (2012). Modeling session completion in sparse vehicular internet access. IEEE Communications Letters, 16(2), 161–163.

    Article  Google Scholar 

  32. 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 over Networks, 11(1), 17–32.

    Article  Google Scholar 

  33. Thomas, R., Gilbert, H., & Maziotto, G. (1998). Influence of the moving of the mobile stations on the performance of a radio mobile cellular network. In Proceedings of the third nordic seminar on digital land mobile radio communications (pp. 1–9).

  34. 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, 31(9), 369–378.

    Article  Google Scholar 

  35. 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 

  36. Xia, H., Wang, N., & Zeng, Z. (2013). Neighbour peer selection scheme based on effective capacity for mobile peer-to-peer streaming. China Communications (pp. 89–98).

  37. Xian, W., Pingzhi, F., Jie, L., & Yi-Pan, (2008). Modeling and cost analysis of movement based location management for PCS network with HLR/VLR architecture, general location area and cell residing time distribution. IEEE Transactions on Vehicular Technology, 57(6), 3815–3831.

    Article  Google Scholar 

  38. Yi-hua, Z., Victor, C. M., & Leung, (2008). Optimization of distance-based location management for PCS Networks. IEEE Transactions on Wireless Communication, 7(9), 3507–3516.

    Article  Google Scholar 

  39. Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. In Proceedings of IEEE information communications conference (INFOCOM 2003) (Vol. 2, pp. 1312–1321), San Francisco, CA.

  40. 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. http://discus.anu.edu.au/ml/index.html (Accessed 23rd July 2020).

Download references

Author information

Authors and Affiliations

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

    Sanjeev Kumar Singh & Chiranjeev Kumar

  2. Department of Computer Science and Engineering, H. N. B. Garhwal University, Uttrakhand, India

    Prem Nath

Authors
  1. Sanjeev Kumar 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 Sanjeev Kumar 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, S.K., Kumar, C. & Nath, P. Analysis and modelling the effects of mobility, Churn rate, node’s life span, intermittent bandwidth and stabilization cost of finger table in structured mobile P2P networks. Wireless Netw 27, 1049–1062 (2021). https://doi.org/10.1007/s11276-020-02493-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02493-y

Keywords

Search

Navigation