FNSCSDP: A Forward Node Selection Based Cross-Layer Service Discovery Protocol for MANETs

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


Service discovery is expected to be a crucial feature for the usability of MANETs(mobile ad-hoc networks). However, service discovery protocols existing nowadays are generally separated from backbone construction schemes usually performing in network layer in MANETs. Recognizing this problem, we propose a FNSCSDP(Forward Node Selection based Cross-layer Service Discovery Protocol) for MANETs, which makes use of periodically hello packets used in backbone construction schemes to facilitate service discovery tasks. When forwarding service request packets, FNSCSDP deliberately selects some nodes that should forward the service request packet. Those nodes are selected basing on local topology information gathered from hello packets and history information piggybacking in service request packets. Hence, all nodes that are at most 2-hop away from the current node will be able to receive the service request packet. Simulations show that FNSCSDP outperforms a well-known service discovery protocol GSD in packet overhead and promptness.


Service Request Service Discovery Current Node Forward Node Request Packet 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IETF, Mobile ad-hoc network (MANET) working group, [Online] Available:
  2. 2.
    Guttman, E., Perkins, C., Veizades, J., Day, M.: Service location protocol, version 2. IETF RFC 2608 (June 1999)Google Scholar
  3. 3.
    Sun Microsystems. Jini architecture specification (November 1999)Google Scholar
  4. 4.
    Microsoft Corporation. Universal plug and play: background, [Online] Available:
  5. 5.
    Salutation Consortium. Salutation Architecture Specification (1999), [Online] Available: http://www.salutation.rog/specordr.htm
  6. 6.
    Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: GSD: a novel group-based service discovery protocol for MANETs. In: Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks, Stockholm, Sweden, September 2002, pp. 140–144 (2002)Google Scholar
  7. 7.
    Klimin, N., Enkelmann, W., Karl, H., Wolisz, A.: A hybrid approach for location-based service discovery in vehicular ad hoc networks. In: Proceedings of the 1st Intelligent Workshop on Intelligent Transportation, Hamburg, Germany, March 2004, pp. 1–5 (2004)Google Scholar
  8. 8.
    Helal, S., Desai, N., Verma, V., Lee, C.: Konark - a service discovery and delivery protocol for ad-hoc networks. In: Proceedings of the Third IEEE Conference on Wireless Communication Networks, New Orleans, USA, March 2003, pp. 2107–2133 (2003)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.
    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, pp. 180–185 (2003)Google Scholar
  11. 11.
    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
  • Ling Wang
    • 3
  • Jianwen Cui
    • 1
  • Xiang Li
    • 2
  1. 1.College of AutomaionHarbin Engineering UniversityHarbinChina
  2. 2.College of Computer ScienceHarbin Engineering UniversityHarbinChina
  3. 3.College of Computer ScienceHarbin Institute of TechnologyHarbinChina

Personalised recommendations