Service discovery using Bloom filters

P.T.H. Goering; G. Heijenk

Service discovery using Bloom filters

P.T.H. Goering
, G. Heijenk

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

156 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 language	English
Title of host publication	ASCI 2006
Subtitle of host publication	proceedings of the Twelfth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 14-16, 2006
Editors	B.P.F. Lelieveldt, B.R. Haverkort, C.T.A.M. de Laat, J.W.J. Heijnsdijk
Place of Publication	Delft, Netherlands
Publisher	Advanced School for Computing and Imaging (ASCI)
Pages	219-227
Number of pages	9
ISBN (Print)	90-810849-1-7
Publication status	Published - Jun 2006
Event	12th Annual Conference of the Advanced School for Computing and Imaging (ASCI) 2006 - Lommel, Belgium Duration: 14 Jun 2006 → 16 Jun 2006 Conference number: 12

Publication series

Name	Proceedings Annual Conference Advanced School for Computing and Imaging
Publisher	ASCI
Volume	12

Conference

Conference	12th Annual Conference of the Advanced School for Computing and Imaging (ASCI) 2006
Country/Territory	Belgium
City	Lommel
Period	14/06/06 → 16/06/06

Keywords

Service discovery
Bloom filters

Access to Document

ArticleFinal published version, 138 KB

Cite this

Goering, P. T. H., & Heijenk, G. (2006). Service discovery using Bloom filters. In B. P. F. Lelieveldt, B. R. Haverkort, C. T. A. M. de Laat, & J. W. J. Heijnsdijk (Eds.), ASCI 2006: proceedings of the Twelfth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 14-16, 2006 (pp. 219-227). (Proceedings Annual Conference Advanced School for Computing and Imaging; Vol. 12). Advanced School for Computing and Imaging (ASCI).

Goering, P.T.H. ; Heijenk, G. / Service discovery using Bloom filters. ASCI 2006: proceedings of the Twelfth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 14-16, 2006. editor / B.P.F. Lelieveldt ; B.R. Haverkort ; C.T.A.M. de Laat ; J.W.J. Heijnsdijk. Delft, Netherlands : Advanced School for Computing and Imaging (ASCI), 2006. pp. 219-227 (Proceedings Annual Conference Advanced School for Computing and Imaging).

@inproceedings{ce9a1982238c402780bd6832a8f22b4d,

title = "Service discovery using Bloom filters",

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.",

keywords = "Service discovery, Bloom filters",

author = "P.T.H. Goering and G. Heijenk",

year = "2006",

month = jun,

language = "English",

isbn = "90-810849-1-7",

series = "Proceedings Annual Conference Advanced School for Computing and Imaging",

publisher = "Advanced School for Computing and Imaging (ASCI)",

pages = "219--227",

editor = "B.P.F. Lelieveldt and B.R. Haverkort and \{de Laat\}, C.T.A.M. and J.W.J. Heijnsdijk",

booktitle = "ASCI 2006",

note = "12th Annual Conference of the Advanced School for Computing and Imaging (ASCI) 2006 ; Conference date: 14-06-2006 Through 16-06-2006",

}

Goering, PTH & Heijenk, G 2006, Service discovery using Bloom filters. in BPF Lelieveldt, BR Haverkort, CTAM de Laat & JWJ Heijnsdijk (eds), ASCI 2006: proceedings of the Twelfth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 14-16, 2006. Proceedings Annual Conference Advanced School for Computing and Imaging, vol. 12, Advanced School for Computing and Imaging (ASCI), Delft, Netherlands, pp. 219-227, 12th Annual Conference of the Advanced School for Computing and Imaging (ASCI) 2006, Lommel, Belgium, 14/06/06.

Service discovery using Bloom filters. / Goering, P.T.H.; Heijenk, G.
ASCI 2006: proceedings of the Twelfth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 14-16, 2006. ed. / B.P.F. Lelieveldt; B.R. Haverkort; C.T.A.M. de Laat; J.W.J. Heijnsdijk. Delft, Netherlands: Advanced School for Computing and Imaging (ASCI), 2006. p. 219-227 (Proceedings Annual Conference Advanced School for Computing and Imaging; Vol. 12).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Service discovery using Bloom filters

AU - Goering, P.T.H.

AU - Heijenk, G.

N1 - Conference code: 12

PY - 2006/6

Y1 - 2006/6

N2 - 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.

AB - 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.

KW - Service discovery

KW - Bloom filters

M3 - Conference contribution

SN - 90-810849-1-7

T3 - Proceedings Annual Conference Advanced School for Computing and Imaging

SP - 219

EP - 227

BT - ASCI 2006

A2 - Lelieveldt, B.P.F.

A2 - Haverkort, B.R.

A2 - de Laat, C.T.A.M.

A2 - Heijnsdijk, J.W.J.

PB - Advanced School for Computing and Imaging (ASCI)

CY - Delft, Netherlands

T2 - 12th Annual Conference of the Advanced School for Computing and Imaging (ASCI) 2006

Y2 - 14 June 2006 through 16 June 2006

ER -

Goering PTH, Heijenk G. Service discovery using Bloom filters. In Lelieveldt BPF, Haverkort BR, de Laat CTAM, Heijnsdijk JWJ, editors, ASCI 2006: proceedings of the Twelfth Annual Conference of the Advanced School for Computing and Imaging, Lommel, Belgium, June 14-16, 2006. Delft, Netherlands: Advanced School for Computing and Imaging (ASCI). 2006. p. 219-227. (Proceedings Annual Conference Advanced School for Computing and Imaging).

Service discovery using Bloom filters

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this