Efficiently discovering services in terms of diversified service constraints in a dense MANET is a challenging issue. This paper proposes to build a distributed suffix tree on backbone nodes as XMLbased services' index to provide a concise profile for service descriptions. Moreover, a content-addressable P2P overlay and corresponding fault-tolerance mechanisms are introduced to support the distributed suffix tree and deal with the changes in network topology. In such a way, the precision and recall for service discovery are guaranteed and can also be degraded gracefully in the face of node failures. Experimental results show that our approach can increase at least 30% precision in comparison with existing distributed index solutions, and our newlyadded messages for every 100 queries are only 22% as many as the ones of the compared solutions.

No abstract