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

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.

[1]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[2]  Azzedine Boukerche,et al.  A Novel Optimized Caching Technique for Mobile Gnutella Based Network to Support Large-Scale Collaborative Virtual Environment , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[3]  Azzedine Boukerche,et al.  A Smart Gnutella Overlay Formation for Collaborative Virtual Environments over Mobile Ad-Hoc Networks , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[4]  Ralf Steinmetz,et al.  A Cross-Layer Approach towards Robustness of Mobile Peer-to-Peer Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[5]  Ben Y. Zhao,et al.  Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and , 2001 .

[6]  Mohan Kumar,et al.  PReCinCt: a scheme for cooperative caching in mobile peer-to-peer systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[7]  Antonio Alfredo Ferreira Loureiro,et al.  Peer-to-peer over ad-hoc networks: (re)configuration algorithms , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[8]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[9]  Rüdiger Schollmeier,et al.  Protocol for peer-to-peer networking in mobile environments , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[10]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[11]  Hossam S. Hassanein,et al.  P2P overlay topology control in MANETs , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[12]  Marco Conti,et al.  A cross-layer optimization of gnutella for mobile ad hoc networks , 2005, MobiHoc '05.

[13]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[14]  Ioannis Stavrakakis,et al.  A study of information dissemination under multiple random walkers and replication mechanisms , 2010, MobiOpp '10.

[15]  Bin Tang,et al.  An integrated approach for P2P file sharing on multi-hop wireless networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[16]  Ki-Il Kim,et al.  An Enhanced Searching Algorithm over Unstructured Mobile P2P Overlay Networks , 2013, J. Inform. and Commun. Convergence Engineering.

[17]  Domenico Talia,et al.  Toward a Synergy Between P2P and Grids , 2003, IEEE Internet Comput..

[18]  Agustinus Borgy Waluyo,et al.  A pure P2P paradigm for query processing in mobile ad-hoc networks , 2011, MoMM '11.

[19]  Dongman Lee,et al.  An efficient way to track peers in mobile P2P network , 2012, Mobicom '12.

[20]  Azzedine Boukerche,et al.  A Cross-Layer Approach-Based Gnutella for Collaborative Virtual Environments over Mobile Ad Hoc Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  Zongming Fei,et al.  A novel approach to improving search efficiency in unstructured peer-to-peer networks , 2009, J. Parallel Distributed Comput..

[22]  Noga Alon,et al.  Many random walks are faster than one , 2007, SPAA '08.

[23]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[24]  Hossam S. Hassanein,et al.  Peer-to-peer overlay topology control for mobile ad hoc networks , 2011, Pervasive Mob. Comput..

[25]  Ho-Hyun Park,et al.  An Enhanced Gnutella for Ad-Hoc Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[26]  Tim Moors,et al.  Survey of Research towards Robust Peer-to-Peer Networks: Search Methods , 2007, RFC.

[27]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[28]  Domenico Talia,et al.  IEEE Internet Computing: Peer To Peer - Toward a Synergy Between P2P and Grids , 2003, IEEE Distributed Syst. Online.

[29]  Wolfgang Kellerer,et al.  Performance evaluation of the mobile peer-to-peer service , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[30]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[31]  Mahmood Fathy,et al.  Impact of Mobility on Performance of P2P Content Discovery Protocols Over MANET , 2012, ANT/MobiWIS.

[32]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.