Skip to main content
SpringerLink
Log in

Service Discovery Protocols for MANETs: A Survey

  • Conference paper
Mobile Ad-hoc and Sensor Networks (MSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4325))

Included in the following conference series:

Abstract

MANETs(Mobile Ad-Hoc Network) are temporary networks composed of many autonomous nodes. Service discovery is the technology of finding services matching one’s needs in the network, which is crucial to the usability of MANETs. Many service discovery protocols for MANETs have been proposed, but no comprehensive comparative studies have been made. Hence, some typical service discovery protocols are analyzed and compared. The advantages and drawbacks of each protocol are analyzed. The paper provides a perspective overview on service discovery protocols for MANETs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IETF, Mobile ad-hoc network (MANET) working group, [Online] Available: http://www.ietf.org/html.charters/manet-charter.html

  2. Zhu, F., Mutka, M., Ni, L.: PrudentExposure: a Private and User-centric Service Discovery Protocol. In: Proceedings of the 2nd IEEE International Conference on Pervasive Computing and Communications, Orlando, Florida, pp. 329–340 (2004)

    Google Scholar 

  3. Yuan, Y., Arbaugh, W.: A secure service discovery protocol for MANET. In: Proc. 14th IEEE Int’l Symp. Personal, Indoor and Mobile Radio Communication, vol. 1, pp. 502–506 (2003)

    Google Scholar 

  4. Ververidis, C.N., Polyzos, G.C.: Routing Layer Support for Service Discovery in Mobile Ad Hoc Networks. In: Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications - Pervasive Wireless Networking Workshop, Hawaii, USA, pp. 258–262 (2005)

    Google Scholar 

  5. Ververidis, C.N., Polyzos, G.C.: Extended ZRP: Performance Evaluation of a Routing Layer based Service Discovery Protocol for Mobile Ad Hoc Networks. In: Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, San Diego, California, USA, pp. 114–123 (2005)

    Google Scholar 

  6. Varshavsky, A., Reid, B., Lara, E.D.: The Need for Cross-layer Service Discovery in MANETs. Technical Report CSRG-492, Department of Computer Science, University of Toronto (2004)

    Google Scholar 

  7. Helal, S., Desai, N., Verma, V., Lee, C.: Konark - a service discovery and delivery protocol for ad-hoc networks. In: Proc. 3rd IEEE Conf. Wireless Communication Networks, pp. 2107–2133 (2003)

    Google Scholar 

  8. Gao, Z.G., Yang, X.Z., Cai, S.B.: Flexible forward probability based service discovery protocol for MANETs. Journal of Harbin Institute of Technology (Chinese) 37(9), 1256–1260 (2005)

    Google Scholar 

  9. Gao, Z.-g., Yang, X.-z., Ma, T.-y., Cai, S.-b.: RICFFP: An efficient service discovery protocol for mANETs. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds.) EUC 2004. LNCS, vol. 3207, pp. 786–795. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In: Proc. 3rd IEEE Conf. Wireless Communication Networks, pp. 1125–1130 (2003)

    Google Scholar 

  11. Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: GSD: a novel group-based service discovery protocol for MANETs. In: Proc. 4th IEEE Conf. Mobile and Wireless Communications Networks, pp. 140–144 (2002)

    Google Scholar 

  12. Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Towards Distributed Service Discovery in Pervasive Computing Environments. IEEE Transactions on Mobile Computing (to appear)

    Google Scholar 

  13. Ratsimor, O., Chakarborty, D., Joshi, A., Finin, T.: Allia: Alliance-based Service Discovery for Ad-hoc Environments. In: Proceedings of the 2nd ACM International workshop on Mobile commerce, Atlanta, Georgia, USA, pp. 1–9 (2002)

    Google Scholar 

  14. Gao, Z.G., Wang, L., Yang, M., Yang, X.Z.: CNPGSDP: An Efficient Group-based Service Discovery Protocol for MANETs. Computer Networks 29(12), 2433–2445 (2006)

    Google Scholar 

  15. Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad Hoc network. ACM Wireless Networks 8(2), 153–167 (2002)

    Article  MATH  Google Scholar 

  16. 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(1), 23–44 (2003)

    Article  Google Scholar 

  17. Greede, A., Mahony, D.O.: A Service Driven Routing Protocol for Bluetooth Scatternets. In: Proceedings of the 5th European Personal, Mobile Communications Conference, Glasgow, Scotland, pp. 307–311 (2003)

    Google Scholar 

  18. Nordbotten, N.A., Skeie, T., Aakvaag, N.D.: Service Discovery in Highly Dynamic Scatternets. In: Proceedings of the Workshop on Applications and Services in Wireless Networks, Bern, Switzerland, pp. 211–220 (2003)

    Google Scholar 

  19. Nordbotten, N.A., Skeie, T., Aakvaag, N.D.: Methods for Service Discovery in Bluetooth Scatternets. Computer Communications 27(11), 1087–1096 (2004)

    Article  Google Scholar 

  20. Nuevo, J., Gregoire, J.C.: Proposition of a Hierarchical Service Distribution Architecture for Ad Hoc Networks based on the Weighted Clustering Algorithm. In: Proceedings of the 5th European Wireless Conference, Barcelona, Spain (2004)

    Google Scholar 

  21. Liu, J.C., Zhang, Q., Zhu, W.W., Li, B.: Service Locating for Large-scale Mobile Ad Hoc Network. International Journal of Wireless Information Networks 10(1), 33–40 (2003)

    Article  MATH  Google Scholar 

  22. Yoon, H.-J., Lee, E.-J., Jeong, H.K., Kim, J.-S.: Proximity-Based Overlay Routing for Service Discovery in Mobile Ad Hoc Networks. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds.) ISCIS 2004. LNCS, vol. 3280, pp. 176–186. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  23. Klein, M., Ries, B.K., Oberiter, P.: Lanes - a Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks. In: Proceedings of the 3rd Workshop on Applications and Services in Wireless Networks, Berne, Switzerland, pp. 101–112 (2003)

    Google Scholar 

  24. Klein, M., Ries, B.K., Obreiter, P.: Service rings - a Semantic Overlay for Service Discovery in Ad Hoc Networks. In: Proceedings of the 14th International Workshop on Database and Expert Systems Applications, Prague, Czech, pp. 180–185 (2003)

    Google Scholar 

  25. Klein, M., Ries, B.K.: Multi-layer Clusters in Ad-Hoc Networks - an Approach to Service Discovery. In: Proceedings of the 1st International Workshop on Peer-to-Peer Computing, Pisa, Italy, pp. 187–201 (2002)

    Google Scholar 

  26. Klein, M., Hoffman, M., Matheis, D., Mussig, M.: Comparison of Overlay Mechanisms for Service Trading in Ad Hoc Networks. Technical Report Nr. 2004-2, University of Karlsruhe (2004)

    Google Scholar 

  27. Gao, Z., Zhao, Y., Li, X., Cai, S., Wang, C., Cui, J.: The Analyzation of the GloMoSim Wireless Network Simulator. Journal of System Simulation (Supplement) 18(8s), 672–675 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Automaion, Harbin Engineering University, Harbin, 150001, China

    Zhenguo Gao & Jianwen Cui

  2. College of Computer Science, Harbin Engineering University, Harbin, 150001, China

    Yongtian Yang, Jing Zhao & Xiang Li

Authors
  1. Zhenguo Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongtian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianwen Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

    Jiannong Cao

  2. SITE, University of Ottawa, Ontario K1N 6N5, Canada and EECE, University of Birmingham, UK

    Ivan Stojmenovic

  3. Department of Computer Science, City University of Hong Kong,  

    Xiaohua Jia

  4. Department of Computer Science and Engineering, University of Texas at Arlington, P.O. Box 19015, 76019, Arlington, TX, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, Z., Yang, Y., Zhao, J., Cui, J., Li, X. (2006). Service Discovery Protocols for MANETs: A Survey. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_20

Download citation

  • DOI: https://doi.org/10.1007/11943952_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49932-9

  • Online ISBN: 978-3-540-49933-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation