Optimizing bloom filter: Challenges, solutions, and comparisons

L Luo, D Guo, RTB Ma… - … Surveys & Tutorials, 2018 - ieeexplore.ieee.org
Bloom filter (BF) has been widely used to support membership query, ie, to judge whether a
given element x is a member of a given set S or not. Recent years have seen a flourish …

Modeling Average False Positive Rates of Recycling Bloom Filters

K Dozier, L Salamatian… - IEEE INFOCOM 2024 …, 2024 - ieeexplore.ieee.org
Bloom Filters are a space-efficient data structure used for the testing of membership in a set
that errs only in the False Positive direction. However, the standard analysis that measures …

A capacity-elastic cuckoo filter design for dynamic set representation

L Luo, D Guo, O Rottenstreich, RTB Ma… - … on Network and …, 2021 - ieeexplore.ieee.org
The emergence of large-scale dynamic sets in networked and distributed applications
attaches stringent requirements to approximate set representation. The existing data …

Technical Report: Modeling Average False Positive Rates of Recycling Bloom Filters

K Dozier, L Salamatian, D Rubenstein - arXiv preprint arXiv:2401.02647, 2024 - arxiv.org
Bloom Filters are a space-efficient data structure used for the testing of membership in a set
that errs only in the False Positive direction. However, the standard analysis that measures …

A survey: Optimal node routing strategies in MANET

RP Salim, R Rajesh - 2016 International Conference on Data …, 2016 - ieeexplore.ieee.org
MANET, a self-organizing network of various devices responsible for seamless
communication. Routing protocols involved in the communication adopts new strategies to …

Scalable routing mechanisms for mobile ad hoc networks

CX Mavromoustakis, E Pallis, G Mastorakis… - … Management in Mobile …, 2014 - Springer
Nowadays an increasing number of portable devices with wireless communication
capabilities start to play an important role in our daily lives. People rely on being connected …