Lightweight Messaging for Efficient Service Discovery in Mobile IoT Environments Using Hierarchical Bloom Filters

  • Minhyeop Kim School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea https://orcid.org/0000-0002-0684-1519
  • Jung-Hyun Kwon School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea
  • Hyeon-Jun Jo School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea
  • In-Young Ko School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea https://orcid.org/0000-0002-3843-263X
Keywords: Service discovery, Service registry, Bloom filter, Mobile IoT environment, Service Oriented Architecture

Abstract

In highly dynamic IoT environments, the connection statuses of IoT resources and the availability of IoT-based services change frequently. Therefore, to successfully build distributed service registries for managing and finding the information about available services in an effective manner, it is crucial to minimize the overhead of message exchanges between registries and to reduce the time overhead for identifying the capabilities of available IoT resources and the services that can be provided by utilizing these capabilities. In this paper, we propose a lightweight messaging approach that uses hierarchical Bloom filters to efficiently represent service information to be exchanged and managed by distributed service registries for IoT environments with high mobility. We also propose a method for serializing the dimensions of a Bloom-filter-encoded search space. We conducted experiments to demonstrate the improvement in the service discovery performance, the reduction in message traffic among service registries, and the decrease in the latency when synchronizing distributed service registries.

Downloads

Download data is not yet available.

Author Biographies

Minhyeop Kim, School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea

MinHyeop Kim is a Ph.D. student in School of Computing at the Korea Advanced Institute of Science and Technology, KAIST. His research interests include service composition and resource allocation in IoT environment. He received his M.S in computer science in 2015 from KAIST, Republic of Korea.

Jung-Hyun Kwon, School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea

Jung-Hyun Kwon is a Ph.D. student in school of engineering at the Korea Advanced Institute of Science and Technology, KAIST. His research interests include web applications, software testing. He received his M.S in the Division of Web Science and Technology in 2014 from KAIST, Republic of Korea.

Hyeon-Jun Jo, School of Computing, Korea Advanced Institute of Science and Technology (KAIST), 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea

Hyeon-Jun Jo received his M.S. in computer science from Korea Advanced Institute of Science and Technology, KAIST. His research interests is distributed service discovery in IoT environments.

References

Christian Bettstetter and Christoph Renner. A comparison of service

discovery protocols and implementation of the service location protocol.

In Proceedings of the 6th EUNICE Open European Summer School:

Innovative Internet Applications, 2000.

Burton H. Bloom. Space/time trade-offs in hash coding with allowable

errors. Communications of the ACM, 13(7):422–426, 1970.

Safdar Hussain Bouk, Iwao Sasase, Syed Hassan Ahmed, and Nadeem

Javaid. Gateway discovery algorithm based on multiple qos path parameters

between mobile node and gateway node. Journal of Communications

and Networks, 14(4):434–442, 2012.

Gregor Broll, Enrico Rukzio, Massimo Paolucci, Matthias Wagner,

Albrecht Schmidt, and Heinrich Hussmann. Perci: Pervasive service

interaction with the internet of things. IEEE Internet Computing,

(6):74–81, 2009.

Shuxing Cheng, Carl K. Chang, and Liang-Jie Zhang. An efficient

service discovery algorithm for counting bloom filter-based service registry.

In Proceedings of the 2009 IEEE International Conference on Web

Services (ICWS), pages 157–164. IEEE, 2009.

Marco Conti, Silvia Giordano, Martin May, and Andrea Passarella.

From opportunistic networks to opportunistic computing. IEEE Communications

Magazine, 48(9):126–139, 2010.

Suparna De, Payam Barnaghi, Martin Bauer, and Stefan Meissner. Service

modelling for the internet of things. In Proceedings of the Computer

Science and Information Systems (FedCSIS), pages 949–955. IEEE,

Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, and John

Lockwood. Deep packet inspection using parallel bloom filters. In Proceedings

of the 11th symposium on High performance interconnects,

pages 44–51. IEEE, 2003.

Sarang Dharmapurikar, Praveen Krishnamurthy, and David E. Taylor.

Longest prefix matching using bloom filters. In Proceedings of the

Conference on Applications, Technologies, Architectures, and Protocols

for Computer Communications (SIGCOMM), pages 201–212,

