Advertisement

Service Discovery Protocols for MANETs: A Survey

  • Zhenguo Gao
  • Yongtian Yang
  • Jing Zhao
  • Jianwen Cui
  • Xiang Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)

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.

Keywords

Cluster Head Service Discovery Route Discovery Request Packet Node Speed 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    IETF, Mobile ad-hoc network (MANET) working group, [Online] Available: http://www.ietf.org/html.charters/manet-charter.html
  2. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  10. 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. 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. 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. 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. 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. 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)MATHCrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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. 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. 19.
    Nordbotten, N.A., Skeie, T., Aakvaag, N.D.: Methods for Service Discovery in Bluetooth Scatternets. Computer Communications 27(11), 1087–1096 (2004)CrossRefGoogle Scholar
  20. 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. 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)MATHCrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhenguo Gao
    • 1
  • Yongtian Yang
    • 2
  • Jing Zhao
    • 2
  • Jianwen Cui
    • 1
  • Xiang Li
    • 2
  1. 1.College of AutomaionHarbin Engineering UniversityHarbinChina
  2. 2.College of Computer ScienceHarbin Engineering UniversityHarbinChina

Personalised recommendations