Skip to main content
SpringerLink
Log in

Towards Enhanced Searching Architecture for Unstructured Peer-to-Peer Over Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the rapid growth of individual mobile devices, the researchers are facing new challenges to deploy unstructured peer-to-peer (P2P) applications over mobile ad hoc networks (MANETs). Empirical studies indicates that although P2P and MANETs have similar preferences, but the resultant networks are not performing efficient and effective searching due to peer discovery, connectivity and mobility problems. To resolve these issues, the existing techniques mostly rely on flooding and random walks in P2P over MANETs to discover object of interest and thus introduce incredible network traffic. Thus, this article proposes Gnutella like unstructured P2P network to better meets the mobility requirement of ad hoc networks to optimize search performance. The proposed system presents a novel cache optimization technique and enhances ultrapeer selection scheme to make communication more efficient between peers and ultrapeer. Furthermore for quick and efficient search, we explore a novel jumping multiple walkers random walk approach with controlled replication. The proposed search mechanism not only reduces the effective query search time but also remarkably reduce network overhead. We validate our analysis and compare our proposal to competing protocols in simulations. Simulation results show that proposed scheme gives better performance than the competing protocols in terms of (1) the successful ratio of resolving a query, (2) the time and hop count of routing a query message, (3) the message overhead, and (4) average message response time.

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

Similar content being viewed by others

