BFGSDP: bloom filter guided service discovery protocol for MANETs

Authors:
Zhenguo Gao;Xiang Li;Ling Wang;Jing Zhao;Yunlong Zhao;Hongyu Shi
Affiliations:
College of Automation, Harbin Engineering University, Harbin, China;College of Computer Science and Technology, Harbin Engineering University, Harbin, China;College of Computer Science and Technology, Harbin Institute of Technology, Harbin, China;College of Computer Science and Technology, Harbin Engineering University, Harbin, China;College of Computer Science and Technology, Harbin Engineering University, Harbin, China;College of Automation, Harbin Engineering University, Harbin, China
Venue:
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Year:
2007

Citing 4
Cited 0

Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Evaluation of Service Discovery Architectures for Mobile Ad Hoc Networks

WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Scalable Service Discovery for MANET

PERCOM '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications
Context discovery using attenuated bloom filters in ad-hoc networks

WWIC'06 Proceedings of the 4th international conference on Wired/Wireless Internet Communications

Quantified Score

Hi-index	0.00

Visualization

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.