From Pastry to CrossROAD: CROSS-layer ring overlay for ad hoc networks

P2P systems for mobile ad hoc networks are currently an open research area. Most of the existent solutions were thought for the wired networks, where thousands of nodes participate to the same service, while ad hoc networks are generally characterized by limited dimensions and scarce resources. In this paper, a performance evaluation of a structured P2P system (Pastry), running on a real ad hoc network, will be presented, and a new optimized solution, called CrossROAD, will be defined. CrossROAD exploits a cross-layer architecture to reduce the communication overhead introduced by Pastry and, at the same time, maintains all the basic principles of structured overlay networks.