Issues of Implementing Random Walk and Gossip Based Resource Discovery Protocols in P2P MANETs & Suggestions for Improvement☆

Abstract Wireless multi-hop networks attracted much attention in recent years. Mobile Ad-hoc Network (MANET) being one of such networks has its own limitations in terms of resource discovery with unstable topology and paths through the networks. So eventually traditional searching techniques are still widely used. Peer-to-Peer (P2P) model is the major candidate for the internet traffic mainly due to its decentralized nature. This article evaluates classic flooding, random walk and gossip based resource discovery algorithms under mobile peer-to-peer (MP2P) networks and studied their performance. Further we suggest way to improve these algorithms to suit and work better under MANET. We compare the performance in terms of success rate, query response time, network overhead, battery power consumed, overall dropped packets, MAC load, network bandwidth, packet delivery ratio, network routing load and end to end delay. The experiments are validated through NS-2 simulations.

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

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

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

[4]  Antony I. T. Rowstron,et al.  P2P MANET's - New Research Issues , 2005, Peer-to-Peer Mobile Ad Hoc Networks.

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

[6]  Christos Gkantsidis,et al.  Random walks in peer-to-peer networks , 2004, IEEE INFOCOM 2004.

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Ahmed Helmy.  Efficient Resource Discovery in Wireless AdHoc Networks: Contacts Do Help , 2005 .

[9]  Vana Kalogeraki,et al.  Data dissemination in mobile peer-to-peer networks , 2005, MDM '05.

[10]  Oliver P. Waldhorst,et al.  A special-purpose peer-to-peer file sharing system for mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[12]  Roberto Beraldi,et al.  Identifying Open Problems in Random Walk based Service Discovery in Mobile Ad hoc Networks , 2010, IICS.

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

[14]  Roy Friedman,et al.  Gossiping on MANETs: the beauty and the beast , 2007, OPSR.