The increasing popularity of wireless computing devices has promised a vision for mobile resource sharing applications. The scalability of such environments and their intermittent connection characteristics raise new challenges for both network protocols and system design. This paper proposes an overlay-based resource discovery service with a socially inspired peer-to-peer lookup algorithm for delay tolerant networks. Several simulation scenarios have been carried out to evaluate the algorithm’s efficiency and scalability in comparison to classical approaches