P2P File Sharing System over MANET based on Swarm Intelligence: A Cross-Layer Design

The dynamic nature of MANET causes many challenges in designing robust and scalable P2P system. Although flooding-based techniques are shown to be robust in highly dynamic network, it leads to poor efficiency in terms of bandwidth usage and scalability. In this paper, we propose an efficient and scalable P2P file sharing system based on swarm intelligence for MANET, referred to as P2PSI. By applying the behavior of the real ant colonies, P2PSI owns the capability of adaptive learning and is able to cope with mobility problem without flooding. Moreover, we also present a cross-layer architecture for P2PSI to reduce the redundant message overhead and query latency. Performance of our cross-layer design P2PSI is compared with two existing cross-layer design service discovery protocols, namely, CLdsr and CLdsr through simulations. The simulation results show that our cross-layer design P2PSI achieves better performance in terms of control overhead, request success ratio, and path length.

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

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

[3]  G. Zipf,et al.  Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. , 1949 .

[4]  Ian T. Foster,et al.  Small-world file-sharing communities , 2003, IEEE INFOCOM 2004.

[5]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[6]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

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

[8]  Eyal de Lara,et al.  A cross-layer approach to service discovery and selection in MANETs , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[9]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[10]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[11]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[13]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[14]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  Chien-Chung Shen,et al.  ANSI: A Unicast Routing Protocol for Mobile Ad hoc Networks Using Swarm Intelligence , 2005, IC-AI.

[16]  Mario Gerla,et al.  A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks , 1999, IEEE Netw..

[17]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .