Skip to main content
SpringerLink
Log in

Fuzzy searching and routing in unstructured mobile peer-to-peer networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Peer-to-Peer (P2P) networks offer a scalable solution for efficient query searching and sharing across the unstructured networks. With an increased overhead due to large amount of object searching and routing in unstructured P2P networks, it is a challenge to continue QoS routing among different mobile peers. Most existing mobile P2P protocols focus on inflexible techniques to route queries and discover objects of interest. Such common techniques incur a relatively high search time due to remarkable network traffic and duplication of query messages. The correlation between routing and mobility is crucial to efficiently search and route the query object in an overlay to avoid unnecessary consumption of network resources. Our previous fuzzy search controller model (Shah and Kim in 12th IEEE international conference on dependable, autonomic and secure computing (DASC), 2014) reduced the search time query processing in P2P networks, but it caused low hit rate and a high overhead due to peer mobility. Thus, this article proposes a scalable fuzzy controller based on probabilistic walk for unstructured mobile P2P networks to reduce the search time with controlled mobility. The search time is reduced by jumping a query walker to a 2-hop away ultrapeer, selected through a fuzzy scheme. Furthermore, each mobile ultrapeer shares its pong cache with its directly connected ultrapeer in order to increase the hit rate and reduce the network overhead. Simulations show that the fuzzy search controller gives better performance than the competing protocols in terms time 10% reduction in response time and 15% increase in hit rate in different mobility scenarios.

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.

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

Similar content being viewed by others

