EEMCS

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

EEMCS EPrints Service


8258 Context discovery using attenuated Bloom filters in ad-hoc networks
Home Policy Brochure Browse Search User Area Contact Help

Liu, Fei and Heijenk, G.J. (2007) Context discovery using attenuated Bloom filters in ad-hoc networks. Journal of Internet Engineering, 1 (1). pp. 49-58. ISSN 1791-177X

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
264 Kb

Official URL: http://www.jie-online.org/ojs/index.php/jie/article/view/10

Exported to Metis

Abstract

A novel approach to performing context discovery in ad-hoc networks based on the use of attenuated Bloom filters is proposed in this paper. A Bloom filter is an efficient spacesaving data structure to represent context information. Attenuated Bloom filters are used to advertise the availability of context information multiple hops away, and to guide queries to discover it. In order to investigate the performance of this approach, a model has been developed. This paper describes the model and its validat ion. From the results obtained with the model, using attenuated Bloom filters appear to be a very promising approach for context discovery in ad hoc networks. Compared to conventional solutions, the traffic load of our approach is an order of magnitude lower in practical situations.

Item Type:Article
Research Group:EWI-DACS: Design and Analysis of Communication Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:Freeband/Awareness: context AWARE mobile NEtworks and ServiceS
ID Code:8258
Status:Published
Deposited On:08 January 2007
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item