A Novel Distributed Index Approach for Service Discovery in MANETs

Abstract

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.

SCN4M-DL: An Adaptive Directory-Less Service Discovery System for MANETs

“…Moreover, the framework designs a self-adaptive on-demand geographic routing protocol to meet different routing requirements in the service provision scenario. In a summary, the framework combines approach (2) and (3).…”

“…Based on our former work [3], we continue to choose suffix tree to store service descriptions. There are 3 steps in general: (1) decompose a service description into several suffixes; (2) determine the P(s), and route services and suffixes to SDNs in P(s); (3) construct the suffix tree of service descriptions locally.…”

“…SCN4M [3] implements a content-addressable P2P overlay and corresponding fault-tolerance mechanisms to deal with the changes in network topology. It is the instance of approach (2) and other SDSs adopt various hybrid approaches.…”

“…high latency and frequent disconnections are common things in a MANET; (3) nodes in a MANET often move round and the nodes may join or leave randomly. Moreover, we notice that the availability of services in MANETs may vary frequently as the owners of the services may cancel the services proactively.…”