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, 13(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, 2011.
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 2003 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, 2013.
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 rings-a 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, 2003.
Ulaş 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änen, Teemu Kärkkäinen, and Jörg 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, 2005.
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, 10(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 qos-aware search engine for web services. In Proceedings of the 2010 IEEE International Conference on Web Services (ICWS), pages 91–98. IEEE, 2010.
Fen Zhu, Matt W. Mutka, and Lionel M. Ni. Service discovery in pervasive computing environments. IEEE Pervasive computing, 4(4):81–90, 2005.