Back to University of Twente portal
Context discovery using attenuated Bloom filters in ad-hoc networks
Liu, Fei and Heijenk, Geert (2007) Context discovery using attenuated Bloom filters in ad-hoc networks. Journal of Internet Engineering, 1 (1). pp. 49-58. ISSN 1791-177X
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 263Kb |
| 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 |
| Copyright: | @ 2007 Klidarithmos Press |
| Faculty: | Engineering Technology (CTW) Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/66645 |
| Official URL: | http://www.jie-online.org/ojs/index.php/jie/article/view/10 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 241745