Browse > Article
http://dx.doi.org/10.9717/kmms.2019.22.8.913

Design and Evaluation of a Quorum-Based Adaptive Dissemination Algorithm for Critical Data in IoTs  

Bae, Ihn Han (School of IT Eng., Catholic University of Daegu)
Noh, Heung Tae (Dept. of Aeronautical Software Eng., KyungWoon University)
Publication Information
Journal of Korea Multimedia Society / v.22, no.8, 2019 , pp. 913-922 More about this Journal
Abstract
The Internet of Things (IoT) envisions smart objects collecting and sharing data at a massive scale via the Internet. One challenging issue is how to disseminate data to relevant data consuming objects efficiently. In such a massive IoT network, Mission critical data dissemination imposes constraints on the message transfer delay between objects. Due to the low power and communication range of IoT objects, data is relayed over multi-hops before arriving at the destination. In this paper, we propose a quorum-based adaptive dissemination algorithm (QADA) for the critical data in the monitoring-based applications of massive IoTs. To design QADA, we first design a new stepped-triangular grid structures (sT-grid) that support data dissemination, then construct a triangular grid overlay in the fog layer on the lower IoT layer and propose the data dissemination algorithm of the publish/subscribe model that adaptively uses triangle grid (T-grid) and sT-grid quorums depending on the mission critical in the overlay constructed to disseminate the critical data, and evaluate its performance as an analytical model.
Keywords
Mission Critical Data Dissemination; Fog Computing; IoT; Publish/Subscribe Model; Quorum Structure;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Q. Zhang and F.H.P. Fitzek, "Mission Critical IoT Communication in 5G," Lecture Notes of the Institute for Computer Sciences, Vol. 159, pp. 35-41, 2015.
2 G. Daneels, E. Municio, K. Spaey, G. Vandewiele, A. Dejonghe, F. Ongenae, et al., "Realtime Data Dissemination and Analytics Platform for Challenging IoT Environments," Proceeding of Global Information Infrastructure and Networking Symposium, pp. 1-8, 2017.
3 M.J. Farooq, H. ElSawy, Q. Zhu, and M.S. Alouim, "Optimizing Mission Critical Data Dissemination in Massive IoT Networks," Proceeding of International Workshop on Spatial Stochastic Models for Wireless Networks, pp. 1-6, 2017.
4 H.F. Atlam, R.J. Walters, and G.B. Wills, "Fog Computing and Internet of Things: A Review," Big Data and Cognitive Computing, Vol. 2, No. 2, pp. 1-18, 2018.   DOI
5 B. Omoniwa, R. Hussain, M.A. Javed, S.H. Bouk, and S.A. Malik, "Ege/Edge Computing- Based IoT (FECIoT): Architecture, Applications, and Research Issues," IEEE Internet of Things Journal, Vol. 6, No. 3, pp. 4118-4149, 2018.   DOI
6 M. Naor and A. Wool, "The Load, Capacity and Reliability of Quorum Systems," Society for Industrial and Applied Mathematics Journal on Computing, Vol. 27, Issue 2, pp. 423-447, 1998.
7 W.S. Luk and T.T. Wong, "Two New Quorum Based Algorithms for Distributed Mutual Exclusion," Proceedings of 17th International Conference on Distributed Computing Systems, pp. 100-106, 1997.
8 Z. Tao, S. Li, Z. Lu, and X. Zhang, "A Data Dissemination Algorithm based on Geographical Quorum System in Wireless Sensor Network," Proceeding of Seventh Annual Communication Networks and Services Research Conference, pp. 317-324, 2009.
9 M. Imani and M.D.T. Fooladi, "S-Grid: A New Quorum-based Power Saving Protocol for Maximize Neighbor Sensibility," Proceeding of I ranian Conference on Electrical Engineering, pp. 2134-2139, 2017.
10 I.H. Bae, "Design and Evaluation of a GQSbased Fog Pub/Sub System for Delay-Sensitive IoT Applications," Journal of Korea Multimedia Society, Vol. 20, No. 8, pp. 1369-1378, 2017.   DOI
11 K. Thar, T.Z. Oo, C. Pham, S. Ullah, and D.H. Lee, "Efficient Forwarding and Popularity Based Coding for Content Centric Network," Proceeding of International Conference on Information Networking, pp. 330-335, 2015.
12 J.R. Jiang, "Expected Quorum Overlap Sizes of Quorum Systems for Asynchronous Power-Saving in Mobile Ad Hoc Networks," Computer Networks, Vol. 52, Issue 17, pp. 3296-3306, 2008.   DOI
13 L. Breslau, P. Cao, L. Fan, G. Phillips, and S./Shenker, "Web Caching and Zipf-ike Distributions: Evidence and Implications," Proceeding of International Conference on Computer Communications, pp. 126-134, 1999.
14 E.J. Lee and I.H. Bae, "Design and Evaluation of a Cluster-Based Fuzzy Cooperative Caching Method for MANETs," Journal of the Korean Data and Information Science Society, Vol. 22, No. 2, pp. 269-285, 2011.