Lightweight Messaging for Efficient Service Discovery in Mobile IoT Environments Using Hierarchical Bloom Filters
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.
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,
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
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,
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,
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,