Paper Info
Title
An Adaptive Routing Protocol for Ad Hoc Peer-to-Peer Networks
Abstract
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 our simulation this approach is able to dynamically group peer nodes in clusters containing peers with shared interests and organized into a small world network.
Year
DOI
Venue
2005
10.1109/WOWMOM.2005.21
IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks
Keywords
Field
DocType
adaptive routing,self organization,ad hoc network,search algorithm,wireless communication,data retrieval,routing protocol,small world network
Dynamic Source Routing,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Wireless Routing Protocol,Adaptive quality of service multi-hop routing,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing
Conference
Citations 
PageRank 
References 
3
0.47
13
Authors
3
Name
Order
Citations
PageRank
Luca Gatani1498.24
Giuseppe Lo Re233841.26
Salvatore Gaglio366088.41