Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks

Content dissemination over mobile ad hoc networks (MANETs) is usually performed using peer-to-peer (P2P) networks due to its increased resiliency and efficiency when compared to client-server approaches. P2P networks are usually divided into two types, structured and unstructured, based on their content discovery strategy. Unstructured networks use controlled flooding, while structured networks use distributed indexes. This article evaluates the performance of these two approaches over MANETs and proposes modifications to improve their performance. Results show that unstructured protocols are extremely resilient, however they are not scalable and present high energy consumption and delay. Structured protocols are more energy-efficient, however they have a poor performance in dynamic environments due to the frequent loss of query messages. Based on those observations, we employ selective forwarding to decrease the bandwidth consumption in unstructured networks, and introduce redundant query messages in structured P2P networks to increase their success ratio.

[1]  Guy Pujolle,et al.  Optimizing Peer-to-Peer content discovery over wireless mobile ad hoc networks , 2007, 2007 9th IFIP International Conference on Mobile Wireless Communications Networks.

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

[3]  Dimitrios Tsoumakos,et al.  Analysis and comparison of P2P search methods , 2006, InfoScale '06.

[4]  Donald F. Towsley,et al.  Modeling peer-peer file sharing systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[6]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[7]  Himabindu Pucha,et al.  Exploiting the Synergy between Peer-to-Peer and Mobile Ad Hoc Networks , 2003, HotOS.

[8]  Sergio D. Servetto,et al.  Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks , 2002, WSNA '02.

[9]  Raghupathy Sivakumar,et al.  ATP: A Reliable Transport Protocol for Ad Hoc Networks , 2005, IEEE Trans. Mob. Comput..

[10]  Antonio Alfredo Ferreira Loureiro,et al.  Evaluation of ad-hoc routing protocols under a peer-to-peer application , 2003, WCNC.

[11]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

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

[13]  Antonio Alfredo Ferreira Loureiro,et al.  On the performance of ad hoc routing protocols under a peer-to-peer application , 2005, J. Parallel Distributed Comput..

[14]  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.

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

[16]  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).

[17]  Hector Garcia-Molina,et al.  Improving search in peer-to-peer networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[18]  Antonio Alfredo Ferreira Loureiro,et al.  Evaluation of peer-to-peer network content discovery techniques over mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[19]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[20]  Jing Deng,et al.  Wireless ad hoc networks , 2003 .

[21]  Vinny Cahill,et al.  Understanding link quality in 802.11 mobile ad hoc networks , 2004, IEEE Internet Computing.

[22]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[23]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[24]  Antonio Alfredo Ferreira Loureiro,et al.  (Re)configuration algorithms for peer-to-peer over ad hoc networks , 2005, J. Parallel Distributed Comput..

[25]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[26]  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).

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

[28]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[29]  Bharat K. Bhargava,et al.  Peer-to-peer file-sharing over mobile ad hoc networks , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[30]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[31]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

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

[33]  Tiziana Catarci,et al.  WORKPAD: an Adaptive Peer-to-Peer Software Infrastructure for Supporting Collaborative Work of Human Operators in Emergency/Disaster Scenarios , 2006, International Symposium on Collaborative Technologies and Systems (CTS'06).

[34]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[35]  Rüdiger Schollmeier,et al.  Routing in Mobile Ad-hoc and Peer-to-Peer Networks A Comparison , 2002, NETWORKING Workshops.

[36]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[37]  Xiuqi Li,et al.  Searching Techniques in Peer-to-Peer Networks , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

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

[39]  Henning Schulzrinne,et al.  7DS - Node Cooperation and Information Exchange in Mostly Disconnected Networks , 2007, 2007 IEEE International Conference on Communications.

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

[41]  Jie Wu.  Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks , 2005 .

[42]  Madhav V. Marathe,et al.  Parametric probabilistic sensor network routing , 2003, WSNA '03.