Abstract
We develop and analyze a hash-based paging and location update technique that reduces the paging cost in cellular systems. By applying a Bloom filter, the terminal identifier field of a paging message is coded to page a number of terminals concurrently. A small number of terminals may wake up and send what we call “false location updates” although they are not being paged. We compare the total number of paging and false location update messages with the cost of the standard paging procedure. Fortunately, the false location update probabilities can be made very small, and important bandwidth gains can be expected. The larger the size of the terminal identifier, the less probable are false location updates. Therefore, hash-based paging especially shows promise for IP paging in mobile IPv6 networks with 128-bit mobile host addresses.
Similar content being viewed by others
References
B. Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM 13(7) (July 1970) 422–426.
A.T. Campbell et al., Design, implementation, and evaluation of cellular IP, IEEE Personal Communications, Special issue on IP-based mobile telecommunications networks (June/July 2000).
L. Fan, P. Cao, J. Aldeida and A. Broder, Summary cache: A scalable wide-area web cache sharing protocol, in: Proceedings of SIGCOMM'98 Conference, Vol. 28 (1998) pp. 254–265. Corrected version available at URL: http://www.cs.wisc.edu/~cao/papers/ summarycache.html
D. Johnson, C. Perkins and J. Arkko, Mobility support in IPv6, Internet draft, draft-ietf-mobileip-ipv6–19.txt (work in progress, October 2002)
J. Kempf, Dormant mode host alerting (IP paging) problem statement, RFC 3132 (June 2001).
C. Perkins, IP mobility support, RFC 3344 (August 2002).
R. Ramjee et al., HAWAII: A domain-based approach for supporting mobility in wide-area wireless networks, IEEE/ACM Transactions on Networking 6(2) (June 2002).
R. Ramjee et al., IP paging service for mobile hosts, in: Proceedings of MOBICOM'2001, Rome, Italy (July 2001).
X. Zhang, J. Castellanos and A. Campbell, P-MIP: Paging extensions for mobile IP, ACM Mobile Networks and Applications (MONET) 7(2) (March 2002).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mutaf, P., Castelluccia, C. Hash-Based Paging and Location Update Using Bloom Filters. Mobile Networks and Applications 9, 627–631 (2004). https://doi.org/10.1023/B:MONE.0000042501.94708.b2
Issue Date:
DOI: https://doi.org/10.1023/B:MONE.0000042501.94708.b2