Mobile Ad Hoc Services: Semantic Service Discovery in Mobile Ad Hoc Networks

  • Andronikos Nedos
  • Kulpreet Singh
  • Siobhán Clarke
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4294)

Abstract

Mobile ad hoc networks (MANETs) are a class of networks where autonomous mobile devices with wireless communication capabilities cooperate to provide spontaneous, multi-hop connectivity. The opportunistic and dynamic characteristics of these networks make discovery of services difficult as they preclude the use of agreed, predefined service interfaces. Using semantic services and permitting their description with multiple domain ontologies is more realistic in this environment because it increases service expressiveness and does not require consensus on a common representation. However, the techniques used in resource-rich, globally connected environments to relate different ontologies and discover semantic services are inappropriate in MANETs. We present here a model for semantic service discovery that facilitates distributed ontology matching and provides scalable discovery of service provider nodes. It uses a gossip protocol to randomly disseminate ontology concepts and a random walk mechanism to identify candidate providers. The model requires no central coordination and the use of randomisation gives it good scalability properties.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chakraborty, D., Joshi, A., Finin, T., Yesha, Y.: Gsd: A Novel Group Based Service Discovery Protocol for MANETs. In: Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002). IEEE Press, Los Alamitos (2002)Google Scholar
  2. 2.
    Kozat, U.C., Tassiulas, L.: Network layer support for service discovery in mobile ad hoc networks. In: IEEE INFOCOM, vol. 22, pp. 1965–1975 (2003)Google Scholar
  3. 3.
    McGuinness, D.L., van Harmelen, F.: Owl web ontology language overview. W3C Recommendation (2004)Google Scholar
  4. 4.
    Aberer, K., Cudré-Mauroux, P., Ouksel, A.M., Catarci, T., Hacid, M.S., Illarramendi, A., Kashyap, V., Mecella, M., Mena, E., Neuhold, E.J., De Troyer, O., Risse, T., Scannapieco, M., Saltor, F., de Santis, L., Spaccapietra, S., Staab, S., Studer, R.: Emergent Semantics Principles and Issues. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 25–38. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Aberer, K., Cudr´e-Mauroux, P., Hauswirth, M.: A framework for semantic gossiping. SIGMOD Rec. 31, 48–53 (2002)CrossRefGoogle Scholar
  6. 6.
    Nedos, A., Singh, K., Cunningham, R., Clarke, S.: A Gossip Protocol to Support Service Discovery with Heterogeneous Ontologies in manets. Technical Report TCD-CS-2006-34, Distributed Systems Group, Computer Science Department, Trinity College Dublin (2006)Google Scholar
  7. 7.
    Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palm´er, M., Risch, T.: Edutella: A P2P Networking Infrastructure Based on RDF. In: Proceedings of the 11th International Conference onWorldWideWeb (WWW 2002), pp. 604–615. ACM Press, New York (2002)Google Scholar
  8. 8.
    Castano, S., Ferrara, A., Montanelli, S., Pagani, E., Rossi, G.: Ontology-Addressable Contents in P2P Networks. In: Proceedings of the 1st WWW International Workshop on Semantics in Peer-to-Peer and Grid Computing (SemPGRID 2003), Budapest, Hungary (2003)Google Scholar
  9. 9.
    Brickley, D., Guha, R.: Resource Description Framework RDF Schema Specification 1.0. W3C (2000)Google Scholar
  10. 10.
    Castano, S., Ferrara, A., Montanelli, S.: H-match: an algorithm for dynamically matching ontologies in peer-based systems. In: SWDB, pp. 231–250 (2003)Google Scholar
  11. 11.
    Kozat, U.C., Tassiulas, L.: Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues. Ad Hoc Networks 2, 23–44 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Andronikos Nedos
    • 1
  • Kulpreet Singh
    • 1
  • Siobhán Clarke
    • 1
  1. 1.Distributed Systems Group, Trinity College DublinIreland

Personalised recommendations