Skip to main content
SpringerLink
Log in

FNMGSDP: An Optimized Group-Based Service Discovery Protocol for MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The ability to discover services offered in MANETs (Mobile Ad-Hoc Networks) is a major prerequisite for effective usability of MANETs. GSD (Group-based Service Discovery) protocol is a typical service discovery protocol for MANETs. However, its packet overhead is high due to its much redundant packet transmissions. Some previous works improve GSD at the expense of slightly larger cache size and packet size. However, the added information can be used to improve protocol performance further. In this paper, FNMGSDP (Forward Node Minimization enhanced Group-based Service Discovery Protocol) is proposed to minimize the number of next hop nodes when forwarding request packets by exhaustively utilize the information in Service Information Cache. Simulation results confirm the superiority of FNMGSDP over GSD and its two enhanced versions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

  2. Hermann R., Husemann D., Moser M., Nidd M., Rohner C., Schade A. (2001) DEAPspace–transient ad hoc networking of pervasive devices. Computer Networks 35(4): 411–428

    Article  Google Scholar 

  3. Nidd M. (2001) Service discovery in DEAPspace. IEEE Personal Communications 8(4): 39–45

    Article  Google Scholar 

  4. Motegi, S., Yoshihara, K., & Horiuchi, H. (2002). Service discovery for wireless ad hoc networks. In Proceedings of 5th international symposium wireless personal multimedia communications, (WPMC’02) (pp. 232–236).

  5. Engelstad, P. E., & Zheng, Y. (2005). Evaluation of service discovery architectures for mobile ad hoc networks. In Proceedings of the 2nd annual conference on wireless on-demand networks and services (WONS’05) (pp. 2–15). St. Moritz, Switzerland.

  6. Ververidis, C. N., & Polyzos, G. C. (2005). 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 (PerCom’05) (pp. 258–262) Kauai Island, Hawaii, USA.

  7. Helal, S., Desai, N., Verma, V., & Lee. C. (2003). Konark—a service discovery and delivery protocol for ad-hoc networks. In Proceedings of the 3rd IEEE conference on wireless communication networks (WCNC’03) (pp. 2107–2133).

  8. Chakraborty, D., Joshi, A., Yesha, Y., & Finin, T. (2002). GSD: A novel group-based service discovery protocol for MANETs. In Proceedings the 4th IEEE conference on mobile and wireless communications networks (MWCN’02) (pp. 140–144).

  9. Chakraborty D., Joshi A., Yesha Y., Finin T. (2006) Towards distributed service discovery in pervasive computing environments. IEEE Transactions on Mobile Computing 5(2): 97–112

    Article  Google Scholar 

  10. Gao Z.G., Wang L., Yang X.Z., Wen D.X. (2006) PCPGSD: An enhanced GSD service discovery protocol for MANETs. Computer Communications 29(12): 2433–2445

    Article  Google Scholar 

  11. Gao Z.G., Wang L., Yang M., Yang X.Z. (2006) CNPGSDP: An efficient group-based service discovery protocol for MANETs. Computer Networks 50(16): 3165–3182

    Article  MATH  Google Scholar 

  12. Ratsimor, O., Chakarborty, D., Joshi, A., & Finin, T. (2002). Allia: Alliance-based service discovery for ad-hoc environments. Proceedings of the 2nd ACM international workshop on mobile commerce (WMC’02) (pp. 1–9). Atlanta, Georgia, USA.

  13. Kozat U.C., Tassiulas L. (2003) 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

    Article  Google Scholar 

  14. Nordbotten N.A., Skeie T., Aakvaag N.D. (2004) Methods for service discovery in bluetooth scatternets. Computer Communications 27(11): 1087–1096

    Article  Google Scholar 

  15. Nuevo, J., & Grégoire, J. C. (2004). Proposition of a hierarchical service distribution architecture for ad hoc networks based on the weighted clustering algorithm. Proceedings of the 5th european wireless conference (EWC’04). Barcelona, Spain.

  16. Liu J.C., Zhang Q., Zhu W.W., Li B. (2003) Service locating for large-scale mobile ad Hoc network. International Journal of Wireless Information Networks 10(1): 33–40

    Article  MATH  Google Scholar 

  17. Yoon, H. J., Lee, E. J., Jeong, H., & Kim, J. S. (2004). Proximity-based overlay routing for service discovery in mobile ad hoc networks. Proceedings of the 19th international symposium on computer and information sciences (ISCIS’04) (pp. 176–186).

  18. Klein, M., Ries, B. K., & Oberiter, P. (2003). 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 (ASWN’03) (pp. 101–112). Berne, Switzerland.

  19. Klein, M., Ries, B. K., & Obreiter, P. (2003). 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 (DEXA’03) (pp. 180–185). Prague, Czech.

  20. Klein, M., & Ries, B. K. (2002). Multi-layer clusters in ad-hoc networks—an approach to service discovery. In Proceedings of the 1st international workshop on peer-to-peer computing (IWP2PC’02) (pp. 187–201). Pisa, Italy.

  21. Gao, Z. G., Yang, Y. T., Zhao, J., Cui, J. W., & Li, X. (2006). Service discovery protocols for MANETs: A survey. In Proceedings of the 2nd international conference on mobile ad hoc and sensor networks (MSN’06) (pp. 232–243), Hong Kong, China.

  22. Chvatal V. (1979) A greedy heuristic for the set-covering problem. Mathematics of Operations Research 4(3): 233–235

    Article  MathSciNet  MATH  Google Scholar 

  23. Gao Z. G. (2007) GloMoSim network simulator—from a beginner to an expert. Press of Harbin Institute of Technology, Harbin, pp 137–157

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation, Harbin Engineering University, 150001, Harbin, China

    Zhenguo Gao

  2. Department of Computer Science and Technology, Harbin Institute of Technology, 150001, Harbin, China

    Ling Wang

  3. Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, NV, 89119, USA

    Mei Yang

  4. Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    Jianping Wang

Authors
  1. Zhenguo Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenguo Gao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gao, Z., Wang, L., Yang, M. et al. FNMGSDP: An Optimized Group-Based Service Discovery Protocol for MANETs. Wireless Pers Commun 57, 137–162 (2011). https://doi.org/10.1007/s11277-009-9849-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9849-2

Keywords

Search

Navigation