A Gossip Protocol to Support Service Discovery with Heterogeneous Ontologies in MANETs

Service discovery is vital in enabling interoperability of distributed service-based applications. In mobile ad hoc networks (MANETs), discovery must cope not only with transient communication but also with an environment in which mobile nodes are autonomous and connectivity is opportunistic. The use of syntactic service interfaces in MANETs requires a priori agreement on interface names, limiting node autonomy and the range of provided services. A more flexible discovery mechanism can be provided with the use of ontologies. Since the use of a single ontology to describe all services also requires a priori agreement on a common semantic representation, a more realistic assumption is the use of heterogeneous ontologies. However, this assumption poses many technical challenges by requiring a mechanism to match the different ontologies and make provided services available to all nodes. This paper presents a model to support such semantic service discovery in MANETs. A core part of the model is the distributed approach to ontology matching and service discovery. We rely on the use of a novel gossip protocol to randomly disseminate ontology concepts, thereby creating a semantic overlay network. We present the gossip protocol and an evaluation demonstrating its scalability and discovery properties.

[1]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[2]  Charles Perkins.  Multicast With Minimal Congestion Using Connected Dominating Sets , 2005 .

[3]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Andronikos Nedos.  Discovery of autonomous semantic services in mobile ad hoc networks , 2007 .

[5]  Patrick Th. Eugster,et al.  Route driven gossip: probabilistic reliable multicast in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[7]  Klara Nahrstedt,et al.  A scalable location management scheme in mobile ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[8]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[9]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[10]  Matthias Klusch,et al.  Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace , 2002, Autonomous Agents and Multi-Agent Systems.

[11]  Steffen Staab,et al.  Emergent Semantics Principles and Issues , 2004, DASFAA.

[12]  Silvana Castano,et al.  H-MATCH: an Algorithm for Dynamically Matching Ontologies in Peer-based Systems , 2003, SWDB.

[13]  Leandros Tassiulas,et al.  Network layer support for service discovery in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Patrick Th. Eugster,et al.  Probabilistic reliable multicast in ad hoc networks , 2004, Ad Hoc Networks.

[15]  Siobhán Clarke,et al.  Mobile Ad Hoc Services: Semantic Service Discovery in Mobile Ad Hoc Networks , 2006, ICSOC.

[16]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[17]  Zygmunt J. Haas,et al.  Ad-hoc mobility management with randomized database groups , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[18]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[19]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[20]  Claudio Bartolini,et al.  A Semantic Web Approach to Service Description for Matchmaking of Services , 2001, SWWS.

[21]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[22]  Anne-Marie Kermarrec,et al.  Lightweight probabilistic broadcast , 2003, TOCS.

[23]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[24]  Anne-Marie Kermarrec,et al.  SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication , 2001, Networked Group Communication.

[25]  Jean-Yves Le Boudec,et al.  Perfect simulations for random trip mobility models , 2005, 38th Annual Simulation Symposium.

[26]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[27]  Jim Waldo,et al.  The Jini Specification , 1999 .

[28]  Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2007, White Plains, New York, USA, 8-10 October 2007, Proceedings , 2007, WiMob.