(An) enhanced semantic service discovery with multi-level bloom filters in MANET

Abstract

In this paper, we present an advanced scalable semantic routing scheme, using Multi-level Bloom Filters(MBF) for a Mobile Ad-hoc Network environment. The main features are as follows: 1) Scalable Service Advertisement which advertise the service MBF in a scalable way by decaying the bits as hop count increases from the origin with the different probability for each level of MBF, 2) Scalable Semantic Query Routing that allows the selective query forwarding with our proposed semantic similarity equation comparing two different MBFs. Our research is distinct since we analyze the changes of the performance of the semantic query routing with different sets of conditions with varying the parameter values according to our simulation. Our experimental result shows that our scheme supports the better quality of services on the semantic query routing with minimum overhead. At the same time, its performance is not significantly decreased in spite of larger number of nodes and the services in the network so that the scalability issue can be fixed.