Title :
Modified Bloom filter for efficient congestion control in wireless DiffServ networks
Author :
Rajeev, S. ; Sivanandam, S.N. ; Sreenaath, K.V.
Author_Institution :
Dept. of Electron. & Commun. Eng., PSG Coll. of Technol., Coimbatore, India
Abstract :
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.
Keywords :
DiffServ networks; data structures; packet radio networks; telecommunication congestion control; telecommunication network routing; access points; congestion control; core routers; edge routers; membership queries; modified Bloom filter; space efficient data structure; wireless DiffServ networks; Communication system control; Computer science; Data engineering; Data structures; Educational institutions; Error correction; Filters; Information technology; Intelligent networks; Testing;
Conference_Titel :
Personal Wireless Communications, 2005. ICPWC 2005. 2005 IEEE International Conference on
Print_ISBN :
0-7803-8964-6
DOI :
10.1109/ICPWC.2005.1431391