New York, NY, USA, 2003. ACM.

Mohammadmajid Hormati, Fatna Belqasmi, Roch Glitho, and Ferhat

Khendek. A DNS protocol-based service discovery architecture for disaster

response systems. In Proceedings of the 2013 IEEE Symposium on

Computers and Communications (ISCC), pages 000366–000371. IEEE,

Hyeon-Jun Jo, Jung-Hyun Kwon, and In-Young Ko. Distributed service

discovery in mobile IoT environments using hierarchical bloom filters.

In Proceedings of the International Conference on Web Engineering,

pages 498–514. Springer, 2015.

Ronny Klauck and Michael Kirsche. Bonjour contiki: A case study of a

DNS-based discovery service for the internet of things. In Proceedings

of the International Conference on Ad-Hoc Networks and Wireless,

pages 316–329. Springer, 2012.

Michael Klein, Birgitta Konig-Ries, and Philipp Obreiter. Service ringsa

semantic overlay for service discovery in ad hoc networks. In Proceedings

of the 14th International Workshop on Database and Expert

Systems Applications, pages 180–185. IEEE, 2003.

Ulas C. Kozat and Leandros Tassiulas. Network layer support for

service discovery in mobile ad hoc networks. In Proceedings of the

Twenty-Second Annual Joint Conference of the IEEE Computer and

Communications (INFOCOM), volume 3, pages 1965–1975. IEEE,

Ulas¸ C. Kozat and Leandros Tassiulas. Service discovery in mobile

ad hoc networks: an overall perspective on architectural choices and

network layer support issues. Ad Hoc Networks, 2(1):23–44, 2004.

Michael Mitzenmacher and Eli Upfal. Probability and computing: Randomized

algorithms and probabilistic analysis. Cambridge University

Press, 2005.

Mikko Pitk¨anen, Teemu K¨arkk¨ainen, and J¨org Ott. Mobility and service

discovery in opportunistic networks. In Proceedings of the 2012 IEEE

International Conference on Pervasive Computing and Communications

Workshops (PERCOM Workshops), pages 204–210. IEEE, 2012.

Francoise Sailhan and Valerie Issarny. Scalable service discovery for

manet. In Proceedings of the third IEEE International Conference

on Pervasive Computing and Communications, pages 235–244. IEEE,

Gregor Schiele, Christian Becker, and Kurt Rothermel. Energy-efficient

cluster-based service discovery for ubiquitous computing. In Proceedings

of the 11th workshop on ACM SIGOPS European workshop,

page 14. ACM, 2004.

Siva Sivavakeesar, Oscar F. Gonzalez, and George Pavlou. Service

discovery strategies in ubiquitous communication environments. IEEE

Communications Magazine, 44(9):106–113, 2006.

Jerry Tyan and Qusay H. Mahmoud. A comprehensive service discovery

solution for mobile ad hoc networks. Mobile Networks and Applications,

(4):423–434, 2005.

Rohit Verma and Abhishek Srivastava. A novel web service directory

framework for mobile environments. In Proceedings of the 2014 IEEE

International Conference on Web Services (ICWS), pages 614–621,

IEEE, 2014.

Yonghang Yan, Linlin Ci, Zhiming Wang, and Wei He. Qos-based

gateway selection in manet with internet connectivity. In Proceedings of

the 2013 15th International Conference on Advanced Communication

Technology (ICACT), pages 195–199, IEEE, 2013.

Jia Zhang, Runyu Shi, Weiyi Wang, Shenggu Lu, Yuanchen Bai, Qihao

Bao, Tsengdar J. Lee, and Kiran Nagaraja. A bloom filter-powered

technique supporting scalable semantic service discovery in service

networks. In Proceedings of the 2016 IEEE International Conference

on Web Services (ICWS), pages 81–90, IEEE, 2016.

Yilei Zhang, Zibin Zheng, and Michael R. Lyu. Wsexpress: A qosaware

search engine for web services. In Proceedings of the 2010 IEEE

International Conference on Web Services (ICWS), pages 91–98. IEEE,

Fen Zhu, Matt W. Mutka, and Lionel M. Ni. Service discovery in pervasive

computing environments. IEEE Pervasive computing, 4(4):81–90,

Published
2020-03-05
Section
Articles