Ad Hoc Service Grid

A Self-Organizing Infrastructure for Mobile Commerce
  • Klaus Herrmann
  • Kurt Geihs
  • Gero Mühl
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 158)


The provisioning of location-specific services in medium-sized facilities like shopping malls, hospitals, and trade fares using WLAN access points or cellular phone systems has some drawbacks. It is rather inflexible or results in high running costs. We propose a new self-organizing infrastructure called Ad hoc Service Grid (ASG) that is based on a mobile ad hoc network to resolve these issues. In this paper, we define the necessary concepts, structures and components for realizing ASGs. We present our approach to building a Serviceware that enables an AGS to self-organize. We evaluate the effectiveness of our mechanisms for service migration, replication, and lookup based on simulation results.

Key words

Mobile services Ad hoc Networking Ad hoc Service Grid Serviceware 


  1. Ahuja, S., Carriero, N., and Gelertner, D., 1986, Linda and friends, IEEE Computer, pp. 26–32.Google Scholar
  2. Li, B, 2001, QoS-aware Adaptive Services in Mobile Ad-hoc Networks, In: Proceedings of the Ninth IEEE International Workshop on Quality of Service (IWQoS 01), also Lecture Notes in Computer Science, Springer-Verlag, Vol. 2092, pp. 251–268, Karlsruhe, Germany.zbMATHGoogle Scholar
  3. Basagni, S., 1999, Distributed Clustering for Ad Hoc Networks, In: Proceedings of the IEEE International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN).Google Scholar
  4. Chakraborty, D., Joshi, A., Yesha, Y., Finin, T, 2002, GSD: A Novel Group-based Service Discovery Protocol for MANET, In: Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN’02).Google Scholar
  5. Cheng, L, 2002, Service advertisement and discovery in mobile ad hoc networks, In: Proceedings of the Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments, in conjunction with the ACM 2002 Conference on Computer Supported Cooperative Work, New Orleans, Louisiana, USA, November 16–20, 2002.Google Scholar
  6. Datta, A, 2003, MobiGrid: P2P Overlay and MANET Rendezvous-A Data Management Perspective, In: Proceedings of CASE 2003 Doctoral Symposium.Google Scholar
  7. Gelernter, D., 1985, Generative Communication in Linda, ACM Transactions on Programming Languages and Systems, 7(1):80–112, Jan. 1985.zbMATHCrossRefGoogle Scholar
  8. Giordano, S., 2002, Mobile ad hoc networks, In Handbook of Wireless Networks and Mobile Computing, ed. I. Stojmenovic. John Wiley & Sons. 2002.Google Scholar
  9. Goodman, D.J., Borras, J., Mandayam, N.B., and Yates, R.D., 1997, INFOSTATIONS: A New System Model for Data and Messaging Services, In: Proceedings of IEEE VTC’97, vol. 2, pp. 969–973, Phoenix, AZ. May 1997Google Scholar
  10. Herrmann, K., 2003, MESHMdl — A Middleware for Self-organization in Ad hoc Networks, In: Proceedings of the 1st International Workshop on Mobile Distributed Computing (MDC’3) May 19, 2003. Providence, Rhode Island USA.Google Scholar
  11. Klemm, A, Lindemann, C., and Waldhorst, O., 2003, A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks, In: Proceedings of the IEEE Semiannual Vehicular Technology Conference (VTC2003-Fall), Orlando, FL, October 2003Google Scholar
  12. Kraemer, R., and Schwander, P., 2003, Bluetooth based wireless Internet applications for indoor hot spots: experience of a successful experiment during CeBIT 2001, Computer Networks, vol. 41, no. 3, 2003Google Scholar
  13. Lau, W. H. O., Kumar, M., and Venkatesh, S., 2001, A Cache-based Mobility-aware Scheme for Real-Time Continuous Media Delivery in Wireless Networks, In: Proceedings of the 2001 IEEE International Conference on Multimedia and Expo (ICME2001), August 22–25, 2001, Waseda University Tokyo, JapanGoogle Scholar
  14. Perkins, C. E., and Bhagwat, P., 1994, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, In: Proceedings of SIGCOMM 94, pages 234–244, August 1994.Google Scholar
  15. Picco, G. P, 2001, Mobile Agents: An Introduction, Journal of Microprocessors and Microsystems, vol. 25, no. 2, pp. 65–74, April 2001.CrossRefGoogle Scholar
  16. Sun Microsystems, 2001, Jini Architecture Specification. Version 1.2. December 2001Google Scholar
  17. Wang, K. H., 2001, Adaptive Service Provisionings in Partitionable Wireless Mobile Ad-Hoc Networks, M.S. thesis, University of Toronto, Department of Electrical and Computer Engineering, October 2001.Google Scholar
  18. Wang, K. H., Li, B, 2002, Efficient and Guaranteed Service Coverage in Partitionable Mobile Ad-hoc Networks, In: Proceedings of IEEE INFOCOM 2002, Vol. 2, pp. 1089–1098, New York City, New York, June 23–27, 2002.Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Klaus Herrmann
    • 1
  • Kurt Geihs
    • 1
  • Gero Mühl
    • 1
  1. 1.Institute for Telecommunication Systems - iVSBerlin University of TechnologyBerlinGermany

Personalised recommendations