Cluster Computing

, Volume 21, Issue 1, pp 363–375 | Cite as

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

  • Babar Shah
  • Farkhund Iqbal
  • Omar Alfandi
  • Yoonsoo Kim
  • SeokYoon Kang
  • Ki-Il KimEmail author


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.


Mobile P2P networks Fuzzy controller Searching 



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.


  1. 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)Google Scholar
  2. 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. 3.
    Abid, S.A., Othman, M., Shah, N.: 3D P2P overlay over MANETs. Comput. Netw. 64(8), 89–111 (2014)CrossRefGoogle Scholar
  4. 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 2016Google Scholar
  5. 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. 6.
    Gaeta, R., Sereno, M.: Generalized probabilistic flooding in unstructured peer-to-peer networks. IEEE Trans. Parallel Distrib. Syst. 22(12), 2055–2062 (2011)CrossRefGoogle Scholar
  7. 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. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 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)Google Scholar
  12. 12.
    Rhea, S., Kubiatowicz, J.: Probabilistic location and routing. In: In 21st IEEE INFOCOM, pp. 1248–1257 (2002)Google Scholar
  13. 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)Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 15.
    Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law networks. Phys. Rev. E 64, 046135 (2001)CrossRefGoogle Scholar
  16. 16.
    Gkantsidis, C., Mihail, M., Saberi, A.: Hybrid search schemes for unstructured peer-to-peer networks. In: IEEE INFOCOM, pp. 1526–1537 (2005)Google Scholar
  17. 17.
    Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: 3rd international conference on P2P computing, pp. 102–109 (2003)Google Scholar
  18. 18.
    Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: ACM SIGCOMM, pp. 145–158 (2004)Google Scholar
  19. 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)Google Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 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)Google Scholar
  23. 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)Google Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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. 26.
    Vahdat, A., Becker, D.: Routing for partially connected ad hoc networks, Duke University, Tech. Rep. CS-200006 (2000)Google Scholar
  27. 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)Google Scholar
  28. 28.
    Spyropoulos, T., Turletti, T., Obraczka, K.: In delay-tolerant networks comprising heterogeneous node populations. IEEE Trans. Mobile Comput. 8(8), 1132–1147 (2009)CrossRefGoogle Scholar
  29. 29.
    Jtella for the GNUTella network. Accessed 10 Jan 2014
  30. 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)Google Scholar
  31. 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)CrossRefGoogle Scholar
  32. 32.
    Passino, K.M., Yurkovich, S.: Fuzzy Control. Addison-Wesley, Boston (1998)zbMATHGoogle Scholar
  33. 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)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  • Babar Shah
    • 1
  • Farkhund Iqbal
    • 1
  • Omar Alfandi
    • 1
  • Yoonsoo Kim
    • 2
  • SeokYoon Kang
    • 3
  • Ki-Il Kim
    • 4
    Email author
  1. 1.College of Technological InnovationZayed UniversityAbu DhabiUAE
  2. 2.Department of Aerospace and Software EngineeringGyeongsang National UniversityJinjuKorea
  3. 3.Department of InformaticsGyeongsang National UniversityJinjuKorea
  4. 4.Department of Computer Science and EngineeringChungnam National UniversityDaejeonKorea

Personalised recommendations