Browse > Article
http://dx.doi.org/10.6109/jicce.2013.11.3.173

An Enhanced Searching Algorithm over Unstructured Mobile P2P Overlay Networks  

Shah, Babar (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
Kim, Ki-Il (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
Abstract
To discover objects of interest in unstructured peer-to-peer networks, the peers rely on flooding query messages which create incredible network traffic. This article evaluates the performance of an unstructured Gnutella-like protocol over mobile ad-hoc networks and proposes modifications to improve its performance. This paper offers an enhanced mechanism for an unstructured Gnutella-like network with improved peer features to better meet the mobility requirement of ad-hoc networks. The proposed system introduces a novel caching optimization technique and enhanced ultrapeer selection scheme to make communication more efficient between peers and ultrapeers. The paper also describes an enhanced query mechanism for efficient searching by applying multiple walker random walks with a jump and replication technique. According to the simulation results, the proposed system yields better performance than Gnutella, XL-Gnutella, and random walk in terms of the query success rate, query response time, network load, and overhead.
Keywords
Gnutella; Peer-to-peer; Random walk; Ultrapeer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Boukerche, A. Zarad, and R. Araujo, "A novel optimized caching techniquue for mobile Gnutella based network to support large-scale collaborative virtual environment," in Proceedings of the 41st Annual Simulation Symposium, Ottawa, Canada, pp. 289-297, 2008.
2 A. Boukerche, A. Zarad, and R. Araujo, "A smart Gnutella overlay formation for collaborative virtual environments over mobile ad-hoc networks," in Proceedings of the 10th International Symposium on Distributed Simulation and Real-Time Applications, Torremolinos, Spain, pp. 143-156, 2006.
3 R. Schollmeier, I. Gruber, aand F. Niethammer, "Protocol for peer-to-peer networking in mobile environments," in Proceedings of the 12th International Conference on Computer Communicationns and Networks, Dallas, TX, pp. 121-127, 2003.
4 M. Yang and Z. Fei, "A novel approach to improving search efficiency in unstructured peer-to-peer networks," Journal of Parallel and Distributed Computing, vol. 69, no. 11, pp. 877-884, 2009.   DOI   ScienceOn
5 H. D. Choi, H. H. Park, and M. Woo, "An enhanced Gnutella for Ad-Hoc networkks," in Proceedings of IEEE International Conference on Systems and Networkks Communication, Tahiti, French Polynesia, 2006.
6 C. Gottron, A. Konig, and R. Steinmetz, "A cross-layer approach towards robustness of mobile peer-to-peer networks," in Proceedings of the IEEEE 8th International Conference onn Mobile Ad-Hoc and Sensor Systems, Valencia, Sppain, pp. 703-708, 2011.
7 D. Talia and P. Trunfio, "Toward a synergy between P2P and grids," IEEE Internet Computing, vol. 7, no. 4, pp. 94-96, 2003.   DOI   ScienceOn
8 A. Mawji, H. Hassanein, and X. Zhang, "Peer-to-peer overlay topology control for mobile aad hoc networkks," Journal of Pervasive and Mobile Computing, vol. 7, no. 4, ppp. 467-478, 2011.   DOI   ScienceOn
9 T. Klingberg andd R. Manfredi, ""Gnutella 0.6," Network Working Group, 2002 [Internet], Available http://rfc-gnuttella.sourceforge.net/src/rfc-0_6-draft.html.
10 H. Shen, M. S. Joseph, M. Kumar, and S. K. Das, "PReCinCt: a scheme for cooperative caching in mobile peer-to-peer system," in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, Denver, CO, pp. 57-66, 2005.