Performance analysis for similarity data fusion model for enabling time series indexing in internet of things applications

被引：0
作者：
Younan M. [1 ]
Houssein E.H. [1 ]
Elhoseny M. [2 ,3 ]
Ali A.E.-M. [1 ]
机构：
[1] Faculty of Computers and Information, Minia University, Minia
[2] Faculty of Computers and Information, Mansoura University, Mansoura
[3] Department of Computer Science, American University in the Emirates, Emirates
来源：
PeerJ Computer Science | 2021年 / 7卷
关键词：
Clustering; Data reduction; DTW; Indexing; Internet of things; Searching; Time series;
D O I：
10.7717/PEERJ-CS.500
中图分类号：
学科分类号：
摘要：
The Internet of Things (IoT) has penetrating all things and objects around us giving them the ability to interact with the Internet, i.e., things become Smart Things (SThs). As a result, SThs produce massive real-time data (i.e., big IoT data). Smartness of IoT applications bases mainly on services such as automatic control, events handling, and decision making. Consumers of the IoT services are not only human users, but also SThs. Consequently, the potential of IoT applications relies on supporting services such as searching, retrieving, mining, analyzing, and sharing real-time data. For enhancing search service in the IoT, our previous work presents a promising solution, called Cluster Representative (ClRe), for indexing similar SThs in IoT applications. ClRe algorithms could reduce similar indexing by O(K − 1), where K is number of Time Series (TS) in a cluster. Multiple extensions for ClRe algorithms were presented in another work for enhancing accuracy of indexed data. In this theme, this paper studies performance analysis of ClRe algorithms, proposes two novel execution methods: (a) Linear execution (LE) and (b) Pair-merge execution (PME), and studies sorting impact on TS execution for enhancing similarity rate for some ClRe extensions. The proposed execution methods are evaluated with real examples and proved using Szeged-weather dataset on ClRe 3.0 and its extensions; where they produce representatives with higher similarities compared to the other extensions. Evaluation results indicate that PME could improve performance of ClRe 3.0 by = 20.5%, ClRe 3.1 by = 17.7%, and ClRe 3.2 by = 6.4% in average. © 2021, PeerJ Computer Science. All Rights Reserved.
引用
收藏
页码：1 / 18
页数：17
相关论文
共 46 条
[1]  
Akbar A, Kousiouris G, Pervaiz H, Sancho J, Ta-Shma P, Carrez F, Moessner K., Real-time probabilistic data fusion for large-scale IoT applications, IEEE Access, 6, pp. 10015-10027, (2018)
[2]  
Al-Qurabat AKM, Abou Jaoude C, Idrees AK., Two tier data reduction technique for reducing data transmission in IoT sensors, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 168-173, (2019)
[3]  
Albdour L, Manaseer S, Sharieh A., IoT crawler with behavior analyzer at fog layer for detecting malicious nodes, International Journal of Communication Networks and Information Security, 12, 1, pp. 83-94, (2020)
[4]  
Amadeo M, Campolo C, Molinaro A, Ruggeri G., IoT data processing at the edge with named data networking, European Wireless 2018
[5]  
24th European Wireless Conference. VDE, pp. 1-6, (2018)
[6]  
Baldassarre G, Giudice PL, Musarella L, Ursino D., The MIoT paradigm: main features and an ad-hoc crawler, Future Generation Computer Systems, 92, 11, pp. 29-42, (2019)
[7]  
Barnaghi P, Sheth A., On searching the internet of things: requirements and challenges, IEEE Intelligent Systems, 31, 6, pp. 71-75, (2016)
[8]  
Bellavista P, Berrocal J, Corradi A, Das SK, Foschini L, Zanni A., A survey on fog computing for the internet of things, Pervasive and Mobile Computing, 52, pp. 71-99, (2019)
[9]  
Budincsevity N., szeged-weather dataset, (2016)
[10]  
Dautov R, Distefano S., Distributed data fusion for the internet of things, International Conference on Parallel Computing Technologies, pp. 427-432, (2017)
12345