Design and Evaluation of a Bloom Filter Based Hierarchical Hybrid Mobility Management Scheme for Internet of Things

  • Ihn-Han BaeEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 513)


Information-centric networking (ICN) has emerged as a promising candidate for the architecture of the future Internet of Things (IoT). ICN provides unique and location-independent content names, in-network caching and name-based routing. Consequently, locating the demanded device or content is one of the major challenges in ICN-based IoT networks. In this paper, we propose a BFH2M2: Bloom Filter based Hierarchical Hybrid Mobility Management that works in IoT with Edge-Fog Cloud architecture. The proposed BFH2M2 uses the hybrid location scheme that combines direct location with indirect location schemes depending on a moving device characteristics. Also, BFH2M2 uses time-based location update mixed with geographic-based location update, and it uses various Bloom filters: counting Bloom filter (CBF), mapping Bloom filter information base (MaBFIB) and attenuated Bloom filter (ABF) as data structures to effectively store and query the location and routing information of a node name. The performance of BFH2M2 is evaluated through an analytical model.


Bloom filter Edge-Fog Cloud Information-centric networking Internet of Things Location mobility Name-based routing 



This paper was supported by research grants from Daegu Catholic University in 2017.


  1. 1.
    Militano L, Araniti G, Condoluci M, Farris I, Iera A (2015) Device-to-device communications for 5G Internet of Things. EAI Endorsed Trans Internet Things 1(1):1–15CrossRefGoogle Scholar
  2. 2.
    Ghaleb SM, Subramaniam S, Zukarnain ZA, Muhammed A (2016) Mobility management for IoT: a survey. EURASIP J Wirel Commun Network 1–25Google Scholar
  3. 3.
    Jara AJ, Kafle VP, Skarmeta AF (2013) Secure and scalable mobility management scheme for the Internet of Things integration in the future internet architecture. Int J Ad Hoc Ubiquit Comput 13(3/4):228–242CrossRefGoogle Scholar
  4. 4.
    Arshad S, Azam MA, Rehmani MH, Loo J (2018) Recent advances in information-centric networking based Internet of Things (ICN-IoT). IEEE communication survey & tutorialsGoogle Scholar
  5. 5.
    Zhu Z, Wakikawa R, Zhang L (2011) A survey of mobility support in the internet. RFC 6301, Internet engineering task force (IETF)Google Scholar
  6. 6.
    Ishino M, Koizumi Y, Hasegawa T (2015) A routing-based mobility management scheme for IoT devices in wireless mobile networks. IEICE Trans Commun E98-B(12):2376–2381CrossRefGoogle Scholar
  7. 7.
    Amadeo M et al (2016) Information-centric networking for the Internet of Things: challenges and opportunities. IEEE Netw 30(2):92–100CrossRefGoogle Scholar
  8. 8.
    Lee J, Cho S, Kim D (2012) Device mobility management in content-centric networking. IEEE Commun Mag 50(12):28–34CrossRefGoogle Scholar
  9. 9.
    Sheng J, Yang S, Yu Y, Vasilacos A, Mccann JJ, Leung K (2013) A survey on the IETF protocol suite for the Internet of Things: standards, challenges, and opportunities. IEEE Wirel Commun 20(6):91–98CrossRefGoogle Scholar
  10. 10.
    Reinhardt A et al (2012) CBFR: bloom filter routing with gradual forgetting for tree-structured wireless sensor networks with mobile nodes. In: IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), San Francisco, pp 1–9Google Scholar
  11. 11.
    Maradi A, Braun T, Salamatian K, Thomos N (2017) BFR: a bloom filter-based routing approach for information-centric networks. IFIP Network 1–9Google Scholar
  12. 12.
    Mohan N, Kangasharju J (2016) Edge-Fog Cloud: a distributed cloud for Internet of Things computations. In: International conference cloudification of the Internet of Things, Paris, pp 1–6Google Scholar
  13. 13.
    Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the Internet of Things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, Helsinki, pp 13–16Google Scholar
  14. 14.
    Talpur A, Shaikh FK, Newe T, Sheikh AA, Felemban E, Khelil A (2017) Bloom filter-based efficient broadcast algorithm for Internet of Things. Int J Distrib Netw 13(12):1–12Google Scholar
  15. 15.
    Liu F, Heijenk G (2006) Context discovery using attenuated bloom filters. In: International conference on wired/wireless internet communications, Bern, pp 13–25Google Scholar
  16. 16.
    Bae I-H, Liu H (2007) FHLS: fuzzy hierarchical location service for mobile ad hoc networks. In: IEEE international fuzzy systems conference, London, pp 1–5Google Scholar
  17. 17.
    Dautov R, Distefano S (2017) Targeted context delivery to IoT devices using bloom filters. In: International conference on ad-hoc networks and wireless, Messina, pp 39–52Google Scholar
  18. 18.
    Li Z, Liu K, Liu D, Shi H, Chen Y (2017) Hybrid wireless networks with FIB-based named data networking. EURASIP J Wirel Commun Network 1(54):1–7Google Scholar
  19. 19.
    Lee B, Cao P, Pan L, Phillips G, Shenker S (1999) Web caching and Zipf-like distributions: evidence and implications. In: Proceedings IEEE INFOCOM, New York, pp 126–134Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Catholic University of DaeguGyeongsanRepublic of Korea

Personalised recommendations