A Bio-Inspired Location Search Algorithm for Peer to Peer Networks

In this paper, we propose a new p2p network based location search algorithm. The algorithm is built upon the concept of a gradient search and is applicable to unstructured networks. It is inspired by a biological phenomenon called haptotaxis. The algorithm performs much better than the random walk algorithm and is also more efficient than flooding. We also present some mathematical reasoning to explain the superiority of the algorithm.