Mobile Networks and Applications

, Volume 9, Issue 6, pp 679–692 | Cite as

Service Discovery in Agent-Based Pervasive Computing Environments

  • Olga Ratsimor
  • Dipanjan Chakraborty
  • Anupam Joshi
  • Timothy Finin
  • Yelena Yesha


Directory based service discovery mechanisms are unsuitable for ad-hoc m-commerce environments. Working towards finding an alternate mechanism, we developed Allia: a peer-to-peer caching based and policy-driven agent-service discovery framework that facilitates cross-platform service discovery in ad-hoc environments. Our approach achieves a high degree of flexibility in adapting itself to changes in ad-hoc environments and is devoid of common problems associated with structured compound formation in mobile commerce environments. Device capabilities and limitations, user preferences regarding device usage, application specifics with respect to mobile commerce are factors that our framework adapts to. We have described our initial implementation of Allia over ThinkPads and iPAQs by extending the LEAP Agent Platform and using Bluetooth as the underlying network protocol. In addition, we evaluated Allia's performance by running simulations of our protocol in Glomosim simulator. We also compared our framework against a structured compound-based architecture.

mobile service discovery advertising caching device profiles device preferences agents 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Arnold, A. Wollrath, B. O'Sullivan, R. Schei and J. Waldo, The Jini Specification (Addison-Wesley, Reading, MA, 1999).Google Scholar
  2. [2]
    AXIS OpenBT Stack, software/bluetooth/Google Scholar
  3. [3]
    F. Belligemine and G. Rimassa, Jade-a pa-compliant agent framework, in: Proc. of PAAM'99, London (1999) pp. 97–108.Google Scholar
  4. [4]
    F. Bergenti and A. Poggi, Leap: A pa platform for handheld and mobile devices, in: Proc. of ATAL (2001).Google Scholar
  5. [5]
    Bluetooth Specification, specifications.aspGoogle Scholar
  6. [6]
    Bluetooth White Paper, developer/whitepaperGoogle Scholar
  7. [7]
    D. Chakraborty and A. Joshi, GSD: A novel group-based service discovery protocol for MANETS, in: Proc. of 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002),Stockholm (September 2002).Google Scholar
  8. [8]
    D. Chakraborty, F. Perich, S. Avancha and A. Joshi, An agent discovery architecture using ronin and dreggie, in: 1st GSFC/JPL Workshop on Radical Agent Concepts (WRAC), NASA Goddard Space Flight Center, MD (January 2002).Google Scholar
  9. [9]
    H. Chen, D. Chakraborty, L. Xu, A. Joshi and T. Finin, Service discovery in the future electronic market, in: Working Notes of 17th National Conference on Articial Intelligence, 11th Innovative Applications of AI Conference, Austin, TX (July 2000).Google Scholar
  10. [10]
    M. Cieslak, D. Foster, G. Tiwana and R. Wilson, Web Cache Coordination Protocol v2.0, IETF Internet Draft (2000).Google Scholar
  11. [11]
    Connected Limited Device Configuration, http://java.sun. com/products/cldc/Google Scholar
  12. [12]
    A. Crespo and H. Garcia-Molina, Routing indices for peer-to-peer systems, ICDCS 2002 (October 2001).Google Scholar
  13. [13]
    DARPA Agent Markup Language, http://www.daml.orgGoogle Scholar
  14. [14]
    FIPA ACL Message Structure Specification, http://www.fipa. org/specs/fipa00061/Google Scholar
  15. [15]
    FIPA Agent Management Specification, specs/fipa00023/Google Scholar
  16. [16]
    FIPA-OS Website, Emorphia limited, 27 December (2001), http:// fipaos.sourceforge.netGoogle Scholar
  17. [17]
    Foundation for Intelligent Physical Agents (FIPA), Ad hoc call for technology, Scholar
  18. [18]
    Global Mobile Information Systems Simulation Library, GLOMOSIM, Scholar
  19. [19]
    E. Guttman, C. Perkins and J. Veizades, RFC 2165: Service location protocol (1997).Google Scholar
  20. [20]
    IBM Alphaworks, BlueDrekar protocol driver, http://www. Scholar
  21. [21]
    D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad-hoc networks, in: Mobile Computing,eds.T. Imielinski and H. Korth (Kluwer, 1996) pp. 153–181.Google Scholar
  22. [22]
    A. Joshi, T. Finin and Y. Yesha, Agents, mobility, and m-services: Creating the next generation applications and infrastructure on mobile ad-hoc networks, in: NSF Workshop on an Infrastructure for Mobile and Wireless Systems, Phoenix (October 2001).Google Scholar
  23. [23]
    L. Kagal, T. Finin and Y. Peng, A delegation based model for distributed trust, in: Workshop on Autonomy, Delegation, and Control: Interacting with Autonomous Agents, International Joint Conferences on Artificial Intelligence (August 2001).Google Scholar
  24. [24]
    T. Klingberg and R. Manfredi, Gnutella 0.6, Draft (2002), http:// www.gnutella.comGoogle Scholar
  25. [25]
    Micro Edition Java 2 Platform, Scholar
  26. [26]
    Mobile Information Device Prole (MIDP), http://java.sun. com/products/midp/Google Scholar
  27. [27]
    M. Papadopouli and H. Schulzrinne, Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices, in: Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 20001), Long Beach, CA (2001) pp. 117–127.Google Scholar
  28. [28]
    C.E. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Computer Comm. Rev. (October 1994) 234–244.Google Scholar
  29. [29]
    C.E. Perkins and E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proc. of 2nd IEEE Workshop Mobile Computing Systems and Applications (February 1999) pp. 90–100.Google Scholar
  30. [30]
    Personal Java Application Environment, products/personaljava/Google Scholar
  31. [31]
    K.W. Ross, Hash routing for collections of shared web caches, IEEE Network 11 (1997) 37–44.Google Scholar
  32. [32]
    A. Rousskov and D. Wessels, Cache digests, computer networks and ISDN systems 30 (1998) 22–23.Google Scholar
  33. [33]
    University of Helsinki, MicroFIPA-OS small footprint extension to FIPA-OS (2001), available at http://fipa-os.sourceforge. net/Google Scholar
  34. [34]
    UPnP White Paper, Scholar
  35. [35]
    Web Ontology Language (OWL), sw/WebOnt/Google Scholar
  36. [36]
    D. Wessels and K.C. Claffy, ICP and the Squid Web Cache, IEEE J. Selected Areas Commun. 16 (1998) 345–357.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Olga Ratsimor
    • 1
  • Dipanjan Chakraborty
    • 1
  • Anupam Joshi
    • 1
  • Timothy Finin
    • 1
  • Yelena Yesha
    • 1
  1. 1.Department of Computer Science and Electrical EngineeringUniversity of Maryland Baltimore CountyBaltimoreUSA

Personalised recommendations