References

  1. Shah, B., Kim, K,: Fuzzy search controller in unstructured mobile peer-to-peer networks. In: 12th IEEE international conference on dependable, autonomic and secure computing (DASC), pp. 173–178 (2014)

  2. Corradi, A., Fanelli, M., Foschini, L., Boukerche, A.: Self-adaptive context data distribution with quality guarantees in mobile P2P networks. IEEE J. Sel. Areas Commun. 31(9), 213–225 (2013)

    Google Scholar 

  3. Abid, S.A., Othman, M., Shah, N.: 3D P2P overlay over MANETs. Comput. Netw. 64(8), 89–111 (2014)

    Article  Google Scholar 

  4. Shah, B., Iqbal, F., Khattak, A.M.: Fuzzy query routing in unstructured mobile peer-to-peer networks. In: 10th IEEE international on conference on semantic computing, California, 3–5 Feb 2016

  5. Shah, B., Kim, K.: Towards enhanced searching architecture for unstructured peer-to-peer over mobile ad Hoc networks. Wirel. Pers. Commun. (2013). doi:10.1007/s11277-013-1560-7

  6. Gaeta, R., Sereno, M.: Generalized probabilistic flooding in unstructured peer-to-peer networks. IEEE Trans. Parallel Distrib. Syst. 22(12), 2055–2062 (2011)

    Article  Google Scholar 

  7. da Hora, D.N., Macedo, D.F., Oliveira, L.B., Siqueira, I.G., Loureiro, A.A.F., Nogueira, J.M., Pujolle, G.: Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Comput. Commun. 32(13), 445–1459 (2009)

    Google Scholar 

  8. Yang, B., Molina, H.G.: Improving search in peer-to-peer networks. In: 22nd IEEE international conference on distributed computing, pp. 5–14 (2002)

  9. Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer to-peer networks. In: 16th ACM international conference on supercomputing, pp. 258–259 (2002)

  10. Kalogeraki, V., Gunopulos, D., Zeinalipour, D.: A local search mechanism for peer-to-peer networks. In: 11th ACM conference on information and knowledge management, pp. 300–307 (2002)

  11. Crespo, A., Molina, H.G.: Routing indices for peer-to-peer systems. In: IEEE international conference on distributed computing systems, pp. 23–32 (2002)

  12. Rhea, S., Kubiatowicz, J.: Probabilistic location and routing. In: In 21st IEEE INFOCOM, pp. 1248–1257 (2002)

  13. Himali, D., Prasad, S.: SPUN: A P2P probabilistic search algorithm based on successful paths in unstructured networks. In: IEEE international symposium on parallel and distributed processing workshops, pp. 1610–1617 (2011)

  14. Boukerche, A., Zarrad, A., Araujo, R.B.: A cross-layer approach-based gnutella for collaborative virtual environments over mobile ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 21(7), 911–924 (2010)

    Article  Google Scholar 

  15. Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law networks. Phys. Rev. E 64, 046135 (2001)

    Article  Google Scholar 

  16. Gkantsidis, C., Mihail, M., Saberi, A.: Hybrid search schemes for unstructured peer-to-peer networks. In: IEEE INFOCOM, pp. 1526–1537 (2005)

  17. Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: 3rd international conference on P2P computing, pp. 102–109 (2003)

  18. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: ACM SIGCOMM, pp. 145–158 (2004)

  19. Mongiov, M., Singh, A., Yan, X., Zong, B., Psounis, K.: Multicasting for delay tolerant networks using graph indexing. In: IEEE INFOCOM, pp. 1386–1394 (2012)

  20. Gruber, I., Schollmeier, R., Kellerer, W.: Performance evaluation of the mobile peer-to-peer service. In: IEEE international symposium on cluster computing and grid, pp. 363–371 (2004)

  21. Conti, M., Gregori, E., Turi, G.: A cross-layer optimization of Gnutella for mobile ad hoc networks. In: 6th ACM MobiHoc, pp. 343–354 (2005)

  22. Kumar, A., Xu, J., Zegura, E.W.: Efficient and scalable query routing for unstructured peer-to-peer networks. In: 24th IEEE INFOCOM, pp. 1162–1173 (2005)

  23. Balaga, S.K., Haribabu, K., Hota, C.: Enhanced search in peer-to-peer networks using fuzzy logic. In: 6th International conference on ICDCIT, pp. 188–193 (2010)

  24. Macedo, D.F., dos Santos, A.L., Nogueira, J.M., Pujolle, G.: Fuzzy-based load self-configuration in mobile P2P services. Comput. Netw. 55(8), 1834–1848 (2011)

    Article  Google Scholar 

  25. Lu, C., Hu, Z.: A fuzzy search algorithm for structured P2P network based on multi-dimensional semantic matrix. J. Netw. 7(2), 377–384 (2012)

    Google Scholar 

  26. Vahdat, A., Becker, D.: Routing for partially connected ad hoc networks, Duke University, Tech. Rep. CS-200006 (2000)

  27. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: ACM SIGCOMM, pp. 252–259 (2005)

  28. Spyropoulos, T., Turletti, T., Obraczka, K.: In delay-tolerant networks comprising heterogeneous node populations. IEEE Trans. Mobile Comput. 8(8), 1132–1147 (2009)

    Article  Google Scholar 

  29. Jtella for the GNUTella network. http://jtella.sourceforge.net/. Accessed 10 Jan 2014

  30. Hora, D.N., Macedo, D.F., Oliveira, L.B., Siqueira, I.G., Loureiro, A.F., Nogueira, J.M., Pujolle, G.: Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Comput. Commun. 32(13), 1445–1459 (2009)

  31. Marimin, M., Hatono, I., Tamura, H.: Linguistic labels for expressing fuzzy preference relations in fuzzy group decision making. IEEE Trans. Syst. Man Cybern. 28(2), 205–218 (1998)

    Article  Google Scholar 

  32. Passino, K.M., Yurkovich, S.: Fuzzy Control. Addison-Wesley, Boston (1998)

    MATH  Google Scholar 

  33. Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man-Machine Stud. 7(1), 1–13 (1975)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (Grant no. NRF-2015R1D1A3A01019680). Also, it was supported by Research Incentive Fund (RIF Code: R17058) by Zayed University, Abu Dhabi, UAE.

Author information

Authors and Affiliations

  1. College of Technological Innovation, Zayed University, Abu Dhabi, UAE

    Babar Shah, Farkhund Iqbal & Omar Alfandi

  2. Department of Aerospace and Software Engineering, Gyeongsang National University, Jinju, 52828, Korea

    Yoonsoo Kim

  3. Department of Informatics, Gyeongsang National University, Jinju, 52828, Korea

    SeokYoon Kang

  4. Department of Computer Science and Engineering, Chungnam National University, Daejeon, 34134, Korea

    Ki-Il Kim

Authors
  1. Babar Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farkhund Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Omar Alfandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yoonsoo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. SeokYoon Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ki-Il Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Il Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shah, B., Iqbal, F., Alfandi, O. et al. Fuzzy searching and routing in unstructured mobile peer-to-peer networks. Cluster Comput 21, 363–375 (2018). https://doi.org/10.1007/s10586-017-0857-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0857-9

Keywords

Search

Navigation