Abstract
The appearance IoT (Internet-of-Things) applications such as environmental monitoring, smart cities, and home automation has realized the IoT concept to reality at a massive scale. Mission critical event data dissemination in massive IoT networks imposes constraints on the message transfer delay between devices. Due to low power and communication range of IoT devices, event data is predicted to be relayed over multiple D2D (device-to-device) links before reaching the destination. The coexistence of a massive number of IoT devices poses a challenge in maximizing the successful transmission capacity of the overall network alongside reducing the multi-hop transmission delay in order to support mission critical applications. In this paper, we first propose an extended s-grid quorum: the xS-grid quorum and the ┣-shaped grid quorum, which are quorum structures that can be used in many different applications including decentralized consensus, distributed mutual exclusion, and replica control. Next, we propose a quorum-based hierarchical dissemination algorithm for critical event data executed on the edge-fog environment in massive IoTs. The proposed algorithm constructs xS-grid and ┣-shaped grid quorums in the overlay network on the edge nodes of the lower layer and the fog servers of the upper layer to support event dissemination, respectively. It supports reliable and guaranteed real-time data dissemination using the proposed algorithm. Then, the performance of quorum and algorithm which are proposed is evaluated through an analytical model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Daneels, G., et al.: Real-time data dissemination and analytics platform for challenging IoT environments. In: Global Information Infrastructure and Networking Symposium (GIIS), IEEE, St. Pierre, pp. 1–8 (2017)
Massive IoT: different technologied for different needs. https://wirepas.com/download/. Accessed 10 June 2019
Farooq, M.J., ElSawy, H., Zhu, Q., Alouini, M-S.: Optimizing mission critical data dissemination in massive IoT networks. In: The 2017 International Workshop on SpaSWiN, pp. 1–6. IEEE, Paris (2017)
Cloud, fog and edge computing –what’s the difference? https://www.winsystems.com/cloudfog-and-edge-computing-whats-the-difference/. Accessed 10 June 2019
Omoniwa, B., Hussain, R., Javid, M.A., Bouk, S.H., Malik, S.A.: Ege/edge computing-based IoT (FECIoT): architecture, applications, and research issues. Internet Things J. 6(3), 4118–4149 (2019)
Naor, M., Wool, A.: The load, capacity and reliability of quorum systems. J. SIAM J. Comput. 27(2), 423–447 (1998)
Lai, S., Zhang, B., Ravindran, B., Cho, H.: CQS-pair: cyclic quorum system pair for wakeup scheduling in wireless sensor networks. In: Baker, Theodore P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol. 5401, pp. 295–310. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92221-6_20
Tao Z., Li, S., Lu, Z., Zhang, X.: A data dissemination algorithm based on geographical quorum system in wireless sensor network. In: Seventh Annual Communication Networks and Services Research Conference, pp. 317–324. IEEE, Moncton (2009)
Imani, M., Noshiri O., Joudaki, M., Pouryani M., Dehghan, M.: Adaptive S-grid: a new adaptive quorum-based power saving protocol for multi-hop ad hoc networks. In: 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI), pp. 470–475. IEEE, Tehran (2017)
Thar K., Oo, T.Z., Pham, C., Ulah, S., Lee, D.H., Hong, C.S.: Efficient forwarding and popularity based caching for Content Centric Network. In: International Conference on Information Networking (ICOIN), pp. 330–335. IEEE, Cambodia (2015)
Jiang, J.-R.: Expected quorum overlap sizes of quorum systems for asynchronous power-saving in mobile ad hoc networks. Comput. Networks 52(17), 3296–3306 (2008)
Breslau, L., Cao, P., Pan L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: evidence and implications. In: International Conference on Computer Communications, pp. 126–134. IEEE, New York (1999)
Lee, E.-J., Bae, I.-H.: Design and evaluation of a cluster-based fuzzy cooperative caching method for MANETs. J. Korean Data Inf. Sci. Soc. 22(2), 269–285 (2011)
Acknowledgements
This paper was supported by research grants from Daegu Catholic University in 2019.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bae, IH. (2019). Design and Evaluation of a Quorum-Based Hierarchical Dissemination Algorithm for Critical Event Data in Massive IoTs. In: Wang, G., Bhuiyan, M.Z.A., De Capitani di Vimercati, S., Ren, Y. (eds) Dependability in Sensor, Cloud, and Big Data Systems and Applications. DependSys 2019. Communications in Computer and Information Science, vol 1123. Springer, Singapore. https://doi.org/10.1007/978-981-15-1304-6_38
Download citation
DOI: https://doi.org/10.1007/978-981-15-1304-6_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1303-9
Online ISBN: 978-981-15-1304-6
eBook Packages: Computer ScienceComputer Science (R0)