References

  1. Mawji, A., & Hassanein, H. (2010). P2P overlay topology control in MANETs. In IEEE international symposium on world of wireless mobile and multimedia networks (pp. 1–9).

  2. Risson, J., & Moors, T. (2006). Survey of research towards robust peer-to-peer networks: Search methods. Journal of Computer and Telecommunications Networking, 50(17), 3485–3521.

    MATH  Google Scholar 

  3. Franciscani, F. P., Vasconcelos, M. A., Couto, R.P., & Loureiro, A. F. (2003). Peer-to-Peer over ad-hoc networks: (Re) configuration algorithms. In 17th IEEE international conference on parallel and distributed processing symposium (pp. 10–19).

  4. Schollmeier, R., Gruber, I., & Neithammer, F. (2003). Protocol for peer-to-peer networking in mobile environments. In 12th international conference on computer communications and networks (pp. 121–127).

  5. Antony, R., & Druschel, P. (2001). Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM international conference on distributed systems platforms (pp. 329–350).

  6. Ben, Y. Z., John, K., & Anthony, D. J. (2001). Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical report UCB//CSD-01-1141, UC Berkeley.

  7. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM applications, technologies, architectures, and protocols for computer communications (pp. 149–160).

  8. Sylvia, R., Paul, F., Mark, H., Richard, K., & Scott, S. (2001). A scalable content-addressable network. In Proceedings of applications, technologies, architectures, and protocols for computer communications (pp. 161–172).

  9. Boukerche, A., Zarrad, A., & Araujo, R. B. (2010). A cross-layer approach-based gnutella for collaborative virtual environments over mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 21(7), 911–924.

    Article  Google Scholar 

  10. Jtella for the GNUTella network. http://jtella.sourceforge.net/. Accessed August 10, 2012.

  11. Bin, T., Zongheng, Z., Anand, K., & Tzi-cker, C. (2005). An integrated approach for P2P file sharing on multi-hop wireless networks. In Procedings of IEEE international conference on wireless and mobile computing, networking and communications (pp. 268–274).

  12. Yang, M., & Fei, Z. (2009). A novel approach to improving search efficiency in unstructured peer-to-peer networks. Journal of Parallel and Distributed Computing, 69(11), 877–884.

    Article  Google Scholar 

  13. Gottron, C., Konig, A., & Steinmetz, R. (2011). A cross-layer approach towards robustness of mobile peer-to-peer networks. In Proceedings of the 8th IEEE international conference on mobile ad-hoc and sensor systems (pp. 703–708).

  14. Talia, D., & Trunfio, P. (2003). Toward a synergy between P2P and grids. IEEE Internet Computing, 7(4), 94–95.

    Article  Google Scholar 

  15. Choi, H. D., Park, H. H., & Woo, M. (2006). An enhanced Gnutella for ad-hoc networks. In IEEE international conference on systems and networks communications (pp. 3–8).

  16. Mawji, A., Hassanein, H., & Zhang, X. (2011). Peer-to-peer overlay topology control for mobile ad hoc networks. Journal of Pervasive and Mobile Computing, 7(4), 467–478.

    Google Scholar 

  17. Conti, M., Gregori, E., & Turi, G. (2005). A cross-layer optimization of gnutella for mobile ad hoc networks. In Proceedings of 6th ACM international symposium on mobile ad hoc networking and computing (pp. 343–354).

  18. Lv, Q., Cao, P., Cohen, E., Li, K., & Shenker, S. (2002). Search and replication in unstructured peer to peer networks. In Proceedings of 16th international conference on supercomputing (pp. 84–95).

  19. Ripeanu, M. (2001). Peer-to-peer architecture case study: Gnutella network. In IEEE proceedings of peer-to-peer computing (pp. 99–100).

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

  21. Schollmeier, R., Gruber, I., & Niethammer, F. (2003). Protocol for peer-to-peer networking in mobile environments. In Proceedings of the 12th international conference on computer communication and networks (pp. 121–127).

  22. Pushp, S., Cho, T. H., Han, J., Lee, D., Song, J., & Choi, S. (2012). An efficient way to track peers in mobile P2P network. In Proceedings of the 18th annual international conference on Mobile computing and networking (Mobicom) (pp. 431–433).

  23. Nghiem, T. P., & Waluyo, A. B. (2011). A pure P2P paradigm for query processing in mobile ad-hoc networks. In Proceedings of the 9th international conference on advances in mobile computing and multimedia (pp. 182–189).

  24. Boukerche, A., Zarrad, A., & Araujo, R. B. (2008). A Novel optimized caching technique for mobile Gnutella based network to support large-scale collaborative virtual environment. In 41st IEEE annual simulation symposium (pp. 289–297).

  25. Gnutella Protocol Development. http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html. Accessed July 22, 2012

  26. Fathy, M., Rahemifar, K., Babaei, H., Romoozi, M., & Berangy, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. In Proceedings of the 9th international conference on mobile WEB information systems (pp. 642–649).

  27. Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., & Shenker, S. (2003). Making Gnutella-like P2P systems scalable. In Proceeding of the international conference on applications, technologies, architectures and protocols for computer communications (pp. 407–418).

  28. Oikonomou, K., Kogias, D., & Stavrakakis, I. (2010). A study of information dissemination under multiple random walkers and replication mechanisms. In Proceedings of the 2nd international workshop on mobile opportunistic networking (pp. 118–125).

  29. LimeWire PONG caching web page: http://www.limewire.org. Accessed July 12, 2012.

  30. Shen, H, Joseph, M. S., Kumar, M., & Das, S. K. (2005). PReCinCt: A scheme for cooperative caching in mobile peer-to-peer system. In Proceedings of the international parallel and distributed processing symposium (pp. 57–66).

  31. Boukerche, A., Zarrad, A., & Araujo, R. (2006). A smart Gnutella overlay formation for collaborative virtual environments over mobile ad-hoc networks. In 10th IEEE annual symposium on distributed simulation and real-time applications (pp. 143–156).

  32. Babar, S., & Ki-Il, K. (2013). An enhanced searching algorithm over unstructured mobile P2P overlay networks. Journal of Information and Communication Convergence Engineering, 11(3), 173–178.

    Article  Google Scholar 

  33. Hastings, W. K. (1970). Monte Carlo sampling methods using Markova chains and their applications. Journal of Biometrika, 57(1), 97–109.

    Article  MATH  Google Scholar 

  34. Alon, N., Avin, C., Koucky, M., Kozma, G., Lotker, Z., & Tuttle, M. R. (2008). Many random walks are faster than one. In Proceedings of the 20th annual symposium on parallelism in algorithms and architectures (pp. 119–128).

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2A10004587) and BK21+ program.

Author information

Authors and Affiliations

  1. Department of Informatics, Engineering Research Institute, Gyeongsang National University, Jinju, Republic of Korea

    Babar Shah & Ki-Il Kim

Authors
  1. Babar Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Cite this article

Shah, B., Kim, KI. Towards Enhanced Searching Architecture for Unstructured Peer-to-Peer Over Mobile Ad Hoc Networks. Wireless Pers Commun 77, 1167–1189 (2014). https://doi.org/10.1007/s11277-013-1560-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1560-7

Keywords

Search

Navigation