文献类型：期刊文献

英文题名：Reducing the clustering challenge in the IoT using two disjoint convex hulls

作者：Li, Huxiong[1];Bigham, Bahram Sadeghi[2];Gheisari, Mehdi[1,3,4,5];Karamoozian, Aminreza[1,6];Sun, Panjun[1];Wan, Yi[1]

机构：[1]Shaoxing Univ, Inst Artificial Intelligence, Shaoxing, Zhejiang, Peoples R China;[2]Alzahra Univ, Fac Math Sci, Dept Comp Sci, Tehran, Iran;[3]Saveetha Inst Med & Tech Sci, Saveetha Sch Engn, Dept Comp Sci & Engn, Chennai, Tamil Nadu, India;[4]Islamic Azad Univ, Dept Comp Engn, Shiraz Branch, Shiraz, Iran;[5]Shenzhen BKD Co Ltd, Dept R&D, Shenzhen, Peoples R China;[6]Univ South Africa, Ctr Augmented Intelligence & Data Sci, Sch Comp, Johannesburg, South Africa

年份：2025

卷号：15

期号：1

外文期刊名：SCIENTIFIC REPORTS

收录：SCI-EXPANDED(收录号：WOS:001489973400046)、、Scopus(收录号：2-s2.0-105005109999)、WOS

基金：No Statement Available

语种：英文

外文关键词：Algorithm; Binary sensor network; Computational geometry; Convex hull; SAT; Separation axis theorem

外文摘要：Accurate clustering of IoT devices is a promising challenge. We have observed that a few studies have been performed to address this challenge. However, they are expensive or do not shape accurate clustering. To fill this gap, in this study, we first solve a geometric version of a big challenge in pure mathematics: the NP-hard "Almost \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2-SAT$$\end{document}" problem. Then, we solve it in a polynomial time. To clarify the concept, we present it as the "Two Disjoint Convex Hulls" challenge. We solve this challenge using two algorithms: the first is "Naive" and the second is faster than the "Naive" one can solve it in polynomial order, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O(n<^>2)$$\end{document}. In addition to providing a mathematical proof of our solution, we demonstrate its superior performance within an IoT industrial ecosystem.