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.
Similar content being viewed by others
References
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.
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
Nidd M. (2001) Service discovery in DEAPspace. IEEE Personal Communications 8(4): 39–45
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).
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.
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.
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).
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).
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
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
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
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.
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
Nordbotten N.A., Skeie T., Aakvaag N.D. (2004) Methods for service discovery in bluetooth scatternets. Computer Communications 27(11): 1087–1096
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.
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
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).
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.
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.
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.
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.
Chvatal V. (1979) A greedy heuristic for the set-covering problem. Mathematics of Operations Research 4(3): 233–235
Gao Z. G. (2007) GloMoSim network simulator—from a beginner to an expert. Press of Harbin Institute of Technology, Harbin, pp 137–157
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9849-2