EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


2751 Service discovery using Bloom filters
Home Policy Brochure Browse Search User Area Contact Help

Goering, P.T.H. and Heijenk, G.J. (2006) Service discovery using Bloom filters. In: Proceedings of the twelfth annual conference of the Advanced School for Computing and Imaging, June 14-16, 2006, Lommel, Belgium. pp. 219-227. Advanced School for Computing and Imaging (ASCI). ISBN 90-810849-1-7

This is the latest version of this eprint.

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
138 Kb
Exported to Metis

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.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-DACS: Design and Analysis of Communication Systems
Research Program:CTIT-ASI: A-services Internet
Research Project:QoS for PN@home: Quality of Service for Personal Networks at Home, Freeband/Awareness: context AWARE mobile NEtworks and ServiceS
ID Code:2751
Status:Published
Deposited On:21 June 2006
Refereed:Yes
International:No
More Information:statisticsmetis

Available Versions of this Item

  • Service discovery using Bloom filters (deposited 21 June 2006)
    [Currently Displayed]

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item