Timer-based bloom filter aggregation for reducing signaling overhead in distributed mobility management

Haneul Ko, Giwon Lee, Sangheon Pack, Kisuk Kweon

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Distributed mobility management (DMM) is a promising technology to address the mobile data traffic explosion problem. Since the location information of mobile nodes (MNs) are distributed in several mobility agents (MAs), DMM requires an additional mechanism to share the location information of MNs between MAs. In the literature, multicast or distributed hash table (DHT)-based sharing methods have been suggested; however they incur significant signaling overhead owing to unnecessary location information updates under frequent handovers. To reduce the signaling overhead, we propose a timer-based Bloom filter aggregation (TBFA) scheme for distributing the location information. In the TBFA scheme, the location information of MNs is maintained by Bloom filters at each MA. Also, since the propagation of the whole Bloom filter for every MN movement leads to high signaling overhead, each MA only propagates changed indexes in the Bloom filter when a pre-defined timer expires. To verify the performance of the TBFA scheme, we develop analytical models on the signaling overhead and the latency and devise an algorithm to select an appropriate timer value. Extensive simulation results are given to show the accuracy of analytical models and effectiveness of the TBFA scheme over the existing DMM scheme.

Original languageEnglish
Article number7065308
Pages (from-to)516-529
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number2
Publication statusPublished - 2016 Feb

Bibliographical note

Funding Information:
This work was supported in part by National Research Foundation of Korea Grant funded by the Korean Government (NRF-2014R1A2A1A12066986) and in part by Communications Research Team (CRT) of DMC R&D Center, Samsung Electronics Co., Ltd. An extended abstract of this paper was presented at IEEE INFOCOM 2013 Student Workshop, Turin, Italy, April 2013 [1].

Publisher Copyright:
© 2015 IEEE.


  • Analytical model
  • Bloom filter
  • Distributed mobility management
  • Latency
  • Signaling overhead
  • Timer

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Timer-based bloom filter aggregation for reducing signaling overhead in distributed mobility management'. Together they form a unique fingerprint.

Cite this