Content Types
Subject Collections
Athens Authentication Point
Welcome!
BFGSDP: Bloom Filter Guided Service Discovery
Protocol for MANETs
To use the personalized
features of this site, please
log in or register.
If you have forgotten your
username or password, we
can help.
My Menu
Book Series
Lecture Notes in Computer Science
Publisher
Springer Berlin / Heidelberg
ISSN
0302-9743 (Print) 1611-3349 (Onli
Volume
Volume 4516/2007
Book
Managing Traffic Performance in
Converged Networks
10.1007/978-3-540-72990-7
DOI
Marked Items
Copyright
2007
Alerts
ISBN
978-3-540-72989-1
Order History
DOI
10.1007/978-3-540-72990-7_41
Pages
446-457
Subject Collection
Computer Science
SpringerLink Date
Tuesday, September 04, 2007
Saved Items
All
Favorites
PDF (243.1 KB)
Disable Highlightin
Zhenguo Gao1 , Xiang Li2, Ling Wang3, Jing Zhao2,
Yunlong Zhao2 and Hongyu Shi1
(1) College of Automation, Harbin Engineering University, Harbin, 150001,
China
(2) College of Computer Science and Technology, Harbin Engineering
University, Harbin, 150001, China
(3) College of Computer Science and Technology, Harbin Institute of
Technology, Harbin, 150001, China
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 cache
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. BS
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 - Service Discovery Protocol - MANET
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).
Zhenguo Gao
Email: gag@ftcl.hit.edu.cn
URL: http://www.angelfire.com/planet/gaohit/gagCV.htm
Hongyu Shi
URL: http://www.angelfire.com/planet/gaohit/gagCV.htm
References secured to subscribers.
Frequently asked questions | General information on journals and books | Se
© Springer. Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
Remote Address: 83.109.144.83 • Server: mpweb19
HTTP User Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.8.1.12) Gecko/20080207 Ubuntu/7.10