By Topic

Location Updates In Cellular Networks Using Bloom Filters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Subramaniam, K. ; Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC ; Tharp, A.L. ; Nilsson, A.A.

Location updates (LU) are emergency 911 procedures mandated by the FCC for cellular networks today; helping locate mobiles within 100 meters of their vicinity. This requires paging all mobiles within a vicinity regularly thereby leading to an increased use of bandwidth. This paper analyzes the existing schemes of hash based paging in LU procedures using Bloom filters (BF) and introduces two new schemes to improve performance: optimization of Bloom filters (OBF) and cumulative Bloom filters (CBF). An identifier field in the paging message is coded by applying hashing functions to create a BF and this is used to page a number of mobiles concurrently. False LU are the mobiles that may not belong to a particular paging area but still respond with LU updates. We observe that these false probabilities are very small and can be traded-off with the bandwidth gain. The results obtained compare the analytical and simulation results and their observation leads us to the goal of this research: to obtain a multi-fold increase in bandwidth gain at the cost of keeping the false positives to a realistic minimum

Published in:

Computer Software and Applications Conference, 2006. COMPSAC '06. 30th Annual International  (Volume:2 )

Date of Conference:

17-21 Sept. 2006