Service discovery using Bloom filters

P.T.H. Goering, Geert Heijenk

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    38 Downloads (Pure)

    Abstract

    A protocol to perform service discovery in adhoc networks is introduced in this paper. Attenuated Bloom filters are used to distribute services to nodes in the neighborhood and thus enable local service discovery. The protocol has been implemented in a discrete event simulator to investigate the behavior in case of a multihop mobile ad-hoc network with nodes that all have services to offer. Methods to optimize the used bandwidth, which is a scarce resource in wireless networks, are investigated. Experiments performed with the simulator suggest that the proposed service discovery system enables users to find local services in a multihop ad-hoc network efficiently. The costs for advertising can be kept low, whereas the additional costs for queries set due to so-called false positives are moderate.
    Original languageUndefined
    Title of host publicationProceedings of the twelfth annual conference of the Advanced School for Computing and Imaging
    EditorsB.P.F. Lelieveldt, Boudewijn R.H.M. Haverkort, C.T.A.M. de Laat, J.W.J. Heijnsdijk
    Place of PublicationDelft, Netherlands
    PublisherAdvanced School for Computing and Imaging (ASCI)
    Pages219-227
    Number of pages9
    ISBN (Print)90-810849-1-7
    Publication statusPublished - Jun 2006

    Publication series

    Name
    PublisherAdvanced School for Computing and Imaging (ASCI)
    Number2

    Keywords

    • IR-65610
    • Service Discovery
    • Bloom filters
    • EWI-2751
    • METIS-238011

    Cite this

    Goering, P. T. H., & Heijenk, G. (2006). Service discovery using Bloom filters. In B. P. F. Lelieveldt, B. R. H. M. Haverkort, C. T. A. M. de Laat, & J. W. J. Heijnsdijk (Eds.), Proceedings of the twelfth annual conference of the Advanced School for Computing and Imaging (pp. 219-227). Delft, Netherlands: Advanced School for Computing and Imaging (ASCI).