Abstract
Among the pool of promising research areas of the current technological era, an exciting research area is the Internet of Things (IoT) that aims to build a network of Internet-capacitate devices to facilitate a smart world. A large pool of devices is embedded in all possible geographical sites to gather the data to enable the intelligent world. The data collected from this massive pool of devices will be enormous in terms of size and diversity. Keeping in cognizance of the battery and energy constraints of the Internet-capacitate devices, any IoT network’s efficiency will depend upon the total number of intra- and inter- communications between/within the IoT network's sensor devices components like the base station and the data collection nodes. To decrease the number of intra- and inter-communications, data aggregation from the multiple nodes and transmitting the aggregated data as a single data-packet can be a possible solution. Data aggregation has been proven to be an efficient technique to increase efficiency and keep the data fresh in an IoT framework. Aggregating the data efficiently will eventually minimize the latency and increase the throughput of the network as a whole. This paper has proposed a new mechanism for data aggregation, i.e., beta-dominating set centered cluster-based data aggregation mechanism (βDSC2DAM) for the Internet of Things, which is an improvement of the classical cluster-based data aggregation mechanism. The proposed mechanism is compared with the classical cluster-based data aggregation mechanism and evaluated on the parameters of Data Aggregation Time, Average Latency, Mean End-to-End delay of the arrived packets, and Maximum End-to-End delay of the arrived packets in the IoT network. The algorithms are also compared based on asymptotic time complexity analysis. The results reveal that the βDSC2DAM performs better in terms of time complexity and the parameters listed than the classical cluster-based aggregation mechanism for the Internet of Things.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdul-Qawy ASH, Srinivasulu T (2019) SEES: a scalable and energy-efficient scheme for green IoT-based heterogeneous wireless nodes. J Ambient Intell Hum Comput 10:1571–1596. https://doi.org/10.1007/s12652-018-0758-7
Alaba FA, Othman M, Hashem IAT, Alotaibi F (2017) Internet of things security: a survey. J Netw Comput Appl 88:10–28. https://doi.org/10.1016/j.jnca.2017.04.002
Alghamdi A, Alshamrani M, Alqahtani A et al (2016) Secure data aggregation scheme in wireless sensor networks for IoT
Amarlingam M, Mishra PK, Rajalakshmi P et al (2018) Novel light weight compressed data aggregation using sparse measurements for IoT networks. J Netw Comput Appl 121:119–134. https://doi.org/10.1016/j.jnca.2018.08.004
Amarlingam M, Prasad KVVD, Rajalakshmi P et al (2020) A novel low-complexity compressed data aggregation method for energy-constrained IoT networks. IEEE Trans Green Commun Netw 2400:1–13. https://doi.org/10.1109/TGCN.2020.2966798
Ashton K (2009) That “internet of things” thing. RFID J. https://doi.org/10.1038/nature03475
Atzori L, Iera A, Morabito G (2010) The internet of things: a survey. Comput Netw 54:2787–2805. https://doi.org/10.1016/j.comnet.2010.05.010
Atzori L, Iera A, Morabito G, Nitti M (2012) The social internet of things (SIoT)—when social networks meet the internet of things: concept, architecture and network characterization. Comput Netw 56:3594–3608. https://doi.org/10.1016/j.comnet.2012.07.010
Bala MI, Chishti MA (2018) A model to incorporate automated negotiation in IoT. 11th IEEE int conf adv networks telecommun syst ANTS 2017, pp. 1–4. Doi: https://doi.org/10.1109/ANTS.2017.8384094
CISCO (2020) Cisco annual internet report (2018–2023) White paper. https://www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.html. Accessed 24 Feb 2020
Dagar M, Mahajan S (2013) Data aggregation in wireless sensor network : a survey. In: IEEE international conference on computational intelligence and computing research, pp 167–174
Elazhary H (2019) Internet of Things (IoT), mobile cloud, cloudlet, mobile IoT, IoT cloud, fog, mobile edge, and edge emerging computing paradigms: Disambiguation and research directions. J Netw Comput Appl 128:105–140. https://doi.org/10.1016/j.jnca.2018.10.021
Goasduff L (2020) Gartner says 5.8 billion enterprise and automotive IoT endpoints will be in use in 2020. Gart Rep 2019
Goudarzi S, Kama N, Anisi MH et al (2019) Data collection using unmanned aerial vehicles for Internet of Things platforms. Comput Electr Eng 75:1–15. https://doi.org/10.1016/j.compeleceng.2019.01.028
Guan Z, Zhang Y, Wu L et al (2019) APPA: an anonymous and privacy preserving data aggregation scheme for fog-enhanced IoT. J Netw Comput Appl 125:82–92. https://doi.org/10.1016/j.jnca.2018.09.019
Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of Things (IoT): a vision, architectural elements, and future directions. Futur Gener Comput Syst 29:1645–1660. https://doi.org/10.1016/j.future.2013.01.010
Haseeb K, Islam N, Saba T et al (2020) LSDAR: A light-weight structure based data aggregation routing protocol with secure internet of things integrated next-generation sensor networks. Sustain Cities Soc 54:101995. https://doi.org/10.1016/j.scs.2019.101995
He J, Cai L, Cheng P et al (2019) Distributed privacy-preserving data aggregation against dishonest nodes in network systems. IEEE Internet Things J 6:1462–1470. https://doi.org/10.1109/JIOT.2018.2834544
Huang C, Liu D, Ni J et al (2018) Reliable and privacy-preserving selective data aggregation for fog-based IoT. IEEE Int Conf Commun 2018, pp. 1–6. Doi: https://doi.org/10.1109/ICC.2018.8422445
Idrees AK, Al-Yaseen WL, Taam MA, Zahwe O (2018) Distributed data aggregation based modified K-means technique for energy conservation in periodic wireless sensor networks. IEEE Middle East N Afr Commun Conf MENACOMM 2018:1–6. https://doi.org/10.1109/MENACOMM.2018.8371007
Imai S, Varela CA, Patterson S (2019) A performance study of geo-distributed iot data aggregation for fog computing. IEEE/ACM Int Conf Util Cloud Comput Companion (UCC Companion) 2018:278–283. https://doi.org/10.1109/ucc-companion.2018.00068
Khan AR, Chishti MA (2020) Data aggregation mechanisms in the internet of things : a study, qualitative and quantitative analysis. Int J Comput Digit Syst 2:289–297. https://doi.org/10.12785/IJCDS/090214
Ko H, Lee J, Pack S (2017) CG-E2S2: Consistency-guaranteed and energy-efficient sleep scheduling algorithm with data aggregation for IoT. Futur Gener Comput Syst 92:1093–1102. https://doi.org/10.1016/j.future.2017.08.040
Koike A, Ohba T, Ishibashi R (2016) IoT network architecture using packet aggregation and disaggregation. Proc—2016 5th IIAI Int Congr Adv Appl Informatics, IIAI-AAI 2016, pp. 1140–1145. Doi: https://doi.org/10.1109/IIAI-AAI.2016.221
Krishnaswamy V, Manvi SS (2019) Palm tree structure based data aggregation and routing in underwater wireless acoustic sensor networks: agent oriented approach. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2019.06.007
Li S, Da XuL, Zhao S (2015) The internet of things: a survey. J Ind Inf Integr 17:243–259. https://doi.org/10.1007/s10796-014-9492-7
Li Z, Zhang W, Qiao D, Peng Y (2017) Lifetime balanced data aggregation for the internet of things. Comput Electr Eng 58:244–264. https://doi.org/10.1016/j.compeleceng.2016.09.025
Li X, Liu S, Wu F et al (2018a) Privacy preserving data aggregation scheme for mobile edge computing assisted IoT applications. IEEE Internet Things J. https://doi.org/10.1109/JIOT.2018.2874473
Li X, Zhu G, Gong Y, Huang K (2018b) Wirelessly powered data aggregation for IoT via over-the-air functional computation: Beamforming and power control. IEEE Trans Wirel Commun 18:3437–3452
Li R, Sturtivant C, Yu J, Cheng X (2019) A novel secure and efficient data aggregation scheme for IoT. IEEE Internet Things J 6:1551–1560. https://doi.org/10.1109/JIOT.2018.2848962
Li J, Siddula M, Cheng X et al (2020) Approximate data aggregation in sensor equipped IoT networks. Tsinghua Sci Technol 25:44–55. https://doi.org/10.26599/TST.2019.9010023
Mosenia A, Jha NK (2017) A comprehensive study of security of internet-of-things. IEEE Trans Emerg Top Comput 5:586–602. https://doi.org/10.1109/TETC.2016.2606384
Nguyen NT, Liu BH, Chu SI, Weng HZ (2019) Challenges, designs, and performances of a distributed algorithm for minimum-latency of data-aggregation in multi-channel WSNs. IEEE Trans Netw Serv Manag 16:192–205. https://doi.org/10.1109/TNSM.2018.2884445
Olakanmi OO, Dada A (2019) FELAS: fog enhanced look ahead secure framework with separable data aggregation scheme for efficient information management in internet of things networks. J Appl Secur Res 14:468–488. https://doi.org/10.1080/19361610.2019.1585719
Olakanmi OO, Odeyemi KO (2021) A secure and collaborative data aggregation scheme for fine-grained data distribution and management in Internet of Things. Secur Priv 4:e135. https://doi.org/10.1002/spy2.135
Pandit MK, Naaz R, Chishti MA (2021) Learning sparse neural networks using non-convex regularization. IEEE Trans Emerg Top Comput Intell. https://doi.org/10.1109/TETCI.2021.3058672
Perez-Fernandez R, De Baets B (2019) On the role of monometrics in penalty-based data aggregation. IEEE Trans Fuzzy Syst 27:1456–1468. https://doi.org/10.1109/TFUZZ.2018.2880716
Pourghebleh B, Navimipour NJ (2017) Data aggregation mechanisms in the Internet of things: a systematic review of the literature and recommendations for future research. J Netw Comput Appl 97:23–34. https://doi.org/10.1016/j.jnca.2017.08.006
Ramachandran GS, Proença J, Daniels W et al (2016) Hitch Hiker 2.0: a binding model with flexible data aggregation for the Internet-of-Things. J Internet Serv Appl. https://doi.org/10.1186/s13174-016-0047-7
Ramirez ARG, González-Carrasco I, Jasper GH et al (2016) Smart city architecture and its applications based on IoT. Sensors (switzerland) 16:611–616. https://doi.org/10.1109/NGMAST.2016.17
Salam T, Rehman WU, Tao X (2019) Data aggregation in massive machine type communication: challenges and solutions. IEEE Access 7:41921–41946. https://doi.org/10.1109/ACCESS.2019.2906880
Saleem TJ, Chishti MA (2021) Deep learning for the internet of things: potential benefits and use-cases. Digit Commun Netw. https://doi.org/10.1016/j.dcan.2020.12.002
Sandor H, Genge B (2015) Gal Z security assessment of modern data aggregation platforms in the internet of things. Int J Inf Secur Sci 4:92–103
Sanyal S, Zhang P (2018) Improving quality of data: IoT data aggregation using device to device communications. IEEE Access 6:67830–87840. https://doi.org/10.1109/ACCESS.2018.2878640
Seedha Devi V, Ravi T, Priya SB (2020) Cluster based data aggregation scheme for latency and packet loss reduction in WSN. Comput Commun 149:36–43. https://doi.org/10.1016/j.comcom.2019.10.003
Sethi P, Sarangi SR (2017) Internet of things: architecture, issues and applications. Int J Eng Res Appl 07:85–88. https://doi.org/10.9790/9622-0706048588
Sirsikar S, Anavatti S (2015) Issues of data aggregation methods in wireless sensor network: a survey. Proced Comput Sci 49:194–201. https://doi.org/10.1016/j.procs.2015.04.244
Sruthi SS, Geethakumari G (2016) An efficient secure data aggregation technique for internet of things network: an integrated approach using DB-MAC and multi-path topology. Proc—6th Int Adv Comput Conf IACC 2016 599–603. Doi: https://doi.org/10.1109/IACC.2016.116
Torchia M, MacGillivray C, Bisht A, Siviero A (2019) Worldwide internet of things spending guide. In: Int Data Corp. https://www.idc.com/getdoc.jsp?containerId=IDC_P29475. Accessed 29 Oct 2020
Varga A (2016) Simulation Manual. OMNeT++ Simul Man, pp. 3–6
Xie F (2014) CaCa: Chinese remainder theorem based algorithm for data aggregation in internet of things on ships. Appl Mech Mater 701–702:1098–1101. https://doi.org/10.4028/www.scientific.net/AMM.701-702.1098
Yanhua H (2016) Aggregation tree based data aggregation algorithm in wireless sensor networks. Int J Online Eng 12:10–15
Yin B, Wei X (2019) Communication-efficient data aggregation tree construction for complex queries in IoT applications. IEEE Internet Things J 6:3352–3363. https://doi.org/10.1109/JIOT.2018.2882820
Zahra SR, Chishti MA (2020) Fuzzy logic and fog based secure architecture for internet of things (FLFSIoT). J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-02128-2
Zeng P, Pan B, Choo KKR, Liu H (2020) MMDA: multidimensional and multidirectional data aggregation for edge computing-enhanced IoT. J Syst Archit 106:101713. https://doi.org/10.1016/j.sysarc.2020.101713
Zhang P, Wang J, Guo K et al (2018) Multi-functional secure data aggregation schemes for WSNs. Ad Hoc Netw 69:86–99. https://doi.org/10.1016/j.adhoc.2017.11.004
Zhang J, Member S, Zhao Y et al (2020) LVPDA : a lightweight and verifiable privacy-preserving. IEEE Internet Things J. https://doi.org/10.1109/JIOT.2020.2978286
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Khan, A.R., Chishti, M.A. βDSC2DAM: beta-dominating set centered Cluster-Based Data Aggregation mechanism for the Internet of Things. J Ambient Intell Human Comput 13, 4279–4296 (2022). https://doi.org/10.1007/s12652-021-03692-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03692-x