BFGSDP: Bloom filter guided service discovery protocol for MANETs

Zhenguo Gao; Xiang Li; Ling Wang; Jing Zhao; Yunlong Zhao; Hongyu Shi

doi:10.1007/978-3-540-72990-7_41

BFGSDP: Bloom filter guided service discovery protocol for MANETs

Zhenguo Gao^*
, Xiang Li
, Ling Wang
, Jing Zhao
, Yunlong Zhao
, Hongyu Shi

^*Corresponding author for this work

Harbin Engineering University
College of Computer Science and Technology, Harbin Engineering University
School of Computer Science and Technology, Harbin Institute of Technology

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

2 Scopus citations

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.

Original language	English
Title of host publication	Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings
Publisher	Springer Verlag
Pages	446-457
Number of pages	12
ISBN (Print)	9783540729891
DOIs	https://doi.org/10.1007/978-3-540-72990-7_41
State	Published - 2007
Externally published	Yes
Event	20th International Teletraffic Congress, ITC20 2007 - Ottawa, ON, Canada Duration: 17 Jun 2007 → 21 Jun 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4516 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	20th International Teletraffic Congress, ITC20 2007
Country/Territory	Canada
City	Ottawa, ON
Period	17/06/07 → 21/06/07

Keywords

Bloom filter
MANET
Service discovery protocol

Access to Document

10.1007/978-3-540-72990-7_41

Cite this

Gao, Z., Li, X., Wang, L., Zhao, J., Zhao, Y., & Shi, H. (2007). BFGSDP: Bloom filter guided service discovery protocol for MANETs. In Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings (pp. 446-457). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4516 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-72990-7_41

Gao, Zhenguo ; Li, Xiang ; Wang, Ling et al. / BFGSDP : Bloom filter guided service discovery protocol for MANETs. Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings. Springer Verlag, 2007. pp. 446-457 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a456ab8ae7734e539ff9706a0bb57147,

title = "BFGSDP: Bloom filter guided service discovery protocol for MANETs",

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

keywords = "Bloom filter, MANET, Service discovery protocol",

author = "Zhenguo Gao and Xiang Li and Ling Wang and Jing Zhao and Yunlong Zhao and Hongyu Shi",

year = "2007",

doi = "10.1007/978-3-540-72990-7\_41",

language = "英语",

isbn = "9783540729891",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "446--457",

booktitle = "Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings",

address = "德国",

note = "20th International Teletraffic Congress, ITC20 2007 ; Conference date: 17-06-2007 Through 21-06-2007",

}

Gao, Z, Li, X, Wang, L, Zhao, J, Zhao, Y & Shi, H 2007, BFGSDP: Bloom filter guided service discovery protocol for MANETs. in Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4516 LNCS, Springer Verlag, pp. 446-457, 20th International Teletraffic Congress, ITC20 2007, Ottawa, ON, Canada, 17/06/07. https://doi.org/10.1007/978-3-540-72990-7_41

BFGSDP: Bloom filter guided service discovery protocol for MANETs. / Gao, Zhenguo; Li, Xiang; Wang, Ling et al.
Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings. Springer Verlag, 2007. p. 446-457 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4516 LNCS).

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

TY - GEN

T1 - BFGSDP

T2 - 20th International Teletraffic Congress, ITC20 2007

AU - Gao, Zhenguo

AU - Li, Xiang

AU - Wang, Ling

AU - Zhao, Jing

AU - Zhao, Yunlong

AU - Shi, Hongyu

PY - 2007

Y1 - 2007

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

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

KW - Bloom filter

KW - MANET

KW - Service discovery protocol

UR - https://www.scopus.com/pages/publications/38149102440

U2 - 10.1007/978-3-540-72990-7_41

DO - 10.1007/978-3-540-72990-7_41

M3 - 会议稿件

AN - SCOPUS:38149102440

SN - 9783540729891

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 446

EP - 457

BT - Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings

PB - Springer Verlag

Y2 - 17 June 2007 through 21 June 2007

ER -

Gao Z, Li X, Wang L, Zhao J, Zhao Y, Shi H. BFGSDP: Bloom filter guided service discovery protocol for MANETs. In Managing Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings. Springer Verlag. 2007. p. 446-457. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-72990-7_41

BFGSDP: Bloom filter guided service discovery protocol for MANETs

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this