Using bee algorithm for peer-to-peer file searching in mobile ad hoc networks

In this work, we present a P2PBA algorithm that refers to a peer-to-peer file searching method, which uses the bees algorithm. The proposed algorithm has been designed with an aim towards providing an efficient peer-to-peer (P2P) file search in mobile ad hoc networks (MANETs). With reference to Li et al. (2004) and Gerla and Lindemann (2005) it has been observed that the implementation of P2P file sharing system on MANETs is quite tricky to implement as compared to that on a wired network. With the advent of swarm intelligence, the P2P file sharing methodology not only found an optimized search process involving a more selective node tracing, but it also proved to improve the time efficiency and robustness of the sharing mechanism. The P2P file searching system implementation, particularly in a network of mobile nodes, poses: (a) the percentage network area scanned and (b) the selective file retrieval from a set of file bearing nodes as the biggest challenges. Managing nodes scattered over a large terrain is not easy. Node connectivity and file information become more volatile as the network area increases. Probability of retrieving a file from a profitable source is also a yardstick to determine how good the file retrieval algorithm is. This algorithm referred to as P2PBA implements the P2P file searching process using the bee algorithm (Pham et al., 2006b; Wedde and Farooq, 2005) and aims at solving these two challenges. This scheme of swarm-based intelligence, which is based on the foraging behavior of honey bees, optimizes the search process selectively hunting for more promising honey sources and scans a sizeable area in a more comprehensive manner. Following a description of the proposed algorithm, this paper finally presents the simulation results for the network against various specified parameters. The simulation results show that our algorithm proposes to make file searching much more efficient and improves the statistics against the posed challenges.

[1]  Sudip Misra,et al.  A Swarm Intelligence-based P2P file sharing protocol using Bee Algorithm , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[2]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[3]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[4]  Ren-Hung Hwang,et al.  P2P File Sharing System over MANET based on Swarm Intelligence: A Cross-Layer Design , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  M. Gerla,et al.  P 2 P MANETs – New Research Issues , 2005 .

[6]  Hasan Sözer A PEER-TO-PEER FILE SHARING SYSTEM FOR WIRELESS AD-HOC NETWORKS , 2004 .

[7]  Horst F. Wedde,et al.  The wisdom of the hive applied to mobile ad-hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[8]  Anand Sivasubramaniam,et al.  Efficient Peer-to-Peer Information Sharing over Mobile Ad Hoc Networks , 2004 .

[9]  Wang Heng-jun Routing in AD HOC Networks of Mobile Hosts , 2002 .

[10]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

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

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

[13]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[14]  Max E. Valentinuzzi Handbook of bioinspired algorithms and applications , 2006, BioMedical Engineering OnLine.