Modified Bloom filter for efficient congestion control in wireless DiffServ networks

A Bloom filter is a simple space efficient data structure for representing a set in order to support membership queries. Conventional Bloom filters perform poorly in conditions where both time efficiency and accuracy are critical. In this paper we introduce the use of the modified Bloom filter, for efficient congestion control in edge and core routers and also in access points of a wireless network based on the DiffServ architecture. The proposed filter performs considerably well even when restrictions on both time efficiency and accuracy are placed.