An Adaptive Routing Protocol for Ad Hoc Peer-to-Peer Networks

Ad hoc networks represent a key factor in the evolution of wireless communications. These networks typically consist of equal nodes that communicate without central control, interacting in a peer-to-peer way. In such a network, an efficient and scalable data retrieval constitutes a challenging problem. Unstructured P2P networks avoid the limitations of centralized systems and the drawbacks of structured approaches, because they impose few constraints on topology and data placement, and support highly versatile search mechanisms. However their search algorithms are usually based on simple flooding schemes, showing severe inefficiencies. In this paper, in order to address this major limitation, we evaluate the adoption of a local adaptive routing protocol, suitable for a self-organizing ad hoc environment. The routing algorithm uses a simple reinforcement learning scheme (driven by query interactions among peers), in order to dynamically adapting the topology to peer interests. In ou...

• Type: Conference
• Year: 2005
• Where: WOWMOM
• Authors: Luca Gatani, Giuseppe Lo Re, Salvatore Gaglio
• Keywords: Ad Hoc, Ad Hoc Networks, Unstructured P2p Networks, WOWMOM 2005