Abstract
The ability to discovery services is the major prerequisite for effective usability of MANETs. Broadcasting and caching service advertisements is an essential component in service discovery protocols for MANETs. To fully utilize the advantage of the cached service advertisements, the cached service description can be advertised with the local service description in a vicinity, which however will increase the size of service advertisement packets. A better solution is to using some aggregating method to reduce the packet size. In this paper, utilizing Bloom Filter as the aggregating method, we propose Bloom Filter Guided Service Discovery Protocol (BFGSDP) for MANETs. Two salient characteristics of BFGSDP are Bloom Filter Guiding scheme (BFG) and Broadcast Simulated Unicast (BSU). BFG scheme decreases the risk of flood storm problem by guiding request packets with bloom filters to those nodes with potential matched services. BSU scheme benefits from the broadcast nature of wireless transmissions by replacing multiple unicast request packets with one request packet transmitted in broadcast mode with all unicast receivers enclosed. Extensive simulations show that BFGSDP is a more effective, efficient, and prompt service discovery protocol for MANETs.
This work is supported by National Postdoctoral Scientific Research Program (No.060234), Postdoctoral Scientific Research Program of HeiLongJiang Province (No.060234), Fundamental Research Foundation of Harbin Engineering University (No.HEUFT06009), Foundation of Experimentation Technology Reformation of Harbin Engineering University (No.SJY06018).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
IETF, Mobile ad-hoc network (MANET) working group: Mobile ad-hoc networks (MANET), http://www.ietf.org/html.charters/manet-charter.html
Guttman, E., Perkins, C., Veizades, J., Day, M.: Service location protocol, version 2, IETF RFC 2608 (1999), http://www.faqs.org/rfcs/rfc2608.html
Sun Microsystems: Jini architecture specification jini-spec.pdf (1999), http://www.javasoft.com/products/jini/specs/
Motegi, S., Yoshihara, K., Horiuchi, H.: Service discovery for wireless ad hoc networks. In: Proc. 5th Int’l Symp. Wireless Personal Multimedia Communications (WPMC’02), pp. 232–236 (2002)
Engelstad, P.E., Zheng, Y.: Evaluation of service discovery architectures for mobile ad hoc networks. In: Proc. 2nd annual conference on Wireless On-demand Networks and Services (WONS’05), St. Moritz, Switzerland, pp. 2–15 (2005)
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 (MWCN’02), pp. 140–144. IEEE Computer Society Press, Los Alamitos (2002)
Liu, F., Heijenk, G.: Context discovery using attenuated bloom filters in ad-hoc networks. In: Braun, T., Carle, G., Fahmy, S., Koucheryavy, Y. (eds.) WWIC 2006. LNCS, vol. 3970, pp. 13–25. Springer, Heidelberg (2006)
Goering, P., Heijenk, G.J.: Service discovery using bloom filters. In: Proc. 12th annual conference of the Advanced School for Computing and Imaging, Lommel, Belgium, pp. 219–227 (2006)
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, 23–44 (2003)
Sailhan, F., Issarny, V.: Scalable service discovery for MANET. In: Proc. 3rd International Conference on Pervasive Computing and Communications (PerCom’05), pp. 235–244 (2005)
Bloom, B.: Space/time tradeoffs in hash coding with allowable errors. Communications of the ACM, 422–426 (1970)
Gao, Z.G., Yang, Y.T., Zhao, J., Cui, J.W., Li, X.: Service discovery protocols for MANETs: a survey. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, Springer, Heidelberg (2006)
Glomosim, Wireless Adaptive Mobility Lab.: Glomosim: a scalable simulation environment for wireless and wired network system, http://pcl.cs.ucla.edu/projects/domains/glomosim.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, Z., Li, X., Wang, L., Zhao, J., Zhao, Y., Shi, H. (2007). BFGSDP: Bloom Filter Guided Service Discovery Protocol for MANETs. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)